如下圖，漢諾塔問(wèn)題是指有3根桿子A，B，C．B桿上有若干碟子，把所有碟子從B桿移到A桿上，每次只能移動(dòng)一個(gè)碟子，大的碟子不能疊在小的碟子上面．把B桿上的4個(gè)碟子全部移到A桿上，最少需要移動(dòng)       次．                
    


  1. A.
    12
  2. B.
    15
  3. C.
    17
  4. 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é) 來(lái)源：全優(yōu)設(shè)計(jì)必修三數(shù)學(xué)蘇教版 蘇教版 題型：013

如下圖所示，漢諾塔問(wèn)題是指有3根桿子A、B、C、D桿上有若干碟子，把所有碟子借助于C桿從B桿移到A桿上，每次只能移動(dòng)1個(gè)碟子，大的碟子不能疊在小的碟子上面．現(xiàn)把B桿上的4個(gè)碟子全部移到A桿上，至少需要移動(dòng)多少次

[　　]

A．12

B．15

C．17

D．19

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源：河南省宜陽(yáng)一高2011－2012學(xué)年高一3月月考數(shù)學(xué)試題 題型：013

如下圖，漢諾塔問(wèn)題是指有3根桿子A，B，C．B桿上有若干碟子，把所有碟子從B桿移到A桿上，每次只能移動(dòng)一個(gè)碟子，大的碟子不能疊在小的碟子上面．把B桿上的4個(gè)碟子全部移到A桿上，最少需要移動(dòng)________次．

[　　]

A．12

B．15

C．17

D．19

查看答案和解析>>

科目：高中數(shù)學(xué) 來(lái)源：2014屆河南省高一下學(xué)期第一次月考數(shù)學(xué)試卷 題型：選擇題

如下圖，漢諾塔問(wèn)題是指有3根桿子A，B，C．B桿上有若干碟子，把所有碟子從B桿移到A桿上，每次只能移動(dòng)一個(gè)碟子，大的碟子不能疊在小的碟子上面．把B桿上的4個(gè)碟子全部移到A桿上，最少需要移動(dòng)(     )次．                 （      ）

     

A．12           B．15           C．17           D．19

 

查看答案和解析>>

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