Ваня вымыслил новый алгоритм сортировки и на данный момент тренируется на кубиках с

Ваня выдумал новый алгоритм сортировки и на данный момент тренится на кубиках с цифрами, чтоб осознать, как он работает. Перед ним на столе лежат кубики с числами от 1 до 10 (на каждом кубике записано одно число), выложенные в таком порядке:

5 4 10 1 6 7 8 9 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.

Комментарий. Если бы у него было всего 4 кубика и они лежали в таком порядке: 4 1 3 2, то меньшее количество операций было бы одинаково двум: поначалу перекладываем кусочек из первых 2-ух кубиков слева, получаем 1 4 3 2, затем перекладываем кусочек из 3-х кубиков справа, получаем 1 2 3 4.

Задать свой вопрос
1 ответ

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 операции.

Амелия
а если метод 8 9 10 4 5 6 1 7 2 3?
, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт