profile
Опубликовано 5 лет назад по предмету Информатика от 78zannaivanova14

СРОЧНО!!!!!!!!!!!!!!!!!!
Ваня придумал новый алгоритм сортировки мы сейчас тренируется на кубиках с цифрами, чтобы понять, как он работает. Перед ним на столе лежат кубики с числами от 1 до 10 (на каждом кубике записаны одно число), выложены в таком порядке: 8 9 10 4 5 6 1 7 2 3
за одну операцию Ваня берёт несколько рядом стоящих кубиков Как одну конструкцию, переворачивать и кладет на прежнее место. Например, если бы кубик лежал в таком порядке: 1 2 3 4 5 6 7 8 9 10, а Ваня взял бы кубики начинаются кубика с цифрой 4 и заканчивая кубиком с Цифры 9 и перевернул бы, то получилось бы такая последовательность: 1 2 3 9 8 7 6 5 4 10. то, что какие-то кубики После выполнения подобных операций окажется ниже чем в Верх ногами, Ваню не смущает. Кроме того Ваня различает кубики с цифрой 6 и кубики с цифрой 9 (они разного цвета, поэтому невозможно одну цифру получить из другой при переводе).
Помогите Ваня понять Какое наименьшее количество таких операции потребуется чтобы кубики стали лежать в порядке возрастания: 1 2 3 4 5 6 7 8 9 10.​

  1. Ответ
    Ответ дан ulyanovayuliya

    3 операции.

    Нам дано: 5 4 10 1 6 7 8 9 2 3

    Сначала меняем с 1 по 9, получаем: 5 4 10 9 8 7 6 1 2 3

    Потом меняем с 10 по 3, получаем: 5 4 3 2 1 6 7 8 9 10

    В заключение меняем с 5 по 1, получаем: 1 2 3 4 5 6 7 8 9 10

    Итого 3 операции.

Самые новые вопросы