“Tower of Hanoi”的概念、定义、习题解题方法及翻译-数学辞典

单词

Tower of Hanoi

释义

Tower of Hanoi

Imagine three poles with a number of discs of different sizes initially all on one of the poles in decreasing order from the bottom upwards. The problem is to transfer all the discs to one of the other poles, moving the discs individually from pole to pole, so that one disc is never placed above another of smaller diameter. A version with 8 discs, known as the Tower of Hanoi, was invented by Edouard Lucas and sold as a toy in 1883, but the idea may be much older. The toy referred to a legend about the Tower of Brahma which has 64 discs being moved from pole to pole in the same way by a group of priests, the prediction being that the world will end when they have finished their task.

If tn is the number of moves it takes to transfer n discs from one pole to another, then tn = 2ⁿ − 1, so the original Tower of Hanoi puzzle takes 255 moves, and the Tower of Brahma takes 264 − 1.

Initial position in Tower of Hanoi

随便看

数学辞典收录了4151条数学词条，基本涵盖了常用数学知识及数学英语单词词组的翻译及用法，是数学学习的有利工具。