例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。
通过讲解,希望各位考生能够掌握抽屉问题的题型特征,熟悉最不利原则解题的方法。在最后的冲刺阶段,望大家不要轻易放弃,成“公”定会属于大家!
关注"考试吧公务员"官方微信第一时间获取公务员报名、真题答案、备考信息!
相关推荐: