逻辑思维拓展平台,一个训练提升逻辑思维能力的网站 最新文章  逻辑思维热搜
有趣的逻辑思维形象:一句话答全    数学逻辑思维推理题及答案:猜额头纸片数量   
当前位置:逻辑思维 > 数学思维发散 > 学生奥数逻辑推理:汉诺塔数学题

学生奥数逻辑推理:汉诺塔数学题

2019-09-19 10:24:13 数学思维发散 榕远 阅读:442 思维拓展网
[导读]: 古印度有个传说:神庙里有三根金刚石棒,第一根上面套着64个圆金片,自下而上从大到小摆放。有人预言,如果把第一根石棒上的金片全部搬到第三根上,世界末日就来了。...

   学生奥数逻辑推理:汉诺塔数学题

逻辑思维题内容:

  古印度有个传说:神庙里有三根金刚石棒,第一根上面套着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=64时, f(64)= 2^64-1=18446744073709551615 假如每秒钟一次,共需多长时间呢?一个平年365天有 31536000 秒,闰年366天有31622400秒,平均每年31556952秒,计算一下, 18446744073709551615/31556952=584554049253.855年 这表明移完这些金片需要5845亿年以上,而地球存在至今不过45亿年,太阳系的预期寿命据说也就是数百亿年。真的过了5845亿年,不说太阳系和银河系,至少地球上的一切生命,连同神庙等,都早已经灰飞烟灭。

更多相关推荐:
奥数简单题推理逻辑:分摊的费用
学生发散逻辑推理:桥牌花色推理题
逻辑推理训练数字专题:等式正方形

免责声明:部分文章信息来源于网络以及网友投稿, 并参考于百科拓展思维才智、学生奥数逻辑推理:汉诺塔数学题http://www.swtzw.cn/shuxue/2967.html 中央美术学院设计学院中华人民共和国新闻出版总署中国知网、本网站只负责对文章进行整理、排版、编辑,是出于传递 更多信息之目的,并不意味着赞同其观点或证实其内容的真实性,如本站文章和转稿涉及版权等问题,请作者在及时联系本站,我们会尽快处理。

思维拓展网提供各类逻辑思维题目及答案,通过逻辑思维题大全中各类经典智力思维逻辑题、推理题帮助用户加强逻辑思维训练、提高逻辑思维水平、改善逻辑思维能力。

如果你有其他有关逻辑思维的好题目,欢迎与我们分享

推荐文章

热门文章

最新专题

热门标签
思维能力 找朋友 在线游戏 在线 这个问题 数学 类似 挑战 测试 样子 资料 侦探推理题 奖励 两条 活动方案 背景 启迪 四岁 集合 南通 加油站 相对应 说课稿 风暴 测量 心理学家 小知识 何求 填满 看不懂 天赋 图片集 目的 小学六年级 世界 苏格拉底 诡异 第一学期 元素 圆圈 快车 巅峰 策略 故事 爱因斯坦 变小 中考试题 优秀 梯形 嵌套

猜你喜欢