汉诺塔游戏课件.ppt

上传人(卖家):晟晟文业 文档编号:4639599 上传时间:2022-12-28 格式:PPT 页数:12 大小:1.68MB
下载 相关 举报
汉诺塔游戏课件.ppt_第1页
第1页 / 共12页
汉诺塔游戏课件.ppt_第2页
第2页 / 共12页
汉诺塔游戏课件.ppt_第3页
第3页 / 共12页
汉诺塔游戏课件.ppt_第4页
第4页 / 共12页
汉诺塔游戏课件.ppt_第5页
第5页 / 共12页
点击查看更多>>
资源描述

1、数学游戏 传说开天辟地的神在印度的一个教塔里留下了三根金刚石的柱子,第一根上面从上到下套着64个按从小到大排列的金盘,神命令庙里的众僧不停地把它们一个个地从这根柱子搬到另一根柱子上,规定可利用中间的一根柱子作为帮规定可利用中间的一根柱子作为帮助,但每次只能搬一个,而且大的不能助,但每次只能搬一个,而且大的不能放在小的上面。放在小的上面。相传神同时发了咒语,当所有的金盘全部移完时,就是世界末日到来的时候。汉诺塔游戏汉诺塔游戏规则:汉诺塔游戏规则:(1)每次只能移动)每次只能移动一个一个圆盘;圆盘;(2)大圆盘大圆盘不能放到不能放到小圆盘小圆盘上面。上面。1个圆盘,只要移动1次。2个圆盘,最少移动

2、3次。讨论:大、中、小三个圆盘讨论:大、中、小三个圆盘如何移?最少移动多少次?如何移?最少移动多少次?3个圆盘,最少移动7次移动技巧(步数最少):1.圆盘个数是单数时,最上面的盘直接移动到目标塔。2.圆盘个数是双数时,最上面的盘直接移动到辅助塔。64层汉诺塔经过计算机计算需要移动:18446744073709551615次,换算成年,大约是五千多亿年。据现在的科学研究,地球从诞生到现在,也才只有大约46亿年的时间,太阳系的预期寿命据说也就是数百亿年。而要完成64个圆盘的汉诺塔操作却要5千多亿年,当这个操作完成时,可能我们人类的世界真的都不存在了!移动技巧(步数最少):1.圆盘个数是单数时,最上面的盘直接移动到目标塔。2.圆盘个数是双数时,最上面的盘直接移动到辅助塔。祝您成功!

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 办公、行业 > 各类PPT课件(模板)
版权提示 | 免责声明

1,本文(汉诺塔游戏课件.ppt)为本站会员(晟晟文业)主动上传,163文库仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。
2,用户下载本文档,所消耗的文币(积分)将全额增加到上传者的账号。
3, 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(发送邮件至3464097650@qq.com或直接QQ联系客服),我们立即给予删除!


侵权处理QQ:3464097650--上传资料QQ:3464097650

【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。


163文库-Www.163Wenku.Com |网站地图|