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

admin2013-08-07 60

问题小王每天到学校要爬一段有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阶。试问小王总共有多少种方法爬这段楼梯?( )

行测（专科类）

政法干警招录考试

强烈反映地震的破坏程度。通常情况下()。

副高的强弱、进退几乎决定着我国东部地区主要雨带的分布以及水旱灾害的发生。结合下面“我国某月份副高脊线位置图”，回答下列小题。在我国，副高移动最快的季节是()。

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

下列著作中，曾被古代日本、朝鲜采用作为学校教材的是()。

我国《专利法》规定，发明专利申请人可以向国务院专利行政部门提出进行实质审查请求的期限是()。

A、山豆根B、黄连C、洋金花D、千里光E、决明子《中国药典》中，以小檗碱为质量控制成分之一的中药是()。

在装配时，要进行修配的组成环，叫做封闭环。(　　　　　)

目前，大多数CT机采用的滑环是

港口工程黏性土地基采用强夯法处理，在强夯施工结束后间隔()d，方能进行其施工质量检验。

图4一1一6所示结构直杆BC，受载荷F，q作用，BC=L，F=qL，其中q为载荷集度，单位为N／m，集中力以N计，长度以m计。则该主动力系对O点的合力矩为()。[2013年真题]

全国人大九届一次会议批准通过的国务院机构改革方案确定，(　)合并组建国家出入境检验检疫局。

下列关于印花税纳税贴花的表述中，正确的有()。

劳动力从无限供给到短缺的转变，称为“刘易斯拐点”。一旦数目庞大的廉价劳动力出现市场短缺，对于中国经济的挑战将是巨大的。我国应对“刘易斯拐点”的根本途径是()。

在排序过程中，比较次数与序列的初始位置无关的排序方法是

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

行测（专科类）

政法干警招录考试

强烈反映地震的破坏程度。通常情况下()。

副高的强弱、进退几乎决定着我国东部地区主要雨带的分布以及水旱灾害的发生。结合下面“我国某月份副高脊线位置图”，回答下列小题。在我国，副高移动最快的季节是()。

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

下列著作中，曾被古代日本、朝鲜采用作为学校教材的是()。

我国《专利法》规定，发明专利申请人可以向国务院专利行政部门提出进行实质审查请求的期限是()。

A、山豆根B、黄连C、洋金花D、千里光E、决明子《中国药典》中，以小檗碱为质量控制成分之一的中药是()。

在装配时，要进行修配的组成环，叫做封闭环。( )

目前，大多数CT机采用的滑环是

港口工程黏性土地基采用强夯法处理，在强夯施工结束后间隔()d，方能进行其施工质量检验。

图4一1一6所示结构直杆BC，受载荷F，q作用，BC=L，F=qL，其中q为载荷集度，单位为N／m，集中力以N计，长度以m计。则该主动力系对O点的合力矩为()。[2013年真题]

全国人大九届一次会议批准通过的国务院机构改革方案确定，( )合并组建国家出入境检验检疫局。

下列关于印花税纳税贴花的表述中，正确的有()。

劳动力从无限供给到短缺的转变，称为“刘易斯拐点”。一旦数目庞大的廉价劳动力出现市场短缺，对于中国经济的挑战将是巨大的。我国应对“刘易斯拐点”的根本途径是()。

在排序过程中，比较次数与序列的初始位置无关的排序方法是

在装配时，要进行修配的组成环，叫做封闭环。(　　　　　)

全国人大九届一次会议批准通过的国务院机构改革方案确定，(　)合并组建国家出入境检验检疫局。