如下图,汉诺塔问题是指有3根杆子A,B,C.B杆上有若干碟子,把所有碟子从B杆移到A杆上,每次只能移动一个碟子,大的碟子不能叠在小的碟子上面.把B杆上的4个碟子
题型:不详难度:来源:
如下图,汉诺塔问题是指有3根杆子A,B,C.B杆上有若干碟子,把所有碟子从B杆移到A杆上,每次只能移动一个碟子,大的碟子不能叠在小的碟子上面.把B杆上的4个碟子全部移到A杆上,最少需要移动( )次. ( ) A.12 B.15 C.17 D.19 |
答案
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的样本,数据的分组及各组的频数如下: [12.5,15.5),3;[15.5,18.5),8;[18.5,21.5),9; [21.5,24.5),11;[24.5,27.5),10“27.5,30.5),5; [30.5,33.5],4. (1)列出样本的频率分布表; (2)画出频率分布直方图; (3)根据频率分布直方图估计数据落在[15.5,24.5)的频率约是多少. |
样本中共有六个个体,其值分别为2,a,1,4,5,2,若该样本的平均数为3,则样本方差为( ) |
据第六次全国人口普查的数据,得到我国人口的年龄频率分布直方图如下图所示:那么在一个总人口数为300万的城市中,年龄在[20,60)之间的人口数大约有( )
|
在某五场篮球比赛中,甲、乙两名运动员得分的茎叶图如上.下列说法正确的是( )A.在这五场比赛中,乙的平均得分比甲好,且乙比甲稳定 | B.在这五场比赛中,乙的平均得分比甲好,但甲比乙稳定 | C.在这五场比赛中,甲的平均得分比乙好,且甲比乙稳定 | D.在这五场比赛中,甲的平均得分比乙好,但乙比甲稳定 |
|
(本小题满分14分) 从某学校高三年级共800名男生中随机抽取50名测量身高,测量发现被测学生身高全部介于155cm和195cm之间,将测量结果按如下方式分成八组:第一组、第二组;…第八组,右图是按上述分组方法得到的频率分布直方图的一部分,已知第一组与第八组人数相同,第六组、第七组、第八组人数依次构成等差数列. (1)估计这所学校高三年级全体男生身高180cm以上(含180cm)的人数; (2)求第六组、第七组的频率并补充完整频率分布直方图; (3)若从身高属于第六组和第八组的所有男生中随机抽取两名男生,记他们的身高分别为,求满足的事件概率. |
最新试题
热门考点