在世界中心拿勒斯[印度的北部]的圣庙里,一块黄铜板上插这三根宝石针.印度教的主神梵天在创造世界的时候,在其中一根针上从下到上穿好了由大到小的64片金片,这就是所谓梵塔.不论白天黑
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/21 16:29:37
![在世界中心拿勒斯[印度的北部]的圣庙里,一块黄铜板上插这三根宝石针.印度教的主神梵天在创造世界的时候,在其中一根针上从下到上穿好了由大到小的64片金片,这就是所谓梵塔.不论白天黑](/uploads/image/z/5423807-47-7.jpg?t=%E5%9C%A8%E4%B8%96%E7%95%8C%E4%B8%AD%E5%BF%83%E6%8B%BF%E5%8B%92%E6%96%AF%5B%E5%8D%B0%E5%BA%A6%E7%9A%84%E5%8C%97%E9%83%A8%5D%E7%9A%84%E5%9C%A3%E5%BA%99%E9%87%8C%2C%E4%B8%80%E5%9D%97%E9%BB%84%E9%93%9C%E6%9D%BF%E4%B8%8A%E6%8F%92%E8%BF%99%E4%B8%89%E6%A0%B9%E5%AE%9D%E7%9F%B3%E9%92%88.%E5%8D%B0%E5%BA%A6%E6%95%99%E7%9A%84%E4%B8%BB%E7%A5%9E%E6%A2%B5%E5%A4%A9%E5%9C%A8%E5%88%9B%E9%80%A0%E4%B8%96%E7%95%8C%E7%9A%84%E6%97%B6%E5%80%99%2C%E5%9C%A8%E5%85%B6%E4%B8%AD%E4%B8%80%E6%A0%B9%E9%92%88%E4%B8%8A%E4%BB%8E%E4%B8%8B%E5%88%B0%E4%B8%8A%E7%A9%BF%E5%A5%BD%E4%BA%86%E7%94%B1%E5%A4%A7%E5%88%B0%E5%B0%8F%E7%9A%8464%E7%89%87%E9%87%91%E7%89%87%2C%E8%BF%99%E5%B0%B1%E6%98%AF%E6%89%80%E8%B0%93%E6%A2%B5%E5%A1%94.%E4%B8%8D%E8%AE%BA%E7%99%BD%E5%A4%A9%E9%BB%91)
在世界中心拿勒斯[印度的北部]的圣庙里,一块黄铜板上插这三根宝石针.印度教的主神梵天在创造世界的时候,在其中一根针上从下到上穿好了由大到小的64片金片,这就是所谓梵塔.不论白天黑
在世界中心拿勒斯[印度的北部]的圣庙里,一块黄铜板上插这三根宝石针.印度教的主神梵天在创造世界的时候,在其中一根针上从下到上穿好了由大到小的64片金片,这就是所谓梵塔.不论白天黑夜总有一个僧侣在按照下面的法则移动这些金片;一次只移动一片;不管在哪根针上,小片必须在大片上面,这样算来从地一个针上的金片到第三根针的金片要多长时间?答出来还追加分
在世界中心拿勒斯[印度的北部]的圣庙里,一块黄铜板上插这三根宝石针.印度教的主神梵天在创造世界的时候,在其中一根针上从下到上穿好了由大到小的64片金片,这就是所谓梵塔.不论白天黑
不管这个传说的可信度有多大,如果考虑一下把64片金片,由一根针上移到另一根针上,并且始终保持上小下大的顺序,一共需要移到多少次?那么,不难发现:不管把哪一片移到另一根针上,移动的次数都要比移动上面一片增加一倍.这样,移动第1片只需1次,第2片需2次,第3片需22……第64片需264次.全部次数为
1+2+22+…+263=264-1=18446744073709551615.假如每秒钟一次,共需多长时间呢?一年大约有31536926秒,计算表明移完这些金片需要5800多亿年,这比地球寿命还要长!事实上,世界、梵塔、庙宇和众生都早已灰飞烟灭.
这是啥题?哲学?数学?
移动一次需要多长时间?一天?
18446744073709551615
假设有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
假如每秒钟一次,共需多长时间呢?一年大约有 31536926 秒,计算表明移完这些金片需要5800多亿年
多经典的题目,汉诺塔哦。
设将N块金片按要求从1在2的帮助下移动到3需要的移动次数为(N).
于是T(N+1)=1+T(N)+1+T(N)=2+3*T(N)
过程如下:0,将N块从1移到3,耗时T(N)
1,将第N+1块从1移到2,耗时1
2,将N块从3移回到1,耗时T(N)
3,将第N+1块从2...
全部展开
多经典的题目,汉诺塔哦。
设将N块金片按要求从1在2的帮助下移动到3需要的移动次数为(N).
于是T(N+1)=1+T(N)+1+T(N)=2+3*T(N)
过程如下:0,将N块从1移到3,耗时T(N)
1,将第N+1块从1移到2,耗时1
2,将N块从3移回到1,耗时T(N)
3,将第N+1块从2移到3,耗时1
4,将N块从1移到3,耗时T(N).
于是有递推公式
T(1) = 1 (平凡的)
T(N) = 3*T(N-1)+2 (N>1)
由公式求得通式:
T(N) = 3^(N-1)+3^(N-1) - 1
= 2*3^(N-1)-1
a^b代表a的b次幂
收起