首页 - 网校 - 万题库 - 美好明天 - 直播 - 导航
您现在的位置: 考试吧 > 公务员考试 > 行政能力 > 数量关系 > 甘肃 > 正文

2019甘肃公务员行测备考:加法原理解决楼梯问题

来源:考试吧 2019-7-29 9:45:37 要考试,上考试吧! 公务员万题库
“2019甘肃公务员行测备考:加法原理解决楼梯问题”供考生参考,获取更多公务员考试行测指导,请访问考试吧公务员考试网。

  在数量关系中,有一类排列组合问题被称为“爬楼梯”问题。题目描述如下:有n阶台阶,每次可以登a阶或者b阶,问要登上第n阶台阶一共有多少种方法。这种题目,很多同学不明白其中的道理,遇到之后都无从下手,考试吧就带领大家来梳理此类问题的具体解法。

  一、母题演示

  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即可。  

2019国考行测备考:加法原理解决楼梯问题

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

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

  二、举一反三

  例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;

  第三步:画表格求答案。  

2019国考行测备考:加法原理解决楼梯问题

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

  【解析】:第一步:分析最后的状态,可以从11阶登一步上去,或者从第10阶登二步上去,还可以从第9阶登3步上去,共计三类,所以S(12)=S(11)+S(10)+S(9),以此类推,S(n)=S(n-1)+S(n-2)+S(n-3);

  第二步:枚举S(1)=1、S(2)=2、S(3)=4;

  第三步:画表格求答案。  

2019国考行测备考:加法原理解决楼梯问题

  通过以上几道题目,大家会发现,爬楼梯问题是加法原理的基本应用,所以只要我们明白了其中的道理,学会基本步骤,就可以快速解决这一类问题。

扫描/长按二维码可帮助公考通关
获取2019公考成绩查询
获取2019公务员分数线
获取2019公考面试时间
获取历年公考真题试卷

公务员万题库下载微信搜"万题库公务员考试"

  相关推荐:

  2019年公务员考试《行测》备考指导 |《申论》备考指导

  历年公务员考试真题及答案汇总 | 2019年模拟试题汇总

  2019公务员时事政治热点汇总 | 公务员考试经验 | 面试

  2019公务员考试时间 | 2019公务员缴费时间 | 职位表

0
收藏该文章
文章搜索
万题库小程序
万题库小程序
·章节视频 ·章节练习
·免费真题 ·模考试题
微信扫码,立即获取!
扫码免费使用
版权声明:如果公务员考试网所转载内容不慎侵犯了您的权益,请与我们联系800@exam8.com,我们将会及时处理。如转载本公务员考试网内容,请注明出处。
在线
咨询
官方
微信
扫描关注公务员微信
领《大数据宝典》
报名
查分
扫描二维码
关注公务员报名查分
下载
APP
下载万题库
领精选6套卷
万题库
微信小程序