1 / 11
文档名称:

汉诺塔游戏(1).ppt

格式:ppt   大小:1,093KB   页数:11页
下载后只包含 1 个 PPT 格式的文档,没有任何的图纸或源代码,查看文件列表

如果您已付费下载过本站文档,您可以点这里二次下载

分享

预览

汉诺塔游戏(1).ppt

上传人:changjinlai 2020/7/24 文件大小:1.07 MB

下载得到文件列表

汉诺塔游戏(1).ppt

文档介绍

文档介绍:数学游戏传说开天辟地的神在印度的一个教塔里留下了三根金刚石的柱子,第一根上面从上到下套着64个按从小到大排列的金盘,神命令庙里的众僧不停地把它们一个个地从这根柱子搬到另一根柱子上,规定可利用中间的一根柱子作为帮助,但每次只能搬一个,而且大的不能放在小的上面。相传神同时发了咒语,当所有的金盘全部移完时,就是世界末日到来的时候。汉诺塔游戏汉诺塔游戏规则:   (1)每次只能移动一个圆盘;   (2)大圆盘不能放到小圆盘上面。1个圆盘,只要移动1次。①③②2个圆盘,最少移动3次。①③②小组合作讨论:大、中、小三个圆盘如何移?最少移动多少次?3个圆盘,最少移动7次①③②移动技巧(步数最少):,最上面的盘直接移动到目标塔。,最上面的盘直接移动到辅助塔。64层汉诺塔经过计算机计算需要移动:18446744073709551615次,换算成年,大约是五千多亿年。据现在的科学研究,地球从诞生到现在,也才只有大约46亿年的时间,太阳系的预期寿命据说也就是数百亿年。而要完成64个圆盘的汉诺塔操作却要5千多亿年,当这个操作完成时,可能我们人类的世界真的都不存在了!我来说两句……你有什么收获呢?移动技巧(步数最少):,最上面的盘直接移动到目标塔。,最上面的盘直接移动到辅助塔。

最近更新

初中数学研修计划(通用6篇) 16页

2024年单招面试自我介绍优秀 10页

北师大版优化设计四年级上册答案 4页

医药采购员的岗位职责 10页

南京 2023年历年真题考试:护理管理学历年真.. 20页

咨询服务的合同模板(必备9篇) 34页

园林绿化工程造价的计算方法 7页

国开电大操作系统 Linux系统使用 实验报告 7页

油田投资计划管理系统的设计与实现的综述报告.. 2页

油气生产实时数据快速索引算法应用研究的开题.. 2页

2024年单位房屋转让协议书5篇 15页

2024年单位员工的个人述职报告 8页

2024年单位劳动合同集锦15篇 50页

2024年单位入户介绍信9篇 6页

中医药学概论绪论 65页

河北省一年两熟区机械化保护性耕作发展研究的.. 2页

实用的开学典礼演讲稿汇编六篇(全文共8178字).. 3页

没收违法所得特别刑事程序研究的中期报告 2页

2024年半年个人工作总结13篇 38页

2024年升职加薪申请书范文九篇 18页

实用的年会活动策划方案模板汇编四篇(全文共2.. 4页

新编种群、群落、生态系统选题 11页

实用的师范生自我鉴定范文锦集5篇(全文共3536.. 3页

汽车前门防撞梁结构优化设计的综述报告 2页

《北师大版》数学五年级下册期中测试卷(含答案.. 13页

云南省【小升初】2023年小升初数学试卷附答案.. 8页

中国古代史教程版 4页

高中英语2023高考热点话题应用文分类练习(科.. 5页

足球赛安全风险告知书 2页

不良资产处置尽调清单模板 6页