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

河内之塔之谜


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


相关文章:
河内之塔解决方法
河内之塔 班级:信管一班 姓名:王苗兵 学号:201119331029 1 设计题目河内之塔 ...河内之塔之谜 暂无评价 1页 免费 河内之塔 暂无评价 2页 免费 河内塔(Tower...
河内塔问题
这个游戏名为河内塔(Tower of Hanoi),它源自古印度神庙中的一段故事(也有人 说是 Lucas 教授为增加此游戏之神秘色彩而捏造的)。传说在古老的印度,有一座神庙,...
河内塔实验报告
河内塔姓名:张辛 班级:10 心理 1 班 学号:100305054043 引言:问题解决是一种重要的思维活动,它在人们的实际生活中占有特殊的地位,一直受到心理学 家的重视和研究...
从『河内塔』谈起
从『河内塔』谈起。從『河內塔』談起記得小學時,有位同學問我一個問題: 「...而其中的河內塔問題最能傳神貼切地點出遞 迴數列的特別之處。 在西元 1883 ...
从『河内塔』谈起
从『河内塔』谈起。從『河內塔』談起記得小學時,有位同學問我一個問題: 「...而其中的河內塔問題最能傳神貼切地點出遞迴數列的 特別之處。 在西元 1883 ...
河内塔实验报告
http://ecourse3.dec.ecnu.edu.cn/p0407.htm 在线河内塔实验 河内塔 1 ...河内之塔 暂无评价 2页 免费 河内之塔之谜 暂无评价 1页 免费喜欢...
教育心理学河内塔实验报告
河内之塔解决方法 暂无评价 4页 免费 河内之塔 暂无评价 2页 免费 河内之塔之谜 暂无评价 1页 免费 教育心理学学习迁移实验... 3页 2下载券喜欢...
河内塔实验报告
要求被试将柱1的所有圆盘移到柱3上去,且最终在柱3 上仍构成金字塔排列,规则是每次只能移动一个圆盘,且大盘不可压在小盘之上,可以利用圆柱2。 完成河内塔作业的...
河内塔问题_教案
河内塔问题_教案_数学_小学教育_教育专区。河内塔问题 尹庄小学 乔宝付 课题 章节 姓名 单元 乔宝付 序号 45 河内塔问题 学校 组内评价 尹庄 个人评 价 年...
河内塔实验报告
河内塔实验报告_教育学/心理学_人文社科_专业资料。云南中医学院课程实验报告 《...移动的期间会忘记了之 前学的经验,然后就得慢慢移动来找寻经验。 ” 五、 ...
更多相关标签:
河内之塔 | 河内之塔算法 | 河内塔 | 河内塔问题 | 河内塔实验 | 河内塔游戏 | 河内塔实验报告 | 河内塔 递归 |