有一楼梯共有10级，如规定每次只能跨上一级或二级，要登上第10级，共有多少种不同走法
1个回答
展开全部
1．没有跨两级的情况：每次跨一级，1种跨法；
2．有一次跨两级：需要跨9次，9次中选取一次跨两级，即9选1，有9种情况；
3．有两次跨两级：需要8次，8次中选取2次跨两级，即8选2，8×7÷（2×1）=28（种），有28种跨法；
4．有三次两级：需要跨7次，7次中选取3次跨两级，即7选3，7×6×5÷（3×2×1）=35（种），有35种；
5．有四次跨两级：需要跨6次，6次中选取4次跨两级，即6选4，6×5×4×3÷（4×3×2×1）=15（种），有15种；
6．有五次跨两级：有1种跨法．
共计：1+9+28+35+15+1=89（种）；
答：共有89种不同走法．
2．有一次跨两级：需要跨9次，9次中选取一次跨两级，即9选1，有9种情况；
3．有两次跨两级：需要8次，8次中选取2次跨两级，即8选2，8×7÷（2×1）=28（种），有28种跨法；
4．有三次两级：需要跨7次，7次中选取3次跨两级，即7选3，7×6×5÷（3×2×1）=35（种），有35种；
5．有四次跨两级：需要跨6次，6次中选取4次跨两级，即6选4，6×5×4×3÷（4×3×2×1）=15（种），有15种；
6．有五次跨两级：有1种跨法．
共计：1+9+28+35+15+1=89（种）；
答：共有89种不同走法．
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
|
广告 您可能关注的内容 |
