小明要登8級台階,每步只能登1級或2級,共有多少種不同的登法

時間 2021-12-18 21:52:42

1樓:車暄美勾澈

0次2級:全是1步:1種

1次2級:7個1步:2級的有8個位置可以放:8種2次2級:5個1步:6*7/2=21種

3次2級:3個1步:4*5*6/(3*2*1)=20種4次2級:1個1步:5種

8加21加20加5加1等於55,所以一共55種

2樓:鮮于夢露肥榮

分類思考:2級用n次

0次2級:全是1步:1種

1次2級:7個1步:2級的有8個位置可以放:8種2次2級:5個1步:6*7/2=21種

3次2級:3個1步:4*5*6/(3*2*1)=20種4次2級:1個1步:5種

所以一共55種

3樓:渠子美莊晟

假設最後一步到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不同的邁法。

4樓:司空巧夏梁豆

你是個高中生嗎?如果不是,那麼這問題對你是有點難啊,這是高中的排列組合問題!

小明要登上10級台階,每步登上1級或2級台階,共有______種不同登法

5樓:琳子麼

當跨上1級樓梯時,只有1種方法,

當跨上2級樓梯時,有2種方法,

當跨上3級樓梯時,有3種方法,

當跨上4級樓梯時,有5種方法,

…以此類推;

最後,得出數列1、2、3、5、8、13、21、34、55、89;發現從第三個數開始,每個數都是前面兩個數的總和;

這樣,到第10級,就有89種不同的方法.

答:從地面登上第10級,有89種不同的方法.故答案為:89.

小明要登9級台階,每步只能登1級或2級,共有多少種不同的登法?

6樓:匿名使用者

假設最後一步到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不同的邁法。

7樓:萊庫寧誇我帥

分類思考:2級用n次

0次2級:全是1步:1種

1次2級:7個1步:2級的有8個位置可以放:8種2次2級:5個1步:6*7/2=21種

3次2級:3個1步:4*5*6/(3*2*1)=20種4次2級:1個1步:5種

所以一共55種

8樓:匿名使用者

全是1的一種

乙個2的8種

兩個2的16種

三個2的56種

四個2的8種

一共89種

小明要登15級台階,每步登1級或2級台階,共有多少種不同登法?(答案)

9樓:神秘人

每步登1級走到頭共1種

有一次登2級共14種

有兩次登2級共78種

有三次登2級共55種

有四次登2級共36種

有五次登2級共21種

有六次登2級共10種

有七次登2級共3種

共計218種

小明要登8級台階,每步只能登1級或2級,共有多少種不同的登法?

10樓:嘯風神龍

0次2級:全是1步:1種

1次2級:7個1步:2級的有8個位置可以放:8種2次2級:5個1步:6*7/2=21種

3次2級:3個1步:4*5*6/(3*2*1)=20種4次2級:1個1步:5種

8加21加20加5加1等於55,所以一共55種

11樓:長著羊絨的天使

分類思考:2級用n次

0次2級:全是1步:1種

1次2級:7個1步:2級的有8個位置可以放:8種2次2級:5個1步:6*7/2=21種

3次2級:3個1步:4*5*6/(3*2*1)=20種4次2級:1個1步:5種

所以一共55種

12樓:禰珧

大學生也難?樓上腦袋是不是天生注水啊?

13樓:趙冰冰

你是個高中生嗎?如果不是,那麼這問題對你是有點難啊,這是高中的排列組合問題!