Презентация на тему Ханойская башня

середину мира, находится бронзовый диск, на котором укреплены 3

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

что перекладывают диски в соответствии с наставлением Брахмы так,

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

из нескольких колец за наименьшее число ходов.

Суть игры:
Все кольца разной величины;
За один

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

по 1 кольцу?

минимальное число ходов – 7.
4 кольца – 15 ходов;
5

колец – 31 ход;
6 колец – 63 хода;
7 колец- 127ходов.

предыдущее число ходов умножаем на 2 и прибавляем 1.
4

кольца:
7 х 2 + 1 = 15
5 колец:
15 х 2 + 1 = 31
6 колец:
31 х 2 + 1 = 63
7 колец:
63 х 2 + 1 = 127

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

колец.