как разгадать загадку

Ответ от ValKo[гуру]
Легенда о Ханойских башнях.
Легенда гласит, что где-то в Ханое находится храм, в котором размещена следующая конструкция: на основании укреплены 3 алмазных стержня, на которые при сотворении мира Брахма нанизал 64 золотых диска с отверстием посередине, причем внизу оказался самый большой диск, на нем чуть меньший и так далее, пока на верхушке пирамиды не оказался самый маленький диск. Жрецы храма обязаны перекладывать диски по следующим правилам:
1) За один ход можно перенести только один диск.
2) Нельзя класть больший диск на меньший.
Руководствуясь этими правилами, жрецы должны перенести исходную пирамиду с 1-го стержня на 3-й. Как только они справятся с этим заданием, наступит конец света. 🙂
——————————————————————————
А как же все-таки переносить? Алгоритм несложен.. .
Предположим, что мы умеем переносить с одного диска на другой пирамиду из k дисков. Чтобы перенести пирамиду из k+1 диска, делаем следующее: пирамиду из верхних k дисков переносим на вспомогательный стержень, перекладываем оставшийся самый большой диск на пустой, затем поверх него снова переносим пирамиду из k дисков.
А уж "пирамиду" из одного диска мы точно умеем переносить :), c этого все и начинаем... k = 1 – поехали!.. .
Вот и всё!