有一樓梯共有十級,如果規定每次只能走一級或兩級,要登上第10級,共有多少種不同的走法?為什麼

2022-04-04 05:05:54 字數 6157 閱讀 3240

1樓:靖哥玉姐

先考慮只走一級的,即只有一種走法

當其中有一個兩級時,有9種走法(不會打組合符號c,抱歉,c1/9)當其中有兩個兩級時,有28種走法(c2/8)當其中有三個兩級時,有35種走法(c3/7)當其中有四個兩級時,有15種走法(c4/6)當其中有五個兩級時,只有一種走法

總共有1+9+28+35+15+1=89種

2樓:江南分享

斐波那契數列,每次只能走1或2級,所以到第十層的走法總和是到第8層的走法加上到第9層的走法。

第一層的走法數為1,第二層為2,第三層就是1+2=3,第四層2+3=5 類推下去

1 2 3 5 8 13 21 34 55 89.......

所以第十層為89種走法

數學做法 :

設 陣列an表示到第n個階梯有多少種方法,題目也就是求a10到an有兩種方法,從n-1跨1步,從n-2跨2步,則有關係式 : an = a(n-1)+a(n-2)斐波納挈數列求去吧有公式的說:

設斐波那契數列的通項為an。

an = (p^n - q^n)/√5,其中p = (√5 - 1)/2, q = (√5 + 1)/2。

有一樓梯共有十級,如果規定每次只能走一級或兩級,要登上第10級,共有多少種不同的走法?為什麼?

3樓:莘昆鵬鐸舒

因為只能走上一級或者2級

所以f(n)=f(n-1)+f(n-2)

列個數列就出來了

問題:一個簡單的數學問題

有一樓梯共10級,如果每次只能跨上1級或2級,要登上第十級,共有()種不同走法?

最佳答案:

若只有1級樓梯有一種方法。

2級樓梯就會有兩種方法。

...n級樓梯,若先走1步,則下面還剩下n-1級樓梯如果先走2步,下面還剩下n-2級樓梯

所以走n級樓梯的方法總數是n-1級樓梯的方法總數加上n-2級樓梯的方法總數。

即3級樓梯等於1級樓梯方法數加上2級樓梯方法數為1+2=3種

4級樓梯等於2級樓梯方法數加上3級樓梯方法數為2+3=5種

5級樓梯

3+5=8種

6級樓梯

5+8=13種

7級樓梯

8+13=21種

即下一項的種數為前一項的加上等號前面的哪個數,依次類推10級時有89種階數1

2345

6789

10走法12

35813

2134

5589

4樓:帥靖易拜瀅

斐波那契數列,每次只能走1或2級,所以到第十層的走法總和是到第8層的走法加上到第9層的走法。

第一層的走法數為1,第二層為2,第三層就是1+2=3,第四層2+3=5

類推下去12

35813

2134

5589.......

所以第十層為89種走法

數學做法:設

陣列an表示到第n個階梯有多少種方法,題目也就是求a10到an有兩種方法,從n-1跨1步,從n-2跨2步,則有關係式:an

=a(n-1)+a(n-2)斐波納挈數列

求去吧有公式的說:

設斐波那契數列的通項為an。an=

(p^n

-q^n)/√5,其中p

=(√5

-1)/2,q=

(√5+

1)/2。

有一樓梯共有10級,如果規定每次只能走一級或兩給,要登上第10級,共有多少種不同的走法?

5樓:匿名使用者

斐波那契數列,每次只能走1或2級,所以到第十層的走法總和是到第8層的走法加上到第9層的走法。

第一層的走法數為1,第二層為2,第三層就是1+2=3,第四層2+3=5 類推下去

1 2 3 5 8 13 21 34 55 89.......

所以第十層為89種走法

6樓:侯宇詩

上n有a(n)

a(n)=a(n-1)+a(n-2)

上n=上n-1(再上1)+上n-2(再上2)1,2,3,5,8,13,21,34,55,89

7樓:

最少跳5步,最多跳10步

5步;1種

6步;有2級是隻跳1步的,有c(10,2)=45種7步;有4級是隻眺1步的,有c(10,4)=210種8步;有6級是隻跳1步的,有c(10,6)=210種9步,有8級是隻跳1步的,有c(10,8)=45種10步;1種

一共有:2×(1+45+210)=512種512=2^9=2^(10-1),再想想,應該有更簡單的演算法~我錯在**了?糟了,看不出來~

8樓:

實際上這個結果是=

c(9,1)+c(8,2)+c(7,3)+c(6,4)+c(5,5)因為只有5種可能:走1次2級臺階~走5次2級臺階走一次的話,對2級臺階打包,並減少一級臺階(不太好理解,大概就是把它看成總共只有9級臺階,只上一級)

有c(9,1)=9種走法 走2次2級臺階也類似,看成總共只有8級臺階,然後上特殊的上2次

有c(8,2)種走法……

最後就得出了上式^

c(8,2) 表示的是對8取2的組合數

9樓:匿名使用者

0個兩級1種-----共10次,取0次兩級插入10次1級,c(10)0

1個兩級9種-----共9次,取1次兩級插入8次1級,c(9)12個兩級28種-----共8次,取2次兩級插入6次1級,c(8)23個兩級35種-----共7次,取3次兩級插入4次1級,c(7)34個兩級15種-----共6次,取4次兩級插入2次1級,c(6)45個兩級1種-----共5次,取5次兩級插入0次1級,c(5)5;

1+9+28+35+15+1=89

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

10樓:

因為只能走上一級或者2級

所以f(n)=f(n-1)+f(n-2)

列個數列就出來了

問題:一個簡單的數學問題

有一樓梯共10級,如果每次只能跨上1級或2級,要登上第十級,共有( )種不同走法?

最佳答案:

若只有1級樓梯有一種方法。

2級樓梯就會有兩種方法。

...n級樓梯,若先走1步,則下面還剩下n-1級樓梯

如果先走2步,下面還剩下n-2級樓梯

所以走n級樓梯的方法總數是n-1級樓梯的方法總數加上n-2級樓梯的方法總數。

即3級樓梯等於1級樓梯方法數加上2級樓梯方法數 為1+2=3種

4級樓梯等於2級樓梯方法數加上3級樓梯方法數 為2+3=5種

5級樓梯 3+5=8種

6級樓梯 5+8=13種

7級樓梯 8+13=21種

即下一項的種數為前一項的加上等號前面的哪個數,

依次類推10級時有89種

階數 1 2 3 4 5 6 7 8 9 10

走法 1 2 3 5 8 13 21 34 55 89

11樓:匿名使用者

要把10分解成1和2的和,所以有:

1.沒有2,1種

2.一個2,就有八個1,利用插縫法,共有9種3.兩個2,六個1,共有21+7=28種

4.三個2,四個1,共有10+10+10+5=35種5.四個2,兩個1,共有10+5=15種

6.全是2,1種

所以共有89種

12樓:城市蝸居

一共有6種組合情況

(1) 10個1

(2)8個1+1個2

(3)6個1+2個2

(4)4個1+3個2

(5)2個1+4個2

(6)5個2

分別計算組合數,相加即可,共89種。

13樓:匿名使用者

1+1=2

(1)沒2時,1種

(2)有1個2時,2的位置會變,有9種

(3)有2個2時,所有2的位置會變,有28種(4)有3個2時,所有2的位置都會變,有35種(5)有4個2時,所有2的位置都會變,有15種(6)有5個2時。一種

一共1+9+28+36+26+1=89種

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

14樓:匿名使用者

1.沒有跨兩級的情況:每次跨一級,1種跨法;

2.有一次跨兩級:需要跨9次,9次中選取一次跨兩級,即9選1,有9種情況;

3.有兩次跨兩級:需要8次,8次中選取2次跨兩級,即8選2,8×7÷(2×1)=28(種),有28種跨法;

4.有3次兩級:需要跨7次,7次中選取3次跨兩級,即7選3,7×6×5÷(3×2×1)=35(種),有35種;

5.有四次跨兩級:需要跨6次,6次中選取4次跨兩級,即6選4,6×5×4×3÷(4×3×2×1)=15(種),有15種;

6.有五次跨兩級:有1種跨法.

共計:1+9+28+35+15+1=89(種);

答:共有89種不同走法.

一個樓梯共有10級,如規定每次只能跨上一級或兩級,要登上第10級,共有多少種不同走法? 跪求數學高手解釋

15樓:手機使用者

共計89種跨法

每次跨一級或兩級

分類:1.沒有跨兩級的情況:每次跨一級1種2.有一次回跨兩級:只

答需要跨9次 9次中選取一次跨兩級 9選一 有9種情況3.有兩次跨兩級:只需要8次 8次中選取兩次跨兩級 8選2組合 有28種跨法

4.有三次兩級 總跨7次 7選3 有35種5.有四次跨兩級 總跨6次 6選4 有15種6.有五次跨兩級 有1種跨法

共計:1+9+28+35+15+1=89種走法

16樓:匿名使用者

一個2級都不跨,有1種

跨1個2級,有9種

跨2個2級,有28種

跨3個2級,有5+4*4+3*2+3+1=25種跨4個2級,有15種

跨5個2級,有1種

共有1+9+28+25+15+1=79

學校教學樓共有10級臺階,規定每次只能上一級或兩級,要登上第10級,共有多少種不同的走法

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

17樓:崇德向善不是從

這類題可以,從第三個數開始,每個數等於前兩個數的和。如:

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種。

18樓:匿名使用者

1、一級一級走 2、兩級兩級走 3、一步一級又換一步兩級 一級 兩級、、、 4、、和3一樣 先兩級再一級 兩級 一級、、、

19樓:sanny雪

分析:最後走到第十階,可能是從第八階直接上去,也可以從第九階上去,設上n級樓梯的走法是a(n),則a(n)的值與等於a(n-1)與a(n-2)的值的和,得到關於走法的關係式a(n)=a(n-1)+a(n+2),這樣可以計算出任意臺階數的題目.

解答:解:∵最後走到第十階,可能是從第八階直接上去,也可以從第九階上去,

∴設上n級樓梯的走法是a(n),則a(n)的值與等於a(n-1)與a(n-2)的值的和,

a(n)=a(n-1)+a(n+2)

∵一階為1種走法:a(1)=1

二階為2種走法:a(2)=2

∴a(3)=1+2=3

a(4)=2+3=5

a(5)=3+5=8

a(6)=5+8=13

a(7)=8+13=21

a(8)=13+21=34

a(9)=21+34=55

a(10)=34+55=89

故答案為:89.

有一樓梯共有十級,如果規定每次只能走一級或兩級,要登上第10級,共有多少種不同的走法?為什麼

因為只能走上一級或者2級 所以f n f n 1 f n 2 列個數列就出來了 問題 一個簡單的數學問題 有一樓梯共10級,如果每次只能跨上1級或2級,要登上第十級,共有 種不同走法?最佳答案 若只有1級樓梯有一種方法。2級樓梯就會有兩種方法。n級樓梯,若先走1步,則下面還剩下n 1級樓梯如果先走2...

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

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

熱水器放二樓梯,水罐在一樓梯,為什麼只有熱水器邊上的花灑有熱水,所有水龍頭沒有熱水呢

一,水的壓力不夠,熱水器與蓄水罐的距離比較遠,熱水壓力不夠,不能到達蓄水罐!二,沒有迴圈水,三,熱水器太小!熱水器開啟水龍頭又熱水,但是開啟花灑的時候,不出熱水,以前都好的,不知為什麼?急!這是因為熱水器只bai能 一個 du水龍頭出熱水,淋浴龍zhi 頭比洗臉盆dao龍頭高,所以就內沒有了熱水,只...