1樓:
假設最後一步到x級臺階,有f(x)種走法,這題求的就是f(11)
因為每步可以邁1或2級臺階。
所以最後一步到11級臺階,
而倒數第2步可能是在第10或9級臺階。
所以到11級臺階的走法,是到第10或9級臺階走法的和。
同樣到9級臺階的走法,是到第7或8級臺階走法的和。
...................
f(11)
=f(9)+f(10)
=2f(9)+f(8)
=3f(8)+2f(7)
=5f(7)+3f(6)
=8f(6)+5f(5)
=13f(5)+8f(4)
=21f(4)+13f(3)
=34f(3)+21f(2)
=55f(2)+34f(1)
因為:上1級臺階只有1種走法,所以f(1)=1。
上2級臺階有2種走法,1步1步走或1次走2步。所以f(2)=2f(11)==55f(2)+34f(1)
=55*2+34*1
=110+34
=144
上10級臺階一共有144不同的邁法。
2樓:愛瀟湘情緣
這類似一個斐波納契數列
1級臺階----1種
2級臺階----2種
3級臺階----3種
4級臺階----5種
5級臺階----8種
.a(n+2)=a(n)+a(n+1) *****(通項公式:)
所以a11=144
3樓:冰蝶傲飛
第一次先上一個一級,後面的都上兩級.
第二次先上一個兩級,再上一個一級,後面的都上兩級第三次先上兩個兩級,再上一個一級,後面都上兩級.
......
按上面的方法,把一級和二級的位置換一下,把兩次的方法數加一起,就是總共的方法數.
4樓:賢者
用計算機程式設計.例如用vb是:
private sub command1_click()const a as integer = 1, b as integer = 2, c as integer = 11
p = 0
q = 0
for p = 1 to 11
for q = 0 to 5
k = a * p + b * q
if k = c then
print "上一級用" & p, "上二級用" & qend if
next q
next p
end sub
結果是:
1.上一級用1次,上二級用5次
2.上一級用3次,上二級用4次
3.上一級用5次,上二級用3次
4,上一級用7次,上二級用2次
5.上一級用9次,上二級用1次
6.上一級用11次,上二級用0次
共有9級臺階,一次可以登上1或2級臺階,有多少種方法?
5樓:匿名使用者
假設最後一步到x級臺階,有f(x)種走法,這題求的就是f(9)
因為每步可以邁1或2級臺階。
所以專最後一步到屬9級臺階,
而倒數第2步可能是在第8或7級臺階。
所以到9級臺階的走法,是到第8或7級臺階走法的和。
同樣到7級臺階的走法,是到第5或6級臺階走法的和。
...................
f(9)
=f(7)+f(8)
=2f(7)+f(6)
=3f(6)+2f(5)
=5f(5)+3f(4)
=8f(4)+5f(3)
=13f(3)+8f(2)
=21f(2)+13f(1)
因為:上1級臺階只有1種走法,所以f(1)=1。
上2級臺階有2種走法,1步1步走或1次走2步。所以f(2)=2f(9)==21f(2)+13f(1)
=21*2+13*1
=42+13
=55上8級臺階一共有55不同的邁法。
有一樓梯共11級臺階,規定每次只能跨上一級或者兩級,要登上第十級臺階,共有多少種登法?
6樓:jk哇哇
【方法一】遞推
臺階級數 1 2 3 4 5 6 7 8 9 10
登法 1 2 3 5 8 13 21 35 54 89
規律:每一項等於前兩項的和
原理:例如總共有10級臺階可以考慮成是已上9級再上一級或已上8級再上2級
所以 10級步數=9級步數+ 8級步數 以此類推
【方法二】排列組合
10 = 1+1+1+1+1+1+1+1+1+1 排列方式:1種
= 1+1+1+1+1+1+1+1+2 排列方式:9種(c 9 1)
= 1+1+1+1+1+1+2+2 排列方式:28種(c 8 2)
= 1+1+1+1+2+2+2 排列方式:35種(c 7 3)
= 1+1+2+2+2+2 排列方式:15種(c 6 2)
= 2+2+2+2+2 排列方式:1種
合計:89種
7樓:宋睿傑
一級 二級 ** 四級 五級 六級 七級 八級 九級 十級 十一級
1種 2種 3種 5種 8種 13種 21種 34種 55種 89種 144種
和他看了一次電影吃了一次飯,就這樣我喜歡上他了,因為想認真的對待這份交往,而他要回家了,走得時候沒
疲馬暮途 不認同你繼續。1 異地戀極少有好結局。請檢視一下,進城民工 留守婦女,對彼此都是一種煎熬。例如,你傷風感冒了,異地戀,他多麼愛你,也只能空口白話安慰你,但,你會不會想有個實實在在的依靠?所以,千言萬語,都抵不過一個溫暖的懷抱。2 他明顯已經放棄你了,走也沒一聲交代,很懷疑他的 感情 有多少...
我的一次科學是實驗作文,六年級作文 我的一次科學嘗試 (600字)
飄雪飛竊 滴水點火 水能滅火,難道還能點火?實驗 取乾燥的蔗糖粉末5克與氯酸鉀粉末5克在石棉網上混合,用玻璃棒攪勻,堆成小丘,加入過氧化鈉3克,滴水,半分鐘後,小丘冒出白煙,很快 燃燒。燒不壞的手帕 用火燒過的手帕居然完好無損?實驗 把棉手帕放入用酒精與水以1 1配成的溶液裡浸透,然後輕擠,用兩隻坩...
那一次我錯了,,四年級,那一次我錯了,400字,四年級
你媽是頭豬笨豬傻豬,你so無聊啊.那一次我真的做錯了400字左右的記敘文 那一刻,我錯了嗎400字作文 星期六,媽媽帶我去超市購物。天空陰沉沉的,彷彿有雨卻怎麼也下不下來。家裡快沒米了,我們去買點米吧!媽媽買完大米,讓我守候著,又去買其它東西了。我圍著米袋子轉來轉去,真是無聊啊!左等右等,媽媽還是沒...