- 1、本文档共78页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
汉诺塔数学社团
有这么一个古老的传说对地球的寿命进行了预言,这个传说是这样的:一块黄铜板上插着三根宝石针。其中一根针上从下到上穿好了由大到小的64片金片,这就是所谓的汉诺塔,也叫河内塔。规定:一次只移动一片,不管放在哪根针上,小片必须在大片上面,每次移动时大金片不能压小金片,如果64枚金片全都由起始柱子移到另一根柱子上,那么地球就会毁灭。汉诺塔的传说同学们:你们知道地球的寿命吗?地球现在年龄是多少年吗?
《汉诺塔》的游戏规则1.把组成“塔”的圆环按照下大上小依次放在边上的起始柱上;2.一次一个:每次只能移动一个圆环; 3.大不压小:在移动过程中,大圆环不能压在小环盘上面; 4.每次移动的圆环只能放在柱子上;5.将整座“塔”上的圆环移到另外一边的目标柱子上即胜利。
汉诺塔演示1、三层汉诺塔 演示2、四层汉诺塔 演示 3、五层汉诺塔 演示4、汉诺塔的规律5、揭秘汉诺塔的预言真伪6、汉诺塔挑战赛
汉诺塔演示
汉诺塔演示
汉诺塔演示
层数 最少移动几次一层 两层 三层 四层 五层 六层 七层 八层 九层1次3次7次15次移动4层汉诺塔需要多少次?
移动2层汉诺塔需要多少次?
移动3层汉诺塔需要多少次?
移动4层汉诺塔需要多少次?
ABC移动5层汉诺塔需要多少次?
ABC 汉诺塔
ABC 汉诺塔
ABC汉诺塔
ABC汉诺塔
ABC汉诺塔
ABC汉诺塔
ABC汉诺塔
ABC汉诺塔
ABC汉诺塔
ABC汉诺塔
ABC 汉诺塔
汉诺塔的规律规律:单数环,第1环移到目标柱; 双数环,第1环移到辅助柱; 从下往上,依次循环。圆盘数12345第一步先移到哪根柱最少步数目标柱1辅助柱3目标柱辅助柱目标柱71531
层数 最少移动几次规律一层 两层 三层 四层 五层 六层 七层 八层 九层1次3次7次15次31次探究发现
层数 最少移动几次规律一层 两层 三层 四层 五层 六层 七层 八层 九层1次3次7次15次31次2-12×2-12×2×2-12×2×2×2-12×2×2×2×2-1
找规律?54321?432153215415432??( ?)215431235813( )14710( )( )( )
揭秘汉诺塔的传说 一块黄铜板上插着三根宝石针。在其中一根针上从下到上地串好了由大到小的64片金片,这就是所谓的汉诺塔。 一次只移动一片,不管在哪根针上,小片必在大片上面。当所有的金片都从移到另外一概针上时,就完成游戏。 这样,移动第1片只需1次,移动2片共需3次,移动3片共需7次……规律是什么?
汉诺塔的传说揭秘 移动64片共需次数为: =18446744073709551616-1 =18446744073709551615(次) 假如每秒钟一次,共需多长时间呢?一年大约,计算表明移完这些金片需要5800多亿年。
汉诺塔挑战赛
您可能关注的文档
- Join-in-小学英语五年级上册全套教案(打印版).doc
- 胰岛素的分类及应用【共31张PPT】.ppt
- 学院公用房屋装修改造申请表(1).docx
- 《现代商务》教案.doc
- 儿童口腔健康教育.pptx
- 刑法完整课件.ppt
- 第6章-光学系统设计PPT课件.pptx
- 高三化学一轮复习——研读教材-理解教材-体会内涵(区级讲座).ppt
- 销售思维与执行培训课件PPT(共-60张).ppt
- 城市绿地规划设计教案.doc
- 2021-2022学年湖南省常德市安乡县四年级上学期期中语文真题及答案.pdf
- 2023-2024学年河南省南阳市社旗县四年级上学期期中数学真题及答案.pdf
- 2022-2023学年云南省曲靖市四年级下学期期末数学真题及答案.pdf
- 2021-2022学年河南省周口市鹿邑县二年级下册月考语文真题及答案.pdf
- 2018年河南焦作解放区教师招聘考试真题及答案.pdf
- 2019年江西公务员行测考试真题及答案-乡镇.pdf
- 2019中国石油报社应届高校毕业生招聘试题及答案解析.pdf
- 光大银行招聘应届毕业生能力素质测试笔试真题及答案.pdf
- 2024年广西百色教师招聘考试模拟题及答案.pdf
- 2021-2022学年浙江绍兴诸暨市五年级上册语文期末试卷及答案.pdf
文档评论(0)