有一楼梯共有10级,规定每次只能跨上一级或两级,从地面登上第10级(不走回头路),共有_种走法.

有一楼梯共有10级,规定每次只能跨上一级或两级,从地面登上第10级(不走回头路),共有______种走法.
数学人气:639 ℃时间:2020-01-28 16:21:57
优质解答
1.没有跨两级的情况:每次跨一级,1种跨法;
2.有一次跨两级:需要跨9次,9次中选取一次跨两级,即9选1,有
C19
=9种情况;
3.有两次跨两级:需要8次,8次中选取2次跨两级,即8选2,有
C28
=28种跨法;
4.有3次两级:需要跨7次,7次中选取3次跨两级,即7选3,有
C37
=35种;
5.有四次跨两级:需要跨6次,6次中选取4次跨两级,即6选4,有
C46
=15种;
6.有五次跨两级:有1种跨法.
共计:1+9+28+35+15+1=89(种);
故答案为:89
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版