优等生必学的数学思维:练就理科头脑
上QQ阅读APP看书,第一时间看更新

20.汉诺塔问题

古印度有个传说:神庙里有三根金刚石棒,第1根上面套着64个圆金片,自下而上从大到小摆放。有人预言,如果把第1根石棒上的金片全部搬到第3根上,世界末日就来了。当然,搬动这些金片是有一定规则的,可以借用中间的一根棒,但每次只能搬动1个金片,且大的金片不能放在小的金片上面。为了不让世界末日到来,神庙众高僧日夜守护,不让其他人靠近。这时候,一个数学家路过此地,看到这样的情景后笑了。

请问他为什么笑?