【例题1变形】
10级阶梯,每次可以登上1级或者3级,请问有多少种走法?
【中公解析】上1级阶梯,方法数S1=1,上2级阶梯只能一级一级上,方法数S2=1。上三级阶梯有两种情况:一次上三级或者一级一级上,故方法数S3=2。上四级阶梯,分成两类:最后一步走一级和最后一步走三级,若确定最后一步走一级,只需要算出到第三级阶梯的方法数。最后一步走三级,只需要算出到第一级阶梯的方法数,得到公式:S4=S1+S3。依次类推,最终可得到公式:Sn=Sn-1+Sn-3,得结果如下:

中公教育希望考生们掌握规律,快速解题,行测高分不是难事!
相关推荐: 常识判断高分技巧 | 言语理解高分技巧 | 判断推理高分技巧| 资料分析高分技巧|数量关系高分技巧 | 申论热点 | 申论技巧 | 申论范文
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
欢迎关注(中公教育国家公务员考试频道)
及时掌握国家公务员考试信息
回复“2022”领取备考大礼包
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。
02-18
02-18
02-17
02-17
02-16
02-16
02-18
02-18
02-18
02-18
02-18
02-18