相傳古印度一座梵塔圣殿中,鑄有一片巨大的黃銅板,之上樹立了三米高的寶石柱,其中一根寶石柱上插有中心有孔的64枚大小兩兩相異的一寸厚的金盤,小盤壓著較大的盤子,如圖,把這些金盤全部一個一個地從1柱移到3柱上去,移動過程不許以大盤壓小盤,不得把盤子放到柱子之外.移動之日,喜馬拉雅山將變成一座金山.
設h(n)是把n個盤子從1柱移到3柱過程中移動盤子之最少次數(shù)
n=1時,h(1)=1;
n=2時,小盤→2柱,大盤→3柱,小盤從2柱→3柱,完成.即h(2)=3;
n=3時,小盤→3柱,中盤→2柱,小盤從3柱→2柱.[即用h(2)種方法把中、小兩盤移到2柱,大盤3柱;再用h(2)種方法把中、小兩盤從2柱3柱,完成;
我們沒有時間去移64個盤子,但你可由以上移動過程的規(guī)律,計算n=6時,h(6)=


  1. A.
    11
  2. B.
    31
  3. C.
    63
  4. D.
    127
C
分析:根據(jù)移動方法與規(guī)律發(fā)現(xiàn),隨著盤子數(shù)目的增多,都是分兩個階段移動,用盤子數(shù)目減1的移動次數(shù)都移動到2柱,然后把最大的盤子移動到3柱,再用同樣的次數(shù)從2柱移動到3柱,從而完成,然后根據(jù)移動次數(shù)的數(shù)據(jù)找出總的規(guī)律求解即可.
解答:根據(jù)題意,n=1時,h(1)=1,
n=2時,小盤→2柱,大盤→3柱,小盤從2柱→3柱,完成,即h(2)=3=22-1;
n=3時,小盤→3柱,中盤→2柱,小盤從3柱→2柱,[用h(2)種方法把中、小兩盤移到2柱,大盤3柱;再用h(2)種方法把中、小兩盤從2柱3柱,完成],
h(3)=h(2)+h(2)+1=3×2+1=7=23-1,
h(4)=h(3)+h(3)+1=7×2+1=15=24-1,

以此類推,h(n)=h(n-1)+h(n-1)+1=2n-1,
∴h(6)=26-1=64-1=63.
故選C.
點評:本題考查了圖形變化的規(guī)律問題,根據(jù)題目信息,得出移動次數(shù)分成兩段計數(shù),利用盤子少一個時的移動次數(shù)移動到2柱,把最大的盤子移動到3柱,然后再用同樣的次數(shù)從2柱移動到3柱,從而完成移動過程是解題的關鍵,本題對閱讀并理解題目信息的能力要求比較高.
練習冊系列答案
相關習題

科目:初中數(shù)學 來源: 題型:

14、相傳古印度一座梵塔圣殿中,鑄有一片巨大的黃銅板,之上樹立了三米高的寶石柱,其中一根寶石柱上插有中心有孔的64枚大小兩兩相異的一寸厚的金盤,小盤壓著較大的盤子,如圖,把這些金盤全部一個一個地從1柱移到3柱上去,移動過程不許以大盤壓小盤,不得把盤子放到柱子之外.移動之日,喜馬拉雅山將變成一座金山.
設h(n)是把n個盤子從1柱移到3柱過程中移動盤子之最少次數(shù)
n=1時,h(1)=1;
n=2時,小盤→2柱,大盤→3柱,小柱從2柱→3柱,完成.即h(2)=3;
n=3時,小盤→3柱,中盤→2柱,小柱從3柱→2柱.[即用h(2)種方法把中、小兩盤移到2柱,大盤3柱;再用h(2)種方法把中、小兩盤從2柱3柱,完成;
我們沒有時間去移64個盤子,但你可由以上移動過程的規(guī)律,計算n=6時,h(6)=( 。

查看答案和解析>>

科目:初中數(shù)學 來源:2011年初中畢業(yè)升學考試(山東淄博卷)數(shù)學 題型:選擇題

相傳古印度一座梵塔圣殿中,鑄有一片巨大的黃銅板,之上樹立了三米高的寶石柱,其中一根寶石柱上插有中心有孔的64枚大小兩兩相異的一寸厚的金盤,小盤壓著較大的盤子,如圖,把這些金盤全部一個一個地從1柱移到3柱上去,移動過程不許以大盤壓小盤,不得把盤子放到柱子之外。移動之日,喜馬拉雅山將變成一座金山。

設h(n) 是把n個盤子從1柱移到3柱過程中移動盤子知最少次數(shù)

n=1時,h(1)=1

n=2時,小盤    2柱,大盤    3柱,小柱從2柱    3柱,完成。即h(2)=3

n=3時,小盤    3柱,中盤    2柱,小柱從3柱    2柱。 [即用h(2)

方法把中、小兩盤移到2柱,大盤3柱;再用h(2)種方法把中、小兩盤從2柱3柱,完成

我們沒有時間去移64個盤子,但你可由以上移動過程的規(guī)律,計算n=6時, h(6)=

A.11        B.31       C.63     D.127  

 

查看答案和解析>>

科目:初中數(shù)學 來源:2012年新思源教育學院中考數(shù)學模擬試卷(解析版) 題型:選擇題

相傳古印度一座梵塔圣殿中,鑄有一片巨大的黃銅板,之上樹立了三米高的寶石柱,其中一根寶石柱上插有中心有孔的64枚大小兩兩相異的一寸厚的金盤,小盤壓著較大的盤子,如圖,把這些金盤全部一個一個地從1柱移到3柱上去,移動過程不許以大盤壓小盤,不得把盤子放到柱子之外.移動之日,喜馬拉雅山將變成一座金山.
設h(n)是把n個盤子從1柱移到3柱過程中移動盤子之最少次數(shù)
n=1時,h(1)=1;
n=2時,小盤→2柱,大盤→3柱,小盤從2柱→3柱,完成.即h(2)=3;
n=3時,小盤→3柱,中盤→2柱,小盤從3柱→2柱.[即用h(2)種方法把中、小兩盤移到2柱,大盤3柱;再用h(2)種方法把中、小兩盤從2柱3柱,完成;
我們沒有時間去移64個盤子,但你可由以上移動過程的規(guī)律,計算n=6時,h(6)=( )

A.11
B.31
C.63
D.127

查看答案和解析>>

科目:初中數(shù)學 來源:2011年廣西百色市中考數(shù)學試卷(解析版) 題型:選擇題

相傳古印度一座梵塔圣殿中,鑄有一片巨大的黃銅板,之上樹立了三米高的寶石柱,其中一根寶石柱上插有中心有孔的64枚大小兩兩相異的一寸厚的金盤,小盤壓著較大的盤子,如圖,把這些金盤全部一個一個地從1柱移到3柱上去,移動過程不許以大盤壓小盤,不得把盤子放到柱子之外.移動之日,喜馬拉雅山將變成一座金山.
設h(n)是把n個盤子從1柱移到3柱過程中移動盤子之最少次數(shù)
n=1時,h(1)=1;
n=2時,小盤→2柱,大盤→3柱,小盤從2柱→3柱,完成.即h(2)=3;
n=3時,小盤→3柱,中盤→2柱,小盤從3柱→2柱.[即用h(2)種方法把中、小兩盤移到2柱,大盤3柱;再用h(2)種方法把中、小兩盤從2柱3柱,完成;
我們沒有時間去移64個盤子,但你可由以上移動過程的規(guī)律,計算n=6時,h(6)=( )

A.11
B.31
C.63
D.127

查看答案和解析>>

科目:初中數(shù)學 來源:2011年初中畢業(yè)升學考試(山東淄博卷)數(shù)學 題型:單選題

相傳古印度一座梵塔圣殿中,鑄有一片巨大的黃銅板,之上樹立了三米高的寶石柱,其中一根寶石柱上插有中心有孔的64枚大小兩兩相異的一寸厚的金盤,小盤壓著較大的盤子,如圖,把這些金盤全部一個一個地從1柱移到3柱上去,移動過程不許以大盤壓小盤,不得把盤子放到柱子之外。移動之日,喜馬拉雅山將變成一座金山。

設h(n) 是把n個盤子從1柱移到3柱過程中移動盤子知最少次數(shù)
n=1時,h(1)=1
n=2時,小盤    2柱,大盤    3柱,小柱從2柱    3柱,完成。即h(2)=3
n=3時,小盤    3柱,中盤    2柱,小柱從3柱    2柱。 [即用h(2)
方法把中、小兩盤移到2柱,大盤3柱;再用h(2)種方法把中、小兩盤從2柱3柱,完成
我們沒有時間去移64個盤子,但你可由以上移動過程的規(guī)律,計算n=6時, h(6)=

A.11B.31C.63D.127

查看答案和解析>>

同步練習冊答案