每天学点数学思维
上QQ阅读APP看书,第一时间看更新

21.汉诺塔问题

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

请问,他为什么笑?