有一樓梯共10級,規定每次只能跨上一級或兩級,要登上10級,共有多少種走法

2021-03-24 00:35:56 字數 3265 閱讀 9474

1樓:匿名使用者

斐波那契數列問題。

上第1級有1種方法,

上第2級有1、1,和2這2種方法,

上第3級,可以從第1級上1、1或2,或第2級上1這3種方法,3=1+2

同理,上第4級 = 2+3 = 5

上第5級 = 3+5 = 8

上第6級 = 5+8=13

上第7級 = 8+13=21

上第8級 = 13+21=34

上第9級 = 21+34=55

上第10級 = 34+55=89 種

這個走法隨著臺階的增多,依次為:

1、2、3、5、8、13、21、34、55、89從第三項開始,每項 = 他之前的兩項的和。

2樓:匿名使用者

設從第n級走下去有f(n)種走法,

考慮從第n級下去,可以先走一步,那麼還剩下n-1級,這n-1級有f(n-1)種走法,如果第一下走兩級,那麼剩下n-2級,這n-2級有f(n-2)種走法

所以f(n)=f(n-1)+f(n-2)

所以第n級是以1,2,3,5,8,13,21,34,55,89,144......形成的斐波那契數列的第n項,

所以共有89種走法。

3樓:迷惘曾經

1+5+10+10+5+1=32

有一樓梯共10級,規定每次只能跨上一級或兩級,要登上10級,共有多少種不同的走法?

4樓:匿名使用者

10=5*2:有

1種=4*2++2*1:有c6(4)=15種=3*2+4*1:有c7(3)=35種

=2*2+6*1:有c8(2)=28種

=1*2+8*1:有c9(1)=9種

=10*1:有1種

共有1+15+35+28+9+1=89種不同的走法

5樓:匿名使用者

若只有1級樓梯有一種方法。

2級樓梯就會有兩種方法。

...n級樓梯,若先走1步,則下面還剩下n-1級樓梯如果先走2步,下面還剩下n-2級樓梯

所以走n級樓梯的方法總數是n-1級樓梯的方法總數加上n-2級樓梯的方法總數。

即3級樓梯等於1級樓梯方法數加上2級樓梯方法數 為1+2=3種4級樓梯等於2級樓梯方法數加上3級樓梯方法數 為2+3=5種5級樓梯 3+5=8種

6級樓梯 5+8=13種

7級樓梯 8+13=21種

即下一項的種數為前一項的加上等號前面的哪個數,依次類推10級時有89種

有一樓梯共10級臺階,規定每次只能跨上一級或者兩級,要登上第十級臺階,共有多少種不同的走法?

6樓:怎麼又笑了

只一次兩個臺階 有c(1/9)=9種

2次兩個臺階 有c(2/8)=28種

3次兩個臺階 有c(3/7)=35種

4次兩個臺階 c(4/6)=15種

5次兩個臺階 1種

0次兩個臺階 1種

共89種

有一樓梯共有10級,如規定每次只能跨上一級或二級,要登上第10級,共有多少種不同走法

7樓:匿名使用者

1.沒有跨兩級的情況:每次跨一級,1種跨法;

2.有一次跨兩級:需要跨9次,9次中選取一次跨兩級,即9選1,有9種情況;

3.有兩次跨兩級:需要8次,8次中選取2次跨兩級,即8選2,8×7÷(2×1)=28(種),有28種跨法;

4.有3次兩級:需要跨7次,7次中選取3次跨兩級,即7選3,7×6×5÷(3×2×1)=35(種),有35種;

5.有四次跨兩級:需要跨6次,6次中選取4次跨兩級,即6選4,6×5×4×3÷(4×3×2×1)=15(種),有15種;

6.有五次跨兩級:有1種跨法.

共計:1+9+28+35+15+1=89(種);

答:共有89種不同走法.

有一樓梯共10級。如果規定每步只能跨上一級或兩級,要登上10級臺階有多少種不同走法?

8樓:雙子星的墮落

登上第一階樓梯只有一種辦法:1

登上第二階樓梯有二種辦法:1+1=2或者直接登2登上第三階樓梯的辦法為登上第一階樓梯的辦法數和登上第二階樓梯辦法數的和:3

以此類推:1 2 3 5 8 13 21 34 55 8989種走法

9樓:玩兒龍

分析:最後走到第十階,可能是從第八階直接上去,也可以從第九階上去,設上n級樓梯的走法是a(n),則a(n)的值與等於a(n-1)與a(n-2)的值的和,得到關於走法的關係式a(n)=a(n-1)+a(n+2),這樣可以計算出任意臺階數的題目.

解答:解:∵最後走到第十階,可能是從第八階直接上去,也可以從第九階上去,

∴設上n級樓梯的走法是a(n),則a(n)的值與等於a(n-1)與a(n-2)的值的和,

a(n)=a(n-1)+a(n+2)

∵一階為1種走法:a(1)=1

二階為2種走法:a(2)=2

∴a(3)=1+2=3

a(4)=2+3=5

a(5)=3+5=8

a(6)=5+8=13

a(7)=8+13=21

a(8)=13+21=34

a(9)=21+34=55

a(10)=34+55=89

故答案為:89.

10樓:幻世孤兒

上樓是對的...(沒搶著...

一個樓梯共有10級,如規定每次只能跨上一級或兩級,要登上第10級,共有多少種不同走法? 跪求數學高手解釋

11樓:手機使用者

共計89種跨法

每次跨一級或兩級

分類:1.沒有跨兩級的情況:每次跨一級1種2.有一次回跨兩級:只

答需要跨9次 9次中選取一次跨兩級 9選一 有9種情況3.有兩次跨兩級:只需要8次 8次中選取兩次跨兩級 8選2組合 有28種跨法

4.有三次兩級 總跨7次 7選3 有35種5.有四次跨兩級 總跨6次 6選4 有15種6.有五次跨兩級 有1種跨法

共計:1+9+28+35+15+1=89種走法

12樓:匿名使用者

一個2級都不跨,有1種

跨1個2級,有9種

跨2個2級,有28種

跨3個2級,有5+4*4+3*2+3+1=25種跨4個2級,有15種

跨5個2級,有1種

共有1+9+28+25+15+1=79

有一樓梯共12級,如規定每次只能跨上一級或兩極要登上12級共有多少種不同的走法

登上一級階梯有一種走法 登上一級階梯有兩種走法 跨兩級或跨2次一級 登上 階梯有三種走法 跨三次一級或先跨一級再跨兩級或先跨兩級再跨一級 可以看出登上n級的臺階的走法是登上n 1級臺階的走法加上登上n 2級臺階走法的和,即 f n 1 n 1 2 n 2 f n 1 f n 2 n 2 所以等還是那...

請懂風水的幫我看看,我家窗戶對著前面一樓梯風道,這對我家好嗎?出來大門對著一樓的小扁窗

其它沒事 從第二張圖中可以看出 此處犯了直路穿堂煞 會影響財氣 也會對住宅人員身體健康問題產生 些不利 化解方法 在你家窗戶處兩邊掛上一對天然葫蘆 在窗戶中間外面 擺放一座石制頂牛 牛頭衝外 窗戶對著上面和門對著不是一回事的!窗戶對著這些很正常的!沒有什麼問題 小口對門為問字.做事先摸自己的腦袋,主...

為什麼我從一樓走樓梯到6樓那麼高就傳大氣了就是很累是什麼原因

缺乏鍛鍊,身體素低差,多吃點肉,多煉煉身體,很快會好。鍛鍊太少,體質差 堅強鍛鍊,加強營養。加油!不用擔心,正常,我爬到三樓就喘大氣。到六樓也很累。除非經常鍛鍊身體的,也許到六樓不會累 體質差,不過正常人應該都會累把 我爬樓梯高一點就會上氣不接下氣,感覺很累請問是什麼原因 是體力跟不上導致的 平時很...