招聘考试行测复习资料:排列组合之走楼梯问题
走楼梯问题作为行测排列组合中的一个经典题型,难度较大。在此,专家就从这类问题中找到做题规律,从而把这一类问题给吃透。即使遇到类似的变形题,我们也将迎刃而解。
【例题1】
10级阶梯,每次可以登上1级或者2级,请问有多少种走法?
【解析】我们先一步步看。假设要上第一级阶梯,其方法数S1=1。假设要上第二级的阶梯,要么一级一级走,要么一次走两级,故其方法数为S2=2。上第三级阶梯,其方法可以分成两类:最后一步走1级和最后一步走两级。如果确定最后一步走一级,即只需要算出走到第二级阶梯的方法数,即S2。如果确定最后一步走两级,即只需要算出走到第一级阶梯的方法数,即S1。故S3=S1+S2。同理如果要上第4级阶梯,S4=S2+S3。依次类推,我们可以得到一个一般性公式,Sn=Sn-1+Sn-2。按照该公式,可列表如下:
辅导课程
图书推荐
人才招聘复习资料
人才招聘最新信息
- 1公布2023年军队文职人员公开招考笔试入围人员名单和文体岗位预选对象名单
- 2福泉市融媒体中心2023年面向社会招聘急需紧缺专业技术临聘人员面试成绩及拟进入体检人员名单公示
- 3关岭自治县恒焱人力资源有限公司2023年招聘贵州恒建勘察测绘有限责任公司派遣制员工体检合格人员及进入考察人员公示
- 4贵州省余庆水投劳务服务有限责任公司2023年招聘余庆县综合行政执法局劳务派遣人员体检及政审结果公示
- 5贵州省余庆水投劳务服务有限责任公司2023年招聘余庆县综合行政执法局劳务派遣人员面试成绩及体检相关事宜公示
- 6仁怀市2023年公开招聘雇员体检有关事宜的通知
- 7龙里县谷脚镇2023年面向社会公开招聘临聘人员成绩公示