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

[　　]
A．

12

B．

15

C．

17

D．

19

答案：B
解析：

把A、B、C三根桿子分別記作3，2，1．用(13)表示把碟子從1號桿子移到3號桿子，依此類推，于是用符號表示為(12)(13)(23)(12)(31)(32)(12)(13)(23)(21)(31)(23)(12)(13)(23)．


練習(xí)冊系列答案
相關(guān)習(xí)題

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

如圖，漢諾塔問題是指有3根桿子A．B．C，B桿上有若干碟子，把所有碟子從B桿移到C桿上，每次只能移動一個碟子，大的碟子不能疊在小的碟子上面．把B桿上的4個碟子全部移到C桿上，最少需要移動（　�。┐危�

查看答案和解析>>

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

如圖，漢諾塔問題是指有3根桿子A，B，C，桿子上有若干碟子，把所有的碟子從B桿移到A桿上，每次只能移動一個碟子，大的碟子不能疊在小的碟子上面，把B桿上的3個碟子全部移動到A桿上，最少需要移動的次數(shù)是(    )

A.12                  B.9                   C.6                   D.7

查看答案和解析>>

科目：高中數(shù)學(xué) 來源：2012-2013學(xué)年廣西玉林市陸川中學(xué)高一（下）周考數(shù)學(xué)試卷（5）（解析版） 題型：選擇題

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

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

查看答案和解析>>

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

如圖，漢諾塔問題是指有3根桿子A，B，C，桿上有若干碟子，把所有的碟子從B桿移到A桿上，每次只能移動一個碟子，大的碟子不能疊在小的碟子上面，把B桿上的3個碟子全部移動倒A桿上，最少需要移動的次數(shù)是    （    ）

A.12                               B.9                            C.6                       D.7

查看答案和解析>>

同步練習(xí)冊答案