早教吧作业答案频道 -->数学-->
若何计算汉诺塔移动的最少次数?就是我们平时玩的那个,有三条柱子,中间的柱子上穿着N(N为正整数)各碟子碟子由小到大从上到下排列,要把柱子上所有的N个碟子全部移动到另一个柱子上,
题目详情
若何计算汉诺塔移动的最少次数?
就是我们平时玩的那个,有三条柱子,中间的柱子上穿着N(N为正整数)各碟子碟子由小到大从上到下排列,要把柱子上所有的N个碟子全部移动到另一个柱子上,至少要移动几步?
就是我们平时玩的那个,有三条柱子,中间的柱子上穿着N(N为正整数)各碟子碟子由小到大从上到下排列,要把柱子上所有的N个碟子全部移动到另一个柱子上,至少要移动几步?
▼优质解答
答案和解析
假如说有一个盘子的话,只需挪动一步;
假如说有n个盘子要挪An步,那么有n+1个盘子可以先通过An步把上面的n个盘子挪到第三个柱子上,再挪最大的盘子,最后把n个盘子挪到大的上面,共2An+1步,所以A(n+1)=2An+1
这样计算下来An=2^n-1(2的n次方减1)
假如说有n个盘子要挪An步,那么有n+1个盘子可以先通过An步把上面的n个盘子挪到第三个柱子上,再挪最大的盘子,最后把n个盘子挪到大的上面,共2An+1步,所以A(n+1)=2An+1
这样计算下来An=2^n-1(2的n次方减1)
看了 若何计算汉诺塔移动的最少次数...的网友还看了以下:
反比列函数急马上要啊1.写出下列函数解析式,并指出它们各是什么函数:(1)体积是常数V时,圆柱的底 2020-05-20 …
再求电子转移物质的量的时候,带入的电子转移数是失电子总数+得电子总数还是就只是一边的(说不清楚-- 2020-06-07 …
移正平均是什么统计学里的,在移动项数为偶数的移动平均法里的,不知道他跟移动项数为4的区别那新数列项 2020-06-12 …
若何计算汉诺塔移动的最少次数?就是我们平时玩的那个,有三条柱子,中间的柱子上穿着N(N为正整数)各 2020-06-18 …
excel公式问题,如下所述,A列B列为原始数据,在C列写公式?当B列有数据时,放在对应的A列,A 2020-07-23 …
用自己的语言描述棱柱与圆柱的相同点和不相同点圆柱:长方形沿一条边旋转圆锥:直角三角形沿一条直角边旋 2020-07-31 …
1.求等边三角形的高与边长的比值?2.跷跷板PQ的直立支柱AB的高度为1.2米,直线BC表示地面. 2020-08-03 …
下列方程式中电子转移数目正确的是()A.3NO2+H20═2HNO3+NO,转移3e-B.2KMnO 2020-10-30 …
1.在数轴上表示下列各数:负5,正3,负3.5,0,3分之2,负2分之3,0.75.2.在数轴1.在 2020-11-20 …
在平面图上,点A与点B(6,2)在同一行,与点C(2,7)在同一列,用数对表示点A的位置是(,);将 2021-01-12 …