国家公务员

首页 >国家公务员 > 备考资料 > 行测 > 数量关系 >

2019国家公务员考试行测数量关系技巧:走楼梯模型

中公教育 2018-03-30 10:10:36

 编辑推荐公考常识3000问豪华升级版:公务员常识40000问

行测数量关系是学生解决问题的难点,也是学习的痛点,大多数学生在学习数量关系时,都希望能够学习一种快速解决问题的方式,其中,中公教育认为,快速解决问题的一个重要的方式就是————利用加法原理解决走楼梯的问题。

一、原理简介

例题:有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、求出前几项,向后递推。

二、常见题型应用。

1. 有一种跳格游戏,共五格,人只能从格外进入第一格,在格中每次可向前跳1格或2格,那么人从格外跳到第五格的方法种数有多少种?

A.2 B.4 C.6 D.8

中公解析:若想得到S(5),则需要S(4)+S(3),可得到递推公式,S(n)=S(n-1)+S(n-2),S(1)=1、S(2)=1,如下表:


 

故答案选择D。

2.一个楼梯共15级台阶,一步可登两阶级或三级台阶,共有多少种不同的走法。

A.24 B.28 C.35 D.44

中公解析:根据题意,可等需要求出S(18),则需要求出S(16)+S (15),由此得到递推公式S(n)=S(n-2)+S(n-3),根据递推公式得到下表。


 

货52和10最小公倍数为260。移动260张牌后。又回到初始状态,那么260张牌需要移动故答案选B项

3. 一个楼梯共15级台阶,一步可登一阶或两阶级或三级台阶,共有多少种不同的走法。

A. 5488 B. 5768 C.6373 D.7698

中公解析:根据题意可以得到递推公式S(n)=S(n-1)+S(n-2)+S(n-3),分析可以得到

S(1)=1,S(2)=2,S(3)=4,如下表:


 

根据甲商品减去50元以后是4的倍数,验证四个选项可知,只有A符合,故选择A。

欢迎关注(中公教育国家公务员考试频道)
及时掌握国家公务员考试信息

微信咨询 回复“2022”领取备考大礼包
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

2022国考面试峰会直播

陕西考点大盘点系列-面试中的生态领域热词

国考 |02-18 07:00

免费
2022国考面试峰会直播

陕西考点大盘点系列-面试中的比喻热词

国考 |02-21 07:00

免费
慧答面试第六季——热点强化季

全国盲盒营销

国考 |02-21 07:00

免费
慧答面试第六季——热点强化季

全国医美乱像

国考 |02-28 07:00

免费

 图书教材去APP查看更多图书

备考工具
退出

国家公务员<

进入频道首页

考试信息

报考指导 考试快讯 考试公告 职位表 报名入口 准考证打印 成绩查询 面试名单 考试大纲 考试时间 考试政策 报名人数 缴费确认 考务安排 分数线 调剂职位 资格复审 体检体测 递补公告 录用公示 补录公告 新手入门

考试题库

行测题库 申论题库 面试题库 公安基础知识题库

备考资料

行测 申论 面试 综合指导 时事政治 公安专业知识

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训