题目
印度有一个关于“世界末日”的古老传说:在世界中心贝拿乐斯的圣庙里,安放着一个黄铜板,板上插着三根宝石针,每根针约50.8厘米,梵天(印度教主神)在创造世界的时候,在其中的一根针上,自下到上,放下了由大到小的64片金片,这就是所谓梵塔,不论白天黑夜,都有一个值班的僧侣按照梵天不渝的法则,把这些金片在三根针上移来移去,一次只能够移一片,并且要求不管在哪一根针上,小片永远在大片的上面,当所有64片都从梵天创造世界时所放的那根上移到另外一根针上时,世界就将在一声霹雳中消失,梵塔,庙宇和众生都同归于尽,这只是一个传说.
你能算出这个传说的“世界末日”是什么时候吗?请用7片纸片代替金片,找出每一片从一根针上移到另外一根针上所移动纸片的次数的规律,再来计算 “世界末日”时间(设移动一次需要1秒)
你能算出这个传说的“世界末日”是什么时候吗?请用7片纸片代替金片,找出每一片从一根针上移到另外一根针上所移动纸片的次数的规律,再来计算 “世界末日”时间(设移动一次需要1秒)
提问时间:2020-12-15
答案
为了得到金片个数n=64时的移动次数,首先考虑金片个数较小时的情况,并设金片数为n时的移动次数为hn.
经试验发现,当金片个数为1,2,3,4时,完成转移要求分别需要1,3,7,15次移动,即h1=1,h2=3,h3=7,h4 =15,并猜测hn=2n-1.
一般地,要转移k块金片,只需通过hk-1次移动首先将最上面的k-1片(最大的一片不动)移到另外的一根针上,不妨设转移到B针上,然后将最大的一片移到C针上,最后仍然是保持C针上的最大金片不动,将B针上的k-1片按要求移到C针上,共需移动hk-1次.因此完成K片金片转移需要移动2hk-1+1次.
下面证明猜测的正确性:显然n=1,2,3,4时,猜测正确,设n=k-1时需2k-1-1次移动,则
hk=2hk-1+1=2(2k-1-1)+1=2k-1
所以可知hn=2n-1.
h64=264-1=18446744073709511615
因为1年中共365×24×60×60=31536000秒,所以完成64片金片
太阳、行星(包括地球)是在大约30亿年前由不定形物质形成的.恒星,特别是给太阳提供能量的“原子燃料”还能维持100—150亿年.因此,整个太阳系的寿命无疑要短于200亿年,更远远短于5849亿年).
经试验发现,当金片个数为1,2,3,4时,完成转移要求分别需要1,3,7,15次移动,即h1=1,h2=3,h3=7,h4 =15,并猜测hn=2n-1.
一般地,要转移k块金片,只需通过hk-1次移动首先将最上面的k-1片(最大的一片不动)移到另外的一根针上,不妨设转移到B针上,然后将最大的一片移到C针上,最后仍然是保持C针上的最大金片不动,将B针上的k-1片按要求移到C针上,共需移动hk-1次.因此完成K片金片转移需要移动2hk-1+1次.
下面证明猜测的正确性:显然n=1,2,3,4时,猜测正确,设n=k-1时需2k-1-1次移动,则
hk=2hk-1+1=2(2k-1-1)+1=2k-1
所以可知hn=2n-1.
h64=264-1=18446744073709511615
因为1年中共365×24×60×60=31536000秒,所以完成64片金片
太阳、行星(包括地球)是在大约30亿年前由不定形物质形成的.恒星,特别是给太阳提供能量的“原子燃料”还能维持100—150亿年.因此,整个太阳系的寿命无疑要短于200亿年,更远远短于5849亿年).
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1已知圆x²+y²=25和圆外一点P(4,5)过P作圆的切线,求切线的方程
- 2在湖中划船时,使船前进的动力是谁对谁的力
- 3化学方程式配平ClO2+KOH~KCl+KClO3+H2O大神们帮帮忙
- 4电视塔的圆形塔底半径为15米,现在要在它的周围种上5米宽的环形草坪,需草坪多少平方米?
- 5一个十位数,每个数位上的数字都不相同,这个数最小是多少?最大是多少分别写出来并读出来
- 6宇宙飞船是怎么在宇宙里飞行的 喷气式飞机向后喷气给空气获得反作用力飞 宇宙接近真空靠的是什么呢
- 7在只有电场力和重力作功的情况下,电势能和重力势能之和是否是一个定制
- 8周末我喜欢骑自行车 I like____ ____my bike on the weekends
- 9向量运算求教,(1-2)OA+2OB为啥会等于2AB?向量OB的系数2怎么处理?
- 10关于描写父爱的文章
热门考点
- 1whatever (happens) keep up your mind and you will be king 怎么翻译 为什么用 happens不用happened
- 2|ri:f|是什么英语单词?
- 3怎样做好观察果蝇唾液腺细胞巨大染色体的实验
- 4以卵击石说的是谁的故事呢?
- 51.一个圆柱形铁块的底面积是28.26cm²,高是24cm.如果将它浇铸成底面半径是6cm的圆柱,那么铸成的圆柱的高是多少厘米?(用比例解)
- 6密闭容器中气体反应达平衡后向容器中加入反应物,逆反应速率增加还是减少?
- 7每个多项式中一定有常数项吗?
- 8有理数:-1/2+1/3-(-1/9)-1/4=
- 9水果店运来2吨水果,第一天卖出总数的四分之一,第二天卖出四分之一吨.两天一共卖出多少吨?
- 10世界上还会有恐龙吗?