2017黑龙江省考行测技巧：加法原理解决走楼梯问题

招考信息|辅导课|省考QQ群|考试题库

一、母题演示

12阶台阶，每次可以登上1阶或者2阶，请问有多少种走法?

A.233 B.300 C.350 D.364

思考：从最后的爬楼梯状态入手，要想登上第12阶，我们可以从第11阶登一步，也可以从第10阶登两步，均可以达到目的。也就是说，登上第12阶的方法可以分成两类，表示成S(12)=S(11)+S(10)，其中S(12)为爬上12阶的总方法，S(11)为爬上11阶的总方法。同理S(11)=S(10)+S(9)。

以此类推，本题的解题递推公式就是S(n)=S(n-1)+S(n-2)。接下来只需要通过枚举法求出S(1)=1、S(2)=2即可。

下面对此类问题的解决方法进行总结：

①通过分析最后爬楼梯的状态，确定递推公式;②通过枚举求出前若干项;③通过画表格求出答案。

二、举一反三

例1：12阶台阶，每次可以登上1阶或者3阶台阶，请问有多少种走法?

【中公解析】：第一步：分析最后的状态，可以分为从11阶登一步上去，或者从第9阶登三步上去两大类，所以S(12)=S(11)+S(9)，以此类推，S(n)=S(n-1)+S(n-3);

第二步：枚举S(1)=1、S(2)=1,、S(3)=2;

第三步：画表格求答案。

常见问题我要咨询

• 2021黑龙江省考成绩什么时候发布？
• 2021黑龙江省考分数线何时公布？
• 黑龙江省考笔试落一分面试需要追几分？
• 黑龙江省考公布笔试排名吗？
• 2021黑龙江公务员的薪资待遇如何？
• 2021黑龙江公务员什么时候面试？

我要咨询

伊春中公教育(yichunoffcn)

欢迎关注 黑龙江省考，及时掌握相关信息!