(no subject)

[gabbear.livejournal.com]

Может кто помнит задачку такую интересную подробно...
Есть 3 стержня.. На крайний насажено n дисков. (обычо 10, 20 или 50).
Так вот надо все эти диски переместить на другой крайний стержень вроде, учитывая приличное количество правил.. Вот правила-то я и забыл.. А запомнилась эта задача тем, что по примерным подсчётам для решения её вручную потребуется жутко большое количество лет. Вот...

Может кто помнит поточнее?

Comments

[katenok.livejournal.com]

Ханойские башни.

[polinda.livejournal.com]

была такого типа головоломка в детстве. Три штыря, но дисков поменьше - штук 10.
Помню, там было 2 правила:
- диски перемещать со стержня на стержень только по одному
- нужно класть диск меньшего размера на диск большего размера.

[gabbear.livejournal.com]

А про перекладывания только на соседний стержень точно ничего не было?
И есть ли вариации этой задачи с бОльшим кол-вом стержней?

[merric.livejournal.com]

Где-то в сети (кажется, в "Игровой комнате на Радуге" есть вариант этой головоломки для трех, четырех, пяти и, кажется, семи дисков на каждом стержне. Но стержней всегда три.
Если я ничего не путаю, легенда гласит, что где-то есть тайная башня, в которой три буддийских монаха пытаются по тем же правилам переместить тысячу дисков с одного стержня на другой. Когда им это удастся, наступит конец света. :))) Задачка не на одну тысячу лет.

[taurvat.livejournal.com]

Ну, мягкими словами, если перекладывать по диску в секунду, то на решение этой задачи уйдет больше времени, чем уже прошло с момента возникновения нашей галактики :)

[merric.livejournal.com]

А может, у этих монахов всего сотня дисков? Что-то уже повыветрились из головы конкретные цифры... :)))

[onodera.livejournal.com]

64 алмазных диска
Потребуется 2⁶⁴-1 секунды тогда. Почти 600 миллиардов лет.

[merric.livejournal.com]

Да-а-а... промахнулась я заметненько! :))))) Спасибо за поправку! :)))

[polinda.livejournal.com]

НЕ, не было. И других вариантов игры личо я не знаю. Может, и большее кол-во стержней есть. Может, и другие ограничения (правила), только мне они неизвестны :)

[gabbear.livejournal.com]

Большое всем спасибо, кто помог. :)

Для задачи с 3мя стержнями и 10ю дисками: если допустить, что эти монахи не будут есть\спать\отвлекаться и на перестановку 1 диска им нужно 5 секунд, то на это уйдёт 0.97 года %)
Про 64 диска я вообще молчу %)