• 国务院税则委员会发布关于对原产于美国500亿美元进口商品加征关税的公告 2019-05-16
  • 炎炎夏日要怎么养生? 这些妙招不错! 2019-05-16
  • 河北经济日报官方微信 2019-05-16
  • 【大考2018】2018高考首日众生相(组图) 2019-05-16
  • 《中国国家地理》杂志社在拉萨林周县举行“黑颈鹤观察拍摄基地”授牌仪式文章中国国家地理网 2019-05-14
  • 建国以来重要文献选编第一册 2019-05-14
  • 愿潇湘玉竹版主“(农历)五月平安”、“端午节安康”![微笑]这样的祝福是最确切的[哈哈] 2019-05-12
  • 《国家人文历史》往期杂志汇总 2019-05-12
  • 铜梁这位30岁小伙抱上吉他骑着摩托去北极过生! 2019-05-07
  • 《同学两亿岁》剧情高能 昌隆感情走向成谜 2019-05-07
  • 各地一周答复网民留言四千项 最受关注领域与你息息相关 2019-05-05
  • 女出纳侵吞千万公款扮富婆 7年未被公司发现 2019-05-05
  • 慈济映像:慈济静思茶道、花道大陆专班课程 2019-04-26
  • 报道新闻记录历史 70载人民日报见证中国发展大事 2019-04-21
  • 张涵予加盟《熟味3》跨国寻味 2019-04-21
  • 政法干警招考信息报考指导阅读资料考试题库面授课程网络课程图书教材活动专题1对1直播课浙江快乐12选5杀号

    快乐浙江12开奖结果:2017黑龙江政法干警考试行测备考:加法原理解决走楼梯问题

    在政法干警行测数量关系中,有一类排列组合问题被称为“爬楼梯”问题。题目描述如下:有n阶台阶,每次可以登a阶或者b阶,问要登上第n阶台阶一共有多少种方法。这种题目,很多同学不明白其中的道理,遇到之后都无从下手,中公政法干警考试网就带领大家来梳理此类问题的具体解法。

    浙江快乐12选5杀号 www.rbzu.net 一、母题演示

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

    A.233 B.300 C.350 D.364

    思考:从最后的爬楼梯状态入手,要想登上第12阶,我们可以从第11阶登一步,也可以从第10阶登两步,均可以达到目的。也就是说,登上第12阶的方法可以分成两类,表示成S(12)=S(11)+S(10),其中S(12)为爬上12阶的总方法,S(11)为爬上11阶的总方法。同理S(11)=S(10)+S(9)。

    以此类推,本题的解题递推公式就是S(n)=S(n-1)+S(n-2)。接下来只需要通过枚举法求出S(1)=1、S(2)=2即可。

    下面对此类问题的解决方法进行总结:

    ①通过分析最后爬楼梯的状态,确定递推公式;②通过枚举求出前若干项;③通过画表格求出答案。

    二、举一反三

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

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

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

    第三步:画表格求答案。

    【例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;

    第三步:画表格求答案。

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

    更多黑龙江政法干警考试资料 请查看黑龙江人事考试网、 政法干警考试

    责任编辑(fanfan)

    相关文章推荐
    历年真题
    考试提醒
    重点推荐
    视频专区
    推荐课程
    近期活动
    我要提问在线问答
    问: 地方税务局没写是参公,那就是公...
    提问人:花开彼岸1993|03-27已解决
    问: 函授本科7月拿毕业证,今年能以本...
    提问人:米米的晴天|03-27已解决
    问: 应届往届身份怎么确定
    提问人:世辉网络|03-27已解决
    问: 签了假三方 档案在人才市场 毕...
    提问人:54jingtian|03-27已解决
  • 国务院税则委员会发布关于对原产于美国500亿美元进口商品加征关税的公告 2019-05-16
  • 炎炎夏日要怎么养生? 这些妙招不错! 2019-05-16
  • 河北经济日报官方微信 2019-05-16
  • 【大考2018】2018高考首日众生相(组图) 2019-05-16
  • 《中国国家地理》杂志社在拉萨林周县举行“黑颈鹤观察拍摄基地”授牌仪式文章中国国家地理网 2019-05-14
  • 建国以来重要文献选编第一册 2019-05-14
  • 愿潇湘玉竹版主“(农历)五月平安”、“端午节安康”![微笑]这样的祝福是最确切的[哈哈] 2019-05-12
  • 《国家人文历史》往期杂志汇总 2019-05-12
  • 铜梁这位30岁小伙抱上吉他骑着摩托去北极过生! 2019-05-07
  • 《同学两亿岁》剧情高能 昌隆感情走向成谜 2019-05-07
  • 各地一周答复网民留言四千项 最受关注领域与你息息相关 2019-05-05
  • 女出纳侵吞千万公款扮富婆 7年未被公司发现 2019-05-05
  • 慈济映像:慈济静思茶道、花道大陆专班课程 2019-04-26
  • 报道新闻记录历史 70载人民日报见证中国发展大事 2019-04-21
  • 张涵予加盟《熟味3》跨国寻味 2019-04-21
  • 澳客竞彩足球比分记录 高频彩的定义及分类 重庆时时彩开奖号码龙虎 重庆时时彩开奖视频 北京pk10官方正品网站 nba胜分差算加时吗 14场胜负彩比分直 北京pk10冠军单调计算 中国竞彩网站 双色球在线缩水 单场胜平负直播 澳洲幸运5开奖网站 上海快3走势图 北京赛车下注软件 新加坡快乐8 中国福利彩票投注站app