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

Ваня выдумал новый алгоритм сортировки и на данный момент тренится на кубиках с цифрами, чтоб осознать, как он работает. Перед ним на столе лежат кубики с числами от 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:


Последние вопросы
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость

Физика.

Из точки м выходят 3 луча MP MN и MK причём

Геометрия.

выпиши в свою тетрадь те правила этикета которые тебе не были

Разные вопросы.

Анна хорошо учится у неё много подруг свободное от учёбы время

Обществознание.

10) Килограмм конфет дороже килограмма печенья на 52 р. За 8

Математика.

Во сколько раз число атомов кислорода в земной коре больше числа

Химия.

Составить монолог от имени дневника двоечника 7-10 предложений

Русский язык.

Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо

Разные вопросы.

Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных

Разные вопросы.

Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей

Математика.

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

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

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

Войти на сайт