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

乌兰心情 1年前 已收到3个回答 举报

siaa 春芽

共回答了21个问题采纳率:76.2% 举报

解题思路:由题意需要分类,共计6类,再根据分类计数原理得到答案.

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

点评:
本题考点: 排列、组合及简单计数问题.

考点点评: 本题主要考查了分类计数原理,如何分类是关键,属于中档题.

1年前

6

及寞不uu 幼苗

共回答了271个问题 举报

设从第n级走下去有F(n)种走法,
考虑从第n级下去,可以先走一步,那么还剩下n-1级,这n-1级有F(n-1)种走法,如果第一下走两级,那么剩下n-2级,这n-2级有F(n-2)种走法
所以F(n)=F(n-1)+F(n-2)
所以第n级是以1,2,3,5,8,13,21,34,55,89,144......形成的斐波那契数列的第n项,
所以共有89种走法。...

1年前

2

p10_n3 幼苗

共回答了2个问题 举报

1+5+10+10+5+1=32

1年前

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