當(dāng)前位置:
試題詳情
如圖所示,在著名的漢諾塔問題中,有三根高度相同的柱子和一些大小及顏色各不相同的圓盤,三根柱子分別為起始柱、輔助柱及目標(biāo)柱.已知起始柱上套有n個圓盤,較大的圓盤都在較小的圓盤下面.現(xiàn)把圓盤從起始柱全部移到目標(biāo)柱上,規(guī)則如下:每次只能移動一個圓盤,且每次移動后,每根柱上較大的圓盤不能放在較小的圓盤上面,規(guī)定一個圓盤從任一根柱上移動到另一根柱上為一次移動.若將n個圓盤從起始柱移動到目標(biāo)柱上最少需要移動的次數(shù)記為p(n),則p(4)=1515,p(n)=2n-12n-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ù)列
,23,-45,87,…的第10項是( ?。?/h2>-169發(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 -
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
把好題分享給你的好友吧~~