汉诺塔的传说.docx

汉诺塔的传说 在印度，有这么一个古老的传说：在世界中心贝拿勒斯（在印度北部）的圣庙里，一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候， 在其中一根针上从下到上地穿好了由大到小的6 4片金片，这就是所谓的汉诺塔。不论白天黑夜，总有一个僧侣在按照下面的法则移动这些金片，一次 只移动一片，不管在哪根针上，小片必在大片上面。当所有的金片都从梵天穿好的那根 针上移到另外一概针上时，世界就将在一声霹雳中消灭，梵塔、庙宇和众生都将同归于 尽。 不管这个传说的可信度有多大， 如果考虑一下把64片金片， 由一根针上移到另一 根针上，并且始终保持上小下大的顺序，一共需要移到多少次，那么，不难发现：不管 把哪一片移到另一根针上，移动的次数都要比移动上面一片增加一倍。这样，移动第1 片只需1次，第2片需2次，第3片需 22,,第6 4片需 264次。全部次数为 2 63 64 1+2+2 +, +2 =2 -1=18446744073709551615 假如每秒钟一次，共需多长时间呢？ 一年大约有，计算表明移完这些 金片需要5 8 0 0多亿年，比地球寿命还要长，事实上，世界、梵塔、庙宇和众生都已 经灰飞烟灭。 和汉诺塔故事相似的，还有另外一个印度传说：舍罕王打算奖赏国际象棋的发明人一一宰相西 萨?班?达依尔。国王问他想要什么，他对国王说： “陛下，请您在这张棋盘的第1个小格里赏给我一 粒麦子，在第2个小格里给2粒，第3个小格给4粒，以后每一小格都比前一小格加一倍。请您把这样 摆满棋盘上所有6 4格的麦粒，都赏给您的仆人吧！ ”国王觉得这个要求太容易满足了，就命令给他这 些麦粒。当人们把一袋一袋的麦子搬来开始计数时，国王才发现：就是把全印度甚至全世界的麦粒全拿 来，也满足不了那位宰相的要求。 那么，宰相要求得到的麦粒到底有多少呢？总数为 1+2+2 2+, +2 63=264-1 和移完汉诺塔的次数一样，但这个数字是天文数字 ，人们估计，全世界两千年也难以生产这么多麦子!