--------------------------
11/10/24
Максим ПодберёзовиковГуру (2656)
2 месяца назад
Не понял вопроса. Начальное положение может быть любым.
Устанавливаем цифры последовательно : 1 2 3 4....
От начала до конца не возникает неожиданных положений.
Алгоритм работает. Укладывается в 21 ход.
10 цифр нужно установить. На установку одной цифры уходит в среднем меньше 2-х ходов. 10*2 = 20 ходов мах..
Я много раз пробовал. Получается 13 -19 ходов.
И это ещё не оптимальная стратегия. Можно ходить не думая.
Только следуя двухходовому алгоритму..
Если немного напрячься, то результаты будут ещё лучше.
Может,и существует позиция, которая потребует 21 хода.
Но мне она не попалась.
Марина, Ольга. Их фотографии (всего 10 штук — по одной на каждую подругу) лежат у Софьи в
двух стопках в случайном порядке. За один ход Софья берёт несколько (одну или более) подряд
лежащих фотографий с верха любой стопки и, не меняя порядка, кладёт их сверху другой стопки.
Всегда ли Софья, сделав не более 21 хода, сможет сложить фотографии всех подруг в одну стопку,
упорядоченную по алфавиту их имён (считая снизу вверх)?