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

菁優(yōu)網(wǎng)如圖所示,在著名的漢諾塔問題中,有三根高度相同的柱子和一些大小及顏色各不相同的圓盤,三根柱子分別為起始柱、輔助柱及目標(biāo)柱.已知起始柱上套有n個圓盤,較大的圓盤都在較小的圓盤下面.現(xiàn)把圓盤從起始柱全部移到目標(biāo)柱上,規(guī)則如下:每次只能移動一個圓盤,且每次移動后,每根柱上較大的圓盤不能放在較小的圓盤上面,規(guī)定一個圓盤從任一根柱上移動到另一根柱上為一次移動.若將n個圓盤從起始柱移動到目標(biāo)柱上最少需要移動的次數(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.按數(shù)列的排列規(guī)律猜想數(shù)列
    2
    3
    ,
    -
    4
    5
    8
    7
    ,
    -
    16
    9
    ,…的第10項是( ?。?/h2>

    發(fā)布:2024/12/29 13:30:1組卷:100引用:5難度:0.8
  • 2.根據(jù)給出的數(shù)塔猜測123456×9+7=( ?。?br />1×9+2=11
    12×9+3=111
    123×9+4=1111
    1234×9+5=11111
    12345×9+6=111111

    發(fā)布:2024/12/29 11:0:2組卷:545引用:8難度:0.9
  • 菁優(yōu)網(wǎng)3.如圖的形狀出現(xiàn)在南宋數(shù)學(xué)家楊輝所著的《詳解九章算法?商功》中,后人稱為“三角垛”.“三角垛”最上層有1個球,第二層有3個球,第三層有6個球,….設(shè)第n層有an個球,上往下n層球的總數(shù)為Sn,則( ?。?/h2>

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