2014国考行测数量关系之抽屉问题

2013年10月21日12:01  中公教育 微博   

  抽屉问题是公务员[微博]考试行测数量关系部分中重要的考察点。那么何为抽屉问题呢?中公教育[微博]专家带考生来看两个例子:

  例1:调研人员在一次市场调查活动中收回了435份调查问卷,其中80%的调查问卷上填写了被调查者的手机号码。那么调研人员需要从这些调查问卷中随机抽多少份,才能保证一定能找到两个手机号码后两位相同的被调查者?

  例2:有编号为1-13的卡片,每个编号有四张,共有52张卡片。问至少摸出多少张,才能保证一定有3张卡片编号相连?

  以上两个例子就是典型的抽屉问题。从上面的例子中,我们可以看出这类题目的设问形式一般表述为 “至少……,才能保证……”。解决抽屉问题的最大难点是我们必须要考虑最倒霉的情况,即所有不能确保完成题干要求的情况,其核心思想是最不利原则。所谓的最不利原则就是所有不能不能确保完成目标事件的情况。在解题中,我们首先要明确什么样的情况才能满足题干要求,然后分析所有不能确保完成题干要求的情况,在所有不能确保完成题干要求的情况数上再加一,就可以确保完成题干要求。以下我们通过几个真题来详细学习一下抽屉问题中最不利原则的使用。

  例1.从一副完整的扑克牌中至少抽出多少张牌,才能保证至少有5张牌的花色相同?( 

  A.17            

  B.18             C.19            D.20

  【中公解析】这是一个典型的抽屉问题。首先要设置抽屉,然后再解决问题。本题中有红桃、梅花、黑桃、方块以及王牌5个抽屉。要保证至少有5张牌的花色相同,考虑最不利原则,即每种花色都抽出了4张,而且还抽出了大小王,这是最不利的情况,这样总共有4*4+2=18种,但是现在还不能保证至少有5张牌花色相同,还需要再加上1张,即19张,选择C项。

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

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

  【中公解析】考虑最不利原则:最不利情况是软件设计类、市场营销类、财务管理类都只招录了69人,人力资源管理类50人全部招完,这样只要任意再录取1人就能够保证一定有70名找到工作的人专业相同。因此至少有69×3+50+1=258人找到工作就满足条件。选择C项。

  例3.某单位组织党员参加党史、党风廉政建设、科学发展观和业务能力四项培训,要求每名党员参加且只参加其中的两项。无论如何安排,都有至少5名党员参加的培训完全相同。问该单位至少有多少名党员?

  A.17                B.21                C.25                D.29

  【中公解析】首先由题干可知,四项培训知参加两项,种类数为=6种,题目问的是至少有多少名党员,是利用抽屉原理进行计算,题干要求至少5名完全相同,最不利的情况是6项培训都只有4名党员,即4*6=24名,再只要再加上一名党员就能符合题干中至少5名党员参加的培训完全相同,即25名。选择C项。

  中公教育专家认为,抽屉问题在公务员考试中出现的频率比较高,利用最不利原则可以很好的解决这类问题,考生在学习中要加强训练,提高解决相关问题的速度,从而决胜考场。

分享到:

    更多信息请访问:新浪公务员频道 公务员职位库

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

意见反馈 电话:010-62675178保存  |  打印  |  关闭

高考院校库

(共有2462所高校高招分数线信息)
院校搜索:
高校分数线:
批次控制线:
估分择校:
试题查询:
猜你喜欢

看过本文的人还看过