江西公务员考试之数量关系:抽屉问题

2013-06-15 国家公务员考试网

  参与过2012年江西公务员考试的考生都知道,江西公务员行测考试出题范围又广,且题量大,每道题目平均做题时间约为50秒,因此对于很多考生这是个和时间赛跑的考试。特别是数学运算部分,众多考生在面对这部分的题目时,没有技巧和方法,只能通过“硬”算的方式来找出答案,因此在做算时间上流失了很多时间,使不少考生放弃这类的数学运算题,最后影响到行测考试的排名,同时也成为了众多考生的梦魇。
对此,江西公务员考试网提醒备考2013年江西公务员考试的考生们,在复习行测各部分知识时,需要找到相应的解题方法和技巧,考生也可结合“2013年江西公务员考试提前复习教材”来强化练习并提高解题的速度。下面江西公务员考试为考生分析讲解江西公务员考试行政职业能力测验数量关系重要考点之抽屉问题,为考生在备考中找到解题问题的回答方向。
一、抽屉问题概念
  抽屉原理最先是由19世纪的德国数学家迪里赫莱运用于解决数学问题的,所以又称为“迪里赫莱原理”,也被称为“鸽巢原理”。
二、抽屉定理基本形式
  定理1:如果有N个笼子,KN+1只鸽子,那么不管怎么分,至少有一个笼子里有K+1只鸽子。
【例1】某班有37名同学,至少有几个同学在同一月过生日?
江西公务员考试网解析:根据抽屉原理,可以设3×12+1个物品,一共是12个抽屉,则至少有4个同学在同一个月过生日。
【例2】盒子里有10只黑袜子、12只蓝袜子,你需要拿一对同色的出来。假设你总共只能拿一次,只要3只就可以拿到相同颜色的袜子,因为颜色只有两种(鸽巢只有两个),而三只袜子(三只鸽子),从而得到“拿3只袜子出来,就能保证有一双同色”的结论。

定理2:如果把N+1只鸽子分成N个笼子,那么不管怎么分,都存在一个笼子,其中至少有两只鸽子。
证明:如果不存在一个笼子有两只鸽子,则每个笼子最多只有一只鸽子,从而我们可以得出,N个笼子最多有N只鸽子,与题意中的N+1个鸽子矛盾。
所以命题成立,故至少有一个笼子至少有两个鸽子。
【例1】从1、2、3、…、12中,至少要选( )个数,才可以保证其中一定包括两个数的差是7?
A.7     B.10     C.9     D.8
解析:在这12个数中,差是7的数有以下5对:(12,5)、(11,4)、(10,3)、(9,2)、(8,1)。另有两个数6、7肯定不能 与其他数形成差为7的情况。由此构造7个抽屉,只要有2个数取自一个抽屉,那么他们的差就等于7。从这7个抽屉中能够取8个数,则必然有2个数取自同一个 抽屉。所以选择D选项。

 推荐阅读:
  江西公务员考试之数量关系:猜证结合思想

分享到

切换频道