国家公务员

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

2018国考行测重点指导:排列组合之走楼梯问题

中公教育 2016-12-13 09:12:51

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

走楼梯问题作为公务员考试行测排列组合中的一个经典题型,难度较大。在此,中公教育就从这类问题中找到做题规律,从而把这一类问题给吃透。即使遇到类似的变形题,我们也将迎刃而解。

 

》》更多2018国家公务员考试备考技巧最新考试信息 请锁定中公教育国考频道《《

 

【例题1】

10级阶梯,每次可以登上1级或者2级,请问有多少种走法?

【中公解析】我们先一步步看。假设要上第一级阶梯,其方法数S1=1。假设要上第二级的阶梯,要么一级一级走,要么一次走两级,故其方法数为S2=2。上第三级阶梯,其方法可以分成两类:最后一步走1级和最后一步走两级。如果确定最后一步走一级,即只需要算出走到第二级阶梯的方法数,即S2。如果确定最后一步走两级,即只需要算出走到第一级阶梯的方法数,即S1。故S3=S1+S2。同理如果要上第4级阶梯,S4=S2+S3。依次类推,我们可以得到一个一般性公式,Sn=Sn-1+Sn-2。按照该公式,可列表如下:

【例题2】

如图所示为两排蜂房,一只蜜蜂从左下角的1号蜂房到8号蜂房,假设只向上或者右爬行,则不同走法有几种?

【中公解析】到5号蜂房的方法数S1=1,到2号蜂房有两种方法:1-5-2或者1-2,记S2=2 。到6号蜂房分成两类:最后一步从5到6和最后一步从2到6,记到6号蜂房方法数为S3,得到公式S3=S1+S2。后面的蜂房也可以按照相同的方式类推,最终得到公式Sn=Sn-1+Sn-2,故其结果如下:

因此,最终答案为21。

【例题1变形】

10级阶梯,每次可以登上1级或者3级,请问有多少种走法?

【中公解析】上1级阶梯,方法数S1=1,上2级阶梯只能一级一级上,方法数S2=1。上三级阶梯有两种情况:一次上三级或者一级一级上,故方法数S3=2。上四级阶梯,分成两类:最后一步走一级和最后一步走三级,若确定最后一步走一级,只需要算出到第三级阶梯的方法数。最后一步走三级,只需要算出到第一级阶梯的方法数,得到公式:S4=S1+S3。依次类推,最终可得到公式:Sn=Sn-1+Sn-3,得结果如下:

中公教育希望考生们掌握规律,快速解题,行测高分不是难事!


 

相关推荐: 常识判断高分技巧 | 言语理解高分技巧 | 判断推理高分技巧| 资料分析高分技巧|数量关系高分技巧 | 申论热点 | 申论技巧 | 申论范文

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

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

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

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

 猜你喜欢换一换  

 直播课堂

2022国考面试峰会直播

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

国考 |02-21 07:00

免费
2022国考面试峰会直播

陕西千人千面——不同题型如何打造面试好分数

国考 |02-25 07:00

免费
2022国考面试峰会直播

陕西“耳”濡“目”染——领导人讲话在面试中的妙用

国考 |02-28 07:00

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

全国盲盒营销

国考 |02-21 07:00

免费

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

备考工具
退出

国家公务员<

进入频道首页

考试信息

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

考试题库

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

备考资料

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

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训