您现在的位置:首页 > 警法考试 > 招警考试 > 备考资料 > 行测 >

公安院校招警考试行测技巧:排列组合之走楼梯问题进入阅读模式

公安院校招警考试行测技巧:排列组合之走楼梯问题 进入阅读模式 点我咨询

2017-09-25 09:46:26| 来源:

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

【例题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,故其结果如下:

1 2

(责任编辑:lwn35839)
THE END  

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

返回顶部

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

中公教育

回复“2022”领取备考大礼包

点我咨询

热门招聘关注查看备考干货关注查看实时互动关注查看

猜你喜欢 换一换  

微信公众号
微博二维码
咨询电话

400 6300 999

在线客服1 点击咨询

投诉建议:400 6300 999