河内塔

谜题
验证引用
尽管已经尽一切努力跟随引文样式规则,可能会有一些差异。请参考适当的样式手册或其他来源的如果你有任何问题。
选择引用样式
反馈
修正?更新?遗漏?让我们知道如果你有建议改进这篇文章(需要登录)。
谢谢你的反馈

我们的编辑器将检查你提交并决定是否修改这篇文章。

打印
验证引用
尽管已经尽一切努力跟随引文样式规则,可能会有一些差异。请参考适当的样式手册或其他来源的如果你有任何问题。
选择引用样式
反馈
修正?更新?遗漏?让我们知道如果你有建议改进这篇文章(需要登录)。
谢谢你的反馈

我们的编辑器将检查你提交并决定是否修改这篇文章。

也称为:梵天塔,塔的河内

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

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

图1:广场连续显示由三角形的号码。
从大英百科全书yabo亚博网站首页手机
数字游戏:河内塔

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

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

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

这篇文章是最近修订和更新威廉·l·Hosch