ДИСКИ

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

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

Следующая