公务员考试数量关系中抽屉原理的应用

    一、抽屉问题原理

    抽屉原理最先是由19世纪的德国数学家迪里赫莱运用于解决数学问题的，所以又称为“迪里赫莱原理”，也被称为“鸽巢原理”。

    鸽巢原理的基本形式可以表述为：

    定理1：如果把N+1只鸽子分成N个笼子，那么不管怎么分，都存在一个笼子，其中至少有两只鸽子。

    证明：如果不存在一个笼子有两只鸽子，则每个笼子最多只有一只鸽子，从而我们可以得出，N个笼子最多有N只鸽子，与题意中的N+1个鸽子矛盾。

    所以命题成立，故至少有一个笼子至少有两个鸽子。

    鸽巢原理看起来很容易理解，不过有时使用鸽巢原理会得到一些有趣的结论：

    比如：北京至少有两个人头发数一样多。

    证明：常人的头发数在15万左右，可以假定没有人有超过100万根头发，但北京人口大于100万。如果我们让每一个人的头发数呈现这样的规律：第一个人的头发数为1，第二个人的头发数为2，以此类推，第100万个人的头发数为100万根；由此我们可以得到第100万零1个人的头发数必然为1-100万之中的一个。于是我们就可以证明出北京至少有两个人的头发数是一样多的。

    定理2：如果有N个笼子，KN+1只鸽子，那么不管怎么分，至少有一个笼子里有K+1只鸽子。

    举例：盒子里有10只黑袜子、12只蓝袜子，你需要拿一对同色的出来。假设你总共只能拿一次，只要3只就可以拿到相同颜色的袜子，因为颜色只有两种（鸽巢只有两个），而三只袜子（三只鸽子），从而得到“拿3只袜子出来，就能保证有一双同色”的结论。

    二、公务员考试抽屉问题真题示例

    在历年国家公务员考试以及地方公务员考试中，抽屉问题都是重要考点，下文，华图通过经典例题来分析抽屉原理的使用。

    例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选项。

    例2：某班有37名同学，至少有几个同学在同一月过生日？

    解析：根据抽屉原理，可以设3×12+1个物品，一共是12个抽屉，则至少有4个同学在同一个月过生日。

    熟练掌握抽屉原理，能有效提高数量关系中抽屉原理相关问题的解答速度，这对于寸秒寸金的行测考试来说是非常有利的。

本文来源于华图教育 转载请注明来源

南京总部
报名电话：025-83694957、58、61、62 转801 802 803
报名地址：南京市山西路8号金山大厦A座25楼
报名网址：南京华图 
乘车路线：公交114、100、13、16、151、168、3、31、34、42、52、67、78、8、83路、鼓扬线到山西路站下；公交318、22、303、47、74、95路到湖南路站下；公交鼓扬线、D1、100、16、151、168、31、34、42、67、78、83到南京饭店站下。地铁玄武门站下转公交3路(1站)到山西路站下。

苏州分部
报名电话：0512-61706676     69151583   （张老师）
报名地址：苏州市东吴北路299号，吴中大厦709室（南门好又多西面）
报名网址：苏州华图 
乘车路线：101、103、949、53、933、108、游4、10、园区53、108、4、42、200、261团结桥东站下

盐城分部
报名电话：0515-88270925   13327980925（陈老师）
报名地址：盐城市亭湖区建军东路68号交银大厦10层1006室
报名网址：盐城华图

乘车路线：公交68路东仁医院站下；公交55路开放大道站下；公交19路森风汽摩站下

扬州分部
报名电话：0514-87926373   13382726373（靳老师）
报名地址：扬州市江阳中路43号九洲大厦1201室
报名网址：扬州华图

乘车路线：公交8、37、101、102、201、208路水利学院站下，向西200米

徐州分部
报名电话：0516-83820959  18605169630（董老师）
报名地址：徐州市和平路帝都大厦708室
报名网址：徐州华图

乘车路线：公交2路，49路，56路，64路70路，608路师大北门站下车，步行300米左右；
公交11路，11路附，19路，20路，23路39路，51路，56路，62路，65路，6路，8路，游1路，游2路到和平路站下车，步行300米左右；
公交105路，65路，19路，20路到戏马台站下车；

无锡分部
报名地址：无锡市百脑汇科技大厦912室
报名电话：0510-81081949  15961738004  （丁老师）
报名网址：无锡华图

乘车路线：五爱广场（五爱广场中信银行）途经公交 1路 2路 11路 15路 16路 20路 27路 39路 43路 66路支 71路 73路 75路 81路 82路 83路 112路 203路 207路 208路 211路 216路 310路 316路 610路 611路 619路

泰州分部
报名电话：15365630615  18761096629（徐老师）
报名地址：泰州市五一路21号苏中职业培训学校（江苏省创业培训基地805室）
连云港地区请咨询盐城华图，宿迁地区请咨询徐州华图，淮安地区请咨询扬州华图，常州地区请咨询无锡华图。

上一篇文章： 全面破解公务员考试行测图形推理题

下一篇文章： 公务员考试行测常识判断复习三要诀