小王每天到学校要爬一段有8阶的楼梯，他每次可以任跨l阶或2阶或3阶。例如，小王可以先跨3阶，再跨1阶，再跨2阶。试问小王总共有多少种方法爬这段楼梯?( )

admin2013-08-07 53

问题小王每天到学校要爬一段有8阶的楼梯，他每次可以任跨l阶或2阶或3阶。例如，小王可以先跨3阶，再跨1阶，再跨2阶。试问小王总共有多少种方法爬这段楼梯?( )

选项 A、24
B、44
C、81
D、51

答案D

解析本题需要分类讨论，8级台阶，如果每次只跨l级台阶，有1种走法，即1×8；如果每次只跨两级台阶，有1种走法，即2×4；如果只选择跨1级和2级台阶，有三大类走法：其中1×6+2×1有C₇¹=7种走法，1×4+2×2有C₆²=C₆⁴=15种走法，1×2+2×3有C₅²=C₅⁸=10种走法，三大类共计7+15+10=32种；如果只选择跨1级和3级台阶，有两大类走法：其中1×2+3×2有C₄²=6种走法，1×5十3×1有C₆⁶=C₆⁵=6种走法，两大类共计6+6=12种；如果只选择跨2及和3级台阶，有2×1+3×2，共¹C₃=C₃²=3种走法如果三种走法都必须走至少一次，则在1+2+3的基础上，有两种走法，即1+1或1+2。综上所述，共有1+1+32+12+3+2=51种走法。

转载请注明原文地址:https://kaotiyun.com/show/s4vl777K

本试题收录于：行测（专科类）题库政法干警招录考试分类

行测（专科类）

政法干警招录考试

相关试题推荐

随机试题

最新回复(0)

小王每天到学校要爬一段有8阶的楼梯，他每次可以任跨l阶或2阶或3阶。例如，小王可以先跨3阶，再跨1阶，再跨2阶。试问小王总共有多少种方法爬这段楼梯?( )

行测（专科类）

政法干警招录考试

2009年8月1日，人民币对美元的汇率为1美元兑换6.8585元人民币。到了10月2日，这一数字变化为1美元兑换6.1009元人民币。在其他条件不变的情况下，这意味着（）。

以“师夷长技以制夷”为代表的新思潮产生的重大影响是（）。

为了维护经济社会发展全局稳定，宏观调控要根据具体情况区别对待，不搞一刀切。这体现了()。

下列有关我国境内早期人类及其生活情况的叙述，不正确的是()。

副高的强弱、进退几乎决定着我国东部地区主要雨带的分布以及水旱灾害的发生。结合下面“我国某月份副高脊线位置图”，回答下列小题。若此时①地处于雨季，下列说法正确的是()。

一本书售价18元5角，这里的“元、角”是()。

以下主张明显体现春秋战国时期儒家思想的是()。

患者，女，25岁，已婚，2002年5月6日诊，述平素月经周期尚可，经量少，色淡红、质黏腻、白带量多，形体肥胖，且伴胸闷，呕恶，舌淡、苔白腻，脉滑

患儿男性，5岁，主诉近1年来右腰部间断胀痛，无血尿、尿频、尿急和尿痛，无排尿困难。查体：右上腹略饱满，双合诊右肾区可触及一软性包块，并随呼吸上下活动。行静脉肾盂造影，显示右肾不显影，进一步处理首选哪一项

患儿，男，5岁。因发热伴皮疹就医。检查可见该患儿皮疹为向心性分布，同一部位可以看到丘疹、疱疹、脓疱和痂皮，患儿诉说瘙痒明显。该患儿皮疹的特点符合

风险回避是()风险的一种做法，即断绝风险的来源。

国际债券区别于国内债券所特有的风险是()。

根据下列资料．回答问题。与1990年相比，2007年某省生产性服务业中增加值增速最快的行业是()。

在意识的能动性问题上，唯心主义的错误在于()。

投资者对风险和收益的偏好状况与该投资者风险资产组合的最优构成是()。