精英家教網 > 高中數學 > 題目詳情

【題目】古印度“漢諾塔問題”:一塊黃銅平板上裝著三根金銅石細柱,其中細柱上套著個大小不等的環形金盤,大的在下、小的在上.將這些盤子全部轉移到另一根柱子上,移動規則如下:一次只能將一個金盤從一根柱子轉移到另外一根柱子上,不允許將較大盤子放在較小盤子上面.若柱上現有個金盤(如圖),將柱上的金盤全部移到柱上,至少需要移動次數為( )

A.B.C.D.

【答案】B

【解析】

設細柱上套著個大小不等的環形金盤,至少需要移動次數記為,則,利用該遞推關系可求至少需要移動次數.

設細柱上套著個大小不等的環形金盤,至少需要移動次數記為.

要把最下面的第個金盤移到另一個柱子上,則必須把上面的個金盤移到余下的一個柱子上,故至少需要移動次.

把第個金盤移到另一個柱子上后,再把個金盤移到該柱子上,故又至少移動次,所以,

,故,,故選B.

練習冊系列答案
相關習題

科目:高中數學 來源: 題型:

【題目】已知函數fx)=xsinx的圖象是下列兩個圖象中的一個,如圖,請你選擇后再根據圖象作出下面的判斷:若x1x2∈(),且fx1)<fx2),則(  

A.x1x2B.x1+x20C.x1x2D.x12x22

查看答案和解析>>

科目:高中數學 來源: 題型:

【題目】已知點在橢圓上,為坐標原點,直線的斜率與直線的斜率乘積為.

(1)求橢圓的方程;

(2)不經過點的直線)與橢圓交于兩點,關于原點的對稱點為(與點不重合),直線,軸分別交于兩點,,求證:.

查看答案和解析>>

科目:高中數學 來源: 題型:

【題目】數列滿足對任意的恒成立,為其前n項的和,且,.

1)求數列的通項;

2)數列滿足,其中.

①證明:數列為等比數列;

②求集合

查看答案和解析>>

科目:高中數學 來源: 題型:

【題目】已知函數

(1)討論的單調性;

(2)若對任意恒成立,求實數的取值范圍(為自然常數);

(3)求證:

查看答案和解析>>

科目:高中數學 來源: 題型:

【題目】某種產品的質量以其質量指標值衡量,并依據質量指標值劃分等級如下表:

從某企業生產的這種產品中抽取200件,檢測后得到如下的頻率分布直方圖:

(1)根據以上抽樣調查數據,能否認為該企業生產的這種產品符合“一、二等品至少要占全部產品”的規定?

(2)在樣本中,按產品等級用分層抽樣的方法抽取8件,再從這8件產品中隨機抽取4件,求抽取的4件產品中,一、二、三等品都有的概率;

(3)該企業為提高產品質量,開展了“質量提升月”活動,活動后再抽樣檢測,產品質量指標值近似滿足,則“質量提升月”活動后的質量指標值的均值比活動前大約提升了多少?

查看答案和解析>>

科目:高中數學 來源: 題型:

【題目】已知函數.

(1)討論的單調性.

(2)試問是否存在,使得恒成立?若存在,求的取值范圍;若不存在,請說明理由.

查看答案和解析>>

科目:高中數學 來源: 題型:

【題目】已知函數,

1)求fx)的單調遞增區間;

2)設△ABC的三個內角A,B,C的對邊分別為ab,c,若a2時,求△ABC周長的最大值.

查看答案和解析>>

科目:高中數學 來源: 題型:

【題目】已知函數fx)的定義域I=(﹣0)∪(0,+∞),在(0,+∞)上為增函數,且x1,x2I,恒有fx1x2)=fx1+fx2).

1)求證:fx)是偶函數:

2)若fm)﹣f2m+1)<3m2+4m+1,求實數m的取值范圍.

查看答案和解析>>

同步練習冊答案
久久精品免费一区二区视