(no subject)
Mar. 23rd, 2004 02:28 am![[identity profile]](https://www.dreamwidth.org/img/silk/identity/openid.png){kind=small}
gabbear.livejournal.com posting in ![[community profile]](https://www.dreamwidth.org/img/silk/identity/community.png){kind=small}
useless_faqМожет кто помнит задачку такую интересную подробно...
Есть 3 стержня.. На крайний насажено n дисков. (обычо 10, 20 или 50).
Так вот надо все эти диски переместить на другой крайний стержень вроде, учитывая приличное количество правил.. Вот правила-то я и забыл.. А запомнилась эта задача тем, что по примерным подсчётам для решения её вручную потребуется жутко большое количество лет. Вот...
Может кто помнит поточнее?
Есть 3 стержня.. На крайний насажено n дисков. (обычо 10, 20 или 50).
Так вот надо все эти диски переместить на другой крайний стержень вроде, учитывая приличное количество правил.. Вот правила-то я и забыл.. А запомнилась эта задача тем, что по примерным подсчётам для решения её вручную потребуется жутко большое количество лет. Вот...
Может кто помнит поточнее?
no subject
Date: 2004-03-23 02:24 am (UTC)no subject
Date: 2004-03-23 06:16 am (UTC)Потребуется 264-1 секунды тогда. Почти 600 миллиардов лет.
no subject
Date: 2004-03-23 07:08 am (UTC)