汉诺塔

法国数学家[url=https://baike.baidu.com/item/%E7%88%B1%E5%BE%B7%E5%8D%8E%C2%B7%E5%8D%A2%E5%8D%A1%E6%96%AF/6410617?fromModule=lemma_inlink]爱德华·卢卡斯[/url]曾编写过一个印度的古老传说:在世界中心[url=https://baike.baidu.com/item/%E8%B4%9D%E6%8B%BF%E5%8B%92%E6%96%AF/6810133?fromModule=lemma_inlink]贝拿勒斯[/url](在印度北部)的圣庙里,一块[url=https://baike.baidu.com/item/%E9%BB%84%E9%93%9C%E6%9D%BF/11059699?fromModule=lemma_inlink]黄铜板[/url]上插着三根宝石针。[url=https://baike.baidu.com/item/%E5%8D%B0%E5%BA%A6%E6%95%99/971197?fromModule=lemma_inlink]印度教[/url]的[url=https://baike.baidu.com/item/%E4%B8%BB%E7%A5%9E/9096106?fromModule=lemma_inlink]主神[/url][url=https://baike.baidu.com/item/%E6%A2%B5%E5%A4%A9/2453640?fromModule=lemma_inlink]梵天[/url]在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。
不管这个传说的[url=https://baike.baidu.com/item/%E5%8F%AF%E4%BF%A1%E5%BA%A6/2790511?fromModule=lemma_inlink]可信度[/url]有多大,如果考虑一下把64片金片,由一根针上移到另一根针上,并且始终保持上小下大的顺序,需要移动多少次呢?假如每秒钟一次,共需多长时间呢?
Close

Information: 汉诺塔