您现在的位置: 查字典公务员网 >社区工作者 >备考资料 >行测 >社区工作者行测重点指导:排列组合之走楼梯问题
北京 上海 山东 江苏 浙江 安徽 吉林 福建 广东 广西 海南 天津 河北 黑龙江 山西 甘肃 湖北 湖南 河南 四川 重庆 云南 贵州 西藏 宁夏 新疆 青海 陕西 辽宁 江西 内蒙古

社区工作者行测重点指导:排列组合之走楼梯问题

2016-12-13 | 网络

【导语】社区工作者行测备考的掌握是部分地区社区招聘的重点考察内容,因此掌握社区行测的知识技巧也是十分必要的,查字典公务员教育社区工作者考试网根据社区考试特点,为大家整理了一下内容,供大家参考学习。

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

【例题1】

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

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

社区工作者行测重点指导:排列组合之走楼梯问题1

【例题2】

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

社区工作者行测重点指导:排列组合之走楼梯问题2

【查字典公务员解析】到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,故其结果如下:

社区工作者行测重点指导:排列组合之走楼梯问题3

因此,最终答案为21。

【例题1变形】

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

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

社区工作者行测重点指导:排列组合之走楼梯问题4

查字典公务员教育专家希望考生们掌握规律,快速解题,行测高分不是难事!

社区工作者行测重点指导:排列组合之走楼梯问题5

【社区工作者行测重点指导:排列组合之走楼梯问题】相关文章:

2017省考行测数量关系经典题型之空瓶换水问题

2017公务员考试行测小题型之植树问题

2017省考行测备考:元素分配学的好 排列组合无烦恼

2017省考行测考点讲解:鸡兔同笼问题

2017山西公务员考试行测重点题型:利润问题

2017省考行测技巧:加法原理解决走楼梯问题

2017山西公务员考试行测备考:分类分步解排列组合题

公考行测常见题型讲解:排列组合常用解题方法

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

2017山西行测备考必懂技能:隔板模型的应用

推荐栏目阅读 社区工作者 备考资料 行测
网友关注
网友关注视频

行测 申论 面试

考试技巧

精彩在线