一个楼梯共有10级,如规定每次只能跨上一级或两级,要登上第10级,共有多少种不同走法? 跪求数学高手解释
一个楼梯共有10级,如规定每次只能跨上一级或两级,要登上第10级,共有多少种不同走法? 跪求数学高手解释
日期:2010-08-23 23:04:09 人气:3
共计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种走法