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

zp98998 1年前 已收到1个回答 举报

稼轩宇 种子

共回答了18个问题采纳率:94.4% 举报

一楼正解!
本题也可看作是排列组合问题
按照走完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种方法

1年前

8
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.332 s. - webmaster@yulucn.com