• 步知公考 
  • 公考雷达 
  • 网咖名师 
  • 手机站 
  • 微信 
  • 官方app 
  • 公考社区 
方式一
直接手机输入网址
wap.buzhi.com
方式二
扫描二维码
世界杯开户网Wap站
公考摇题啊
国家 安徽 北京 重庆 福建 甘肃 广东 广州 深圳 广西 贵州 海南 河北 河南 黑龙江 湖北 湖南 吉林 江苏 江西 辽宁 内蒙古 宁夏 青海 山东 山西 陕西 上海 四川 天津 西藏 新疆 兵团 云南 浙江 联考

行测答题技巧:排列组合之走楼梯问题

来源:步知资讯 时间:10-13 阅读:

  走楼梯问题作为世界杯开户网行测排列组合中的一个经典题型,难度较大。在此,世界杯开户网老师就从这类问题中找到做题规律,从而把这一类问题给吃透。即使遇到类似的变形题,世界杯也将迎刃而解。备考阶段,考生可通过《手把手教你解题申论》系列花木君申论课程、《行测核心考点》系列风暴羚羊行测课程、《面试七大外功招式》系列北楚面试课程进行深入系统学习。 世界杯开户网官网世界杯开户网祝大家早日成公!

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

关键词推荐
'); })();