Hanoi双塔公式推导A、B、C三根细柱,A上有2n个圆盘,共有n个不同的尺寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘足不加区分的.现要将这些圆盘移到C柱上,在移动过程中可放在B柱上暂存.

题目详情

Hanoi双塔公式推导
A、B、C三根细柱,A上有2n个圆盘,共有n个不同的尺
寸,每个尺寸都有两个相同的圆盘,注意这两个圆盘足不加区分的.现要将这些圆盘移到C柱上,在移动过程中可放在B柱上暂存.
要求：
(1)每次只能移动一个圆盘；
(2)A、B、C三根细柱上的圆盘都要保持上小下大的顺序；
计算为2n个圆盘完成上述任务所需的最少移动次数.
有个公式是 2*(2^n-1),注意是有两个一样的圆盘哦!
有人知道怎么推出来的么.

▼优质解答

答案和解析

先考虑最简单的情况,然后不停的递归

看了 Hanoi双塔公式推导A、B...的网友还看了以下：

此题用速度瞬心法怎么解?如图：某种游乐机由大小两种圆盘组成,小圆盘绕其固定在大圆盘上的O'（小圆）轴　2020-03-30 …

如图所示,水平放置的圆盘绕通过它的中心的竖直轴匀速转动,质量为mA＝40g的小盒A放在盘上,因盒很　2020-05-21 …

如果一张3英寸软盘的写保护缺口封住,那么计算机对这张软盘( )A.只能读不能写B.不能读只能写C. 　2020-05-24 …

下属哪一项不是常用的光盘尺寸( )A.12英寸B.8英寸C.5.25英寸D.3.5英寸　2020-05-24 …

如图所示，水平固定的小圆盘A，带电量为Q，电势为零，从盘心处O由静止释放一质量为m带电量为+q的小　2020-06-12 …

1、某仓库货物平均存货量为2000,平均每个托盘可以存放20件货物,托盘尺寸为1.0M×1.2M, 　2020-07-30 …

如图所示，质量分别为2m和3m的两个小球镶嵌在一个质量不计的圆盘A、B两点．圆盘可绕固定转轴O在竖　2020-07-31 …

如图，用细绳一端系着质量为M="0.6"kg的物体A，物体A静止在水平转盘上。细绳的另一端通过圆盘中　2020-11-01 …

图为吊扇的简易结构图，吊扇工作时是通过吊扇上的转盘转动而带动扇叶转动来工作的．A、B是转盘上的两点，　2020-11-25 …

o怎么发音,按键盘上的O,会出现“哦、噢、喔”等字,这些字怎么发音记得小时候学的拼音是a（啊）、o（　2021-02-05 …