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龍頭高,所以就內沒有了熱水,只...