2014云南公务员行测备考:抽屉原理问题

公务员考试网

【课程】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。