汉诺塔塔问题.pdfVIP

汉诺塔问题

在小学数学四年级上册〔人教版〕第120页有一

道思考题“汉诺塔问题”。

123

你能借助②号杆把①号杆上的珠子移到③号杆而

不改变珠子的上下顺序吗？最少移动多少次？

移动规则如下：

（1）每次只能移动1个珠子；

（2）大珠子不能放在小珠子上面。

如果①号杆上有4个珠子呢？

教参对这道题的解法做了一些简要的说明。网上

也能查到一些相关的文章，不过大都比较专业不大

好懂。其实，这道题源于印度的一个古老传说。我

最早是从美国著名理论物理学家科普作家乔治·盖

莫夫的名著《从一到无穷大——科学中的事实和臆

测》中读到的，内容挺引人入胜，在此，推荐给有

兴趣的网友。

“在世界中心贝拿勒斯的圣庙里，安放着一个黄

铜板，板上插着三根宝石针。每根针像韭菜叶那样

粗细。梵天〔印度教的主神勃拉玛〕在创造世界的

时候，在其中一根针上从下到上