河内塔

河内塔,也叫河内塔或梵天塔,谜题涉及三个垂直挂钩和一组不同大小的磁盘有洞通过他们的中心。塔河内被普遍认为是1883年由法国数学家发明的吗爱德华。卢卡斯在其发明,尽管他的作用有争议的。受欢迎,由木头或塑料,河内塔可以在世界各地的玩具商店。

典型的玩具组包括三个钉子固定在一个站和八个磁盘,中心各有一个洞。磁盘,所有不同的半径,最初是放在一个挂钩,最大的磁盘在底部和最小的。任务堆栈转移到另一个挂钩主体两个规则:只能移动,单个磁盘和磁盘可能是放置在一个较小的磁盘。

从大英百科全书yabo亚博网站首页手机

数字游戏:河内塔

它可以表明,塔n磁盘,需要2ⁿ−1个人磁盘传输塔完全转移到另一个挂钩。因此8磁盘,谜题需要2⁸−1或255转让。如果最初的“针”与64个磁盘(挂钩)是一个塔,转移的数量是2^64年−1或18446744073709551615;这是完全相同的数量需要填补一个8×8棋盘谷物小麦,第一广场1号楼2第二,4下,然后8,16日,32岁的等等。

根据一项传说晦涩的起源、存在一个越南(或,有时,印度)庙或修道院牧师一直在拖着金色圆盘之间三个钉子对许多世纪。当祭司终于成功地把所有的磁盘,世界将会毁灭。在一些版本的传说祭司每天只允许一个动作,尽管允许一个每秒将需要5000亿多年来完成这个任务。

完成这样一个任务的人难以理解的是用于喜剧效果”现在吸气,“1959年经典科幻小说故事由美国埃里克·弗兰克·罗素,主角从地球上被允许玩一个“游戏”之前在一个陌生星球上执行。