2014云南公务员行测备考:抽屉原理问题
2014云南公务员行测备考:抽屉原理问题
抽屉问题的前身就是考生们常常说的倒霉原则,针对于这类题目考生们解决的方法也是这个样子,考虑到题目中尽量多的不利原则,倒霉情况,把干扰因素全部排除,留下来的就是最倒霉情形结束以后所留的正确答案,需要考生掌握的是怎样来考虑,下面通过几道例题来讲解怎样来计算这类题目。
【例1】有300名求职者参加高端人才专场招聘会,其中软件设计类、市场营销类、财务管理类和人力资源管理类分别有100、80、70和50人。问至少有多少人找到工作,才能保证一定有70名找到工作的人专业相同?()
A.71 B.119
C.258 D.277
【解析】由题目中出现“至少…保证…” 可知,为最不利构造问题。求至少有多少人找到工作一定有70名找到工作的人专业相同。那么就需要考虑最不利的情况即可,即每一中专业最多有69名求职者找到工作,那么就是前三类专业各69人,人力资源管理类50人。总共69×3+50=276(人)。答案就为276+1=277,选择D。
【例2】从一副完整的扑克牌中,至少抽出( )张牌,才能保证至少6张牌的花色相同。
A. 21 B. 22
C. 23 D. 24
【解析】由题目中出现“至少…保证…” 可知,为最不利构造问题。求至少抽出多少张牌,才能保证至少6张牌的花色相同。一幅完整的扑克牌共有54张,两张“王”和四个花色个13张。所以最不利情况为先抽出两张王,以及四种花色各5张(共20张)之后再加一。即5×4+2+1=23张,选C。
【例3】调研人员在一次市场调查活动中收回了435份调查问卷,其中80%的调查问卷上填写了被调查者的手机号码。那么调研人员至少需要从这些调查表中随机抽出多少份,才能保证一定能找到两个手机号码后两位相同的被调查者?( )
A.101 B.175
C.188 D.200
【解析】由题目中出现“至少…保证…”可知,为最不利构造问题。题中求两个手机号码后两位相同。手机号码中的每个号码可以是0-9十个数字中的任意一个构成,所以每一位号码有10中可能。那么手机号码后两位共有10×10=100种不同的组合,因此最不利的情况为:抽中了所有没有填写手机号码的问卷435×20%=87,在抽中了100张手机号码后两位各不相同的问卷,共87+100+1=188.选C。
【例4】有17个完全一样的信封,其中7个分别装了1元钱,8个分别装了10元钱,2个是空的,问最少需要从中随机取出几个信封,才能保证支付一笔12元的款项而无需找零?( )
A.4 B.7
C.10 D.12
【解析】由题目中出现“至少…保证…” 可知,为最不利构造问题。题中求最少取几个信封能保证支付12元不需要找零。最不利情况为:抽出2个空信封,然后再抽出7个1元的信封,此种情况下,剩下的信封都为10元钱的。再抽出任意一个信封都可以组成12元。不需要找零。即2+7+1=10,选C。