当前位置:首页 >> 数学 >>

河内之塔之谜


河内之塔之谜 说明:河内之塔(Towers of Hanoi)是法国人M.Claus(Lucas)于1883年从泰国带至法国的,河
内为越战时北越的首都,即现在的胡志明市;1883年法国数学家 Edouard Lucas曾提及这个 故事,据说创世纪时Benares有一座波罗教塔,是由三支钻石棒(Pag)所支撑,开始时神在 第一根棒上放置64个由上至下依由小至大排列的金盘

(Disc) ,并命令僧侣将所有的金盘从 第一根石棒移至第三根石棒, 且搬运过程中遵守大盘子在小盘子之下的原则, 若每日仅搬一 个盘子,则当盘子全数搬运完毕之时,此塔将毁损,而也就是世界末日来临之时。那么到底 什么时候才是世界末日呢?

祥解

: 盘子从小到大,从上到下依次排号为 1,2,3…..n; 钻石棒从左到右依次为 a , b , c ;

将 n 号盘子移动到某根棒子可以用 na nb 或 nc 表示,如 1b 表示将 1 号盘子移动到 c 棒 上。 假如只有 1 个盘子,那么只需 1 天: 1 c 假如只有 2 个盘子,那么需 3 天: 1b , 2c , 1c; 3 7 : 1c , 2b , 1b , 3c ,1a , 2c, 1c ; 4 15 : 1b , 2c , 1c , 3b ,1a , 2b, 1b , 4c, 1c , 2a , 1a , 3c ,1b , 2c, 1c ; 这里有点多步骤,4 个盘子, 可以先用移动 3 个盘子的方法先将三个盘子移动到 b 棒, 然后 4c,然后再用移动 3 个盘子的方法将剩下的三个盘子移动到 c 棒上。故这里需要的天 数是移动 3 盘子天数的两倍加 1。 15=7*2+1; 5 31 同样的分析,31=15*2+1; … … … 64 y64 … … … … n yn yn=yn-1*2+1=2n-1 用 C++可以这么算. const int N= 64; int main() { long day[N]={0}; day[0]=1; for(int i=0;i<N-1;i++) { day[i+1]=day[i]*2+1; cout<<day[i]<<endl; } cout<<day[N-1]<<endl; int year=day[N-1]/365; cout<<year<<endl; return 0; } 最后的结果为 264-1 =18446744073709551615 天,如果对这数字没什幺概念,就假设每秒钟 搬一个盘子好了,也要约 5850 亿年左右。


相关文章:
河内塔实验报告
河内塔实验报告_教育学/心理学_人文社科_专业资料。云南中医学院课程实验报告 《...移动的期间会忘记了之 前学的经验,然后就得慢慢移动来找寻经验。 ” 五、 ...
教育心理学河内塔实验报告
河内之塔解决方法 暂无评价 4页 免费 河内之塔 暂无评价 2页 免费 河内之塔之谜 暂无评价 1页 免费 教育心理学学习迁移实验... 3页 2下载券喜欢...
03—《河内塔游戏探秘》
附件3:小课题封面格式 序号 2014 年温州市小学数学小课题评比 学 校: 温州市瓯海实验小学南瓯校区 成员姓名: 陈 奥 小课题题目: 河内塔游戏探秘 指导教师: 季...
2016上公开课用的河内塔问题教案
2016上公开课用的河内塔问题教案_语文_小学教育_教育专区。河内塔问题 ---教学...我们不要怕失败,因为失败是成功之母。找到了,规律是第几个数,就是几个 2 ...
汉诺塔实验报告
结论通过对上述递归在 Hanoi 塔问题上的应用分析,我们可以得出如下结论: 1、递归调用过程中,在程序执行之前无法知道控制这种调用栈的规模,因为这 一规模取决于递归...
《河内塔问题》教学反思
这一环节孩子们发言没有之前那么踊跃,可能没有多留一点时间让孩子去 想这节课的收获。 八、结束语。 (今天同学们真了不起, 能研究许多数学家在研究的河内塔...
在解决河内塔问题时人们采用的策略是( ) A.算法 B.逆向...
在解决河内塔问题时人们采用的策略是( ) A.算法 B.逆向搜索 C.爬山法 D.手段一目的分析 _答案解析_2016年_一模/二模/三模/联考_图文_百度高考
在解决河内塔问题时人们采用的策略是( )。 A.算法B.手...
在解决河内塔问题时人们采用的策略是( )。 A.算法B.手段―目的分析C.逆向搜索D.爬山法_答案解析_2016年_一模/二模/三模/联考_图文_百度高考
俄国末代沙皇消亡之谜
俄国末代沙皇消亡之谜_院校资料_高等教育_教育专区。俄国末代沙皇消亡之谜 ...随后,费利克斯和几个助手用地毯将拉斯浦汀裹起来,五花大绑地投入涅瓦河内。 ...
解决“河内塔”问题最有效的策略是 A.手段―目的分析策...
解决“河内塔”问题最有效的策略是 A.手段―目的分析策略 B.算法策略C.逆向搜索策略 D.选择性策略 _答案解析_2016年_一模/二模/三模/联考_图文_百度高考
更多相关标签: