数量关系抽屉问题(数学中的抽屉问题)

抽屉原理是公务员考试行政职业能力测验数量关系重要考点，也是相当一部分考生头痛的问题，华图柏老师通过历年公务员考试真题介绍了抽屉原理的应用。

一、抽屉问题原理

抽屉原理最先是由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． 7B． 10C． 9D． 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个同学在同一个月过生日。

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

  相关文章:

   一般来说，财政拨款指的是财政全额拨款，公务员身份人员都享受财政全额拨款，有一些教师也享受这个待遇，他们是国家或者省市在编人员，人员开支由国家或者省级财政核算资金据实拨付到本级财政发放工资；而财政补贴人员指的是一部分事业人员，他们的工资国家或者省级财政部分或者不承担，全部或者部分工资由本级财政负担或者所在单位负担，在编制上也属于地方编制（国家、省级招考事业人员除外），通常上，这两种分别叫做财政补贴与财政拨款。

   1、哪些人员可以报考公务员?凡是符合《中华人民共和国公务员法》第十一条规定、《滨州市2014年考试录用公务员简章》、《滨州市2014年考试录用人民警察简章》中规定的职位资格条件者，均可报考相应职位的公务员。2、哪些人员不能报考公务员?下列人员不能报考公务员：(1)曾因犯罪受过刑事处罚或曾被开除公职的人员;(2)在各级公务员招考中被公务员主管部门认定有舞弊等严重违反考录纪律行为且不得报考公务员的人员;(3)公务员和参照公务员法管理机关(单位)工作人员被辞退未满五年的;(4)现役军人;(5)在读非应届毕业生;

   2014年泰安考试录用公务员报考指南1、哪些人员可以报考公务员？凡是符合《中华人民共和国公务员法》第十一条规定和《2014年泰安市考试录用公务员招考简章》，及公安机关招考简章中规定的职位资格条件者，均可报考相应职位的公务员（包括参照公务员法管理单位除工勤人员以外的工作人员，下同）。2、哪些人员不能报考公务员？下列人员不能报考公务员：（1）曾因犯罪受过刑事处罚或曾被开除公职的人员；（2）在各级公务员招考中被公务员主管部门认定有舞弊等严重违反考录纪律行为且不得报考公务员的人员；（3）公务员和参照公务员法管理机

   2014年山东省菏泽市考试录用公务员报考指南1.哪些人员可以报考公务员？凡是符合《中华人民共和国公务员法》第十一条规定和《2014年山东省菏泽市考试录用公务员简章》（以下简称《简章》），及公安机关招考简章中规定的职位资格条件者，均可报考相应职位的公务员。2.哪些人员不能报考公务员？下列人员不能报考公务员：（1）曾因犯罪受过刑事处罚或曾被开除公职的人员；（2）在各级公务员招考中被公务员主管部门认定有舞弊等严重违反考录纪律行为且不得报考公务员的人员；（3）公务员被辞退未满五年的；（4）现役军人；（5）在读非应

   2014年济南市市属事业单位公开招聘工作人员应聘须知1．哪些人员可以应聘？按照事业单位公开招聘的相关规定，凡是符合《2014年济南市市属事业单位公开招聘工作人员简章》规定的条件及招聘岗位资格条件者，均可应聘。2．哪些人员不能应聘？（1）在读全日制普通高校非应届毕业生不能应聘，也不能用已取得的学历学位作为条件应聘；（2）现役军人；（3）在公务员招考和事业单位公开招聘中被认定有严重违纪违规行为且不得报考的人员；（4）曾受过刑事处罚和曾被开除公职的人员；（5）法律法规规定不得聘用的其他情形的人员。应聘人员不得报