题目内容
一只猴子爬一个8级的梯子,每次可爬一级或上跃二级,最多上跃三级.从地面上到最上一级,一共可以有 种不同的爬跃方式.
考点:计数方法
专题:
分析:分别求出当n=1、2、3、4…时的不同走法,找出规律,求出当n=8时a8的值即可.
解答:解:如果用n表示台阶的级数,an表示某人走到第n级台阶时,所有可能不同的走法,容易得到:
①当n=1时,显然只要1种跨法,即a1=1.
②当n=2时,可以一步一级跨,也可以一步跨二级上楼,因此,共有2种不同的跨法,即a2=2.
③当n=3时,可以一步一级跨,也可以一步三级跨,还可以第一步跨一级,第二步跨二级或第一步跨二级,第二步跨一级上楼,因此,共有4种不同的跨法,即a3=4.
④当n=4时,分三种情况分别讨论:
如果第一步跨一级台阶,那么还剩下三级台阶,由③可知有a3=4(种)跨法.
如果第一步跨二级台阶,那么还剩下二级台阶,由②可知有a2=2(种)跨法.
如果第一步跨三级台阶,那么还剩下一级台阶,由①可知有a1=1(种)跨法.
根据加法原理,有a4=a1+a2+a3=1+2+4=7
类推,有a5=a2+a3+a4=2+4+7=13;
a6=a3+a4+a5=4+7+13=24;
a7=a4+a5+a6=7+13+24=44;
a8=a5+a6+a7=13+24+44=81.
故一共可以有81种不同的爬跃方式.
故答案为:81.
①当n=1时,显然只要1种跨法,即a1=1.
②当n=2时,可以一步一级跨,也可以一步跨二级上楼,因此,共有2种不同的跨法,即a2=2.
③当n=3时,可以一步一级跨,也可以一步三级跨,还可以第一步跨一级,第二步跨二级或第一步跨二级,第二步跨一级上楼,因此,共有4种不同的跨法,即a3=4.
④当n=4时,分三种情况分别讨论:
如果第一步跨一级台阶,那么还剩下三级台阶,由③可知有a3=4(种)跨法.
如果第一步跨二级台阶,那么还剩下二级台阶,由②可知有a2=2(种)跨法.
如果第一步跨三级台阶,那么还剩下一级台阶,由①可知有a1=1(种)跨法.
根据加法原理,有a4=a1+a2+a3=1+2+4=7
类推,有a5=a2+a3+a4=2+4+7=13;
a6=a3+a4+a5=4+7+13=24;
a7=a4+a5+a6=7+13+24=44;
a8=a5+a6+a7=13+24+44=81.
故一共可以有81种不同的爬跃方式.
故答案为:81.
点评:本题考查的是排列组合问题,根据排列组合原理分别求出当n=1、2、3、4…时的不同走法,找出规律是解答此题的关键.
练习册系列答案
相关题目
下列各题中,分解因式错误的是( )
A、x2-1=(x+1)(x-1) |
B、(-2y)2-x2=(-2y+x)(2y-x) |
C、81x2-64y2=(9x+8y)(9x-8y) |
D、1-4y2=(1+2y)(1-2y) |
是轴对称图形,又是中心对称图形的是( )
A、等边三角形 | B、扇形 |
C、等腰梯形 | D、矩形 |
要将9个参加数学竞赛的名额分配给6所学校,每所学校至少要分得一个名额,那么不同的分配方案共有( )
A、56种 | B、36种 |
C、28种 | D、72种 |