一个楼梯共有10级,如规定每次只能跨上一级或两级,要登上第10级,共有多少种不同走法? 跪求数学高手解释

日期:2010-08-23 23:04:09 人气:3

一个楼梯共有10级,如规定每次只能跨上一级或两级,要登上第10级,共有多少种不同走法? 跪求数学高手解释

共计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种走法
    A+
热门评论