汉诺塔游戏(1).ppt
- 文档编号:1029797
- 上传时间:2022-10-15
- 格式:PPT
- 页数:11
- 大小:1.14MB
汉诺塔游戏(1).ppt
《汉诺塔游戏(1).ppt》由会员分享,可在线阅读,更多相关《汉诺塔游戏(1).ppt(11页珍藏版)》请在冰豆网上搜索。
数学游戏,传说开天辟地的神在印度的一个教塔里留下了三根金刚石的柱子,第一根上面从上到下套着64个按从小到大排列的金盘,神命令庙里的众僧不停地把它们一个个地从这根柱子搬到另一根柱子上,规定可利用中间的一根柱子作为帮助,但每次只能搬一个,而且大的不能放在小的上面。
相传神同时发了咒语,当所有的金盘全部移完时,就是世界末日到来的时候。
汉诺塔游戏,汉诺塔游戏规则:
(1)每次只能移动一个圆盘;
(2)大圆盘不能放到小圆盘上面。
1个圆盘,只要移动1次。
2个圆盘,最少移动3次。
小组合作,讨论:
大、中、小三个圆盘如何移?
最少移动多少次?
3个圆盘,最少移动7次,移动技巧(步数最少):
1.圆盘个数是单数时,最上面的盘直接移动到目标塔。
2.圆盘个数是双数时,最上面的盘直接移动到辅助塔。
64层汉诺塔经过计算机计算需要移动:
18446744073709551615次,换算成年,大约是五千多亿年。
据现在的科学研究,地球从诞生到现在,也才只有大约46亿年的时间,太阳系的预期寿命据说也就是数百亿年。
而要完成64个圆盘的汉诺塔操作却要5千多亿年,当这个操作完成时,可能我们人类的世界真的都不存在了!
我来说两句,你有什么收获呢?
移动技巧(步数最少):
1.圆盘个数是单数时,最上面的盘直接移动到目标塔。
2.圆盘个数是双数时,最上面的盘直接移动到辅助塔。
再见,
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 汉诺塔 游戏