2015上海公务员考试行测:秒杀“抽屉问题”

2014年12月18日10:46  中公教育     收藏本文     

  抽屉问题是上海公务员[微博]考试数理能力会考到的一个考点,对于抽屉问题,中公教育[微博]专家认为各位考生学习的重点为:1、根据题目特征快速判断出此题为抽屉问题;2、其相应的解题方法要能够立刻浮现在脑海中。要想解决第一个重点,各位考生只需记住抽屉问题的题型特征,即包含“至少……才能保证……”的字眼。当题干中出现上述的描述,即可快速判断出该题为抽屉问题。

  例1:从一副抽掉大小王的扑克牌中,至少抽出(   )张牌,才能保证至少有2张牌的花色相同?

  A.2      B.3      C.4     D.5

  答案:D。中公解析:读完这道题目,大家会发现此题中包含了“至少……才能保证……”的字眼,因此该题属于抽屉问题。那么接下来第二个重点就来了?解决此题的方法是什么呢?解决这类题目最快速最核心的方法为最不利原则,即题目要求达到某个目的,我们就想尽办法不满足它,这样的话就可以考虑最不利的、最倒霉的、点儿最背的情况,最后在此情况的基础上加1即恰好满足了题干的要求。此题中的目标是2张花色相同的牌,而一副无大小王的扑克牌由4种花色组成,那么最倒霉最不利的情况莫过于将每种花色各抽1张牌,即一共抽4张,最后再抽1张,无论抽到什么样的牌都可以保证此牌的花色与之前抽出的四张牌中的某一张为相同花色,即至少抽出5张牌,才能保证至少有2张牌的花色相同,应选D。

  如果此题改为“从一副完整的扑克牌中。至少抽出( )张牌,才能保证至少有2张牌的花色相同”,则最倒霉的情况为每种花色各抽1张牌,此时还不能忘了大小王,即共抽6张牌,最后再抽1张,即至少抽出7张牌,才能保证至少有2张牌的花色相同。如果此题改为“从一副完整的扑克牌中。至少抽出( )张牌,才能保证至少有6张牌的花色相同”,则最倒霉的情况为每种花色各抽5张牌,不忘大小王,即共抽22张牌,最后再抽1张,即至少抽出23张牌,才能保证至少有6张牌的花色相同。

  例2:有300名求职者参加高端人才专场招聘会,其中软件设计类、市场营销类、财务管理类和人力资源管理类分别有100、80、70和50人。问至少有多少人找到工作,才能保证一定有70名找到工作的人专业相同?

  A. 71       B.119        C. 258        D. 277

  答案:C。中公解析:题干中包含了“至少……才能保证……”,是抽屉问题,用最不利原则解题。该题要有70名找到工作的人专业相同,那最倒霉的情况是每个专业只有69个人找到工作,值得注意的是人力专业一共才50个人,因此软件、市场、财务各有69个人找到工作,人力50个人找到工作才是本题中最不利的情形,最后再加1,就必定使得某专业有70个人找到工作。即答案为69×3+50+1=258。

  通过中公教育专家的讲解,希望各位考生能够掌握抽屉问题的题型特征,熟悉最不利原则解题的方法。在最后的冲刺阶段,望大家不要轻易放弃,成“公”定会属于大家!

  特别说明:由于各方面情况的不断调整与变化,新浪网所提供的所有考试信息仅供参考,敬请考生以权威部门公布的正式信息为准。

文章关键词: 上海公务员考试公务员考试行测

分享到:
收藏  |  保存  |  打印  |  关闭

已收藏!

您可通过新浪首页(www.sina.com.cn)顶部 “我的收藏”, 查看所有收藏过的文章。

知道了

0
收藏成功 查看我的收藏

高考院校库

(共有2484所高校高招分数线信息) 高校联系方式 录取规则 热门排行
院校搜索:
高校分数线:
批次控制线:
估分择校:
专业分数线:
猜你喜欢

看过本文的人还看过