快捷搜索:

精品汉诺塔木制玩具的起源!

汉诺塔:汉诺塔(又称河内塔)是源于印度古代传说的益智玩具。当梵天创造了这个世界时,他制作了三根钻柱,在一根柱子上,他按照从下到上的大小顺序砸碎了64个金盘。 Brahma命令婆罗门按照下面的大小顺序将光盘重新定位在另一根柱子上。还规定盘不能在小盘上放大,并且在三列之间一次只能移动一个盘。
 
起源
法国数学家爱德华卢卡斯写了一个古老的印度传说:在世界中心贝纳雷斯(印度北部)的寺庙中,三个宝石针插入黄铜板。梵天是印度教的主神,在创造这个世界的时候,在其中一根针上佩戴了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天内有3,1536,000秒,366天有31,622,400秒,平均每年31,556,952秒。18446744073709551615秒
 
这表明完成这些黄金电影需要5845.5亿年,而地球的存在只有45亿年,据说太阳系的预期寿命是数百亿年。真正通过584.554万年,更不用说太阳系和银河系了,至少地球上的所有生命,连同梵蒂冈,寺庙等,都已经消失了。
 

您可能还会对下面的文章感兴趣: