Document
网站首页 文章详情

神庙的金片

发布时间:2018-05-24 浏览:592
分享

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

答案:把64片金片由一石棒上移到另一石棒上,并且始终保持上小下大的顺序。这需要多少次移动呢?这里需要递归的方法。假设有n片,移动次数是f(n)。显然f(1)=1,f(2)=3,f(3)=7,且f(k+1)=2*f(k)+1。此后不难证明f(n)=2^n-1。n=64时, f(64)= 2^64-1=18446744073709551615 。假如每秒钟移一次,共需多长时间呢?一个平年365天有 31536000 秒,闰年366天有31622400秒,平均每年31556952秒,计算一下, 18446744073709551615除以31556952=584554049253.855年。 这表明移完这些金片需要5845亿年以上,而地球存在至今不过45亿年,太阳系的预期寿命也就数百亿年。真的过了5845亿年,不说太阳系和银河系,至少地球上的一切生命,连同神庙等,都早已经灰飞烟灭了。


1

评论(0)