您现在的位置:首页 >黑龙江公务员 > 阅读资料 > 行测 >

2017黑龙江省考行测技巧:加法原理解决走楼梯问题

2017-01-13 18:31:08| 来源:伊春中公教育

   例2:12阶台阶,每次可以登上1阶或者2阶或者3阶台阶,请问有多少种走法?

【中公解析】:第一步:分析最后的状态,可以从11阶登一步上去,或者从第10阶登二步上去,还可以从第9阶登3步上去,共计三类,所以S(12)=S(11)+S(10)+S(9),以此类推,S(n)=S(n-1)+S(n-2)+S(n-3);

第二步:枚举S(1)=1、S(2)=2、S(3)=4;

第三步:画表格求答案。

通过以上几道题目,大家会发现,爬楼梯问题是加法原理的基本应用,所以只要我们明白了其中的道理,学会基本步骤,就可以快速解决这一类问题。

更多2017黑龙江公务员考试公告相关信息请查看》》 黑龙江公务员考试网



1 2

THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

(责任编辑:摩卡)

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

伊春中公教育

微信号:yichunoffcn

立即关注

热门招聘关注查看备考干货关注查看实时互动关注查看