• “中国网事·感动2018”一季度网络人物评选结果揭晓 2019-07-18
  • 江干区结对帮扶西藏那曲教育玩转“一对一”“多对一” 2019-07-18
  • 有那多流浪汉么?很是奇怪。文章说的是哪国的事? 2019-07-14
  • 纳米核心获重大突破相关新闻 2019-07-14
  • 人民网舆情分析专家:吴素红 2019-07-03
  • 靶壕有了“蓝军”,百发百中的“神枪手”练起来 2019-06-26
  • 晋城市举办干部素质提升工程第十八期专题讲座 2019-06-26
  • 长治警方破获利用网络平台贩毒案 2019-06-18
  • 景德镇一道路泥泞坑洼找不到东家 区住建局牵头改造 现已完工 2019-06-15
  • 《中国海归人才吸引力》报告发布:“海外抢人大战”升温 2019-06-12
  • 包车司机借口“学炒股”敲开门 抢钱后杀人抛尸 2019-06-12
  • “‘网红’直播违法屡屡发生,该谁担责?” 2019-06-10
  • 端午小长假各大文化场馆火热迎客 文化游成市民游客假期“心头好” 2019-06-09
  • 郭惠勇:提档升级传统产业 共同谱写时代篇章 2019-06-07
  • 学思践悟丨修好共产党人“心学” 2019-06-06
  • 浙江快乐12选5杀号

    哈尔滨政法干警

    考试类型

    辅导咨询

    您现在的位置:浙江快乐12选5杀号 > 政法干警 > 阅读资料 >

    快乐十分钟开奖号码:2017黑龙江政法干警考试行测备考:加法原理解决走楼梯问题

    2017-01-11 10:46:54| 黑龙江中公教育
    在政法干警行测数量关系中,有一类排列组合问题被称为“爬楼梯”问题。题目描述如下:有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)

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

  • “中国网事·感动2018”一季度网络人物评选结果揭晓 2019-07-18
  • 江干区结对帮扶西藏那曲教育玩转“一对一”“多对一” 2019-07-18
  • 有那多流浪汉么?很是奇怪。文章说的是哪国的事? 2019-07-14
  • 纳米核心获重大突破相关新闻 2019-07-14
  • 人民网舆情分析专家:吴素红 2019-07-03
  • 靶壕有了“蓝军”,百发百中的“神枪手”练起来 2019-06-26
  • 晋城市举办干部素质提升工程第十八期专题讲座 2019-06-26
  • 长治警方破获利用网络平台贩毒案 2019-06-18
  • 景德镇一道路泥泞坑洼找不到东家 区住建局牵头改造 现已完工 2019-06-15
  • 《中国海归人才吸引力》报告发布:“海外抢人大战”升温 2019-06-12
  • 包车司机借口“学炒股”敲开门 抢钱后杀人抛尸 2019-06-12
  • “‘网红’直播违法屡屡发生,该谁担责?” 2019-06-10
  • 端午小长假各大文化场馆火热迎客 文化游成市民游客假期“心头好” 2019-06-09
  • 郭惠勇:提档升级传统产业 共同谱写时代篇章 2019-06-07
  • 学思践悟丨修好共产党人“心学” 2019-06-06
  • 埃瓦尔vs巴拉多利德 到底有没有北京时时彩 51678金蟾捕鱼游戏官方网站 北京赛车计划6码 体彩福建11选5今天开奖全部结果 pk10计划人工在线计划免费版 炉石传说官网下载 魔兽世界服务器人口普查 天津时时彩开奖结果时时彩开奖号码查询 大航海时代海鲜旗舰店 多特蒙德vs杜塞尔多夫 22日曼联vs埃弗顿 彩票中奖率 千斤顶或更好10手彩金 棋牌游戏平台制作 江苏快三助手下载