ХАНОЙСКАЯ БАШНЯ

Головоломка состоит из трех вертикальных стержней на подставке. На одном из них — пирамида из 8 дисков с отверстиями посередине, через которые может пройти стержень. Все диски разного диаметра, и вначале все они надеты на один стержень, причем так, что наибольший диск лежит в самом низу и диаметры дисков убывают снизу вверх. Таким образом, самый маленький диск лежит сверху.


Требуется переложить все диски на другой стержень,; сохранив их порядок.
При этом не разрешается класть диск большего диаметра на диск меньшего диаметра и брать за один раз больше одного диска. Потому-то стержней три: один используется как вспомогательный

Ответ на загадку:
Обозначим кружки цифрами 1, 2-7, 8, начи¬ная с наименьшего, затем изобразим процесс пе¬ренесения таблицей