【題目】如下圖，漢諾塔問題是指有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

練習冊系列答案
相關習題

科目：高中數(shù)學 來源： 題型：

【題目】某經(jīng)銷商從沿海城市水產(chǎn)養(yǎng)殖廠購進一批某海魚，隨機抽取50條作為樣本進行統(tǒng)計，按海魚重量（克）得到如圖的頻率分布直方圖：
（Ⅰ）若經(jīng)銷商購進這批海魚100千克，試估計這批海魚有多少條（同一組中的數(shù)據(jù)用該區(qū)間的中點值作代表）；
（Ⅱ）根據(jù)市場行情，該海魚按重量可分為三個等級，如下表：

等級

一等品

二等品

三等品

重量（g）

[165，185]

[155，165）

[145，155）

若經(jīng)銷商以這50條海魚的樣本數(shù)據(jù)來估計這批海魚的總體數(shù)據(jù)，視頻率為概率．現(xiàn)從這批海魚中隨機抽取3條，記抽到二等品的條數(shù)為X，求x的分布列和數(shù)學期望．

查看答案和解析>>

科目：高中數(shù)學 來源： 題型：

【題目】在平面直角坐標系 中，以原點O為極點，x軸的非負半軸為極軸建立極坐標系，直線 的極坐標方程是 ，圓 的極坐標方程是 ．
（1）求 與 交點的極坐標；
（2）設 為 的圓心， 為 與 交點連線的中點，已知直線 的參數(shù)方程是 （ 為參數(shù)），求 的值．

查看答案和解析>>

科目：高中數(shù)學 來源： 題型：

【題目】下列選項中，說法正確的是（ ）
A.命題“ ， ”的否定是“ ， ”
B.命題“ 為真”是命題“ 為真”的充分不必要條件
C.命題“若am2≤bm2 ， 則a≤b”是假命題
D.命題“在中 中，若 ，則 ”的逆否命題為真命題

查看答案和解析>>

科目：高中數(shù)學 來源： 題型：

【題目】設函數(shù) ．
（Ⅰ）當 時，討論 的單調性；
（Ⅱ）設 ，若 恒成立，求 的取值范圍

查看答案和解析>>

科目：高中數(shù)學 來源： 題型：

【題目】齊王與田忌賽馬，田忌的上等馬優(yōu)于齊王的中等馬，劣于齊王的上等馬，田忌的中等馬優(yōu)于齊王的下等馬，劣于齊王的中等馬,田忌的下等馬劣于齊王的下等馬，現(xiàn)從雙方的馬匹中隨機選一匹進行一場比賽,則田忌馬獲勝的概率為（ ）
A.
B.
C.
D.

查看答案和解析>>

科目：高中數(shù)學 來源： 題型：

【題目】已知直線l的參數(shù)方程為 為參數(shù)），以坐標原點為極點， x軸的正半軸為極軸建立極坐標系，曲線C的極坐標方程為 .直線l過點 .
（1）若直線l與曲線C交于A,B兩點，求 的值；
（2）求曲線C的內(nèi)接矩形的周長的最大值.

查看答案和解析>>

科目：高中數(shù)學 來源： 題型：

【題目】如圖，在平面直角坐標系內(nèi)，已知點A(1,0，B(-1,0)，圓的方程為，點為圓上的動點．

(1)求過點的圓的切線方程．

(2)求的最大值及此時對應的點的坐標．

查看答案和解析>>

科目：高中數(shù)學 來源： 題型：

【題目】已知 ，且（1﹣2x）n=a0+a1x+a2x2+a3x3+…+anxn ．
（Ⅰ）求n的值；
（Ⅱ）求a1+a2+a3+…+an的值．

查看答案和解析>>

同步練習冊答案