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