早教吧作业答案频道 -->数学-->
汉诺塔2^n-1的算法一定是次数最少吗?这个算法是认为移动n个盘子的次数是,把n-1次的都移到另一个柱上,最下面的移到第三个柱子上,最后把n-1个都移回来得到的.那么移动n个盘一定要经过将n-1
题目详情
汉诺塔2^n-1的算法一定是次数最少吗?
这个算法是认为移动n个盘子的次数是,把n-1次的都移到另一个柱上,最下面的移到第三个柱子上,最后把n-1个都移回来得到的.那么移动n个盘一定要经过将n-1个移到另一个柱子的过程吗?如果不一定,那这样算出来的次数如何保证是最小的?
这个算法是认为移动n个盘子的次数是,把n-1次的都移到另一个柱上,最下面的移到第三个柱子上,最后把n-1个都移回来得到的.那么移动n个盘一定要经过将n-1个移到另一个柱子的过程吗?如果不一定,那这样算出来的次数如何保证是最小的?
▼优质解答
答案和解析
这个次数本来就是按照移动规则的最小值,用归纳法即可证明的
别的移动方法只可能会增多
别的移动方法只可能会增多
看了 汉诺塔2^n-1的算法一定是...的网友还看了以下：
用摩擦的方法和感应的方法都可以使物体带电．但无论那种方法都不能电荷，也不能消灭电荷，只能使电荷在物 2020-05-13 …
汉诺塔2^n-1的算法一定是次数最少吗?这个算法是认为移动n个盘子的次数是,把n-1次的都移到另一 2020-06-18 …
下列有关棱柱的说法：①棱柱的所有的面都是平的；②棱柱的所有的棱长都相等；③棱柱的所有的侧面都是长方 2020-07-29 …
一个圆柱和一个圆锥,底面周长的比是2：3,它们的体积比是5：6,圆锥与圆柱高的比是多少?算式和解法 2020-07-29 …
怎么移项是左右两边都移项吗?比如说：2x-4-12x-3=9-9x,移项：2x-12x+9x=9+ 2020-07-30 …
求高手来个解决圆柱体立体几何问题一个横卧圆桶（相当于一个倒置的圆柱体）,半径r,长L,里面水深为x 2020-08-02 …
关于位移和路程，下列说法中正确的是（）A.物体位移大小不同，路程一定不同B.物体通过的路程不相等， 2020-08-03 …
sin(2x+π/4)怎样变成sin(x+π/2)用两种方法.1,先平移,再改变周期2.先改变周期, 2020-11-01 …
长方体和正方体是不是都是柱体?将圆柱、圆锥还有球分为一类的根据是它们都是有曲面围成的,对还是不对?棱 2020-11-10 …
下列关于棱柱的说法：①棱柱的所有面都是平面；②棱柱的所有棱长都相等；③棱柱的所有侧面都是长方形或正方 2020-12-25 …