一个楼梯共有10级台阶,规定每步可以迈一级台阶或二级台阶,最多可以迈三级台级,从地面上到最上面一级台阶,一共可以有多少种不同的迈法?
问题描述:
一个楼梯共有10级台阶,规定每步可以迈一级台阶或二级台阶,最多可以迈三级台级,从地面上到最上面一级台阶,一共可以有多少种不同的迈法?
答
从简单情况入手:(1)若有1级台阶,则只有惟一的迈法:a1=1;(2)若有2级台阶,则有两种迈法:一步一级或一步二级,则a2=2;(3)若有3级台阶,则有4种迈法:①一步一级地走,②第一步迈一级而第二步迈二级,③第...
答案解析:首先从简单情况入手,若有1级台阶,则只有惟一的迈法,若有2级台阶,则有两种迈法,若有3级台阶,则有4种迈法,若有4级台阶,则按照第一步迈的级数分三类讨论:①第一步迈一级台阶,那么还剩三级台阶,根据前面分析可知a3=4种万法,②第一步迈二级台阶,还剩二级台阶,根据前面的分析可知有a2=2种迈法,③第一步迈三级台阶,那么还剩一级台阶,还有a1=1种,然后依次求出a5、a6、…a10.
考试点:加法原理与乘法原理.
知识点:本题主要考查加法原理和乘法原理的知识点,解答本题的关键是从简单情况入手,依次求出n级台阶的迈法,此题难度不大.