走11節台階,每步走一級或兩級有多少種走法

時間 2023-01-24 19:20:06

1樓:匿名使用者

可以用列舉法和歸納法來解答。

一、列舉法。

11級台階,如果每次跨2級,最多可跨5次。所以,可以分六種情況來考慮:

1、每次都只跨一級台階,這樣的走法只有1種。

2、有一次跨二級台階,其餘每次都跨一級台階,這樣的走法有9種。

3、有兩次跨二級台階,其餘每次都跨一級台階,這樣的走法有8+7+6+5+4+3+2+1=36種。

4、有三次跨二級台階,其餘每次都跨一級台階,這樣的走法有(6+5++4+3+2+1)+(5+4++3+2+1)+(4+3+2+1)+(3+2+1)+(2+1)+1=56種。

5、有四次跨二級台階,其餘每次都跨一級台階,這樣的走法有36種。(算式略)

6、有五次跨二級台階,其餘每次都跨一級台階,這樣的走法有6種。

所以,一共有1+9+36+56+36+6=144種。

二、歸納法。

1、假如只有1級台階,那麼只有1種走法。

2、假如只有2級台階,那麼只有2種走法。

3、假如只有3級台階,那麼只有3種走法。

4、假如只有4級台階,那麼只有5種走法。

根據上面的假設,可以得到乙個數列:

分析可得:從第三項起,每項都是前兩項的和,根據這個規律推算,第11項應該是144。

2樓:匿名使用者

x+2y=11 x、y都是非負整數。

有1、5;3、4;5、3;7、2;9、1;11、0共計六種走法。

離散數學的題目,要走上乙個11級台階,每步可跨1級或2級台階,可以有多少種走法?

3樓:水牧兮

斐波那契數列,不解釋~

怕不給採納,還是解釋一下吧:

假設要上到第n個階梯,有兩種方案:

1.上到n-1層,再上1層。

2.上到n-2層,再上2層。

所以,上到第n層的方法數=上到n-1層+上到n-2層說明白了吧。

我們3本,離散只講前3章,樓主太幸福了。

灰常無奈的飄過。

高中數學:18級台階,12步走完,每步走一級或二級,問有多少種走法?急,急,急

4樓:匿名使用者

c12,6我們可以這樣思考,總共有12個台階被踩,6個台階未被踩,可以把12個台階依次排開,為6個台階選位置。模型如下。

×o×o×o×o×o×o×o×o×o×o×o×o其中o表示被踩的台階,×表示未被踩可能放的位置,由於最後乙個台階必被踩,故最後乙個o後面沒有放×。

在十二個×中選擇6個放未被踩的台階共有c12,6種放法,即有c12,6種走法。

5樓:匿名使用者

6個1級,6個2級。

c12取6=924

就像12個籃子,放6個紅球,6個藍球一樣。

12個籃子裡取6個來放紅的。

也就是c12取6

6樓:匿名使用者

c12,6既12*11*10*9*8*7/6*5*4*3*2*1,因為12步走完就要求有6步是2級,6步一級,所以是c12,6

7樓:匿名使用者

用數列的遞推公式餓 很快的餓。

乙個樓梯有13節台階若每步只能走一或兩節那麼走完這個樓梯有多少種走法?

8樓:匿名使用者

你想知道乙個樓梯有13節台階若每步只能走一或兩節那麼走完這個樓梯有多少種走法?

每每次走一步是一種,每次走兩步是一種輪流著走,一步兩步又是一種最基本的有這三種走法。

某人從樓下到樓上要走11級樓梯,每步可走1級或2級,不同的走法有( )種

一樓梯共12級,規定每步只能跨上一級或兩級,要登上第12級,共有多少種不同走

9樓:書劒颩塵戀

這是乙個經典的遞bai歸問du題。也就是費波納西級zhi數。dao

f(n) =f(n-1) +f(n-2)。

我來解釋,如果我們第一部版選權1個台階,那麼後面就會剩下n-1個台階,也就是會有f(n-1)種走法。如果我們第一部選2個台階,後面會有f(n-2)個台階。因此,對於n個台階來說,就會有f(n-1) +f(n-2)種走法。

因此,1個台階f(1) =1.

f(2) =2,f(3) =3

f(4) =5

f(5) =8

f(6) =13

f(7) =21

f(8) =34

f(9) =55

f(10) =89

f(11) =89+55 = 144

f(12) =144 + 89 = 233轉。

有10級台階,分8步走完。每步可以邁1級、2級或3級,有多少種走法?

10樓:風飄絮

因為是10級台階分8步走完,所以每一步都不可能超過3級所以不妨把題目變為10個球,分成8堆。

即9空中插入7跟棒子。

所以總共是c(9,7)=36

11樓:歸去來兮糖球

36種,c(7,9)=c(2,9)= 36

最後一不走到第10級上,其餘9級,走7步。

12樓:匿名使用者

只有兩種。

1級6步 2級兩步。

一級7步 3級一步。

13樓:仲孫懷夢路舉

有10級台階,分8步走完。每步可以邁1級、2級或3級台階,有多少種走法?(-解法一:

插板法。看成是10個相同的蘋果放進8個不同的盤子,每個盤子至少乙個。那麼就是c97=36解法二:

假設走一步有a次,走兩步有b次,走三步有c次則得到:a+b+c=8a+2b+3c=10可得:(7,0,1)、(6,2,0)c81+c82=36

有n階階梯,每步可走1階或2階,求每一步走法,和有多少種走法,用c語言程式設計 20

14樓:愛問西瓜愛答樹

其實就是數學的排列組合的問題。對排列組合求和。

我就不列出是怎樣的排列了,就列出有幾類排列組合,還有結果。

#include

#include

inline long a(int a1,int a2)return (long)r;

}int main()

{int n;

long sum=0;//階級數,結果。

int max2;//最大2步數。

int nums1,nums2;//1的個數,2的個數int i;

printf("stairs: 0

15樓:匿名使用者

用遞迴,第n階的走法是n-1階和n-2階的和,而第一階有1種走法,第二階有2種走法,第三階走3種走法,遞迴。

做夢夢到走樓梯上去時候有臺階可下去時候就沒有了自己出溜下來的做這種夢好嗎

嚇人的夢,今天去街要小心 哎!沒什麼了啊,現代人不知怎麼了,都二十一世紀了,還迷信,哎!夢見順著樓梯走,然後下來沒有地方下去,之後從柵欄跳出去來 森林 男人夢見自己筋疲力盡。生活會舒適。女人夢見自己疲憊不堪,預示夫妻恩愛,生活幸福。工人夢見心力交瘁,意味著收入豐厚,生活舒適。病人夢見骨軟筋酥,會長期...

即墨到青島啤酒節怎麼走

坐即青快客到汽車北站那裡坐606路車直達 606路具體路線 城陽汽車北站 瑞金路站 湘潭路站 南渠站 四醫站 十梅庵站 棗園站 坊子街站 南嶺站 青原石材站 石溝站 文昌閣站 環城北路站 虎山體育場站 虎山軍體中心站 下王埠站 虎山路站 李村公園站 李滄區 站 李村站 河南站 南庄站 環城南路 30...

情人節,應該做些哪些走心行為,什麼樣的情人節禮物,最走心

破名太費勁了 2月14日,這是浪漫的一天,這是充滿玫瑰花香與巧克力甜味的日子,這是屬於戀人的節日。問世間情為何物,直教人生死相許 愛情是最讓人牽掛,最令人相思的情感,戀愛中的人,每天都是節日。在2月14號情人節這屬於全天下情人的日子裡,戀人們更是費勁心思準備一切,只為給對方乙份驚喜,乙份不一樣的甜蜜...