(no subject)

[gabbear.livejournal.com]

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

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

Comments

[katenok.livejournal.com]

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

[polinda.livejournal.com]

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

[gabbear.livejournal.com]

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

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