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

2021-03-19 14:16:27 字數 5796 閱讀 7932

1樓:百度使用者

遞推:登上第

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級臺階,規定每步可以邁一級臺階或二級臺階,最多可以邁**臺級,從地面上到最上面一級臺

2樓:詩音翩然

從簡單情況入手:

(1)若有1級臺階,則只有惟一的邁法:a1 =1;

(2)若有2級臺階,則有兩種邁法:一步一級或一步二級,則a2 =2;

(3)若有3級臺階,則有4種邁法:①一步一級地走,②第一步邁一級而第二步邁二級,③第一步邁二級而第二步邁一級,④一級邁**,a3 =4;

(4)若有4級臺階,則按照第一步邁的級數分三類討論:①第一步邁一級臺階,那麼還剩**臺階,根據前面分析可知a3 =4種萬法,②第一步邁二級臺階,還剩二級臺階,根據前面的分析可知有a2 =2種邁法,③第一步邁**臺階,那麼還剩一級臺階,還有a1 =1種.

∴a4 =a1 +a2 +a3 =7(種)相應有a5 =a4 +a2 +a3 =13(種)a6 =a5 +a4 +a3 =24(種)a7 =a6 +a5 +a4 =44(種)a8 =a7 +a6 +a5 =81(種)a9 =a8 +a7 +a6 =149(種)a10 =a9 +a8 +a7 =274(種)∴共有274種邁法.

一個樓梯共有10級臺階,規定每步可以邁一級臺階或二級臺階,最多可以邁**臺階

3樓:東方屬木

如果用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種不同走法。

4樓:匿名使用者

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

5樓:匿名使用者

有94060325種

一個樓梯共有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級臺階,規定每步可以邁一級臺階或兩級臺階,最多可以邁**臺階,從地面上到最上面一級臺

7樓:風凝晨殤

用斐波那契數列,每步可以邁一級臺階或兩級臺階登上1個臺階1種方法,

登上2個臺階2種方法,

登上3個臺階3種方法,

臺階數量多時,這樣思考:

登上4個臺階,如果先跨1個臺階還剩3個臺階3種方法再上去;如果先跨2個臺階還剩2個臺階2種方法再上去,3+2=5種。

登上5個臺階,如果先跨1個臺階還剩4個臺階5種方法再上去;如果先跨2個臺階還剩3個臺階3種方法再上去,5+3=8種。

登上6個臺階,… … 8+5=13種。

登上7個臺階,… … 13+8=21種。

… … … 21+13=34種… … … 34+21=55種。

登上10個臺階, 55+34=89種。

每一項是前兩項的和,規定每步可以邁一級臺階或兩級臺階最多可以邁**臺階的話,0節樓梯: 1 (0)

1節樓梯: 1 (1)

2節樓梯: 2 (11、 2)

3節樓梯: 4 (111、 12、 21、 3)4節樓梯: 7 (1111、 121、 211、 31、13、112、 22 )

7=4+2+1

4=2+1+1

2=1+1+0

1=1+0+0

每一項是前三項的和就ok了

8樓:鼕鼕蟲

我是菜鳥,不會數學方法…

不過我這麼想的…

如果樓梯只有三層,則有111,12,21,3四種方法,則如果九層則有4*4*4=64種,因為還有一層,可以放在3 3 3的任何一步中插入,則有1333,3133,3313,3331四種方法,所以總共是64+4=68種。至於為最後1不塞進3裡面,我覺得就算塞進入了出現1111, 121 ,13,等情況,我們可以通過分配轉變成一樣的情況,比如 1111 ,3,3=1,3,3,3=3,1,3,3等情況…

小弟愚見,望斧正

一個樓梯共有12級臺階,規定每步可以邁1級臺階或2級臺階,最多可以邁3級臺階.從地面到最上面1級臺階,一

9樓:萌伊

從簡單情況入手:

(1)若有1級臺階,則只有惟一的邁法:a1 =1;

(2)若有2級臺階,則有兩種邁法:一步一級或一步二級,則a2 =2;

(3)若有3級臺階,則有4種邁法:①一步一級地走,②第一步邁一級而第二步邁二級,③第一步邁二級而第二步邁一級,④一級邁**,a3 =4;

(4)若有4級臺階,則按照第一步邁的級數分三類討論:①第一步邁一級臺階,那麼還剩**臺階,根據前面分析可知a3 =4種萬法,②第一步邁二級臺階,還剩二級臺階,根據前面的分析可知有a2 =2種邁法,③第一步邁**臺階,那麼還剩一級臺階,還有a1 =1.

所以a4 =a1 +a2 +a3 =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.a11 =a8 +a9 +a10 =81+149+274=504,a12 =a9 +a10 +a11 =149+274+504=927,

所以共有927種邁法.

有一段樓梯有10級臺階,規定每一步只能跨兩級或**,要登上第10級臺階有幾種不同的

10樓:匿名使用者

用斐波那契數列,每步可以邁一級臺階或兩級臺階登上1個臺階1種方法,

登上2個臺階2種方法,

登上3個臺階3種方法,

臺階數量多時,這樣思考:

登上4個臺階,如果先跨1個臺階還剩3個臺階3種方法再上去;如果先跨2個臺階還剩2個臺階2種方法再上去,3+2=5種。

登上5個臺階,如果先跨1個臺階還剩4個臺階5種方法再上去;如果先跨2個臺階還剩3個臺階3種方法再上去,5+3=8種。

登上6個臺階,… … 8+5=13種。

登上7個臺階,… … 13+8=21種。

… … … 21+13=34種… … … 34+21=55種。

登上10個臺階, 55+34=89種。

每一項是前兩項的和,規定每步可以邁一級臺階或兩級臺階最多可以邁**臺階的話,0節樓梯: 1 (0)

1節樓梯: 1 (1)

2節樓梯: 2 (11、 2)

3節樓梯: 4 (111、 12、 21、 3)4節樓梯: 7 (1111、 121、 211、 31、13、112、 22 )

7=4+2+1

4=2+1+1

2=1+1+0

1=1+0+0

每一項是前三項的和就ok了

11樓:匿名使用者

10=2+2+2+2+2 (1種)

=2+2+3+3 (4*3*2*1/(2*1)(2*1)=6種)

共1+6=7種.

12樓:李萍

22222

2323 2233 2332 3223 3322 32327種

一樓梯共有n級臺階,規定每步可以邁1級或2級或3級······

13樓:

如果用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

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

斐波那契數列問題。上第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 ...

有一隻青蛙要跳40級臺階,每次可以跳1級或者2級,問有多少種

10次一級 就1種 8次一級,一次兩級 為9c1 9種 6次一級,二次兩級 為8c2 28種 4次一級,三次兩級 為7c3 35種 2次一級,四次兩級 為6c4 15種 5次兩級 就1種 所以總計89種 青蛙一次跳1個臺階或2個,求問跳到n臺階時候有幾種方法 我們把一次跳一個臺階叫小跳,兩個臺階叫大...

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

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