《河内塔问题》PPT.ppt
《《河内塔问题》PPT.ppt》由会员分享,可在线阅读,更多相关《《河内塔问题》PPT.ppt(15页珍藏版)》请在冰豆网上搜索。
汉诺塔问题汉诺塔问题我叫汉诺塔我叫汉诺塔传说中开天辟地的神勃拉玛在贝拿勒斯的圣庙里留下了三根金刚石的棒三根金刚石的棒,第一根上面套着64个金环,最大的一个在底下,其余的一个比一个小,依次叠上去。
庙里的众僧不倦地把它们一个个地从这根棒移到第三根棒上,规定可利用中间的一根棒作为帮助,但每次只能移一个,而且大的不能放在小的上面,等将全部金盘移到第三根上时就成功了。
相传神同时发了咒语,当所有的金环全部移完时,就是世界末日到来的时候。
那么,众僧们要移动多少次呢?
后来,这个传说就演变为汉诺塔游戏,也叫河内塔游戏。
1、同桌两个同学轮流操作,一人操作时另一人记录。
同桌两个同学轮流操作,一人操作时另一人记录。
2、每完成一次操作后两人交换。
每完成一次操作后两人交换。
3、从两个盘子开始操作,尽量用最少的步数完成你的操作。
从两个盘子开始操作,尽量用最少的步数完成你的操作。
4、在操作相同个数的盘子时,同桌的同学比一比,看谁用在操作相同个数的盘子时,同桌的同学比一比,看谁用的的步数更少。
步数更少。
5、记住,每完成一次操作,都要做好记录哦。
记住,每完成一次操作,都要做好记录哦。
活动要求:
活动要求:
“河内塔问题”1、河内有号、号、号三个柱子,你能借助号柱把号柱上的珠子移到号柱而不改变珠子的上下顺序吗?
最少移动多少次?
移动规则如下:
(1)每次只能移动一个金盘;
(2)大金盘不能放到小金盘上面。
三个珠子的移动图解三个珠子的移动图解:
三个珠子的移动只有两种移动方法:
如果第一次移动时,把最小红珠子放到号杆上是优选法。
如下:
(一)原题图:
移动第一次移动第一次:
移动第二次移动第二次:
移动第三次移动第三次:
移动第四次移动第四次:
移动第五次移动第五次:
移动第六次移动第六次:
移动第七次移动第七次:
四个珠子的移动图解四个珠子的移动图解:
四个珠子:
开始第一个珠子要放在号杆上:
(一)原题图:
第一次第一次移动移动:
第二第二次移动次移动:
第三第三次移动次移动:
第四第四次移动次移动:
第五第五次移动次移动:
(七)第六次移动第六次移动:
(八)第七次移动第七次移动:
第八第八次移动次移动:
第九第九次移动次移动:
第十第十次移动次移动:
第十一第十一次移动次移动:
第十二第十二次移动次移动:
第十三第十三次移动次移动:
第十四第十四次移动次移动:
第十五第十五次移动次移动:
河内塔问题移动次数最少的规律河内塔问题移动次数最少的规律珠子的个数珠子的个数最少移动的次数最少移动的次数1个珠子12333137471715515115316311316364个金环,众僧们要移动18446744073709511615次数级:
数级:
个级个级万级万级亿级亿级兆级兆级京级京级垓级垓级万万亿亿兆兆京京读作:
读作:
一千八百四十四一千八百四十四京京六千七百四十四六千七百四十四兆兆零七百三十七零七百三十七亿亿零九百五十一零九百五十一万万一千六百一十五一千六百一十五一年有多少秒?
一年有多少秒?
606024365需要多少年?
需要多少年?
18446744073709511615假如僧侣们每秒钟移动一次金片,夜以继日假如僧侣们每秒钟移动一次金片,夜以继日废寝忘食地照这样干下去,需要干多少年?
废寝忘食地照这样干下去,需要干多少年?
太阳太阳的寿命最多还有的寿命最多还有100150亿年亿年=31536000(秒)315360005846亿年亿年地球地球存在至今不过存在至今不过45亿年亿年