走楼梯方法排列组合(排列组合爬楼梯)

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

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

华图教育名师希望考生们掌握规律，快速解题，行测高分不是难事!

  相关文章:

   《2021年上半年饶平县事业单位公开招聘工作人员公告》已于2021年5月8日发布，因个别岗位年龄要求编辑处理原因，现对公告部分内容更正如下：公告《附件1.2021年上半年饶平县事业单位公开招聘岗位表》中饶平县柘林镇公共服务中心岗位(岗位代码：R2021090)的年龄要求中的“18-36周岁”，更正为“18-35周岁”。公告其他内容不变。特此公告。饶平县人力资源和社会保障局2021年5月10日[1][2]下一页

   为贯彻落实省委、省政府《关于创新体制机制加强人才工作的意见》(云发〔2014〕1号)和《云南省人力资源和社会保障厅、云南省财政厅关于印发云南省鼓励专业技术人员到基层服务暂行办法的通知》(云人社发〔2014〕97号)文件精神，鼓励县及县以上单位中，具有中级以上(含中级)职称的专业技术人员或具有执业医师资格的卫生技术人员，到乡镇企事业单位专业技术岗位上从事服务工作，乡镇连续服务满2年以上(含2年)的，从到乡镇服务之日起，省财政给予每人每年1万元的工作岗位补贴。现将我州2021年各县(市)人社局征集的乡镇企事业

   取消岗位岗位代码：202122;设岗计划：1人;学科：地理;缴费人数：0人。岗位代码：202126;设岗计划：1人;学科：政治;缴费人数：1人。缩减岗位岗位代码：202112;设岗计划：4人;学科：政治;缴费人数10人;缩减后计划：3人。岗位代码：202113;设岗计划：2人;学科：地理;缴费人数4人;缩减后计划：1人。岗位代码：202119;设岗计划：2人;学科：物理;缴费人数5人;缩减后计划：1人。岗位代码：202123;设岗计划：3人;学科：语文;缴费人数8人;缩减后计划：2人。岗位代码：20212

   根据《云南省人力资源和社会保障厅云南省财政厅关于印发云南省鼓励专业技术人员到基层服务暂行办法的通知》（云人社发〔2014〕97号）《普洱市人力资源和社会保障局办公室转发云南省人力资源和社会保障厅办公室关于开展2021年鼓励专业技术人员到基层服务工作的通知》（20210319）要求，积极引导和鼓励专业技术人才到基层服务，促进基层经济社会发展，根据我县实际，现将景谷傣族彝族自治县专业技术人员到基层服务需求信息（见附件）予以公告。相关事宜请联系景谷傣族彝族自治县人力资源和社会保障局事业单位和专业技术人员管理股，

   根据《云南省人力资源和社会保障厅关于开展2021年度鼓励专业技术人员到基层服务相关工作的通知》要求，为加强普洱市专业技术人才队伍建设，鼓励县级以上（含县级）具有中级以上（含中级）职称在职在岗专业技术人才到乡镇基层服务，提升基层发展能力，促进我市经济社会发展，现将普洱市2021年度乡镇基层专业技术人员需求岗位公告如下（见附件）。有意向到基层服务的专业技术人员请按照《云南省鼓励专业技术人员到基层服务暂行办法》的要求和步骤，填写相关材料，办理相关手续。联系人及电话:普洱市时白春0879—212338