一樓梯共有10階梯，某人上樓每步可走一階或二階，要在8步內(含8步)走完這10階，共有幾種走法??
答案 79種
請各位大大幫忙!!
高中排列組合(階梯問題)
2015-05-09 2:09 am
回答 (2)
2015-05-09 2:47 am
✔ 最佳答案
一樓梯共有10階梯，某人上樓每步可走一階或二階，要在8步內(含8步)走完這10階，共有幾種走法?
Sol
設1步a次，2步b次
a+b<=8，a+2b=10
(1) b=5
a=0
a+b=5
C(5，0)=1
(2) b=4
a=2
a+b=6
C(6，4)=15
(3) b=3
a=4
a+b=7
C(7，3)=35
(4) b=2
a=6
a+b=8
C(8，2)=28
(3) b=1
a=8
a+b=9(不合)
(4) b=0
a=10
a+b=10(不合)
1+15+35+28=79
2015-05-09 6:41 am
費氏數列：
1,2,3,5,8,13,21,34,55,89
89-1-9=79
(扣掉走10步 1種，走9步9種)
1,2,3,5,8,13,21,34,55,89
89-1-9=79
(扣掉走10步 1種，走9步9種)
收錄日期: 2021-04-30 19:36:36
原文連結 [永久失效]:
https://hk.answers.yahoo.com/question/index?qid=20150508000010KK04629