Drop Down MenusCSS Drop Down MenuPure CSS Dropdown Menu

воскресенье, 3 мая 2015 г.

Ханойская башня


В одном из буддийских монастырей монахи уже тысячу лет занимаются перекладыванием колец. Они располагают тремя пирамидами, на которых надеты кольца разных размеров. В начальном состоянии 64 кольца были надеты на первую пирамиду и упорядочены по размеру. Монахи должны переложить все кольца с первой пирамиды на вторую, выполняя единственное условие — кольцо нельзя положить на кольцо меньшего размера. При перекладывании можно использовать все три пирамиды. Монахи перекладывают одно кольцо за одну секунду. Как только они закончат свою работу, наступит конец света.



Количество перекладываний в зависимости от количества колец вычисляется по формуле 2^n − 1. Для 64-х колец это 18 446 744 073 709 551 615 перекладываний, и, если принять скорость "одно перекладывание в секунду", получится около 584 942 417 355 лет, то есть апокалипсис наступит нескоро.

Комментариев нет:

Отправить комментарий

Related Posts Plugin for WordPress, Blogger...
Related Posts Plugin for WordPress, Blogger...