《演示文稿河内塔问题2.ppt》由会员分享，可在线阅读，更多相关《演示文稿河内塔问题2.ppt（13页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、河内塔问题河内塔问题传说中开天辟地的神勃拉玛勃拉玛在贝拿勒斯的圣庙里留下了三根金刚石的棒，第一根上面套着64个金环，最大的一个在底下，其余的一个比一个小，依次叠上去。庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上，规定可利用中间的一根棒作为帮助，但每次只能搬一个，而且大的不能放在小的上面。相传神同时发了咒语，当所有的金环全部移完时，就是世界末日到来的时候。那么，众僧们要移动多少次呢？“河内塔问题”1、河内有号、号、号三个柱子，你能借助号柱把号柱上的珠子移到号柱而不改变珠子的上下顺序吗？最少移动多少次？移动规则如下：（1）每次只能移动一个珠子；（2）大珠子不能放到小珠子上面。三个珠子的移动
2、图解：三个珠子的移动只有两种移动方法：如果第一次移动时，把最小红珠子放到号杆上是优选法。如下：（一）原题图：（二）移动第一次：（三）移动第二次：（四）移动第三次：（五）移动第四次：（六）移动第五次：（七）移动第六次：（八）移动第七次：四个珠子的移动图解：四个珠子的移动图解：四个珠子：开始第一个珠子要放在号杆上：（一）原题图：（二）第一次移动：（三）第二次移动：（四）第三次移动：（五）第四次移动：（六）第五次移动：（七）第六次移动：（八）第七次移动：（九）第八次移动：（十）第九次移动：（十一）第十次移动：（十二）第十一次移动：（十三）第十二次移动：（十四）第十三次移动：（十五）第十四次移动：（十六）第十五次移动：河内塔问题移动次数最少的规律珠子的个数个最少移动的次数次1个珠子12333137471715515115316311316364个金环，众僧们要移动18446744073709511615次一年有多少秒？（606024365）秒需要多少年？18446744073709511615(606024365)5846亿年