上海事业单位考试

面授课程网校课程图书教材| 砖题库直播职位库文库题库阅读| 微博微信QQ群问答师资

021-33621401
您当前位置:公务员考试网 > 上海公务员考试网 > 上海事业单位考试 > 试题资料 > 职业能力倾向题 > 2019上海事业单位考试数量关系:排列组合之走楼梯模

2019上海事业单位考试数量关系:排列组合之走楼梯模型

2018-12-24 10:45 事业单位考试 http://sh.huatu.com/sydw 作者:上海华图 来源:未知

【导读】2019上海事业单位考试数量关系:排列组合之走楼梯模型

  【导读】

  排列组合之走楼梯模型。

  行测数学运算是学生在准备考试的难点,也是学习的重点,而在行测数量关系中有一种很重要的题型——排列组合问题,是考试基本必考的知识点,而其中的走楼梯模型作为事业单位考试行测排列组合中的一个经典题型,难度较大。

  走楼梯模型主要指爬楼梯,一共要爬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

  【解析】①C,②A,③D。

  ①每次只能吃1颗或2颗或3颗,故要吃完10颗可能先吃了7颗、8颗或9颗,以此类推有Sn=Sn-1+Sn-2+Sn-3且S1=1,S2=2,S2=4,列表如图所示。

S1 S2 S3 S4 S5 S6 S7 S8 S9 S10
1 2 4 7 13 24 44 81 149 274

  故选C。

  ②每次只能吃1颗或3颗,故吃完10颗可能先吃了7颗或9颗,以此类推有Sn=Sn-1+Sn-3且S1=1,S2=1,S3=2,列表如图所示。

S1 S2 S3 S4 S5 S6 S7 S8 S9 S10
1 1 2 3 4 6 9 13 19 28

  故选A。

  ③每次至少吃1颗,故根据题意有Sn=Sn-1+Sn-2+……+S2+S1+1且S1=1列表如图所示。

S1 S2 S3 S4 S5 S6 S7 S8 S9 S10
1 2 4 8 16 32 64 128 256 512

  另解:由于每个台阶到达与否有两种情况,且最后一个台阶必到达,故总的为2(10-1)=512种走法。

  故选D。

  【例3】有12级台阶。

  ① 每次至少走1级或3级,若不能经过第6级,走完此楼梯共有多少种方法?

  ② 每次至少走1级或3级,若必须经过第6级,走完此楼梯共有多少种方法?

  ③ 每次至少走1级或3级,若必须经过第6级,不能通过第7级,走完此楼梯共有多少种方法?

  【解析】①根据题意有Sn=Sn-1+Sn-3且S1=1,S2=1,S3=2,由于不能经过第6级,故S6=0。列表如图所示

S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12
1 1 2 3 4 0 3 7 7 10 17 24

  ②根据题意有Sn=Sn-1+Sn-3且S1=1,S2=1,S3=2,由于必须经过第6级,故到第6级不能跳过,即S7不能越过S6直接由S4跳三级、S8不能越过S6直接由S5跳三级。列表如图所示。

S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12
1 1 2 3 4 6 6 6 12 18 24 36

  ③根据题意有Sn=Sn-1+Sn-3且S1=1,S2=1,S3=2,列表如图所示。

S1 S2 S3 S4 S5 S6 S7 S8 S9 S10 S11 S12
1 1 2 3 4 6 0 0 6 6 6 12

  【例4】有20个苹果,每次可以取出1~4个,但每次取过后剩下的不能是3或4的倍数,有多少种取法?

  【解析】根据题意Sn=Sn-1+Sn-2+Sn-3+Sn-4,其中有些情况数为0,具体情况列表如图所示。

取出数n 1 2 3 4 5 6 7 8 9 10
剩余数(20-n) 19 18 17 16 15 14 13 12 11 10
方法数 1 0 2 0 0 2 2 0 4 6
取出数n 11 12 13 14 15 16 17 18 19 20
剩余数(20-n) 9 8 7 6 5 4 3 2 1 0
方法数 0 0 10 0 10 0 0 10 20 30

  【例5】有14个苹果,每次随机取,但每次取过后剩下的不能是3或4的倍数,有多少种取法?

  【解析】转化为走楼梯模型。根据题意剩余级数为12、9、8、6、4、3不能达到,14级必到,还有14-6-1=7级有到与不到两种情况,故为27=128种情况。

  走楼梯模型的题目在事业单位考试中比较常见,了解其特征,熟悉其解法,考试中如果遇到,能让大家做到事半功倍的效果。

 

上海事业单位考试网

更多招聘信息 上海公务员考试网>>>

(编辑:上海华图)

华图在线APP客户端下载

公考备考网络录播课程
Smohan

华图微信

上海华图教育官方微信:shanghaiht

立即关注
  • 10000+ 每日阅读
  • 20000+ 粉丝
  • 500+ 每日转发
2018年上海公务员 考试
Smohan

华图公务员考试热点

上海华图官方微博http://weibo.com/shhuatu

立即关注
  • 140000+ 粉丝
  • 8000+ 博文
  • 700+ 每日转发
guokao_list国家公务员笔试培训课
京ICP备11028696号-11 京ICP证090387号