Question

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

Answer 1

Ответ:

За первых ход перевернём первые 6 цифр, получим 6 5 4 9 8 7 1 2 3. Затем в получившемся наборе перевернём посдедние 6 цифр, получим 6 5 4 3 2 1 7 8 9. Теперь в этой последовательности поревернём первые 6 цифр, получим то, что надо.

Объяснение: