首页

首页

如图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

答案

解析：

用a₁,a₂,a₃,a₄依次表示从小到大的碟子,

a₁→C,a₂→A,a₁→A,a₃→C,a₁→B,a₂→C,a₁→C,a₄→A,a₁→A,a₂→B,a₁→B,a₃→A,a₁→C,a₂→A,a₁→A.

答案：

B

相关题目

阅读下面的文言文，完成下题。朱穆传朱穆字公叔。年五岁

阅读下面的文言文，完成下题。朱穆传朱穆字公叔。年五岁，便有孝称。父母有病，辄不饮食，差乃复常。及壮耽学，锐意讲诵，或时思至，不自知亡

已知命题p：实数x满足x2﹣4ax+3a2＜0（其中a≠0），命题q：实

已知命题p：实数x满足x2﹣4ax+3a2＜0（其中a≠0），命题q：实数x满足≤0．（1）若a=1，且p∧q为真，求实数x的取值范围；（2）若p是q的必要不充分条件，

用托盘天平测量物体的质量，测量过程中向右移动游码的作

用托盘天平测量物体的质量，测量过程中向右移动游码的作用相当于（） A．向左调节平衡螺母 B．向右调节平衡螺母 C．往右盘里增加砝码 D

将粉笔头A轻放在以2 m/s的恒定速度运动的足够长水平传送带

将粉笔头A轻放在以2 m/s的恒定速度运动的足够长水平传送带上后，传送带上留下一条长度为4 m的划线．（1）求在此过程中，物块的加速度是多大？（2

在正三棱柱ABC－A1B1C1中，若AB＝2，AA1＝1，则点A到平面A1BC的

在正三棱柱ABC－A1B1C1中，若AB＝2，AA1＝1，则点A到平面A1BC的距离为( ) A.B.C.D.

读 “苹果种植的纬度分布示意图”，回答23～24题 23．苹果

读 “苹果种植的纬度分布示意图”，回答23～24题 23．苹果特殊产地形成的主要因素是 A.水分 B.地形 C.技术 D.劳动力 24．

对海洋岩礁上的藻类植物调查时发现，一般在浅水处生长着

对海洋岩礁上的藻类植物调查时发现，一般在浅水处生长着绿藻，稍深处是褐藻，再深一些的水域中则以红藻为主。直接影响海洋中藻类植物分布的主

选择填空。 Last year, I got ____ opportunity to take part in the city spee

选择填空。 Last year, I got ____ opportunity to take part in the city speech contest. A. a B. an

最新题目

The famous singer is traveling across the country, her new album.�

依次填入下面一段文字横线处的语句，衔接最恰当的一组是

六、书面表达。（满分25分）阅读下面背景提示，根据提示

自然界中，一个生态系统受到严重破坏的显著标志是（）

--Is my answer to the math problem fight? ---Let me consider it carefully

在化学魔术中，一张白纸在用碘溶液喷洒后会呈现出蓝色字

对命题“所有的矩形都是平行四边形”的否定正确的是（）

20世纪初，美国从支持日本侵略中国和朝鲜转变到抑制日本势

下面的两段文本前者出自《三国演义》，后者选自《三国志

读“不同地点昼长随季节(北半球)变化统计曲线图”，回答问

阅读下面文言语段，完成10—13题。（16分）【甲】若夫霪

古代雅典民主政治的本质特征是

下图是一种试验某气体化学性质的实验装置，图中B为开关。

在500℃和催化剂存在的条件下，某固定容积的容器中发生反

甲、乙两列火车,车长分别L1、L2,在相邻的两条互相平行轨道

下列关于自然界中氮循环（如图）的说法不正确的是（） A

18.下列有关水的叙述错误的是 ①参与运输营养物质和代谢废

如图所示，一束光线按图示的角度入射到平面镜上，则反

You__________ a lot in the past few years. A. changed

下列电离方程式中正确的是( ) A.H2SO4+