考试
2021-02-02 18:08:46

[单选] 如图所示,有A、B、C三根木柱,已知A柱上有5个中

题目描述

A . 15B . 17C . 31D . 33

答案解析

只有1个圆盘的时候,只要移动1次;有2个圆盘的时候,选将小圆盘从A柱移到B柱,再将大圆盘从A柱移到C柱,最后将小圆盘从B柱移到C柱,需要移动3次;有3个圆盘的时候,先用上述方法,3次将小、中两个圆盘从A柱移到B柱,再将最大的圆盘从A柱移到C柱,最后又用上述的方法,3次将小、中两个圆盘从B柱移到C柱,需要移动3×2+1=7次; 以此类推,4个圆盘需要7×2+1=5次,5个圆盘需要15×2+1=31次。

只有1个圆盘的时候,只要移动1次;有2个圆盘的时候,选将小圆盘从A柱移到B柱,再将大圆盘从A柱移到C柱,最后将小圆盘从B柱移到C柱,需要移动3次;有3个圆盘的时候,先用上述方法,3次将小、中两个圆盘从A柱移到B柱,再将最大的圆盘从A柱移到C柱,最后又用上述的方法,3次将小、中两个圆盘从B柱移到C柱,需要移动3×2+1=7次; 以此类推,4个圆盘需要7×2+1=5次,5个圆盘需要15×2+1=31次。

加载中...
AI正在思考中,请稍候...