行测抽屉原理

行测抽屉原理

Document serial number【UU89WT-UU98YT-UU8CB-UUUT-UUT108】

抽屉原理

在历年国家公务员考试以及地方公务员考试中，抽屉问题都是重要考点。

当我们遇到“判别具有某种事物的性质有没有，至少有几个”这样的问题时，想到它——抽屉原理，这是你的一条“决胜”之路。

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

抽屉原理（1）：讲多于n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品的件数不少于2。抽屉原理（1）可以进行推广，把无穷多个元素放入有限个集合里，则一定有一个集合里含有无穷多个元素。

抽屉原理（2）：将多于m×n件的物品任意放到n个抽屉中，那么至少有一个抽屉中的物品的件数不少m+1。也可以表述成如下语句：把m 个物品任意放入n（n≤m）个抽屉中，则一定有一个抽屉中至多要有k件物品。其中 k＝〔m/n 〕，这里〔m/n 〕表示不大于m/n的最大整数，即m/n的整数部分。

例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个同学在同一个月过生日。

例3:一个小组共有13名同学，其中至少有2名同学同一个月过生日。为什么？

解析：每年里共有12个月，任何一个人的生日，一定在其中的某一个月。如果把这12个月看成12个“抽屉”，把13名同学的生日看成13只“苹果”，把13只苹果放进12个抽屉里，一定有一个抽屉里至少放2个苹果，也就是说，至少有2名同学在同一个月过生日。

例4:一个布袋中有35个同样大小的木球，其中白、黄、红三种颜色球各有10个，另外还有3个蓝色球、2个绿色球，试问一次至少取出多少个球，才能保证取出的球中至少有4个是同一颜色的球？

解析：从最“不利”的取出情况入手。

最不利的情况是首先取出的5个球中，有3个是蓝色球、2个绿色球。

接下来，把白、黄、红三色看作三个抽屉，由于这三种颜色球相等均超过4个，所以，根据抽屉原理2，只要取出的球数多于（4-1）×3=9个，即至少应取出10个球，就可以保证取出的球至少有4个是同一抽屉（同一颜色）里的球。

故总共至少应取出10＋5=15个球，才能符合要求。

例题5：一副扑克牌有黑桃、红桃、梅花和方块各13张，为保证至少有4张牌的花色相同，则至少应当抽出多少张牌？

答案为3×4＋1＝13张。

例题6：黑色、白色、黄色的筷子各有8根，混杂地放在一起，黑暗中想从这些筷子中取出颜色不同的2双筷子（每双筷子两根的颜色应一样），问至少要取材多少根才能保证达到要求？

解：这道题并不是品种单一，不能够容易地找到抽屉和苹果，由于有三种颜色的筷子，而且又混杂在一起，为了确保取出的筷子中有2双不同颜色的筷子，可以分两步进行。第一步先确保取出的筷子中有1双同色的；第二步再从余下的筷子中取出若干根保证第二双筷子同色。首先，要确保取出的筷子中至少有1双是同色的，我们把黑色、白色、黄色三种颜色看作3个抽屉，把筷子当作苹果，根据抽屉原则，只需取出4根筷子即可。其次，再考虑从余下的20根筷子中取多少根筷子才能确保又有1双同色筷子，我们从最不利的情况出发，假设第一次取出的4根筷子中，有2根黑色，1根白色，1根黄色。这样，余下的20根筷子，有6根黑色的，7根白色的，7根黄色的，因此，只要再取出7根筷子，必有1根是白色或黄色的，能与第一次取出的1根白色筷子或黄色筷子配对，从而保证有2双筷子颜色不同，总之，在最不利的情况下，只要取出4+7=11根筷子，就能保证达到目的。

例题7：某班参加一次数学竞赛，试卷满分是30分。为保证有2人的得分一样，该班至少得有几人参赛？（）

A. 30

B. 31

C. 32

D. 33

解析：毫无疑问，参赛总人数可作“苹果”，这里需要找“抽屉”，使找到的“抽屉”满足：总人数放进去之后，保证有1个“抽屉”里，有2人。仔细分析题目，“抽屉”当然是得分，满分是30分，则一个人可能的得分有31种情况（从0分到30分），所以“苹果”数应该是31＋1＝32。