行测数学运算16种题型之抽屉原理问题

考试行测数学运算16种题型之抽屉原理问题

行测数学运算—抽屉原理问题

抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。它是德国数学家狄利克雷首先明确的提出来并用以证明一些数论中的问题，因此，也称为狄利克雷原理。它是组合数学中一个重要的原理。

假设有3个苹果放入2个抽屉中，则必然有一个抽屉中有2个苹果，她的一般模型可以表述为：

第一抽屉原理：把（mn+1）个物体放入n个抽屉中，其中必有一个抽屉中至少有（m+1）个物体。

若把3个苹果放入4个抽屉中，则必然有一个抽屉空着，她的一般模型可以表述为：第二抽屉原理：把（mn-1）个物体放入n个抽屉中，其中必有一个抽屉中至多有（m—1）个物体。

制造抽屉是运用原则的一大关键

例1、一副扑克牌有四种花色，每种花色各有13张，现在从中任意抽牌。问最少抽几张牌，才能保证有4张牌是同一种花色的？

A.12

B.13

C.15

D.16

【解析】根据抽屉原理，当每次取出4张牌时，则至少可以保障每种花色一样一张，按此类推，当取出12张牌时，则至少可以保障每种花色一样三张，所以当抽取第13张牌时，无论是什么花色，都可以至少保障有4张牌是同一种花色，选B。

例2、从1、2、3、4……、12这12个自然数中，至少任选几个，就可以保证其中一定包括两个数，他们的差是7？

A.7

B.10

C.9

D.8

【解析】在这12个自然数中，差是7的自然树有以下5对：{12，5｝{11，4｝{10，3｝{9，2｝{8，1｝。另外，还有2个不能配对的数是{6｝{7｝。可构造抽屉原理，共构造了7个抽屉。只要有两个数是取自同一个抽屉，那么它们的差就等于7。这7个抽屉可以表示为{12，5｝{11，4｝{10，3｝{9，2｝{8，1｝{6｝{7｝，显然从7个抽屉中取8个数，则一定可以使有两个数字来源于同一个抽屉，也即作差为7，所以选择D。

经验分享：在这里我想跟大家说的是自己在整个公务员考试的过程中的经验的以及自己能够成功的考上的捷径。首先就是自己的阅读速度比别人的快考试过程中的优势自然不必说，平时的学习效率才是关键，其实很多人不是真的不会做，90%的人都是时间不够用，要是给足够的时间，估计很多人能够做出大部分的题。公务员考试这种选人的方式第一就是考解决问题的能力，第二就是考思维，第三考决策力（包括轻重缓急的决策）。非常多的人输就输在时间上，我是特别注重效率的。第一，复习过程中绝对的高效率，各种资料习题都要涉及多遍；第二，答题高效率，包括读题速度和答题速度都高效。我复习过程中，阅读和背诵的能力非常强，读一份一万字的资料，一般人可能要二十分钟，我只需要两分钟左右，读的次数多，记住自然快很多。包括做题也一样，读题和读材料的速度也很快，一般一份试卷，读题的时间一般人可能要花掉二十几分钟，我统计过，我最多不超过3分钟，这样就比别人多出20几分钟，这在考试中是非常不得了的。论坛有个帖子专门介绍速读的，叫做“得速读者得行测”，我就是看了这个才接触了速读，也因为速读，才获得了笔试的好成绩。其实，不只是行测，速读对申论的帮助更大，特别是那些密密麻麻的资料，看见都让人晕倒。学了速读之后，感觉有再多的书都不怕了。而且，速读对思维和材料组织的能力都大有提高，个人总结，拥有这个技能，基本上成功一半，剩下的就是靠自己学多少的问题了。平时要多训练自己一眼看多个字的习惯，慢慢的加快速度，尽可能的培养自己这样的习惯。当然，有经济条件的同学，千万不要吝啬，花点小钱在自己的未来上是最值得的，多少年来耗了大量时间和精力，现在既然势在必得，就不要在乎这一刻。建议有条件的同学到这里用这个软件训练速读，大概30个小时就能练出比较厉害的快速阅读的能力，这是给我帮助非常大的学习技巧，极力的推荐给大家（给做了超链接，按住键盘左下角Ctrl键，然后鼠标左键点击本行文字）。其次，从选择的复习资料上来说，我用的是学习软件，不是一般的真题，我认为从电脑上面做题真的是把学习的效率提高了很多，再者这款软件集成最新题库、大纲资料、模拟、分析、动态等等各种超强的功能，性价比超高，是绝不可缺的一款必备工具，结合上速读的能力，如虎添翼，让整个备考过程效率倍增。到我推荐的这里就可以找到适合自己的科目（也给做了超链接，按住键盘左下角Ctrl键，然后鼠标左键点击本行文字）例3、有红、黄、蓝、白珠子各10粒，装在一只袋子里，为了保证摸出的珠子有两粒颜色相同，应至少摸出几粒？（）

A.3

B.4

C.5

D.6

【解析】这是一道典型的抽屉原理，只不过比上面举的例子复杂一些，仔细分析其实并不难。解这种题时，要从最坏的情况考虑，所谓的最不利原则，假定摸出的前4粒都不同色，

则再摸出的1粒（第5粒）一定可以保证可以和前面中的一粒同色。因此选C。

传统的解抽屉原理的方法是找两个关键词，“保证”和“最少”。

保证：5粒可以保证始终有两粒同色，如少于5粒（比如4粒），我们取红、黄、蓝、白各一个，就不能“保证”，所以“保证”指的是要一定没有意外。

最小：不能取大于5的，如为6，那么5也能“保证”，就为5。

例4、从一副完整的扑克牌中至少抽出（）张牌。才能保证至少6张牌的花色相同。

A.21

B.22

C.23

D.24

解析：2+5*4+1=23