Восстановить правильный порядок

[Ktina]

В ряд выложены карточки, на которых написаны числа 7, 8, 9, 4, 5, 6, 1, 2, 3. Разрешается взять несколько подряд лежащих карточек и переставить их в обратном порядке. За какое наименьшее количество операций можно добиться расположения Аллочки Шакед 1, 2, 3, 4, 5, 6, 7, 8, 9?

[kotenok gav]

Можно сделать за 4 операции.
789456123 - 321654987 - 123654987 - 123456987 - 123456789
Но это не обязательно минимум.

[Ktina]

kotenok gav в сообщении #1241323 писал(а):

...
Но это не обязательно минимум.

Я Вам больше скажу, это обязательно не минимум

[arseniiv]

789456123
789321654
123987654
123456789
Три.

-- Чт авг 17, 2017 19:10:17 --

Вообще в этой задаче можно было оставить ряд 563412 или даже ряд «направленных значений» $\overrightarrow3,\overrightarrow2,\overrightarrow1$, у которых при переворачивании переворачивается и стрелка: $\overleftarrow2$.

[PETIKANTROP]

arseniiv
Смотрите, как интересно получается:
если сложить все попарные перестановки каждой операции ( т.е. когда две цифры меняем местами), то и их количество у kotenok gav меньше:
4+1+1+1=7

В Вашем же случае:
3+3+3=9