Question

【題目】古印度“漢諾塔問題”：一塊黃銅平板上裝著三根金銅石細(xì)柱，其中細(xì)柱上套著個(gè)大小不等的環(huán)形金盤，大的在下、小的在上.將這些盤子全部轉(zhuǎn)移到另一根柱子上，移動(dòng)規(guī)則如下：一次只能將一個(gè)金盤從一根柱子轉(zhuǎn)移到另外一根柱子上，不允許將較大盤子放在較小盤子上面.若柱上現(xiàn)有個(gè)金盤（如圖），將柱上的金盤全部移到柱上，至少需要移動(dòng)次數(shù)為（ ）

A.B.C.D.

Answer 1

【答案】B

【解析】

設(shè)細(xì)柱上套著個(gè)大小不等的環(huán)形金盤，至少需要移動(dòng)次數(shù)記為，則，利用該遞推關(guān)系可求至少需要移動(dòng)次數(shù).

設(shè)細(xì)柱上套著個(gè)大小不等的環(huán)形金盤，至少需要移動(dòng)次數(shù)記為.

要把最下面的第個(gè)金盤移到另一個(gè)柱子上，則必須把上面的個(gè)金盤移到余下的一個(gè)柱子上，故至少需要移動(dòng)次.

把第個(gè)金盤移到另一個(gè)柱子上后，再把個(gè)金盤移到該柱子上，故又至少移動(dòng)次，所以，

，故，，故選B.