有一樓梯共有10級,如果規定每次只能走一級或兩給,要登上第

時間 2021-05-02 17:17:04

1樓:匿名使用者

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

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

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

所以第十層為89種走法

2樓:侯宇詩

上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

3樓:

最少跳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),再想想,應該有更簡單的演算法~我錯在**了?糟了,看不出來~

4樓:

實際上這個結果是=

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的組合數

5樓:匿名使用者

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級,共有多少種不同的走法?為什麼?

6樓:莘崑鵬鐸舒

因為只能走上一級或者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

7樓:帥靖易拜瀅

斐波那契數列,每次只能走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級,共有多少種不同走法

8樓:匿名使用者

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種不同走法.

有20階樓梯,一次只能走1階或2階,共有幾種走法?

9樓:手機使用者

這個題最簡單的做法就是分析法。

就是假設階梯有n層,則按n=1,2,3,4……逐步專分析

推出屬一般規律,即走法a(n)=a(n-2)+a(n-1)可以看出這是乙個遞推公式。

同時也滿足菲波拉契數列的情況

所以20級階梯的走法a(20)就為菲波拉契數列的第20項

a(20)=fib(20)=10946

另外一種就比較複雜,根據走2步的不同情況分析,最少乙個2步都不走,最多為10個。(也可以根據1步,但太多了。)

(1)乙個2步都不走,為1種情況。

(2)走1個2步,總共步數為19,從19個中隨便選1個為2步的 c(19,1)

(3)走2個2步,總共步數18,從18個中隨便選2個為2步的。c(18,2)

依次類推為c(17,3);c(16,4);c(15,5)……c(10,10)

總走法=1+c(19,1)+c(18,2)+c(17,3)+……+c(10,10)

=1+19+153+ 680+1820+……+1=10946

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

10樓:手機使用者

共計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種走法

11樓:匿名使用者

乙個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級台階有幾種不同的走法?

12樓:崇德向善不是從

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

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

13樓:匿名使用者

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

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

14樓:匿名使用者

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

15樓: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.

有20階樓梯,一次只能走1階或2階,共有幾種走法

堵樂昀 這個題最簡單的做法就是分析法。就是假設階梯有n層,則按n 1,2,3,4 逐步分析 推出一般規律,即走法a n a n 2 a n 1 可以看出這是乙個遞推公式。同時也滿足菲波拉契數列的情況 所以20級階梯的走法a 20 就為菲波拉契數列的第20項 a 20 fib 20 10946 另外一...

樓梯控制燈的雙控開關,為什麼從一樓開,二樓關,又到一樓開,為什麼不亮呢

邊竹 第一次一樓開燈,燈亮。上二樓關燈,燈滅。第二次一樓開燈,燈不亮了。那麼一種可能是燈泡爆了,第二種可能是線接錯了。樓梯燈的開關 怎麼做到一樓能單開 能雙控二樓的燈 二樓能控制一樓的燈 實際上是三個燈都是兩個開關控制一盞燈。如果是,可參照兩個開關控制一盞燈的接線方法。為什麼我用兩個雙聯開關控制一個...

我住在一樓,正對上面二樓是樓梯間好不好

老虎417軍魂 屬於牽牛煞。招災破財是牽牛煞的兩大為禍。一方面樓梯本身形成流動的氣場,導致財氣外洩 破財損耗 另外一方面是家人受到了流動氣場的衝射,健康不利,易導致意外災禍,比如交通意外 無妄之災等。牽牛煞化解方法 1 樓梯下下者可在門口做門檻,門檻下襬放五帝錢。2 樓梯向上者可在門楣上方,掛小形羅...