【題目】漢諾塔(又稱河內(nèi)塔)問題是源于印度一個古老傳說的益智玩具大梵天創(chuàng)造世界的時候做了三根金剛石柱子，在一根柱子上從下往上按照大小順序摞著64片黃金圓盤大梵天命令婆羅門把圓盤從下面開始按大小順序重新擺放在另一根柱子上.并且規(guī)定，在小圓盤上不能放大圓盤，在三根柱子之間一次只能移動一個圓盤.如下圖所示，從左到右有ABC三根柱子，其中A柱子上面有從小疊到大的n個圓盤，現(xiàn)要求將A柱子上的圓盤移到C柱子上去，期間只有一個原則:一次只能移動一個盤子且大盤子不能在小盤子上面，則移動的次數(shù)為_______(用表示)

ABC

【答案】

【解析】

設n個圓盤移動次數(shù)為，，得到遞推公式，計算得到答案.

設n個圓盤移動次數(shù)為，當時，易知.

當有個圓盤時，需要把上面的個圓盤移出來，把最下面的圓盤放在最下面，再把上面的個圓盤移上去，故.

即，數(shù)列是首項為，公比為的等比數(shù)列，故，.

故答案為：.

練習冊系列答案
相關習題

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

【題目】如圖兩個同心球，球心均為點，其中大球與小球的表面積之比為3:1，線段與是夾在兩個球體之間的內(nèi)弦，其中兩點在小球上，兩點在大球上，兩內(nèi)弦均不穿過小球內(nèi)部.當四面體的體積達到最大值時，此時異面直線與的夾角為，則（ ）

A.B.C.D.

查看答案和解析>>

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

【題目】設.求最大的整數(shù)，使得集合S有k個互不相同的非空子集，具有性質(zhì)：對這k個子集中任意兩個不同子集，若它們的交非空，則它們交集中的最小元素與這兩個子集中的最大元素均不相同.

查看答案和解析>>

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

【題目】小明口袋中有3張10元，3張20元（因紙幣有編號認定每張紙幣不同），現(xiàn)從中掏出紙幣超過45元的方法有_______種；若小明每次掏出紙幣的概率是等可能的，不放回地掏出4張，剛好是50元的概率為_______.

查看答案和解析>>

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

【題目】已知函數(shù)．

（1）探究函數(shù)在上的單調(diào)性；

（2）若關于的不等式在上恒成立，求實數(shù)的取值范圍．

查看答案和解析>>

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

【題目】已知函數(shù).

（1）討論的單調(diào)性；

（2）若，且函數(shù)只有一個零點，求的最小值.

查看答案和解析>>

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

【題目】已知向量,.

（Ⅰ）若，求的值；

（Ⅱ）令,把函數(shù)的圖象上每一點的橫坐標都縮小為原來的一半（縱坐標不變），再把所得圖象沿軸向右平移個單位，得到函數(shù)的圖象，試求函數(shù)的單調(diào)增區(qū)間及圖象的對稱中心.

查看答案和解析>>

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

【題目】如圖所示，在棱長為1的正方體中，點分別是棱的中點，是側(cè)面內(nèi)一點，若平面，則線段長度的取值范圍是（ ）

A.B.C.D.

查看答案和解析>>

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

【題目】甲乙兩個同學進行定點投籃游戲，已知他們每一次投籃投中的概率均為，且各次投籃的結(jié)果互不影響．甲同學決定投5次，乙同學決定投中1次就停止，否則就繼續(xù)投下去，但投籃次數(shù)不超過5次．

（1）求甲同學至少有4次投中的概率；

（2）求乙同學投籃次數(shù)的分布列和數(shù)學期望．

查看答案和解析>>

同步練習冊答案