1樓:莘昆鵬鐸舒
因為只能走上一級或者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
2樓:帥靖易拜瀅
斐波那契數列,每次只能走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級,共有多少種不同走法
3樓:匿名使用者
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級,共有多少種不同的走法?
4樓:匿名使用者
斐波那契數列,每次只能走1或2級,所以到第十層的走法總和是到第8層的走法加上到第9層的走法。
第一層的走法數為1,第二層為2,第三層就是1+2=3,第四層2+3=5 類推下去
1 2 3 5 8 13 21 34 55 89.......
所以第十層為89種走法
5樓:侯宇詩
上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
6樓:
最少跳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),再想想,應該有更簡單的演算法~我錯在**了?糟了,看不出來~
7樓:
實際上這個結果是=
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的組合數
8樓:匿名使用者
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
有一樓梯共9級,規定每次只能跨上一級或兩級,要登上第9級,共有多少種不同走法
9樓:匿名使用者
小學生回答:這是排列組合問題。
規定每次只能跨上一級或兩級,就認為這個數為一或二,要登上第九級,就認為和是九。也就是說,一和二這兩種數加起來等於九就符合條件。
1、如果全是1,就是九個1相加,只有一種
2、如果7個1,一個2,共八個數,共有8種組合。2可以排在第一位,第二位,或最後一位。
3、如果二個2,那就有5個一,共有21種組合。
4、如果三個2,那就有3個一,共有16種組合5、如果4個2,那就有一個一,共有5種組合。
共有:1+8+21+16+5=51
10樓:聽雨的蓮子
這種問題可以歸納為一類典型的排列組合問題,下面我儘量說得明白點,希望這一類的方法說明白,這類題你都會做了
設要等上第n個臺階的方法是an,要到第n個臺階有兩種方法,從第n-1個臺階上去,或者從第n-2個臺階上去
則有an=an-1 + an-2
這樣就成了數列問題,如果你想要歸納an的通項公式,可以用累加法,真對n比較小的題(此題n=9),可以直接列出來,先推出來上一級臺階有1種,上兩級臺階有2種,然後
n為 1 2 3 4 5 6 7 8 9an為 1 2 3 5 8 13 21 34 55答案:55種
希望我的回答你能滿意
11樓:匿名使用者
如果走一階為1
如果有1個2階時應該為c(8,1)=8
如果有2個2階時應該為c(7,2)=21
如果有3個2階時應該為c(6,3)=20
如果有4個2階時應該為c(5,4)=5
共55種
有一樓梯共10級。如果規定每步只能跨上一級或兩級,要登上10級臺階有多少種不同走法?
12樓:雙子星的墮落
登上第一階樓梯只有一種辦法:1
登上第二階樓梯有二種辦法:1+1=2或者直接登2登上第三階樓梯的辦法為登上第一階樓梯的辦法數和登上第二階樓梯辦法數的和:3
以此類推:1 2 3 5 8 13 21 34 55 8989種走法
13樓:玩兒龍
分析:最後走到第十階,可能是從第八階直接上去,也可以從第九階上去,設上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.
14樓:幻世孤兒
上樓是對的...(沒搶著...
學校教學樓共有10級臺階,規定每次只能上一級或兩級,要登上第10級,共有多少種不同的走法
15樓:
一共有89種走法。
具體可以如些思考:
1)只有一級臺階:走法:1種,記為p(1)=12)有兩級臺階:走法:2種;理解為:一種是每次走一級,共走兩次,一種是一次走兩級;記為p(2)=2
3)有**臺階:走法:3種 記為:p(3)=3p(3)=p(1)+p(2)
理解:分兩種情況走法:第一種:先走一級,則就剩下2級,p(2)種走法第二種:先走2級,則剩下1級,只有p(1)種走法。則p(3)就化成了p(1)+p(2)=3種
4)有四級臺階時:走法:p(4)=p(3)+p(2)=3+2=5種5)有五級臺階時,走法:
p(5)=p(4)+p(3)=5+3=8種6)有六級臺階時,走法:p(6)=p(5)+p(4)=8+5=13種依此類推……類似於fibnacci數列……p(1) p(2) p(3) p(4) p(5) p(6) p(7)
1 2 3 5 8 13 21p(8) p(9) p(10)
34 55 89
一樓梯共12級,規定每步只能跨上一級或兩級,要登上第12級,共有多少種不同走
16樓:書劒颩塵戀
這是一個經典的遞bai歸問du題。也就是費波納西級zhi數。dao
f(n) = f(n-1) + f(n-2)。
我來解釋,如果我們第一部版選權1個臺階,那麼後面就會剩下n-1個臺階,也就是會有f(n-1)種走法。如果我們第一部選2個臺階,後面會有f(n-2)個臺階。因此,對於n個臺階來說,就會有f(n-1) + f(n-2)種走法。
因此,1個臺階f(1) = 1.
f(2) = 2,
f(3) = 3
f(4) = 5
f(5) = 8
f(6) = 13
f(7) = 21
f(8) = 34
f(9) = 55
f(10) = 89
f(11) = 89+55 = 144
f(12) = 144 + 89 = 233轉
有一樓梯共有十級,如果規定每次只能走一級或兩級,要登上第10級,共有多少種不同的走法?為什麼
先考慮只走一級的,即只有一種走法 當其中有一個兩級時,有9種走法 不會打組合符號c,抱歉,c1 9 當其中有兩個兩級時,有28種走法 c2 8 當其中有三個兩級時,有35種走法 c3 7 當其中有四個兩級時,有15種走法 c4 6 當其中有五個兩級時,只有一種走法 總共有1 9 28 35 15 1...
一樓梯共有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龍頭高,所以就內沒有了熱水,只...