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为圆心的两个同心圆中,小圆的半径为I,AB于小圆相切与点A,与大圆相交于B,大圆的弦BC丄A 　2020-05-16 …

如图,以O为圆心的两个同心圆中,大圆的直径AD交小圆于M.N如图,以O为圆心的两个同心圆中,大圆的　2020-05-22 …

在一个粗细均匀的金属环上有A,B,C三个点,已知AC弧是圆周长的三分之一,A,B两点等分圆环的周长　2020-06-22 …

已知椭圆x2a2+y2b2=1（a＞b＞0），半焦距为c（c＞0），且满足（2a-3c）+（a-c 　2020-06-30 …

在VC中,为什么i＝3输出y=++i值为4；而i=3,y=(++i)+(++i)值为10?在y=( 　2020-07-26 …

如图表示三个圆所构成的关系图，其中I为大圆，Ⅱ、Ⅲ分别为大圆之内的两个小圆．不符合这种关系的是（）　2020-07-29 …

下图是3个圆所构成的类别关系图，其中I为大圆，II和III分别为大圆之内的小圆。符合这种类别关系的　2020-07-29 …

1.两个圆的圆心距为6,其中一个圆的半径是2,则当两圆内切时,另一个圆的半径是多少?2.三个圆两两　2020-07-31 …

将导线弯成两个半径分别为R1=0.4米和R2=0.5米且共面的两个半圆,圆心为O,通过的流为I=5安　2020-11-10 …

大学物理题真空中电流由长直导线l沿半径方向经a点流入一电阻均匀分布的圆环,再由b点沿切向经长直导线2 　2020-12-15 …