bobbobyashka1

19.05.2022 02:11

Информатика

Есть ответ 👍

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