Математическая Ханойская Башня

Ханойская башня - это игра-головоломка, которую придумал французский математик Эдуард Люка в конце 19 веке. Француз вдохновился легендой о жрецах в замке Хинди. Им дали 3 стержня, на одном из которых было 64 золотых диска. Каждый диск немного меньше предыдущего. По легенде, необходимо было перенести башню из одного стержня в другой, соблюдая два условия. Во-первых, за один раз можно перенести только один диск. Во-вторых нельзя класть больший диск на меньший. Легенда гласит, что когда они закончат свою работу, замок обратится в пыль, и мир исчезнет. Мы подсчитали, что для решения головоломки с 64 дисками понадобится 2⁶⁴-1=18 446 744 073 709 551 615 шагов. Если на каждый шаг будет тратиться 1 секунда, то башню получится перенести за 586 миллиарда лет. Для сравнения, нашей Земле сейчас около 4 с половиной миллиарда лет.

На основе этой головоломки мы создали игру - математическую Ханойскую башню. В игре 18 уровней, которые распределены от простых к сложным. Самый маленький диск обозначен цифрой 1, следующий диск побольше, обозначен цифрой 2 и так далее до самого большого диска, соответственно обозначенного цифрой 8. Цель игры - переместить диски так, чтобы сумма цифр на всех дисках в стержнях соответствовала заданной цели. Чем меньше шагов ты сделаешь в игре, тем больше очков ты получишь за пройденную головоломку. За один раз разрешается переносить только один диск. Нельзя класть больший диск на меньший. Между уровнями, тебя ждут математические примеры. Играй и совершенствуй свои навыки в устном счете.

Готов испытать себя?