當前位置：
試題詳情
如圖所示，在著名的漢諾塔問題中，有三根高度相同的柱子和一些大小及顏色各不相同的圓盤，三根柱子分別為起始柱、輔助柱及目標柱．已知起始柱上套有n個圓盤，較大的圓盤都在較小的圓盤下面．現把圓盤從起始柱全部移到目標柱上，規則如下：每次只能移動一個圓盤，且每次移動后，每根柱上較大的圓盤不能放在較小的圓盤上面，規定一個圓盤從任一根柱上移動到另一根柱上為一次移動．若將n個圓盤從起始柱移動到目標柱上最少需要移動的次數記為p（n），則p（4）=1515，p（n）=2n-12n-1．
【考點】歸納推理．
【答案】15；2n-1
【解答】
【點評】
聲明：本試題解析著作權屬菁優網所有，未經書面同意，不得復制發布。
發布：2024/11/14 8:0:1組卷：52引用：2難度：0.6
相似題
-
1．根據給出的數塔猜測123456×9+7=（ ）
1×9+2=11
12×9+3=111
123×9+4=1111
1234×9+5=11111
12345×9+6=111111
…發布：2024/12/29 11:0:2組卷：545引用：8難度：0.9 -
2．按數列的排列規律猜想數列
，23，-45，87，…的第10項是（ ）-169發布：2024/12/29 13:30:1組卷：105引用：6難度：0.8 -
3．如圖的形狀出現在南宋數學家楊輝所著的《詳解九章算法?商功》中，后人稱為“三角垛”．“三角垛”最上層有1個球，第二層有3個球，第三層有6個球，…．設第n層有an個球，上往下n層球的總數為Sn，則（ ）發布：2024/12/29 6:30:1組卷：112引用：7難度：0.7