【題目】如下圖，漢諾塔問題是指有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é) 來源： 題型：

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

等級(jí)

一等品

二等品

三等品

重量（g）

[165，185]

[155，165）

[145，155）

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

查看答案和解析>>

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

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

查看答案和解析>>

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

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

查看答案和解析>>

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

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

查看答案和解析>>

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

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

查看答案和解析>>

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

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

查看答案和解析>>

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

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

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

(2)求的最大值及此時(shí)對(duì)應(yīng)的點(diǎn)的坐標(biāo)．

查看答案和解析>>

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

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

查看答案和解析>>

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