汉诺塔移动五层最快的多少秒
结合图:
圆盘:12345 柱子:ABC。
1→C,2→B,1→B,3→C,1→A,2→C,1→C,4→B。
1→B,2→A,1→A,3→B,1→C,2→B,1→B,5→C。
1→A,2→C,1→C,4→A,1→B,2→A,1→A,4→C。
1→C,2→B,1→B,3→C,1→A,2→C,1→C,完成!
由来及传说
法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。
不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。
不管这个传说的可信度有多大,如果考虑一下把64片金片,由一根针上移到另一根针上,并且始终保持上小下大的顺序。这需要多少次移动呢?这里需要递归的方法。假设有n片,移动次数是f(n).显然f(1)=1,f(2)=3,f(3)=7,且f(k+1)=2*f(k)+1。此后不难证明f(n)=2^n-1。
n=64时,假如每秒钟一次,共需多长时间呢?一个平年365天有31536000 秒,闰年366天有31622400秒,平均每年31556952秒,计算一下:
18446744073709551615秒。
这表明移完这些金片需要5845.54亿年以上,而地球存在至今不过45亿年,太阳系的预期寿命据说也就是数百亿年。真的过了5845.54亿年,不说太阳系和银河系,至少地球上的一切生命,连同梵塔、庙宇等,都早已经灰飞烟灭。
时间要用亿亿亿年来计算 二的六十四次方秒
汉诺塔该怎么玩,方法
n若为偶数的话,顺时针方向依次摆放为:ABC;而n若为奇数的话,就按顺时针方向依次摆放为:ACB。这样经过反复多次的测试,最后就可以按照规定完成汉诺塔的移动。因此很简单的,结果就是按照移动规则向一个方向移动金片:如3阶汉诺塔的移动:A→C,A→B,C→B,A→C,B→A,B→C,A→C。
姜炊小儿: 汉诺塔问题(又称河内塔问题)是根据一个传说形成的一个问题:有三根杆子A,B,C.A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小.要求按下列规则将所有圆盘移至C杆:1. 每次只能移动一个圆盘; 2. 大盘不能叠在小盘上面. ...
科尔沁左翼中旗15764685607: 汉诺塔:移动64块需要多少时间 - ?
姜炊小儿: 移64层的汉诺塔需2^64 -1=18,446,744,073,709,551,615步 如果是一秒一次的话,那么就是18,446,744,073,709,551,615秒.
科尔沁左翼中旗15764685607: 猩球崛起一开始黑猩猩玩的游戏是什么游戏? - ?
姜炊小儿: 汉诺塔(Hanoi),古印度游戏. 三根柱,n个不同大小圆盘,开始时所有盘叠在一根柱上,当所有盘按规定全部移动到另一根柱上就完成,中间一根柱作辅助.规定:一次只能移动一个盘,大盘不能叠在小盘上. 圆盘数n与移动最少次数f(n)有等比数列函数关系f(n)=2^n-1,剧中n=4,f(n)=15.传说中n=64,f(n)=18446744073709551615,完成时就是世界末日.设一秒移动一次,则要约5845亿年,宇宙毁灭又重生很多次了.
科尔沁左翼中旗15764685607: 史上最难智力游戏第五关汉诺塔怎么过 - ?
姜炊小儿: 通关步骤: 1.如下图所示:柱子从左到右设为:ABC ;环从小到大设为:12345; 2.移动方法: 1→C,2→B,1→B,3→C,1→A,2→C,1→C,4→B; 1→B,2→A,1→A,3→B,1→C,2→B,1→B,5→C; 1→A,2→C,1→C,4→A,1→B,2→A,1→A,4→C; 1→C,2→B,1→B,3→C,1→A,2→C,1→C,完成!
科尔沁左翼中旗15764685607: 5层汉诺塔游戏31步怎么移到另一个柱子上? - ?
姜炊小儿: 5层汉诺来塔游戏弄好四层后,先把上面的四个借助第三根柱子移到第二根柱子上,再把剩下的一个移到第三根柱源子上,最后借助第一根柱子将第二根柱子上的移到第三根柱子上去.1. 汉诺塔,又称河内塔,是一款WP7平台上源于印度一个古老传说的益智类游戏. 2. 汉诺塔:传说上帝创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上安大小顺序摞着64片黄金圆盘.上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上.并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘.
科尔沁左翼中旗15764685607: 81层的汉诺塔一秒移一次要移多久? - ?
姜炊小儿: 答案为76669572527564001.440016203703704年 算法(2的81次方-1)/365/24/3600年
科尔沁左翼中旗15764685607: 汗诺塔游戏的算法是什么??
姜炊小儿: 大家有没有试过计算汉诺塔的移动步数?是不是算了几天几夜也没有结果,而且还死机了…….现在本人找到了它的一个移动规律现与大家分享. 汉诺塔移动时,三个盘子要移动7步,这是固定的.当四个盘子时,它先要把最上面的三个盘子移...
科尔沁左翼中旗15764685607: 汉诺塔问题 - ?
姜炊小儿: n=2^t-1(n为次数,t为碟子数) 有四个碟子 所以n=2^4-1=15 选B 汉诺塔(又称河内塔)问题是印度的一个古老的传说.开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒,第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一个...
科尔沁左翼中旗15764685607: 汉诺塔移动步数 - ?
姜炊小儿: n+1个盘子的移动步数==n个盘子的移动步数*2+1 所以n个盘子最少要移动2^n-1,这道题和c++没关系吧.#include #include int main(void) { int n; while(std::cin>>n) { std::cout<< } return 0; }