本篇文章给大家谈谈如图1一块黄铜板上插着,以及对应的知识点,希望对各位有所帮助,不要忘了收藏本站喔。
本文目录:
汉诺塔怎么玩
1、汉诺塔。
汉诺塔(又名河内塔)问题是印度古老的传说。世界的创立者梵天在一座神殿里留下了三根钻石棒,在最初的一根上盖上了64枚圆金。
2、最大的东西在底部。
最大的东西在底部,其馀的比1个小,一个一个地重叠。寺庙的僧侣们不知道疲倦,从棒到棒一个接一个地感动着。
3、中间的棍子。
中间的棍子可以当助手,但一次只能移动一根棍子,不能把大棍子放在小上面。要计算结果,请自己执行计算。
4、看节目的结尾。
看节目的结尾。在庞大的数字(动盘次数)之前,出家者家属即使花费一生的时间,也无法完成金盘的移动。
5、汉诺塔游戏。
有1,A,B,C三个极,A极上有几个板。每移动一个碟子,小的只能重叠在大的碟子上。将所有盘子从A栏移到C栏。
6、裂缝很简单。
研究表明,河内塔的裂缝很简单,并且可以根据移动规则将碎片向一个方向移动。例如,移动3层河内塔AC,AB,CB,AC,BA,BC,AC。
7、 算法思路。
如果只有一个黄金页,请将黄金页从来源移到目标栏和端点。有2N枚金片时,将前面的N-1枚金片移动到副柱,接着将自己移动到目标柱,最后将前面的N-1枚金片移动到目标柱。如果使用减法计算移动目的地金片为N的步数,则可以满足减法方程f(i)=f(i―1)*2+1。
汉诺塔该怎么玩,方法
汉诺塔算法介绍:
一位美国学者发现的特别简单的方法:只要轮流用两次如下方法就可以了。
把三根柱子按顺序排成“品”字型,把所有圆盘按从大到小的顺序放于柱子A上,根据圆盘数量来确定柱子排放的顺序:
n若为偶数的话,顺时针方向依次摆放为:ABC;而n若为奇数的话,就按顺时针方向依次摆放为:ACB。这样经过反复多次的测试,最后就可以按照规定完成汉诺塔的移动。
因此很简单的,结果就是按照移动规则向一个方向移动金片:
如3阶汉诺塔的移动:A→C,A→B,C→B,A→C,B→A,B→C,A→C。
扩展资料:
汉诺塔经典题目:
三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘,要把所有盘子一个一个移动到柱子B上,且每次移动同一根柱子上都不可以出现大盘子在小盘子上方的情况。
至少需要几次移动的问题,我们设移动次数为H(n)。
把上面n-1个盘子移动到柱子C上,把最大的一块放在B上,把C上的所有盘子移动到B上,由此我们得出表达式:
H⑴ = 1
H(n) = 2*H(n-1)+1 (n1)
很快我们就可以得到H(n)的一般式为:
H(n) = 2^n 1 (n0)
且这种方法的确是最少次数的,证明非常简单,可以尝试从2个盘子的移动开始证,可以试试。
进一步加深问题:
假如现在每种大小的盘子都有两个,并且是相邻的,设盘子个数为2n,问:⑴假如不考虑相同大小盘子的上下要几次移动,设移动次数为J(n);⑵只要保证到最后B上的相同大小盘子顺序与A上时相同,需要几次移动,设移动次数为K(n)。
⑴中的移动相当于是把前一个问题中的每个盘子多移动一次,也就是:
J(n) = 2*H(n) = 2*(2^n 1) = 2^(n+1)-2
在分析⑵之前,我们来说明一个现象,假如A柱子上有两个大小相同的盘子,上面一个是黑色的,下面一个是白色的,我们把两个盘子移动到B上,需要两次。
盘子顺序将变成黑的在下,白的在上,然后再把B上的盘子移动到C上,需要两次,盘子顺序将与A上时相同,由此我们归纳出当相邻两个盘子都移动偶数次时,盘子顺序将不变,否则上下颠倒。
回到最开始的问题,n个盘子移动,上方的n-1个盘子总移动次数为2*H(n-1),所以上方n-1个盘子的移动次数必定为偶数次,最后一个盘子移动次数为1次。
讨论问题⑵:
综上可以得出,要把A上2n个盘子移动到B上,可以得出上方的2n-2个盘子必定移动偶数次,所以顺序不变,移动次数为:
J(n-1) = 2^n-2
然后再移动倒数第二个盘子,移动次数为2*J(n-1)+1 = 2^(n+1)-3,
最后移动最底下一个盘子,所以总的移动次数为:
K(n) = 2*(2*J(n-1)+1)+1 = 2*(2^(n+1)-3)+1 = 2^(n+2)-5
参考资料:
汉诺塔(益智玩具)-百度百科
许多同学都喜欢下棋,可是,同学们知道棋盘上还有许多有趣的数学问题吗?
奇妙的数学问题之一 棋盘上的麦粒问题
棋盘上的麦粒问题
在印度有一个古老的传说:舍罕王打算奖赏国际象棋的发明人——宰相西萨·班·达依尔。国王问他想要什么,他对国王说:“陛下,请您在这张棋盘的第1个小格里,赏给我1粒麦子,在第2个小格里给2粒,第3小格给4粒,以后每一小格都比前一小格加一倍。请您把这样摆满棋盘上所有的64格的麦粒,都赏给您的仆人吧!”国王觉得这要求太容易满足了,就命令给他这些麦粒。当人们把一袋一袋的麦子搬来开始计数时,国王才发现:就是把全印度甚至全世界的麦粒全拿来,也满足不了那位宰相的要求。 那么,宰相要求得到的麦粒到底有多少呢?总数为:
1 + 2 + 4+ 8 + ……… + 2的63次方 = 2的64次方-1
第 第 第 第 第
一 二 三 四 ……64
格 格 格 格 格
= 18446744073709551615(粒)
人们估计,全世界两千年也难以生产这么多麦子!
与这十分相似的,还有另一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓梵塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,梵塔、庙宇和众生都将同归于尽。
不管这个传说是否可信,如果考虑一下把64片金片,由一根针上移到另一根针上,并且始终保持上小下大的顺序,一共需要移动多少次,那么,不难发现,不管把哪一片移到另一根针上,移动的次数都要比移动上面一片增加一倍。这样,移动第1片只需1次,第2片则需2次,第3片需4次,第64片需2的63次方次。全部次数为:18446744073709551615次这和“麦粒问题”的计算结果是完全相同的! 假如每秒钟移动一次,共需要多长时间呢?一年大约有31556926秒,计算表明,移完这些金片需要5800多亿年! 下象棋是同学们喜爱的事,同学们可否知道,象棋里充满着数学问题。“马能否跳回原位”就是其中的一个问题:
象棋盘上有一只马(如图1和图2),它跳七步能回到原来的位置上吗?
你不妨试跳跳看。
图1 图2
不论你怎么跳,都回不到原位,是吗?这是怎么回事呢?坐标方法可以帮助你解决这个问题。
我们可在棋盘上建立直角坐标系,并设这只马所在的位置P的坐标为。那么,马跳一步后的位置的坐标应为,这里的和只可能是1、-1、2、-2这四个数中的一个(想一想,为什么?)。
同样,跳第二步后,马位置的坐标应为,这里的和也只可能是1、-1、2、-2......跳七步后,马位置的坐标为。如果这时马又回到原来的位置,那么有
由于上式中14个数都只能取1、-1、2、-2,而且每一次跳的两个坐标之和不能为2和-2,因此,,这七个数只能取1、-1、3、-3。
但是不论怎样取法,由于奇数个奇数相加为奇数,所以这样取出的七个数的和等于0是不可能的。所以马跳七步不可能回到原来的位置。
通过上面的分析,我们还可以知道:不仅七步是不可能的,只要这只马跳步的次数是奇数,都不能回到原来的位置,如果这只马跳了几步后回到了原来的位置,那么它跳的步数必定是偶数。
汉诺塔是神马东西?
汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。上帝创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
来源
汉诺塔是源自印度神话里的玩具。 上帝创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。 上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。
传说
在印度,有这么一个古老的传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的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时, f(64)= 2^64-1=18446744073709551615 假如每秒钟一次,共需多长时间呢?一个平年365天有 31536000 秒,闰年366天有31622400秒,平均每年31556952秒,计算一下, 18446744073709551615/31556952=584554049253.855年 这表明移完这些金片需要5845亿年以上,而地球存在至今不过45亿年,太阳系的预期寿命据说也就是数百亿年。真的过了5845亿年,不说太阳系和银河系,至少地球上的一切生命,连同梵塔、庙宇等,都早已经灰飞烟灭。 和汉诺塔故事相似的,还有另外一个印度传说:舍罕王打算奖赏国际象棋的发明人——宰相西萨·班·达依尔。国王问他想要什么,他对国王说:“陛下,请您在这张棋盘的第1个小格里赏给我一粒麦子,在第2个小格里给2粒,第3个小格给4粒,以后每一小格都比前一小格加一倍。请您把这样摆满棋盘上所有64格的麦粒,都赏给您的仆人吧!”国王觉得这个要求太容易满足了,就命令给他这些麦粒。当人们把一袋一袋的麦子搬来开始计数时,国王才发现:就是把全印度甚至全世界的麦粒全拿来,也满足不了那位宰相的要求。 那么,宰相要求得到的麦粒到底有多少呢?总数为 1+2+2^2 + … +2^63 =2^64-1 和移完汉诺塔的次数一样。我们已经知道这个数字有多么大了。 人们估计,全世界两千年也难以生产这么多麦子!
预言
有预言说,这件事完成时宇宙会在一瞬间闪电式毁灭。也有人相信婆罗门至今还在一刻不停地搬动着圆盘。
编辑本段汉诺塔与宇宙寿命
如果移动一个圆盘需要1秒钟的话,等到64个圆盘全部重新落在一起,宇宙被毁灭是什么时候呢? 让我们来考虑一下64个圆盘重新摞好需要移动多少次吧。1个的时候当然是1次,2个的时候是3次,3个的时候就用了7次......这实在是太累了 因此让我们逻辑性的思考一下吧。 4个的时候能够移动最大的4盘时如图所示。 到此为止用了7次。 接下来如下图时用1次,在上面再放上3个圆盘时还要用7次(把3个圆盘重新放在一起需要的次数)。 因此,4个的时候是 “3个圆盘重新摞在一起的次数”+1次+“3个圆盘重新摞在一起需要的次数” =2x“3个圆盘重新摞在一起的次数”+1次 =15次。 那么,n个的时候是 2x“(n-1)个圆盘重新摞在一起的次数”+1次。 由于1 个的时候是1次,结果n个的时候为(2的n次方减1)次。 1个圆盘的时候 2的1次方减1 2个圆盘的时候 2的2次方减1 3个圆盘的时候 2的3次方减1 4个圆盘的时候 2的4次方减1 5个圆盘的时候 2的5次方减1 ........ n个圆盘的时候 2的n次方减1 也就是说,n=64的时候是(2的64次方减1)次。 因此,如果移动一个圆盘需要1秒的话, 宇宙的寿命=2的64次方减1(秒) 2的64次方减1到底有多大呢?动动计算器,答案是一个二十位的数字: 18446744073709551615 用一年=60秒x60分x24小时x365天来算的话,大约有5800亿年吧。 据说,现在的宇宙年龄大约是150亿年,还差得远呢。 汉诺塔问题在数学界有很高的研究价值, 而且至今还在被一些数学家们所研究, 也是我们所喜欢玩的一种益智游戏, 它可以帮助开发智力,激发我们的思维。
编辑本段concreteHAM:
现在有三根相邻的柱子,标号为A,B,C,A柱子上从下到上按金字塔状叠放着n个不同大小的圆盘,现在把所有盘子一个一个移动到柱子B上,并且每次移动同一根柱子上都不能出现大盘子在小盘子上方,请问至少需要多少次移动,设移动次数为H(n)。 首先我们肯定是把上面n-1个盘子移动到柱子C上,然后把最大的一块放在B上,最后把C上的所有盘子移动到B上,由此我们得出表达式: H(1) = 1 H(n) = 2*H(n-1)+1 (n1) 那么我们很快就能得到H(n)的一般式: H(n) = 2^n 1 (n0) 并且这种方法的确是最少次数的,证明非常简单,可以尝试从2个盘子的移动开始证,你可以试试。 进一步加深问题(解法原创*_*): 假如现在每种大小的盘子都有两个,并且是相邻的,设盘子个数为2n,问:(1)假如不考虑相同大小盘子的上下要多少次移动,设移动次数为J(n);(2)只要保证到最后B上的相同大小盘子顺序与A上时相同,需要多少次移动,设移动次数为K(n)。 (1)中的移动相当于是把前一个问题中的每个盘子多移动一次,也就是: J(n) = 2*H(n) = 2*(2^n 1) = 2^(n+1)-2
在分析(2)之前
,我们来说明一个现象,假如A柱子上有两个大小相同的盘子,上面一个是黑色的,下面一个是白色的,我们把两个盘子移动到B上,需要两次,盘子顺序将变成黑的在下,白的在上,然后再把B上的盘子移动到C上,需要两次,盘子顺序将与A上时相同,由此我们归纳出当相邻两个盘子都移动偶数次时,盘子顺序将不变,否则上下颠倒。 现在回到最开始的问题,n个盘子移动,上方的n-1个盘子总移动次数为2*H(n-1),所以上方n-1个盘子的移动次数必定为偶数次,最后一个盘子移动次数为1次。
讨论问题(2),
综上两点,可以得出,要把A上2n个盘子移动到B上,首先可以得出上方的2n-2个盘子必定移动偶数次,所以顺序不变,移动次数为: J(n-1) = 2^n-2 然后再移动倒数第二个盘子,移动次数为2*J(n-1)+1 = 2^(n+1)-3, 最后移动最底下一个盘子,所以总的移动次数为: K(n) = 2*(2*J(n-1)+1)+1 = 2*(2^(n+1)-3)+1 = 2^(n+2)-5 开天辟地的神勃拉玛(和中国的盘古差不多的神吧)在一个庙里留下了三根金刚石的棒,第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。计算结果非常恐怖(移动圆片的次数)18446744073709551615,众僧们即便是耗尽毕生精力也不可能完成金片的移动了。
算法介绍:
汉诺塔问题用什么方法解决?
汉诺塔(又称河内塔)问题是印度的一个古老的传说。开天辟地的神勃拉玛在一个庙里留下了三根金刚石的棒。
第一根上面套着64个圆的金片,最大的一个在底下,其余一个比一个小,依次叠上去,庙里的众僧不倦地把它们一个个地从这根棒搬到另一根棒上,规定可利用中间的一根棒作为帮助,但每次只能搬一个,而且大的不能放在小的上面。
面对庞大的数字(移动圆片的次数)18446744073709551615(2^64-1),看来,众僧们耗尽毕生精力也不可能完成金片的移动。
相关信息
法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说:在世界中心贝拿勒斯(在印度北部)的圣庙里,一块黄铜板上插着三根宝石针。
印度教的主神梵天在创造世界的时候,在其中一根针上从下到上地穿好了由大到小的64片金片,这就是所谓的汉诺塔。不论白天黑夜,总有一个僧侣在按照下面的法则移动这些金片:一次只移动一片,不管在哪根针上,小片必须在大片上面。
僧侣们预言,当所有的金片都从梵天穿好的那根针上移到另外一根针上时,世界就将在一声霹雳中消灭,而梵塔、庙宇和众生也都将同归于尽。
6层的汉诺塔怎么玩啊?
6层的汉诺塔玩法介绍:
将三个柱子依次标记为A、B、C,则走法如下
A-------BA-------CB-------CA-------BC-------AC-------BA-------BA-------CB-------CB-------AC-------AB-------CA-------BA-------CB-------CA-------BC-------AC-------BA-------BC-------AB-------CB-------AC-------AC-------BA-------BA-------CB-------CA-------BC-------AC-------BA-------BA-------CB-------CB-------AC-------AB-------CA-------BA-------CB-------CB-------AC-------AC-------BA-------BC-------AB-------CB-------AC-------AB-------CA-------BA-------CB-------CA-------BC-------AC-------BA-------BA-------CB-------CB-------AC-------AB-------CA-------BA-------CB-------C
扩展资料:
汉诺塔通用走法
一位美国学者发现的特别简单的方法,只要轮流用两次如下方法就可以了。
把三根柱子按顺序排成“品”字型,把所有圆盘按从大到小的顺序放于柱子A上,根据圆盘数量来确定柱子排放的顺序。
n若为偶数的话,顺时针方向依次摆放为:ABC;而n若为奇数的话,就按顺时针方向依次摆放为:ACB。这样经过反复多次的测试,最后就可以按照规定完成汉诺塔的移动。
因此很简单的,结果就是按照移动规则向一个方向移动金片:
如3阶汉诺塔的移动:A→C,A→B,C→B,A→C,B→A,B→C,A→C。
参考资料来源:
百度百科-汉诺塔 (益智玩具)
关于如图1一块黄铜板上插着和的介绍到此就结束了,不知道你从中找到你需要的信息了吗 ?如果你还想了解更多这方面的信息,记得收藏关注本站。