>[оверквотинг удален]
>> В принципе, можно и многопроходности добавить, пооптимизировать, но обычно последний диск
>> полупустой, поэтому чаще всего заморачиваться не имеет смысла (по сложности решения,
>> в частности -- против +1болванки/иногда).
> И кста, родилось решение[ну, дебютная идея...] для олимпиады по программированию для 6
> класса: после первого прохода. Смотреть, не _больше ли_ свободное место на
> дисках, кроме последнего, объёма файлов (с учётом накладных) на последнем диске.
> Если меньше -- делать ещё проход с перетрясанием [относительно] крупных с
> последнего на предыдущие (и мелких, вытесненных ими - на ?следующие). А
> вдруг -1диск вытрясется... Правда, вот с перебором и условием окончания --
> у меня не очень.Легенды
Легенда гласит, что в Великом храме города Бенарас, под собором, отмечающим середину мира, находится бронзовый диск, на котором укреплены 3 алмазных стержня, высотой в один локоть и толщиной с пчелу. Давным-давно, в самом начале времён, монахи этого монастыря провинились перед богом Брахмой. Разгневанный, Брахма воздвиг три высоких стержня и на один из них возложил 64 диска. Брахма поместил на один из стержней 64 диска из чистого золота, причем так, что каждый меньший диск лежит на большем.
Как только все 64 диска будут переложены со стержня, на который Брахма сложил их при создании мира, на другой стержень, башня вместе с храмом обратятся в пыль и под громовые раскаты погибнет мир.
Количество перекладываний в зависимости от количества колец вычисляется по формуле 2^n-1.
Число перемещений дисков, которые должны совершить монахи, равно 18 446 744 073 709 551 615. Если бы монахи, работая день и ночь, делали каждую секунду одно перемещение диска, их работа продолжалась бы 584 миллиарда лет.
В информатике задачи, основанные на легенде о Ханойской башне, часто рассматривают в качестве примера использования рекурсивных алгоритмов и преобразования их к не рекурсивным.