НОВОСТИ
29.10.2010
Открылся новый раздел "Тексты песен"!
14.12.2009
Открылся новый раздел "Праздники"!



Диски

У вас детская пирамидка из 4 дисков.
Вам нужно перенести все диски с оси А на ось Б используя промежуточную вспомогательную ось В, руководствуясь 2 правилами: 1)за один ход можно переносить только один диск 2) нельзя на меньший диск класть больший. Сколько минимально ходов нужно сделать, что бы решить ее?
Подсказки:
Существует такая персидская легенда:
в Персии на вершине священной горы проходящей через земную ось расположен Храм Времени. На алтаре этого храма находится пирамида из изумрудной оси, на которой лежат 64 золотых диска. И жрецы храма сменяя друг друга без перерыва переносят диски с одной оси на другую, как в нашей задаче. По преданию, когда все диски будут перенесены, земля перестанет вращаться и наступит конец света.

Ответ: 15. 2 в степени n минус 1, где n- число дисков.
А насчет легенды - волноваться не следует. Согласно вышеуказанной формуле это печальное событие наступит лишь через примерно 900 миллиардов лет.
- (наведите курсор)

Добавил: Катерина
Источник: Интернет

Пожалуйста: при копировании загадки "Диски" с данного сайта, делайте ссылку на наш сайт или на автора (если имеется)


ВХОД НА САЙТ
 
регистрация  


ДРУЗЬЯ

Rating All.BY