樓梯共有10級台階,規定每步可以邁一級台階或二級台階,最

2021-03-20 18:48:50 字數 2678 閱讀 9886

1樓:東方屬木

如果用n表示台階的級數,a n表示某人走到第n級台階時,所有可能不同的走法,容易得到:

① 當 n=1時,顯然只要1種跨法,即a 1=1。

② 當 n=2時,可以一步一級跨,也可以一步跨二級上樓,因此,共有2種不同的

跨法,即a 2=2。

③ 當 n=3時,可以一步一級跨,也可以一步**跨,還可以第一步跨一級,第二步跨二級或第一步跨二級,第二步跨一級上樓,因此,共有4種不同的跨法,即a 3=4。

④ 當 n=4時, 分三種情況分別討論跨法:

如果第一步跨一級台階,那麼還剩下**台階,由③可知有a3 =4(種)跨法。

如果第一步跨二級台階,那麼還剩下二級台階,由②可知有a2 =2(種)跨法。

如果第一步跨**台階,那麼還剩下一級台階,由①可知有a1 =1(種)跨法。

根據加法原理,有a 4= a1 +a2 +a3 =1+2+4=7

類推 ,有

a5= a2 +a3+a4 =2+4+7=13

a6= a3 +a4+a5 =4+7+13=24

a7= a4 +a5+a6=7+13+24=44

a8= a5 +a6 +a7 =13+24+44=81

a9= a6+a7+a8 =24+44+81=149

a10= a7 +a8 +a9=44+81+149=274

一般地,有

an=an-1+an-2+an-3

答:按此上樓方式,10級台階共有274種不同走法。

2樓:匿名使用者

我覺的是46種,因為它每次只能最多邁**,不可能是兩百多,我也在寫這題,我算的是46.這是有規律的因為如果他只有1級有一種邁法,2級有二種邁法,3級有四種邁法,4級有七種邁法,5級有十一種邁法……依次下去,可以發現每多一級邁法就在原來的增加基礎上又加了一級,(1~2, 2~4 4~7 7~11……)所以到第十級應該是46種,不信你可以自己試試。

3樓:匿名使用者

有94060325種

乙個樓梯共有10級台階,規定每步可以邁一級台階或二級台階.走完這10級台階,一共可以有多少種不同的走法

4樓:百度使用者

遞推:登上第

1級:1種

登上第2級:2種

登上第3級:1+2=3種(前一步要麼從第1級邁上來,要麼從第2級邁上來)

登上第4級:2+3=5種(前一步要麼從第2級邁上來,要麼從第3級邁上來)

登上第5級:3+5=8種

登上第6級:5+8=13種

登上第7級:8+13=21種

登上第8級:13+21=34種

登上第9級:21+34=55種

登上第9級:55+34=89種;

答:一共可以有89種不同的走法.

乙個樓梯共有10級台階,小王一步可以邁一級台階、或兩級台階,那麼小王登上第5級台階共有多少種方法

5樓:眾神暮年

當有五級台階時,可分情況討論:

①逐級上1個,那麼有一種走法;

②上乙個台階和上二個台階合用,那麼有:

1、1、1、2;

1、1、2、1;

1、2、1、1;

2、1、1、1;

1、2、2;

2、2、1;

2、1、2;

共7種走法;

7+1=8(種)

綜上可知:共8種走法.

答:小王登上第5級台階共有8種方法.

乙個樓梯共有10級台階,但第6級台階正在維修,只能跨過去而不能踩在此級台階.規定每步可以邁一級或二級

6樓:藤澤

登上第一級,1種;

登上第二級,2種;

登上第**,1+2=3種(前一步要麼從第1級邁上來,要麼從第2級邁上來);

登上第四級,2+3=5種(前一步要麼從第2級邁上來,要麼從第3級邁上來);

登上第五級,3+5=8種;

登上第六級,0種;

登上第七級,8種(只有從第五級邁上來);

登上第八級,8種(只有從第七級邁上來);

登上第九級,8+8=16種(從第七級或從第八級邁上來);

登上第十級,8+16=24種;

答:走完這個樓梯,一共可以有24種不同的走法.故答案為:24.

乙個樓梯有10階台階,每次只能上1級或者2級,走完這10級台階共有多少種走法?

7樓:匿名使用者

1:5次都跨2級,只有一種情況;

2:4次跨2級,那麼有兩次是1級,只需找出這兩次就可,只能第一次跨在奇數台階第二次跨在後面的偶數台階上。當第一次在1時後面有5個偶數,類似可得,此種情況有5+4+3+2+1=15種;

3:三次跨2級,自己思考一下,情況是:5+4+3+2+1+4+3+2+1+3+2+1+2+1+1=35;

4:2次跨2級,7+6+5+4+3+2+1=28;

5:一次跨2級,為9;

6:只跨1級,為1;

相加可得共有89種情況

8樓:雎鳩夢溪

這就是乙個斐波那契數列:登上第一級台階有一種登法;登上兩級台階,有兩種登法;登上**台階,有三種登法;登上四級台階,有五種登法……

1,2,3,5,8,13……所以,登上十級,有89種

插板法有10級台階,分8步走完 每步可以邁1級,2級或3級

有10級台階,分8步走完。每步可以邁1級 2級或3級台階,有多少種走法?解法一 插板法。看成是10個相同的蘋果放進8個不同的盤子,每個盤子至少乙個。有10級台階,分8步走完。每步可以邁1級 2級或3級台階,有多少種走法?因為是10級台階分8步走完,所以每一步都不可能超過3級所以不妨把題目變為10個球...

一段樓梯,若地板不算台階則有7級台階,規定每一步只能跨1級

假設共1級台階,則只有1種走法,2級,有2種走法,3級,有4種走法,專 4級,1 2 4 7種走屬法,5級,2 4 7 13種走法,6級,4 7 13 24種走法,7級,7 13 24 44種走法 答 登上7級台階共有44種方法 故答案為 44 有一段樓梯有8段台階,規定每一步可跨一級兩級或 要登上...

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

登上第一階樓梯只有一種辦法 1 登上第二階樓梯有二種辦法 1 1 2或者直接登2登上第三階樓梯的辦法為登上第一階樓梯的辦法數和登上第二階樓梯辦法數的和 3 以此類推 1 2 3 5 8 13 21 34 55 8989種走法 分析 最後走到第十階,可能是從第八階直接上去,也可以從第九階上去,設上n級...