如下图,汉诺塔问题是指有3根杆子A,B,C.B杆上有若干碟子,把所有碟子从B杆移到A杆上,每次只能移动一个碟子,大的碟子不能叠在小的碟子上面.把B杆上的4个碟子

如下图,汉诺塔问题是指有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,则样本方差为(     )
A.3B.2C.1D.0

题型:不详难度:| 查看答案
据第六次全国人口普查的数据,得到我国人口的年龄频率分布直方图如下图所示:那么在一个总人口数为300万的城市中,年龄在[20,60)之间的人口数大约有( )
A.158万B.166万C.174万D.132万

题型:不详难度:| 查看答案
在某五场篮球比赛中,甲、乙两名运动员得分的茎叶图如上.下列说法正确的是(    )
A.在这五场比赛中,乙的平均得分比甲好,且乙比甲稳定
B.在这五场比赛中,乙的平均得分比甲好,但甲比乙稳定
C.在这五场比赛中,甲的平均得分比乙好,且甲比乙稳定
D.在这五场比赛中,甲的平均得分比乙好,但乙比甲稳定

题型:不详难度:| 查看答案
(本小题满分14分)
从某学校高三年级共800名男生中随机抽取50名测量身高,测量发现被测学生身高全部介于155cm和195cm之间,将测量结果按如下方式分成八组:第一组、第二组;…第八组,右图是按上述分组方法得到的频率分布直方图的一部分,已知第一组与第八组人数相同,第六组、第七组、第八组人数依次构成等差数列.
 
(1)估计这所学校高三年级全体男生身高180cm以上(含180cm)的人数;
(2)求第六组、第七组的频率并补充完整频率分布直方图;
(3)若从身高属于第六组和第八组的所有男生中随机抽取两名男生,记他们的身高分别为,求满足的事件概率.
题型:不详难度:| 查看答案
最新试题
热门考点

超级试练试题库

© 2017-2019 超级试练试题库,All Rights Reserved.