上一段11级的楼梯,可一步上一级,也可一步上两级,问共有几种不同的上楼方法?(数列知识,

问题描述:

上一段11级的楼梯,可一步上一级,也可一步上两级,问共有几种不同的上楼方法?(数列知识,
1个回答 分类:数学 2014-11-20

问题解答:

我来补答
一楼正解!
本题也可看作是排列组合问题
按照走完11级所跨的步数分类
因为最少要走6步,最多走11步
所以分类如下:
走6步:其中一次跨1级,另五次连跨2级,方法数为C6 1=6
走7步:其中三次跨1级,另四次连跨2级,方法数为C7 3=35
走8步:其中五次跨1级,另三次连跨2级,方法数为C8 3=56
走9步:其中七次跨1级,另二次连跨2级,方法数为C9 2=36
走10步:其中九次跨1级,另一次连跨2级,方法数为C10 1=10
走11步:十一次都跨1级,方法数为 1
共6+35+56+36+10+1=144种方法
 
 
展开全文阅读
剩余:2000
上一页:ghhhhh
下一页:概括每段段意
也许感兴趣的知识