Что такое Ханойская башня?

Что же такое Ханойская башня?

Ханойская башня - это игра-головоломка популярная в XIX веке. В наше время у неё нет такой большой популярности как почти полтора столетия назад, но тем не менее в неё играют до сих пор. Также её можно встретить в некоторых компьютерных играх, рассказах, а также фильмах, например, она есть в таком известном фильме как «Восстание планеты обезьян».

Правила игры

Имеется 1 пирамидка с дисками, у которых разный размер. Также кроме них есть еще 2 пустые пирамидки. Задача состоит в том, чтобы переставить диски с одной пирамидки на другую, при этом перекладывать можно только по одному диску за один ход. Складывать диски можно только с меньшего на больший.

Как появилась эта игра?

Эта простая головоломка была изобретена французским математиком Эдуардом Лукасом в 1883 году. Вдохновением к созданию этой игры послужила легенда, которая рассказывала о замке Хинду, где эту задачку поставили перед юными жрецами в самом начале времён. Жрецы работали (и не прекращают по сей день) очень быстро, день и ночь, переставляя каждую секунду по одному диску. Эта легенда гласит, что когда они наконец окончат свою работу, то замок обратится в пыль, и мир исчезнет. Наступит конец света.
Но об ужасной катастрофе совершенно нечего беспокоится ведь число ходов, необходимых для правильной перестановки башни состоит из 64 дисков, что равняется 264−1=18,446,744,073,709,551,615264−1=18,446,744,073,709,551,615. И если также как и юные жрецы перекладывать диски со скоростью один ход в секунду то это займёт целых 584,942,417,355584,942,417,355 лет! А это очень большая цифра для такой простой головоломки.

Надеюсь что ответил на ваш вопрос

• Когда была построена Эйфелева башня в Париже?
• Какого цвета шпили башен Московского Кремля?

.