行测

首页 >行测 > 数量关系 > 数学运算 >

行测数量关系技巧:走楼梯模型

中公教育 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。

欢迎关注(中公教育行测科目频道,了解行测知识)
扫码系统刷题,参加每周模考大赛

微信咨询 下载安装后,点击“刷题”按钮即可畅享
THE END  

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

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

 猜你喜欢换一换  

 直播课堂

2022市事如意讲堂

江西2022江西省政府工作报告中的时政知识点

事业单位 |02-16 07:00

¥2.2
2022湖南公务员考试公告解读+报名备考指导峰会

湖南从2022多省省考看湖南省考新风向+命题推理如何做一题对一题

省考 |02-16 07:00

免费
2022年河南非定向选调生3天体验课

河南2022年河南非定向选调生行测-言语理解

选调生 |02-16 09:00

免费

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

备考工具
退出

行测<

进入频道首页

行测资料

常识判断

国情社情 政治常识 人文常识 科技常识 法律常识 经济常识 地理常识

言语理解与表达

逻辑填空 片段阅读

数量关系

数学运算 数字推理

判断推理

图形推理 逻辑判断 定义判断 类比推理

资料分析

每日一练

考情分析

方法技巧

真题

模拟题

行测分值

行测视频

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训