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

【答案】C
【解析】解:根據(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.

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

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

【題目】小麗和小華想利用摸球游戲決定誰去參加市里舉辦的書法比賽,游戲規(guī)則是:在一個不透明的袋子里裝有除數(shù)字外完全相同的4個小球,上面分別標(biāo)有數(shù)字2,3,4,5.一人先從袋中隨機(jī)摸出一個小球,另一人再從袋中剩下的3個小球中隨機(jī)摸出一個小球.若摸出的兩個小球上的數(shù)字和為偶數(shù),則小麗去參賽;否則小華去參賽.
(1)用列表法或畫樹狀圖法,求小麗參賽的概率.
(2)你認(rèn)為這個游戲公平嗎?請說明理由.

查看答案和解析>>

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

【題目】如圖,在平面直角坐標(biāo)系中,直角三角形AOB的頂點(diǎn)A、B分別落在坐標(biāo)軸上.O為原點(diǎn),點(diǎn)A的坐標(biāo)為(6,0),點(diǎn)B的坐標(biāo)為(0,8).動點(diǎn)M從點(diǎn)O出發(fā).沿OA向終點(diǎn)A以每秒1個單位的速度運(yùn)動,同時動點(diǎn)N從點(diǎn)A出發(fā),沿AB向終點(diǎn)B以每秒 個單位的速度運(yùn)動.當(dāng)一個動點(diǎn)到達(dá)終點(diǎn)時,另一個動點(diǎn)也隨之停止運(yùn)動,設(shè)動點(diǎn)M、N運(yùn)動的時間為t秒(t>0).

(1)當(dāng)t=3秒時.直接寫出點(diǎn)N的坐標(biāo),并求出經(jīng)過O、A、N三點(diǎn)的拋物線的解析式;
(2)在此運(yùn)動的過程中,△MNA的面積是否存在最大值?若存在,請求出最大值;若不存在,請說明理由;
(3)當(dāng)t為何值時,△MNA是一個等腰三角形?

查看答案和解析>>

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

【題目】如圖,在平面直角坐標(biāo)系中,直線l:y=﹣2x+b(b≥0)的位置隨b的不同取值而變化.

(1)已知⊙M的圓心坐標(biāo)為(4,2),半徑為2.
當(dāng)b=時,直線l:y=﹣2x+b(b≥0)經(jīng)過圓心M;
當(dāng)b=時,直線l:y=﹣2x+b(b≥0)與⊙M相切;
(2)若把⊙M換成矩形ABCD,其三個頂點(diǎn)坐標(biāo)分別為:A(2,0)、B(6,0)、C(6,2).設(shè)直線l掃過矩形ABCD的面積為S,當(dāng)b由小到大變化時,請求出S與b的函數(shù)關(guān)系式.

查看答案和解析>>

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

【題目】如圖,以AB為直徑的⊙O是△ADC的外接圓,過點(diǎn)O作PO⊥AB,交AC于點(diǎn)E,PC的延長線交AB的延長線于點(diǎn)F,∠PEC=∠PCE.
(1)求證:FC為⊙O的切線;
(2)若△ADC是邊長為a的等邊三角形,求AB的長.(用含a的代數(shù)式表示)

查看答案和解析>>

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

【題目】直線y=﹣x﹣2與反比例函數(shù)y= 的圖象交于A、B兩點(diǎn),且與x、y軸交于C、D兩點(diǎn),A點(diǎn)的坐標(biāo)為(﹣3,k+4).

(1)求反比例函數(shù)的解析式
(2)把直線AB繞著點(diǎn)M(﹣1,﹣1)順時針旋轉(zhuǎn)到MN,使直線MN⊥x軸,且與反比例函數(shù)的圖象交于點(diǎn)N,求旋轉(zhuǎn)角大小及線段MN的長.

查看答案和解析>>

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

【題目】如圖,矩形ABCD中,AE平分∠BAD交BC于E,∠CAE=15°,則下列結(jié)論:
①△ODC是等邊三角形 ②BC=2AB ③∠AOE=135° ④S△AOE=S△COE

A.1
B.2
C.3
D.4

查看答案和解析>>

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

【題目】如圖是小強(qiáng)洗漱時的側(cè)面示意圖,洗漱臺(矩形 )靠墻擺放,高 ,寬 ,小強(qiáng)身高 ,下半身 ,洗漱時下半身與地面成 ),身體前傾成 ),腳與洗漱臺距離 (點(diǎn) , , 在同一直線上).

(1)此時小強(qiáng)頭部 點(diǎn)與地面 相距多少?
(2)小強(qiáng)希望他的頭部 恰好在洗漱盆 的中點(diǎn) 的正上方,他應(yīng)向前或后退多少?
, ,結(jié)果精確到

查看答案和解析>>

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

【題目】如圖,在△ABC中,AB=5,AC=12,BC=13,△ABD、△ACE、△BCF都是等邊三角形,則四邊形AEFD的面積S=

查看答案和解析>>

同步練習(xí)冊答案