如下圖,漢諾塔問題是指有3根桿子A,B,C.B桿上有若干碟子,把所有碟子從B桿移到A桿上,每次只能移動(dòng)一個(gè)碟子,大的碟子不能疊在小的碟子上面.把B桿上的4個(gè)碟子全部移到A桿上,最少需要移動(dòng)(     )次.                (     )
    
A.12          B.15          C.17           D.19
B
把上面三個(gè)碟子作為一個(gè)整體,移動(dòng)的順序是:(1)把上面三個(gè)碟子從B桿移到C桿子;(2)把第四個(gè)碟子從B移到A;(3)把上面3個(gè)碟子從C桿子移到A桿子。
用符號(hào)表示為:(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)共移動(dòng)15次。故選B
練習(xí)冊(cè)系列答案
相關(guān)習(xí)題

科目:高中數(shù)學(xué) 來源:不詳 題型:填空題

在如圖所示的莖葉圖中,甲、乙兩組數(shù)據(jù)的
中位數(shù)分別是__________、___________.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:不詳 題型:單選題

為了解某年級(jí)女生的身高情況,從中抽出20名進(jìn)行測(cè)量,結(jié)果如下:(單位:cm)
149 159 142 160 156 163 145  150 148 151
156 144 148 149  153 143 168 168 152 155
在列樣本頻率分布表的過程中,如果設(shè)組距為4 cm,那么組數(shù)為(     ).
A.4B.5C.6D.7

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:不詳 題型:單選題

一組數(shù)據(jù)的方差為,將這組數(shù)據(jù)中的每一個(gè)數(shù)都乘以2,所得到的一組新數(shù)據(jù)的方差為( )
A.B.C.D.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:不詳 題型:解答題

(本小題滿分14分)
從某學(xué)校高三年級(jí)共800名男生中隨機(jī)抽取50名測(cè)量身高,測(cè)量發(fā)現(xiàn)被測(cè)學(xué)生身高全部介于155cm和195cm之間,將測(cè)量結(jié)果按如下方式分成八組:第一組、第二組;…第八組,右圖是按上述分組方法得到的頻率分布直方圖的一部分,已知第一組與第八組人數(shù)相同,第六組、第七組、第八組人數(shù)依次構(gòu)成等差數(shù)列.
 
(1)估計(jì)這所學(xué)校高三年級(jí)全體男生身高180cm以上(含180cm)的人數(shù);
(2)求第六組、第七組的頻率并補(bǔ)充完整頻率分布直方圖;
(3)若從身高屬于第六組和第八組的所有男生中隨機(jī)抽取兩名男生,記他們的身高分別為,求滿足的事件概率.

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:不詳 題型:填空題

某中學(xué)組織了“迎新杯”知識(shí)競賽,從參加考試的學(xué)生中抽出若干名學(xué)生,并將其
成績繪制成頻率分布直方圖(如圖2),其中成績的范圍是[50,100],樣本數(shù)據(jù)分組為
[50,60),[60,70),[70,80),[80,90),[90,100],已知樣本中成績小于70分的個(gè)數(shù)
是36,則樣本中成績?cè)?img src="http://thumb.1010pic.com/pic2/upload/papers/20140823/20140823203750318548.png" style="vertical-align:middle;" />內(nèi)的學(xué)生人數(shù)為      

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:不詳 題型:填空題

某校為了解高一學(xué)生寒假期間學(xué)習(xí)情況,抽查了100名同學(xué),統(tǒng)計(jì)他們每天平均學(xué)習(xí)時(shí)間,繪成頻率分布直方圖(如圖).則這100名同學(xué)中學(xué)習(xí)時(shí)間在6至8小時(shí)之間的人數(shù)為             

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:不詳 題型:單選題

對(duì)某校400名學(xué)生的體重(單位:)進(jìn)行統(tǒng)計(jì),得到如圖所示的頻率分布直方圖,
則學(xué)生體重在60以上的人數(shù)為(  ※  )
A.300B.100
C.60D.20

查看答案和解析>>

科目:高中數(shù)學(xué) 來源:不詳 題型:單選題

某項(xiàng)測(cè)試成績滿分為10分,現(xiàn)隨機(jī)抽取30名學(xué)生參加測(cè)試,得分如圖所示,假設(shè)得分值的中位數(shù)為me,平均值為,眾數(shù)為mo,則
A.memo
B.memo<
C.me<m0<
D.mo<me<

查看答案和解析>>

同步練習(xí)冊(cè)答案