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

河内之塔之谜


河内之塔之谜 说明:河内之塔(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 亿年左右。


相关文章:
河内塔实验报告
http://ecourse3.dec.ecnu.edu.cn/p0407.htm 在线河内塔实验 河内塔 1 ...河内之塔 暂无评价 2页 免费 河内之塔之谜 暂无评价 1页 免费喜欢...
河内塔实验报告
河内塔实验报告_教育学/心理学_人文社科_专业资料。云南中医学院课程实验报告 《...移动的期间会忘记了之 前学的经验,然后就得慢慢移动来找寻经验。 ” 五、 ...
河内塔实验报告
要求被试将柱1的所有圆盘移到柱3上去,且最终在柱3 上仍构成金字塔排列,规则是每次只能移动一个圆盘,且大盘不可压在小盘之上,可以利用圆柱2。 完成河内塔作业的...
河内塔问题
河内塔问题教学目的: (1)学生能够初步学会用递推方法解决实际问题; (2)进一步巩固求解递推数列的方法; (3)利用“特殊化与一般化”的数学思想解决问题。 教学...
教育心理学河内塔实验报告
河内之塔解决方法 暂无评价 4页 免费 河内之塔 暂无评价 2页 免费 河内之塔之谜 暂无评价 1页 免费 教育心理学学习迁移实验... 3页 2下载券喜欢...
河内塔问题_教案
河内塔问题_教案_数学_小学教育_教育专区。河内塔问题 尹庄小学 乔宝付 课题 章节 姓名 单元 乔宝付 序号 45 河内塔问题 学校 组内评价 尹庄 个人评 价 年...
在解决河内塔问题时人们采用的策略是( ) A.算法 B.逆向...
在解决河内塔问题时人们采用的策略是( ) A.算法 B.逆向搜索 C.爬山法 D.手段一目的分析 _答案解析_2016年_一模/二模/三模/联考_图文_百度高考
河内塔实验报告
河内塔实验报告_理学_高等教育_教育专区。湖南人文科技学院教育科学系 心理实验报告...河内之塔 暂无评价 2页 免费 河内之塔之谜 暂无评价 1页 免费喜欢...
汉诺塔实验报告
结论通过对上述递归在 Hanoi 塔问题上的应用分析,我们可以得出如下结论: 1、递归调用过程中,在程序执行之前无法知道控制这种调用栈的规模,因为这 一规模取决于递归...
河内塔实验报告
河内塔姓名:张辛 班级:10 心理 1 班 学号:100305054043 引言:问题解决是一种重要的思维活动,它在人们的实际生活中占有特殊的地位,一直受到心理学 家的重视和研究...
更多相关标签:
河内之塔 | 河内之塔算法 | 河内塔问题 | 河内塔 | 河内塔游戏 | 河内塔实验 | 河内塔实验报告 | python 河内塔 |