Вариант 6. Ханойская башня. Перенести n дисков со стержня A на C через B.

Правила: за один ход перемещают один диск; больший диск нельзя класть на меньший. Для n дисков выполняем:

1. Переносим n−1 диск с A на B, используя C.
2. Переносим самый большой диск с A на C.
3. Переносим n−1 диск с B на C, используя A.

В условии не указано конкретное значение n, поэтому список отдельных ходов определить нельзя. Минимальное число ходов для n дисков равно 2ⁿ − 1.

Ответ: рекурсивная схема переноса приведена выше; для точной последовательности ходов требуется значение n.