110BBS

 找回密码
 立即注册

QQ登录

只需一步,快速开始

卓美眼科专家帮你顺利入警
查看: 456|回复: 0
收起左侧

[行测] 公务员考试行测备考:教你半小时搞定抽屉原理

[复制链接]
发表于 2017-12-4 19:36:32 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转110BBS论坛

您需要 登录 才可以下载或查看,没有账号?立即注册

x
 公务员考试行测备考:教你半小时搞定抽屉原理。抽屉原理又叫“最不利构造”,题目特征为:问题中出现了“至少……保证”。做题方法为:“最倒霉的情况+1”.   【例1】一副扑克牌(共54张),至少从中摸出多少张牌才能确保至少有6张牌的花色相同?( )
  A.21 B.22
  C.23 D.24
  【答案】C
  【解析】一副扑克牌共有四种花色和两张大小王,最倒霉的情况为每种花色来5张,即共来4×5+2=22,所以满足条件的需要22+1=23张。
          【例2】有300名求职者参加高端人才专场招聘会,其中软件设计类、市场营销类、财务管理类和人力资源管理类分别有100、80、70和50人。问至少有多少人找到工作,才能保证一定有70名找到工作的人专业相同?( )
  A. 71 B. 119
  C. 258 D. 277
  【答案】C
  【解析】要找到70名专业相同的求职者,则最倒霉的情况为每个专业找69个,为69+69+69+50=277,所以满足条件的人数为277+1=278人。
          【例3】某单位组织党员参加党史、党风廉政建设、科学发展观和业务能力四项培训,要求每名党员参加且只参加其中的两项。无论如何安排,都有至少5名党员参加的培训完全相同。问该单位至少有多少名党员?()
  A.17 B.21
  C.25 D.29
  【答案】B
  【解析】缺少种类数,故应先求出种类数为

                               
登录/注册后可看大图
,由于要求每种至少要5名党员,最倒霉的情况为每种来4名,为4×5=20名,所以满足条件的人数为20+1=21人。

  【例4】箱子里有大小相同的3种颜色玻璃珠各若干颗,每次从中摸出3颗为一组,问至少要摸出多少组,才能保证至少有2组玻璃珠的颜色组合是一样的?()
  A.11 B.15
  C.18 D.21
  【答案】A
  【解析】同样也是缺乏种类数,假设三种颜色分别为ABC,通过枚举法先找到种类数(即组合数)AAA,BBB,CCC,AAB,AAC,BBA,BBC,CCA,CCB,ABC,共10种。要求至少来两组,最倒霉的情况为每种1组,共10组,所以满足条件的组数为10+1=11组。
          小结:出现“至少……保证”,则找最倒霉的情况+1,最倒霉的情况就是即将要达到却偏偏达不到的时候。缺乏种类数的时候可以先找到种类数,种类数×最倒霉的情况+1.

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|无图版|110BBS ( 豫ICP备2020034528号 )

GMT+8, 2024-11-23 06:24 , Processed in 0.186638 second(s), 16 queries .

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表