如图所示,有A、B、C三根木柱,已知A柱上有5个中间有孔且大小不同的圆盘,大

时间:2024-04-20 19:04:18 5A范文网 浏览: 答案大全 我要投稿

问题:

[单选] 如图所示,有A、B、C三根木柱,已知A柱上有5个中间有孔且大小不同的圆盘,大的在下,小的在上。现要将A柱上所有的圆盘移到C柱上,每次只能将最上面的一个圆盘从一根柱子移到另一根,且大盘不能在小盘上面,问至少需要移多少次?

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

参考答案C

参考解析:

只有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次。

来源:网络整理 免责声明:本文仅限学习分享,如产生版权问题,请联系我们及时删除。

相关文章:

国家预算的作用有(  )。04-20

对预决算的监督按照监督的内容可以分为(  )。04-20

会计软件是一种专门应用于会计工作的电子计算机系统软04-20

下列选项中,属于单元格的跨工作簿引用格式的是(  )。04-20

在Excel工作表中,要将选定区域的单元格背景颜色变成灰04-20

UF0报表中舍位平衡公式必须定义。(   04-20

应用软件是用于管理和维护计算机资源、协调计算机各部04-20

在总账系统初始化设置中,用户可以选择在制单时采用同定04-20

当会计单位实现了会计核算信息系统的电算化后,该单位全04-20

会计核算软件中采用的各级会计科目名称、编码方法,必须04-20

热搜文章
最新文章