求解千年难题--梵塔印度北部的圣城贝拿勒斯的一座神庙里,佛像前面放着一块黄铜板,板上插着三根宝石针,其中的一根自上而下放着从小到大的64片圆形金片(它在当地称为“梵塔”).按教规每
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/16 02:38:04
![求解千年难题--梵塔印度北部的圣城贝拿勒斯的一座神庙里,佛像前面放着一块黄铜板,板上插着三根宝石针,其中的一根自上而下放着从小到大的64片圆形金片(它在当地称为“梵塔”).按教规每](/uploads/image/z/10755896-32-6.jpg?t=%E6%B1%82%E8%A7%A3%E5%8D%83%E5%B9%B4%E9%9A%BE%E9%A2%98--%E6%A2%B5%E5%A1%94%E5%8D%B0%E5%BA%A6%E5%8C%97%E9%83%A8%E7%9A%84%E5%9C%A3%E5%9F%8E%E8%B4%9D%E6%8B%BF%E5%8B%92%E6%96%AF%E7%9A%84%E4%B8%80%E5%BA%A7%E7%A5%9E%E5%BA%99%E9%87%8C%2C%E4%BD%9B%E5%83%8F%E5%89%8D%E9%9D%A2%E6%94%BE%E7%9D%80%E4%B8%80%E5%9D%97%E9%BB%84%E9%93%9C%E6%9D%BF%2C%E6%9D%BF%E4%B8%8A%E6%8F%92%E7%9D%80%E4%B8%89%E6%A0%B9%E5%AE%9D%E7%9F%B3%E9%92%88%2C%E5%85%B6%E4%B8%AD%E7%9A%84%E4%B8%80%E6%A0%B9%E8%87%AA%E4%B8%8A%E8%80%8C%E4%B8%8B%E6%94%BE%E7%9D%80%E4%BB%8E%E5%B0%8F%E5%88%B0%E5%A4%A7%E7%9A%8464%E7%89%87%E5%9C%86%E5%BD%A2%E9%87%91%E7%89%87%28%E5%AE%83%E5%9C%A8%E5%BD%93%E5%9C%B0%E7%A7%B0%E4%B8%BA%E2%80%9C%E6%A2%B5%E5%A1%94%E2%80%9D%29.%E6%8C%89%E6%95%99%E8%A7%84%E6%AF%8F)
求解千年难题--梵塔印度北部的圣城贝拿勒斯的一座神庙里,佛像前面放着一块黄铜板,板上插着三根宝石针,其中的一根自上而下放着从小到大的64片圆形金片(它在当地称为“梵塔”).按教规每
求解千年难题--梵塔
印度北部的圣城贝拿勒斯的一座神庙里,佛像前面放着一块黄铜板,板上插着三根宝石针,其中的一根自上而下放着从小到大的64片圆形金片(它在当地称为“梵塔”).按教规每天由值班僧侣把金片移到另一根宝石针上,每次只能移动一片,且小片必须放在大片上——当所有金片都移到另一根宝石针上时,所谓的“世界末日”便到了. 经计算发现,按照上面规定当把全部金片移到另一根宝石针上时,需移动264-1次.倘若每秒移动一次,即使日夜不停地移动金片,仍大约要585亿年(每年按3155800秒计).
这是怎么算的啊?
写出计算过程
谢了
求解千年难题--梵塔印度北部的圣城贝拿勒斯的一座神庙里,佛像前面放着一块黄铜板,板上插着三根宝石针,其中的一根自上而下放着从小到大的64片圆形金片(它在当地称为“梵塔”).按教规每
哈哈,真巧,奥数老师给我们讲过
我想了半天,连老师以前也不会做,我把答案给你哈
看不懂不怪我,因为我也不懂.我才五年级呵呵:
设原来放置金片的宝石针为甲,其它两根针为乙、丙.
1.设金片只有一片.显然,只要移动1次即可.
2.设金片只有二片.可先将较小金片移至乙针上,较大金片移至丙针上,再将较小金片从乙针移至丙针上,共移动3次.
3.设金片有三片.可先将上面两片金片移到乙上.按2可知,共需移动3次.再把第三片移至丙,又移一次.下面把乙上两片移至丙同2,还需三次.以上共需
2·3+1=7(次).
4.设金片有四片.先把上面三片移至乙,按3需7次.再把第四片从甲移到丙上,又移一次.最后,把较小的三片从乙移至丙,又需移7次.以上共需移动
2·7+1=15(次).
依此递推下去.设有k片金片,先将k-1片移至乙,需移动Sk-1次.然后再把第k片移至丙,又移一次.最后把k-1片从丙移至乙,又需Sk-1次.以上共需移动
(2·Sk-1+1)次.
这样,我们可以得到如下的递推式:
Sk=2·Sk-1+1.
根据这个递推公式,分别令k=1,2,3,……,64,得
S1=1=21-1;
S2=2S1+1=2(21-1)+1=22-1;
S3=2S2+1=2(22-1)+1=23-1;
S4=2S3+1=2(23-1)+1=24-1;
………………
S64=264-1=18446744073709551615.
如果僧侣移动金片一次需要1秒钟,移动这么多次共需约5845亿年.把这个寓言和现代科学推测对比一下倒是有意思的.按照现代的宇宙进化论,恒星、太阳、行星(包括地球)是在三十亿年前由不定形物质形成的.我们还知道,给恒星特别是给太阳提供能量的“原子燃料”还能维持100~150亿年.因此,我们太阳系的整个寿命无疑要短于二百亿年.可见远不等僧侣们完成任务,地球早已毁灭了.
很难理解吧!
你玩过九连环吗? 和那个差不多吧! 必须先拿下小的然后在按上小的,之后在拿下小的,在按上,反复按 拿
我认为是这样的