导航:首页 > 研究方法 > 汉塔问题是用什么方法解决的

汉塔问题是用什么方法解决的

发布时间:2023-08-15 19:26:57

❶ 汉诺塔问题用什么方法解决


汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒。

第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。

面对庞大的数字(移动圆片的次数)18446744073709551615(2^64-1),看来,众僧们耗尽毕生精力也不可能完成金片的移动。

相关信息

法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。

印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。

僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。

阅读全文

与汉塔问题是用什么方法解决的相关的资料

热点内容
碳吸收量计算方法 浏览:755
如何评价张浦的这种学习方法 浏览:680
幼儿健康研究方法 浏览:168
有什么方法能快速提高打字速度 浏览:728
教学案例研究方法 浏览:462
干隆是海连接方法 浏览:13
许昌清除甲醛有哪些方法 浏览:116
子宫癌治疗方法 浏览:867
t型连接的胶布缠绕方法 浏览:220
心碎治疗方法 浏览:486
传播肺结核的方法有哪些 浏览:290
京润珍珠蛋白使用方法 浏览:712
乙肝病毒常规检测方法 浏览:359
如何学习英语单词方法英语作文 浏览:65
小孩黄疸治疗方法 浏览:280
纸箱外观检测方法 浏览:625
内圆弧石膏线测量方法 浏览:626
有什么方法让水果不变色 浏览:957
制备转基因动物常用的方法 浏览:876
术后疤痕的治疗方法 浏览:900