Безотлагательно!!!!!!!!!!!!!!!!!!Ваня придумал новый алгоритм сортировки мы на данный момент тренируется на

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

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

, оставишь ответ?
Имя:*
E-Mail:


Последние вопросы

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

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

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

Войти на сайт