http://gabbear.livejournal.com/ ([identity profile] gabbear.livejournal.com) wrote in [community profile] useless_faq2004-03-23 02:28 am

(no subject)

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

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

[identity profile] merric.livejournal.com 2004-03-23 02:24 am (UTC)(link)
А может, у этих монахов всего сотня дисков? Что-то уже повыветрились из головы конкретные цифры... :)))

[identity profile] onodera.livejournal.com 2004-03-23 06:16 am (UTC)(link)
64 алмазных диска
Потребуется 264-1 секунды тогда. Почти 600 миллиардов лет.

[identity profile] merric.livejournal.com 2004-03-23 07:08 am (UTC)(link)
Да-а-а... промахнулась я заметненько! :))))) Спасибо за поправку! :)))