試卷征集
加入會員
操作視頻
當(dāng)前位置: 試題詳情

菁優(yōu)網(wǎng)如圖所示,在著名的漢諾塔問題中,有三根高度相同的柱子和一些大小及顏色各不相同的圓盤,三根柱子分別為起始柱、輔助柱及目標(biāo)柱.已知起始柱上套有n個(gè)圓盤,較大的圓盤都在較小的圓盤下面.現(xiàn)把圓盤從起始柱全部移到目標(biāo)柱上,規(guī)則如下:每次只能移動(dòng)一個(gè)圓盤,且每次移動(dòng)后,每根柱上較大的圓盤不能放在較小的圓盤上面,規(guī)定一個(gè)圓盤從任一根柱上移動(dòng)到另一根柱上為一次移動(dòng).若將n個(gè)圓盤從起始柱移動(dòng)到目標(biāo)柱上最少需要移動(dòng)的次數(shù)記為p(n),則p(4)=
15
15
,p(n)=
2n-1
2n-1

【考點(diǎn)】歸納推理
【答案】15;2n-1
【解答】
【點(diǎn)評】
聲明:本試題解析著作權(quán)屬菁優(yōu)網(wǎng)所有,未經(jīng)書面同意,不得復(fù)制發(fā)布。
發(fā)布:2024/11/14 8:0:1組卷:50引用:2難度:0.6
相似題
  • 1.找規(guī)律填數(shù)字是一項(xiàng)很有趣的游戲,特別能鍛煉觀察和思考能力,按照“1=7”“2=14”“3=42”“4=168”的規(guī)律,可知5=

    發(fā)布:2024/11/13 8:0:1組卷:7引用:1難度:0.8
  • 2.有一種益智推理游戲叫“找規(guī)律填數(shù)字”,按照規(guī)律“1=0”,“2=3”、“3=8”“4=15”,“5=24”,則“7=
    ”.

    發(fā)布:2024/11/13 8:0:1組卷:7引用:1難度:0.7
  • 3.觀察下列等式:觀察下列等式:
    C
    1
    5
    +
    C
    5
    5
    =23-2,
    C
    1
    9
    +
    C
    5
    9
    +
    C
    9
    9
    =27+23,
    C
    1
    13
    +
    C
    5
    13
    +
    C
    9
    13
    +
    C
    13
    13
    =211-25,
    C
    1
    17
    +
    C
    5
    17
    +
    C
    9
    17
    +
    C
    13
    17
    +
    C
    17
    17
    =215+27,

    由以上等式推測到一個(gè)一般結(jié)論:
    對于n∈N*
    C
    1
    4
    n
    +
    1
    +
    C
    5
    4
    n
    +
    1
    +
    C
    9
    4
    n
    +
    1
    +…+
    C
    4
    n
    +
    1
    4
    n
    +
    1
    =

    發(fā)布:2024/11/12 8:0:1組卷:319引用:24難度:0.7
小程序二維碼
把好題分享給你的好友吧~~
APP開發(fā)者:深圳市菁優(yōu)智慧教育股份有限公司 | 應(yīng)用名稱:菁優(yōu)網(wǎng) | 應(yīng)用版本:4.8.2  |  隱私協(xié)議      第三方SDK     用戶服務(wù)條款廣播電視節(jié)目制作經(jīng)營許可證出版物經(jīng)營許可證網(wǎng)站地圖本網(wǎng)部分資源來源于會員上傳,除本網(wǎng)組織的資源外,版權(quán)歸原作者所有,如有侵犯版權(quán),請立刻和本網(wǎng)聯(lián)系并提供證據(jù),本網(wǎng)將在三個(gè)工作日內(nèi)改正