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