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

admin2013-08-07 72

问题小王每天到学校要爬一段有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://www.kaotiyun.com/show/s4vl777K

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

行测（专科类）

政法干警招录考试

相关试题推荐

随机试题

最新回复(0)

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

行测（专科类）

政法干警招录考试

地球上昼夜交替的现象是因为（）。

一位英国历史学家说：“人们怀念她的民主制度，并将其视为所有现代民主制度的源头。”这里的“她”是指（）。

有关我国地理位置的说法，正确的是（）。

黑暗天空保护区是为了避免人为光源对天象观测造成影响而设置的保护区，截止2013年，世界上共有5个黄金级国际黑暗天空保护区。下图为保护区简图，据此回答下列问题。入选黄金级国际黑暗天空保护区的条件是()。

依据《专利法》的有关规定，下列可授予专利权的是()。

下列关于市盈率的论述，正确的有()。J．不能用于不同行业之间的比较Ⅱ．市盈率低的公司没有投资价值Ⅲ．一般情况下，市盈率越高的公司未来的成长潜力越大Ⅳ．市盈率的高低受市价的影响

A．PaCO2B．BBC．SaO2D．ABEE．A-aDO2肺泡动脉氧分压差的英文缩写为

郎格汉斯细胞的特征中，哪项是错误的()。

某女，40岁，近1年出现带下量多，带下量多，色黄，质黏，有臭气，外阴瘙痒，小腹作痛，口苦口腻，胸闷纳呆，小便短赤，舌红，苔黄腻，脉滑数。在治疗白带过多时，对于患者健康指导正确的是

资产负债表的下列项目中，只需要根据1个总分类账账户就能填列的项目是()。

社会工作者王艳专门负责对流浪儿童的救助、孤儿弃儿的机构养育等开展服务工作，这属于儿童社会工作中的()

一位身穿警服的人从某公安局走出来。根据这一陈述，可作出的断定是()

已知一组数据x1，x2，x3，x4，x5的平均数是2，方差为，那么另一组数据3x1一2，3x2—2，3x3一2，3x4一2，3x5一2的平均数和方差分别是()．

Yourpricesexceedthepricesofthiskindofequipmentontheworldmarket.