急急急,小学数学问题。

一个黄铜板,插着三根针,在第一根针上,从下到上穿着由大到小的64片中心有孔的金片。每天把金片从第一根宝石针移到其余宝石针上。要求一次移动一片,小片永远在大片上面。当64片... 一个黄铜板,插着三根针,在第一根针上,从下到上穿着由大到小的64片中心有孔的金片。每天把金片从第一根宝石针移到其余宝石针上。要求一次移动一片,小片永远在大片上面。当64片金片从第一根宝石针移到另一根宝石针上时,需要移动多少次呢? 展开
心亡则忘Poppy
2012-06-28
知道答主
回答量:16
采纳率:0%
帮助的人:2.5万
展开全部
这个题目对于小学数学来说有点深先看看这个题目的来历吧:关于汉诺塔 在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的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个圆盘的话,至少要移2^n-1次2^n-1:就是2的n次方减去一次例如:有五个圆盘,至少要移2^5-1次(2的5次方-1)=32-1=31次
很高兴能为你解答
ningql
2012-06-28 · TA获得超过3234个赞
知道小有建树答主
回答量:601
采纳率:100%
帮助的人:482万
展开全部
1)如果宝石针上有1片金片,按上述规则移动,需要移动
2)如果宝石针上有2片金片,按上述规则移动,需要移动
3)如果宝石针上有3片金片,按上述规则移动,需要移动
4)如果宝石针上有4片金片,按上述规则移动,需要移动
5)如选石针上有u弄墓片,按上述规责矗动,需要移动二次。
(选做):如果宝石针上有64片金片, 按上述规则移动,需要移动——次。
(1)1
(2)3
(3)7
(4)15
(5)2的n次方减去一次
(选做)131688751621984255
追问
选3片为什么是7次,可以解释戏码
本回答被提问者和网友采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
百度网友c254de223
2012-06-28
知道答主
回答量:38
采纳率:0%
帮助的人:7.9万
展开全部
总共是131688751621984255次
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
awzsgxn
2012-06-28
知道答主
回答量:4
采纳率:0%
帮助的人:5938
展开全部
3次
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
我是司佳明
2012-06-28
知道答主
回答量:4
采纳率:0%
帮助的人:3.5万
展开全部
131688751621984255
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 3条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式