樓梯共有12級台階,規定每步可以邁1級台階或2級台階,最

2021-03-20 18:48:49 字數 6019 閱讀 1885

1樓:萌伊

從簡單情況入手:

(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種邁法.

乙個樓梯共有12級台階,規定每步可以邁二級或**,走完這12級台階,共有多少種不同的走法??要過程!

2樓:劉楊軍

二級0次,就是**4次,1種

二級1次,不可能

二級2次,不可能

二級3次,**2次,c(3,5)=10種

二級4次,不可能

二級5次,不可能

二級6次,1種

所以共1+10+1=12種

3樓:匿名使用者

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

如果我們第一步選2個臺

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

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

4樓:東方屬木

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

5樓:匿名使用者

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

6樓:匿名使用者

有94060325種

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

7樓:

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

8樓:匿名使用者

f(1)=1

f(2)=2

f(3)=4

f(n)=f(n-1)+f(n-2)+f(n-3)f(4)=7

f(5)=13

f(6)=24

f(7)=44

f(8)=81

9樓:匿名使用者

小學題n=8時 就成了這樣an(8)

一樓梯共有n級台階,規定每步可以邁1級台階或2級台階或3級台階,設從地面到第n級台階所有不同的走法為m種

10樓:榮大神

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

(1)根據題意得:當n=1時,顯然只要1種跨法,即a1=1.

當n=2時,可以一步一級跨,也可以一步跨二級上樓,

因此,共有2種不同的跨法,即m=2.

(2)由(1)可得:

當n=3時,可以一步一級跨,也可以一步**跨,還可以第一步跨一級,

第二步跨二級或第一步跨二級,第二步跨一級上樓,

因此,共有4種不同的跨法,即a3=4.

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

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

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

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

根據加法原理,有a4=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,

即m=44;

故答案為:2,44.

乙個樓梯共有10級台階,規定每步可以邁一級台階或兩級台階,最多可以邁**台階,從地面上到最上面一級臺

11樓:風凝晨殤

用斐波那契數列,每步可以邁一級台階或兩級台階登上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了

12樓:冬冬蟲

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

不過我這麼想的…

如果樓梯只有三層,則有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級台階,規定每步可以邁二級或3級台階,走完這12級台階,共有多少種不同的走法

13樓:綠水青山總有情

**台階的走法有:每次走一級;第一次走一級,第二次走二級;第一次走二級,第二次走一級;一次走**共四種方法。同樣以後的每**台階都有四種方法,所以共有

4*4*4*4=256

14樓:匿名使用者

簡單的走法是每步都走2階走6步或每步都走3階走4步這兩種情況,

由於3階是個單數,所以要走3階一定是雙數,這就出現了22233這個複雜情況

通過計算5!/(3!*2!)=10種情況,再加上上面的2種情況共12種(!是階乘)。

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

15樓:藤澤

登上第一級,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.

五年級奧數題

16樓:匿名使用者

我們知道最後一步可以邁1級台階、2級台階或3級台階,也就是說可以從倒數第1、2或3級台階直接邁入最後一級台階.

即最後一級台階的走法等於倒數第1、2和3級台階的走法和.而倒數第l級台階的走法等於倒數第2、3和4級台階的走法和,……

如果將1、2、3……級台階的走法依次排成乙個數列,那麼從第4項開始,每一項等於前3項的和.

有1,2,3級台階的走法有1,2,4種走法,所以4,5,6,7,8,9,10級台階的走法有7,13,24,44,81,149,274種走法.

具體的公式是**格式的,裡面的例題七,你可以去這裡看看:

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

如果用n表示台階的級數,a n表示某人走到第n級台階時,所有可能不同的走法,容易得到 1 根據題意得 當n 1時,顯然只要1種跨法,即a1 1 當n 2時,可以一步一級跨,也可以一步跨二級上樓,因此,共有2種不同的跨法,即m 2 2 由 1 可得 當n 3時,可以一步一級跨,也可以一步 跨,還可以第...

小紅走有台階的樓梯,如果上台階每步跨或者兩個台階,當跨上台階時共有多少不同的方法

可以根據每步走2個台階這種走法出現的次數考慮這題 每步走2個台階一次也沒有,即全部一步一步走完15個台階,只有1種走法。每步走2個台階出現1次,則剩下的13個台階每步走1個台階,根據這個2步台階在13個剩餘台階中出現位置,共有44種不同走法。每步走2個台階出現2次,其餘全部按每次一步走。根據這2步一...

有一段樓梯有10級台階,規定每一步只能跨一級或兩級,要登上第

這類題可以,從第三個數開始,每個數等於前兩個數的和。如 1級 1種 2級 2種 3級 3種 4級 2 3 5種 5級 5 3 8種 6級 8 5 13種 依次推類 8級 13 21 34種 9級 34 21 55種。10級 55 34 89種 所以這道題可以叫 兔子數列 答案就為89種。這就是乙個斐...