行测数量关系技巧:走楼梯 模型
、原理简介
例题:有10阶楼梯,每次走一阶或者两阶,把楼梯走完有几种方法?
思考:若要走到10阶,那么要么就是通过9阶到达要么经过8阶到达,也就是说可以通过9阶的方法数与8阶的方法数相加得到,同理,若想得到9阶的方法数,则需要8阶和7阶相加,所以我们可以的到推导过程,若走楼梯每次走一阶或者两阶那么走第n阶的方法数就是S(n)=S(n-1)+S(n-2)总结:
1、需通过爬楼梯的 不同状态分析出递推公式。
2、先求出前几项,建立递推关系,即可得到所求值。
关于走楼梯模型的推广:
例题:有10阶楼梯,每次走一阶或者三阶,想要把楼梯走完,有几种方式?
思考:本题与上题最大的不同在于走的方式发生了一些变化,以前是一阶或者两阶的走的方式,现在是一阶或者三阶的方式,则若想得到S(10),则需要得到S(9)+S(7)的答案,需要得到S(9),则需要得到S(8)+S(7)的答案,由此可建立递推公式,若欲求的S(n)的答案,则得到S(n)=S(n-1)+S(n-3),所以需得到S(1)=1,S(2)=1,S(3)=2,
编辑推荐:
温馨提示:因考试政策、内容不断变化与调整,长理培训网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准! (责任编辑:长理培训)
点击加载更多评论>>