为大家带来2018伊春事业单位招聘考试行测数量关系解题技巧:排列组合之走楼梯模型,推荐查看2018年12月黑龙江事业单位招聘考试信息汇总,希望可以帮助各位考生顺利j进行事业单位考试备考。
2018黑龙江事业单位考试行测数量关系解题技巧:排列组合之走楼梯模型
行测数学运算是学生在准备考试的难点,也是学习的重点,而在行测数量关系中有一种很重要的题型——排列组合问题,是考试基本必考的知识点,而其中的走楼梯模型作为事业单位考试行测排列组合中的一个经典题型,难度较大。在本篇文章中,我们与中公教育研究与辅导专家一起来学习如何快速求解走楼梯模型。
1. 走楼梯模型
走楼梯模型主要指爬楼梯,一共要爬n阶,每一次能爬1阶或2阶,问到达n阶总的有多少种方式?
主要考虑最后两步,当走到n-2阶时可以直接走两阶或n-1阶时再走一阶,同理,若想得到n-2阶的方法数,则需要n-3阶和n-4阶相加,以此类推,故总的情况为:
Sn=Sn-1+Sn-2,其中S1=1,S2=2。
2. 母题展示
8级台阶,每次可以登上1级或2级,请问共有多少种走法?
【中公解析】:要到达第8阶,那么要么就是通过7阶到达要么经过6阶到达,也就是说可以通过6阶的方法数与7阶的方法数相加得到,同理,若想得到6阶的方法数,则需要4阶和5阶相加,所以走第n阶的方法数就是Sn=Sn-1+Sn-2,其中S1=1,S2=2。列表如图所示。
S1 | S2 | S3 | S4 | S5 | S6 | S7 | S8 |
1 | 2 | 3 | 5 | 8 | 13 | 21 | 34 |
具体解题时,首先要分析出递推公式,求出前几项,列表即可得到所求值。
3. 变形
【例1】一条河宽5米,一只青蛙每次条0.5米或1米,问青蛙跳过这条河总的有多少种方式?
A.72 B. 89 C.95 D.107
【中公解析】B。把5米看成10级台阶,0.5米相当于走1级,1米相当于每次走2级,故有Sn=Sn-1+Sn-2且S1=1,S2=2,列表如图所示。
S1 | S2 | S3 | S4 | S5 | S6 | S7 | S8 | S9 | S10 |
1 | 2 | 3 | 5 | 8 | 13 | 21 | 34 | 55 | 89 |
故选B。
【例2】共有10颗糖。
① 每次可以吃1颗或2颗或3颗,请问共有多少种吃法?
② 每次可以吃1颗或3颗,请问共有多少种吃法?
③ 每次可以至少吃1颗,请问共有多少种吃法?
A.28 B.164 C.274 D.512
1 2
声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。
免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。