Работу выполнил : Колотов Александр, ученик 2 « А » класса МАОУ « Гимназия 3» Руководитель : Колотова Лариса Александровна

Легенда В Великом храме города Бенарас, под собором, отмечающим середину мира, находится бронзовый диск, на котором укреплены 3 алмазных стержня, высотой в один локоть и толщиной с пчелу. При создании мира Бог Брахма поместил на один из стержней 64 диска из чистого золота, причем так, что каждый меньший диск лежит на большем. Это и есть башня Брахмы.

Легенда День и ночь монахи в храме занимаются тем, что перекладывают диски в соответствии с наставлением Брахмы так, чтобы меньший диск никогда не оказывался под большим. Как только все 64 диска будут переложены, башня вместе с храмом обратятся в пыль и под громовые раскаты погибнет мир.

Это будет через 580 млрд лет

Все кольца разной величины ; За один раз разрешается переносить только одно кольцо ; Нельзя класть большее кольцо на меньшее ; Снятое кольцо необходимо надеть на какой - либо шпиль перед тем, как будет снято другое кольцо.

Я начал с 3 колец и выяснил, что минимальное число ходов – 7. 4 кольца – 15 ходов; 5 колец – 31 ход; 6 колец – 63 хода; 7 колец- 127ходов.

Таким образом, получается, что с каждым новым кольцом, предыдущее число ходов умножаем на 2 и прибавляем 1. 4 кольца: 7 х = 15 5 колец: 15 х = 31 6 колец: 31 х = 63 7 колец: 63 х = 127

Я рассчитал число ходов для 7 колец. В дальнейшем я попробую рассчитать число ходов для большего количества колец.

Спасибо за внимание!

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