精英家教网 > 高中数学 > 题目详情

【题目】如下图,汉诺塔问题是指有3根杆子ABCB杆上有若干碟子,把所有碟子从B杆移到A杆上,每次只能移动一个碟子,大的碟子不能叠在小的碟子上面.把B杆上的4个碟子全部移到A杆上,最少需要移动( )次. ( )

A12 B15 C17 D19

【答案】B

【解析】把上面三个碟子作为一个整体,移动的顺序是:(1)把上面三个碟子从B杆移到C杆子;(2)把第四个碟子从B移到A;(3)把上面3个碟子从C杆子移到A杆子。

用符号表示为:(B,C(B,A) (A,C) (B,C) (A,B) (A,C) (B,C) (B,A) (C,A)

(C,B) (A,B) (C,A) (B,C) (BA,) (C,A)共移动15次。故选B

练习册系列答案
相关习题

科目:高中数学 来源: 题型:

【题目】某经销商从沿海城市水产养殖厂购进一批某海鱼,随机抽取50条作为样本进行统计,按海鱼重量(克)得到如图的频率分布直方图:
(Ⅰ)若经销商购进这批海鱼100千克,试估计这批海鱼有多少条(同一组中的数据用该区间的中点值作代表);
(Ⅱ)根据市场行情,该海鱼按重量可分为三个等级,如下表:

等级

一等品

二等品

三等品

重量(g)

[165,185]

[155,165)

[145,155)

若经销商以这50条海鱼的样本数据来估计这批海鱼的总体数据,视频率为概率.现从这批海鱼中随机抽取3条,记抽到二等品的条数为X,求x的分布列和数学期望.

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】在平面直角坐标系 中,以原点O为极点,x轴的非负半轴为极轴建立极坐标系,直线 的极坐标方程是 ,圆 的极坐标方程是
(1)求 交点的极坐标;
(2)设 的圆心, 交点连线的中点,已知直线 的参数方程是 为参数),求 的值.

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】下列选项中,说法正确的是( )
A.命题“ ”的否定是“
B.命题“ 为真”是命题“ 为真”的充分不必要条件
C.命题“若am2≤bm2 , 则a≤b”是假命题
D.命题“在中 中,若 ,则 ”的逆否命题为真命题

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】设函数
(Ⅰ)当 时,讨论 的单调性;
(Ⅱ)设 ,若 恒成立,求 的取值范围

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】齐王与田忌赛马,田忌的上等马优于齐王的中等马,劣于齐王的上等马,田忌的中等马优于齐王的下等马,劣于齐王的中等马,田忌的下等马劣于齐王的下等马,现从双方的马匹中随机选一匹进行一场比赛,则田忌马获胜的概率为( )
A.
B.
C.
D.

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】已知直线l的参数方程为 为参数),以坐标原点为极点, x轴的正半轴为极轴建立极坐标系,曲线C的极坐标方程为 .直线l过点 .
(1)若直线l与曲线C交于A,B两点,求 的值;
(2)求曲线C的内接矩形的周长的最大值.

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】如图,在平面直角坐标系内,已知点A(1,0,B(-1,0),圆的方程为,点为圆上的动点.

(1)求过点的圆的切线方程.

(2)的最大值及此时对应的点的坐标.

查看答案和解析>>

科目:高中数学 来源: 题型:

【题目】已知 ,且(1﹣2x)n=a0+a1x+a2x2+a3x3+…+anxn
(Ⅰ)求n的值;
(Ⅱ)求a1+a2+a3+…+an的值.

查看答案和解析>>

同步练习册答案