一道数学题

a b c是三个固定的铁架。a 架上有3个圆盘,上小下大。请借助于b ,将a 上的圆盘移到c 上。
规则,每次只能移一个,大盘不能放在小盘上,最少需要移动几次?

7次
这个问题源自一个故事
梵塔问题:传说古印度有3支金针,第一支插有64片大小不同的金片,大的在底下,小的在上面。然后由僧人日夜不停地在3支金针之间移动金片,要求大的金片不能压在小金片上面。据说把全部64块金片移到另一支金针上的时刻,世界末日就会来临。
  国际象棋棋盘上放谷子的问题:传说古时候有个国王要赏赐一位大臣,大臣说只要赏赐谷子就够了。在国际象棋棋盘的64个格子里,第一个格子放1粒谷子,第二个格子放2粒,第三个格子放4粒,依此类推,不断翻倍,直到谷子放满64个格子为止。
  这两个问题,移动金片的次数和谷子的粒数都是2的64次方减1。这个数字是什么概念呢?假设梵塔的金片每秒移动一次,那么移动这么多步需要多少秒,折合成多少年,您自己算一下。总之从宇宙大爆炸至今,宇宙的年龄不过150亿年,还不及这个时间的一个零头。如果真的能够完成移动64片金片的所有步数,不要说世界末日,可能宇宙的末日都要到了。
移动的次数为2的64次方—1
温馨提示:答案为网友推荐,仅供参考
第1个回答  2013-08-12
7次 设最小的圆盘为1 较大的圆盘外2 最大的圆盘为3 把1移到c上 把2移到b上 把1移到b的2上 把3移到c上 把1移到a上 把2移到c上 再把1移到c上 完成本回答被提问者采纳
第2个回答  2013-08-12
先将小盘放在C上面,再将中盘放在B上,再将C上面的小盘放在B上,再将大盘放在C上面,再将B上面的小盘移到A上面,再将B上面的中盘移到C上面,最后将A上面的小盘移到C上。一共七步。
你在纸上演示一遍,就容易理解了。
第3个回答  2013-08-12
a b c是三个固定的铁架。a 架上有3个圆盘,上小下大。请借助于b ,将a 上的圆盘移到c 上。
规则,每次只能移一个,大盘不能放在小盘上,最少需要移动几次?
7次
第4个回答  2013-08-12
不知道
相似回答