2018-04-04 14:58:42 公务员考试网 文章来源:华图教育
*资料包涵盖但不限于以上内容
保存小程序码至
手机进行扫码
在历年的广西省公务员考试中,行测数量关系是学生解决问题的难点,也是学习的痛点,大多数学生在学习数量关系时,都希望能够学习一种快速解决问题的方式,其中,华图教育认为,快速解决问题的一个重要的方式就是————利用加法原理解决走楼梯的问题。希望以下点能帮助到备战2018年广西省公务员考试的考生们!
原理简介:
例题:有10阶楼梯,每次走一阶或者两阶,把楼梯走完有几种方法?
思考:若要走到10阶,那么要么就是通过9阶到达要么经过8阶到达,也就是说可以通过9阶的方法数与8阶的方法数相加得到,同理,若想得到9阶的方法数,则需要8阶和7阶相加,所以我们可以的到推导过程,若走楼梯每次走一阶或者两阶那么走第n阶的方法数就是S(n)=S(n-1)+S(n-2)
总结:
1、需通过爬楼梯的 不同状态分析出递推公式。
2、先求出前几项,建立递推关系,即可得到所求值。
关于走楼梯模型的推广:
例题:有10阶楼梯,每次走一阶或者三阶,想要把楼梯走完,有几种方式?
思考:本题与上题最大的不同在于走的方式发生了一些变化,以前是一阶或者两阶的走的方式,现在是一阶或者三阶的方式,则若想得到S(10),则需要得到S(9)+S(7)的答案,需要得到S(9),则需要得到S(8)+S(7)的答案,由此可建立递推公式,若欲求的S(n)的答案,则得到S(n)=S(n-1)+S(n-3),所以需得到S(1)=1,S(2)=1,S(3)=2,得到表格如下:
总结;
1、建立递推关系,求出递推公式
2、求出前几项,向后递推。
↓↓↓↓2022年省公务员考试笔试产品推荐↓↓↓↓ | |||
2022省考 成绩查询 |
2022省考 面试礼包 |
2022省考 面试峰会 |
2022面试 分数线 |
相关内容推荐:
贴心微信客服
贴心微博客服
10万+
阅读量150w+
粉丝1000+
点赞数