首页 / 如图1-3所示,汉诺塔问题是指有3根杆子A、B、C.B杆上有若干碟子,把所

如图1-3所示,汉诺塔问题是指有3根杆子A、B、C.B杆上有若干碟子,把所

如图1-3所示,汉诺塔问题是指有3根杆子A、B、C.B杆上有若干碟子,把所有碟子借助于C杆从B杆移到A杆上,每次只能移动1个碟子,大的碟子不能叠在小的碟子上面.现把B杆上的4个碟子全部移到A杆上,至少需要移动多少次(    )

                                            图1-3

A.12        B.15        C.17         D.19

答案

解析：

用a1,a2,a3,a4依次表示从小到大的碟子,

a1→C,a2→A,a1→A,a3→C,a1→B,a2→C,a1→C,a4→A,a1→A,a2→B,a1→B,a3→A,a1→C,a2→A,a1→A.

答案：

B

相关题目

2014年9月25日，中国人民银行正式发行面值5元的“和”字书法
2014年9月25日，中国人民银行正式发行面值5元的“和”字书法——草书普通纪念币一枚。这是“和”字书法纪念币继“篆书”、“隶书”、“行书”后第
.Many of them turned a deaf ear to his advice, __________ they knew it to be val
.Many of them turned a deaf ear to his advice, __________ they knew it to be valuable. A. as if    B. now that C. even though      D. so that
下图是大豆种子在萌发成幼苗的过程中，根据其干重和鲜重
下图是大豆种子在萌发成幼苗的过程中，根据其干重和鲜重的变化而绘制的两条曲线（X和Y），请分析回答： （1）表示其鲜重变化的曲线是       
下列反应中，光照对反应几乎没有影响的是(    ) A.Cl2和H2反
下列反应中，光照对反应几乎没有影响的是(    ) A.Cl2和H2反应              B.Cl2和CH4反应             C.CH4的分解反应             D.HClO
某地生产的新品种西瓜，第二年种植面积比第一年扩大1倍，
某地生产的新品种西瓜，第二年种植面积比第一年扩大1倍，第三年又比上一年扩大50%，主要原因是 A.当地自然条件适宜种西瓜    B.西瓜产量高，价格
直线过点 与椭圆交于两点， 且为线段的中点，则直线的方程
直线过点 与椭圆交于两点， 且为线段的中点，则直线的方程是(    )   A.              B.       C.            D.
下列能源中，不会对环境造成污染而且取之不尽的是（ ） A
下列能源中，不会对环境造成污染而且取之不尽的是（ ） A．石油     B．天然气     C．氢气     D．太阳能
田汉诗云：“枝干横斜叶半黄，漳州炉焰对斜阳。炼钢何惜
田汉诗云：“枝干横斜叶半黄，漳州炉焰对斜阳。炼钢何惜相思树，一寸相思一寸钢。”对于这首诗的理解，正确的是  （  ） A．颂扬新中国一五计

最新题目

 “万民法吸收了清除了形式主义的罗马市民法的规范、同罗
It’ s the coldest ______ this time of ______ year. A. in;the        
下图为氢氧燃料电池原理示意图，按照此图的提示，下列叙
比较下列各组数值的大小：（1）和；（2）和；（3）
下列说法正确的是（ ） A．掷一枚均匀的骰子，骰子停止转
化石燃料是不可再生的能源。下列不属于化石燃料的是（ ）
如图所示，物体m恰能沿静止的斜面匀速下滑，现用一个力F作
 “北洋舰队的覆灭并不是一场战役的失败，而是那场持续数
下列叙述中属于物质化学性质的是（  ）A．镁在空气中燃烧
某动物细胞中位于常染色体上的基因A、B、C分别对a、b、c为
10．补写出下列名篇名句中的空缺部分。（每空1分，共10分）
如图，已知直线且,则等于      A．    B．   C．      
下列国家组织与其总部所在地对应关系不正确的是（ ） A．
下列有关细胞中“一定”的说法，正确的是(     ) ①光合
下列各句中，加点的成语使用恰当的一句是（  ）A．上海世
张仲景“勤求古训,博采众方”,其著作全面阐述了中医理论和
（09年朝阳区月考）为了解决人类能源之需，实现用核能代替
-Why are you standing, Alice?       --I can’t see the blackboard clearl
Most children are now working longer hours than their parents with some slaving
下列关于二氧化硫的说法不正确的是（    ）A.二氧化硫是