抽屉原理一
把n+1个苹果放入n个抽屉中,则必有一个抽屉中至少放了两个苹果.
在解答实际问题时,关键在于找准什么是“抽屉”和什么是“苹果”.下面包通过几个例题来熟悉、掌握这个原理。
例1、 有5个小朋友，每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明，这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。
解: 首先要确定摸出的3枚棋子的颜色可以有多少种不同的情况.可以有：3黑，2黑1白，1黑2白，3白共4种配组情况，我们把它看作是4个抽屉.把每人取的3枚棋子作为一组,每组当作一个苹果，因此共有5个苹果.把每人所拿3枚棋子按其颜色配组情况放入相应的抽屉.由于有5个苹果，比抽屉个数多，所以根据抽屉原理，至少有两个苹果在同一个抽屉里，也就是他们所拿棋子的颜色配组是一样的。
例2 一副扑克牌（去掉两张王牌），每人随意摸两张牌，至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的？
解: 扑克牌中有方块、梅花、黑桃、红桃4种花色，2张牌的花色可以有：2张方块，2张梅花，2张红桃，2张黑桃，1张方块1张梅花，1张方块1张黑桃，1张方块1张红桃，1张梅花1张黑桃，1张梅花1张红桃，1张黑桃1张红桃共计10种情况.把这10种花色配组看作10个抽屉，把摸牌的人看成”苹果”,只要苹果的个数比抽屉的个数多1个就可以有题目所要的结果.所以至少有11个人。
例3、从2、4、6、…、30这15个偶数中，任取9个数，证明:其中一定有两个数之和是34。
解:我们用题目中的15个偶数配对,制造8个抽屉：如下图
凡是抽屉中有两个数的，都具有一个共同的特点：这两个数的和是34。
现从题目中的15个偶数中任取9个数，由抽屉原理（因为抽屉只有8个），必有两个数在同一个抽屉中.由制造的抽屉的特点，这两个数的和是34。
例4、从1、2、3、4、…、19、20这20个自然数中，至少任选几个数，就可以保证其中一定包括两个数，它们的差是12。
解：在这20个自然数中，差是12的有以下8对：
｛20，8｝，｛19，7｝，｛18，6｝，｛17，5｝，｛16，4｝，｛15，3｝，｛14，2｝，｛13，1｝。
另外还有4个不能配对的数｛9｝，｛10｝，｛11｝，｛12｝，共制成12个抽屉（每个括号看成一个抽屉）.只要有两个数取自同一个抽屉，那么它们的差就等于12，根据抽屉原理至少任选13个数，即可办到 ：只少有两个数在同一个抽屉中，保证它们的差是12。
例5 、证明：在任取的5个自然数中，必有3个数，它们的和是3的倍数。
解： 自然数按照被3除所得的余数分别为0、1、2，把全体自然数分成3类，即构成3个抽屉.如果任选的5个自然数中
（1）有3个数在同一个抽屉，那么这3个数除以3得到相同的余数r，所以它们的和一定是3的倍数（3r被3整除）。
（2）如果每个抽屉至多有2个选定的数，那么5个数在3个抽屉中的分配方案，必为1个，2个，2个，即3个抽屉中都有选定的数.这样可以在每个抽屉中各取1个数，那么这3个数除以3得到的余数分别为0、1、2.因此，它们的和一定是3的倍数。（0+1+2被3整除）
例6 某校校庆，来了n位校友，彼此认识的握手问候.证明：无论什么情况，在这n个校友中至少有两人握手的次数一样多。
解： 共有n位校友，每个人握手的次数最少是0次，即这个人与其他校友都没有握过手；最多有n-1次，即这个人与每位到会校友都握了手.校友人数与握手次数的不同情况（0，1，2，…，n-1）数都是n，还无法用抽屉原理解。为此另辟蹊径
如果有一个校友握手的次数是0次，那么握手次数最多的不能多于n-2次；如果有一个校友握手的次数是n-1次，那么握手次数最少的不能少于1次.不管是前一种状态0、1、2、…、n-2，还是后一种状态1、2、3、…、n-1，握手次数都只有n-1种情况.把这n-1种情况看成n-1个抽屉，到会的n个校友每人按照其握手的次数归入相应的“抽屉”，根据抽屉原理，至少有两个人属于同一抽屉，则这两个人握手的次数一样多。
练习
52张扑克牌有红桃、黑桃、方块、梅花4种花色各13张，问：
①至少从中取出多少张牌，才能保证有花色相同的牌至少2张。
②至少从中取出几张牌，才能保证有花色相同的牌至少5张。
③至少从中取出几张牌，才能保证有4种花色的牌。
④至少从中取出几张牌，才能保证至少有2张梅花牌和3张红桃。
⑤至少从中取出几张牌，才能保证至少有2张牌的数码（或字母）相同。
答案: 5张, 17张,40张,43张,14张.
简单的抽屉原理（二）
如果把m×n+R(R≥1)个苹果放入n个抽屉,那么,必定有一个抽屉里有n+1个苹果.
再来研究几个题目
例1、证明：任取8个自然数，必有两个数的差是7的倍数。
解: 在与整除有关的问题中有这样的性质:
如果两个整数a、b，它们除以自然数m的余数相同，那么它们的差a-b是m的倍数.
根据这个性质，本题只需证明这8个自然数中有2个自然数，它们除以7的余数相同.我们可以把所有自然数按被7除所得的7种不同的余数0、1、2、3、4、5、6分成七类.也就是建立7个抽屉.任取8个自然数，根据抽屉原理，必有两个数在同一个抽屉中，也就是它们除以7的余数相同，因此这两个数的差一定是7的倍数。
把所有整数按照除以某个自然数m的余数分为m类，叫做m的剩余类或同余类，用[0]，[1]，[2]，…，[m-1]表示.每一个类含有无穷多个数，例如[1]中含有1，m+1，2m＋1，3m＋1，….在研究与整除有关的问题时，常用剩余类作为抽屉
根据抽屉原理，可以证明：
任意n+1个自然数中，总有两个自然数的差是n的倍数。
在有些问题中，“抽屉”和“苹果”不是很明显的，需要精心制造“抽屉”和“苹果”.如何制造“抽屉”和“苹果”可能是很困难的，一方面需要认真地分析题目中的条件和问题，另一方面需要多做一些题积累经验。
例2、在边长为3米的正方形内，任意放入28个点，求证：必有4个点，以它们为顶点的四边形的面积不超过1平方米。
解：根据题目的结论，考虑把这个大正方形分割成面积为1平方米的9个小正方形（如右图）。
因为28＝3×9+1，
所以根据抽屉原理，至少有4个点落在同一个边长为1米的小正方形内（或边上）
如上（图），这4个点所连成的四边形的面积总小于或等于小正方形的面积，即以这4个点为顶点的四边形的面积不超过1平方米。
例3、放体育用品的仓库里有许多足球、排球和篮球.有66名同学来仓库拿球，要求每人至少拿1个球，至多拿2个球.问：至少有多少名同学所拿的球种类是完全一样的？
解：拿球的配组方式有以下9种：
｛足｝，｛排｝，｛篮｝，｛足，足｝，｛排，排｝，｛篮，篮｝，｛足，排｝，｛足，篮｝，｛排，篮｝。
把这9种配组方式看作9个抽屉。
因为66÷9=7…3，
所以至少有7＋1＝8（名）同学所拿的球的种类是完全一样的。
例4、把1、2、3、…、10这十个数按任意顺序排成一圈，求证在这一圈数中一定有相邻的三个数之和不小于17。
解：把这一圈从某一个数开始按顺时针方向分别记为a1、a2、a3、…、a10（见图）.相邻的三个数为一组，有a1a2a3、a2a3a4、a3a4a5、…、a9a10d1、a10a1a2共10组。
这十组数的和的总和为
（a1＋a2+a3）＋（a2+a3+a4）＋…+（a10+a1＋a2）
＝3（a1+a2+a3＋…+a10）
＝3×55=165＝16×10＋5。
根据抽屉原理这十组数中至少有一组数的和不小于17。
这道题还可以用下面的方法证明：
在10个数中一定有一个数是1，设a10＝1，除去a10之外，把a1、a2、…、a9这9个数按顺序分为三组a1a2a3、a4a5a6、a7a8a9.下面证明这三组中至少有一组数之和不小于17。因为这三组数之和的总和为
（a1+a2+a3）＋（a4+a5+a6）+（a7+a8＋a9）
＝a1+a2+…+a9
＝2+3+…＋10＝54＝3×16+6。
根据抽屉原理这三组数中至少有一组数之和不小于17。
第二种证法中去掉了最小数1，其实若去掉2、3、4也可以的，因为54=3×17＋3，所以用第二种证法还可以得出至少有一组数的和不小于18的结论，而第一种证法却不能得出这个结论。
此外，由于54=3×18，因此即使第二种证法也不能由抽屉原理得出三组数中至少有一组数的和不小于19的结论.事实上，如右图中所示，划了线的三组数的和都是18（并且其他任何三个相邻数之和都小于18）。
习题
1.某校的小学生年龄最小的6岁，最大的13岁，从这个学校中任选几位同学就一定保证其中有两位同学的年龄相同？
2.中午食堂有5种不同的菜和4种不同的主食，每人只能买一种菜和一种主食，请你证明某班在食堂买饭的21名学生中，一定至少有两名学生所买的菜和主食是一样的。
3.证明：任取6个自然数，必有两个数的差是5的倍数。
4.为了欢迎外宾来校参观，学校准备了红色、黄色、绿色的小旗，每个同学都左右两手各拿一面彩旗列队迎接外宾.至少有多少位同学参加,才能保证其中至少有两个人不但所拿小旗颜色一样，而且（左、右）顺序也相同？
5.从10至20这11个自然数中，任取7个数，证明其中一定有两个数之和是29。
6.从1、2、3、…、20这20个数中，任选12个数，证明其中一定包括两个数，它们的差是11。
7.20名小围棋手进行单循环比赛（即每个人都要和其他任何人比赛一次），证明：在比赛中的任何时候统计每人已经赛过的场次都至少有两位小棋手比赛过相同的场次。
解答
1.从6岁到13岁共有8种不同的年龄，根据抽屉原理，任选9名同学就一定保证其中有两位同学的年龄相同。
2.共有4×5=20（种）不同的买饭菜的方式，看作20个抽屉，21名同学按照买饭菜的方式进入相应的抽屉，根据抽屉原理，至少有两人属于同一抽屉，即他们所买的菜和主食是一样的。
3.把自然数按照除以5的余数分成5个剩余类，即5个抽屉.任取6个自然数，根据抽屉原理，至少有两个数属于同一剩余类，即这两个数除以5的余数相同，因此它们的差是5的倍数。
4.持两面彩旗的方式共有以下9种：
红红、黄黄、绿绿、红黄、黄红、红绿、绿红、黄绿、绿黄.把这9种持旗方式看作9个抽屉，根据抽屉原理可得出，至少要有10个同学，才能保证他们当中至少有两人不但拿小旗的颜色一样而且顺序相同。
5.将这11个自然数分成下列6组：
｛10，19｝，｛11，18｝，｛12，17｝，｛13，16｝，｛14，15｝，｛20｝，从中任取7个数，根据抽屉原理，一定有两个数取自同一数组，则这两个数的和是29。
6.把这20个数分成下列11个组。
｛1，12｝，｛2，13｝，｛3，14｝，…｛9，20｝，｛10｝，｛11｝.其中前9组中的两数差为11.任取12个数，其中必有两个数取自同一数组，则它们的差是11.
7.如果有一个人赛过0次（即他还未与任何人赛过），那么最多的只能赛过18次；如果有人赛过19次（即他已与每个人都赛过了），那么最少的只能赛过1次.无论怎样，都只有19种情况，根据抽屉原理，20名棋手一定有两人赛过的场次相同。
参考资料：http://www.neycs.cn/show/newshtml/class/cla81/images/1200662473958719.htm
简单的抽屉原理
把3个苹果任意放到两个抽屉里，可以有哪些放置的方法呢？一个抽屉放一个，另一个抽屉放两个；或3个苹果放在某一个抽屉里.尽管放苹果的方式有所不同，但是总有一个共同的规律：至少有一个抽屉里有两个或两个以上的苹果.如果把5个苹果任意放到4个抽屉里，放置的方法更多了，但仍有这样的结果.由此我们可以想到，只要苹果的个数多于抽屉的个数，就一定能保证至少有一个抽屉里有两个或两个以上的苹果.道理很简单：如果每个抽屉里的苹果都不到两个（也就是至多有1个），那么所有抽屉里的苹果数的和就比总数少了.由此得到：
抽屉原理：把多于n个的苹果放进n个抽屉里，那么至少有一个抽屉里有两个或两个以上的苹果。
如果把苹果换成了鸽子，把抽屉换成了笼子，同样有类似的结论，所以有时也把抽屉原理叫做鸽笼原理.不要小看这个“原理”，利用它可以解决一些表面看来似乎很难的数学问题。
比如，我们从街上随便找来13人，就可以断定他们中至少有两个人属相（指鼠、牛、虎、兔、…等十二种生肖）相同.怎样证明这个结论是正确的呢？只要利用抽屉原理就很容易把道理讲清楚.事实上，由于人数（13）比属相数（12）多，因此至少有两个人属相相同（在这里，把13人看成13个“苹果”，把12种属相看成12个“抽屉”）。
应用抽屉原理要注意识别“抽屉”和“苹果”，苹果的数目一定要大于抽屉的个数。
例1 有5个小朋友，每人都从装有许多黑白围棋子的布袋中任意摸出3枚棋子.请你证明，这5个人中至少有两个小朋友摸出的棋子的颜色的配组是一样的。
分析与解答 首先要确定3枚棋子的颜色可以有多少种不同的情况，可以有：3黑，2黑1白，1黑2白，3白共4种配组情况，看作4个抽屉.把每人的3枚棋作为一组当作一个苹果，因此共有5个苹果.把每人所拿3枚棋子按其颜色配组情况放入相应的抽屉.由于有5个苹果，比抽屉个数多，所以根据抽屉原理，至少有两个苹果在同一个抽屉里，也就是他们所拿棋子的颜色配组是一样的。
例2 一副扑克牌（去掉两张王牌），每人随意摸两张牌，至少有多少人才能保证他们当中一定有两人所摸两张牌的花色情况是相同的？
分析与解答 扑克牌中有方块、梅花、黑桃、红桃4种花色，2张牌的花色可以有：2张方块，2张梅花，2张红桃，2张黑桃，1张方块1张梅花，1张方块1张黑桃，1张方块1张红桃，1张梅花1张黑桃，1张梅花1张红桃，1张黑桃1张红桃共计10种情况.把这10种花色配组看作10个抽屉，只要苹果的个数比抽屉的个数多1个就可以有题目所要的结果.所以至少有11个人。
例3 证明：任取8个自然数，必有两个数的差是7的倍数。
分析与解答 在与整除有关的问题中有这样的性质，如果两个整数a、b，它们除以自然数m的余数相同，那么它们的差a-b是m的倍数.根据这个性质，本题只需证明这8个自然数中有2个自然数，它们除以7的余数相同.我们可以把所有自然数按被7除所得的7种不同的余数0、1、2、3、4、5、6分成七类.也就是7个抽屉.任取8个自然数，根据抽屉原理，必有两个数在同一个抽屉中，也就是它们除以7的余数相同，因此这两个数的差一定是7的倍数。
把所有整数按照除以某个自然数m的余数分为m类，叫做m的剩余类或同余类，用[0]，[1]，[2]，…，[m-1]表示.每一个类含有无穷多个数，例如[1]中含有1，m+1，2m＋1，3m＋1，….在研究与整除有关的问题时，常用剩余类作为抽屉.根据抽屉原理，可以证明：任意n+1个自然数中，总有两个自然数的差是n的倍数。
在有些问题中，“抽屉”和“苹果”不是很明显的，需要精心制造“抽屉”和“苹果”.如何制造“抽屉”和“苹果”可能是很困难的，一方面需要认真地分析题目中的条件和问题，另一方面需要多做一些题积累经验。
例4 从2、4、6、…、30这15个偶数中，任取9个数，证明其中一定有两个数之和是34。
分析与解答 我们用题目中的15个偶数制造8个抽屉：
4 6 8 10 12 14 16 2
30 28 26 24 22 20 18
凡是抽屉中有两个数的，都具有一个共同的特点：这两个数的和是34。
现从题目中的15个偶数中任取9个数，由抽屉原理（因为抽屉只有8个），必有两个数在同一个抽屉中.由制造的抽屉的特点，这两个数的和是34。
例5 从1、2、3、4、…、19、20这20个自然数中，至少任选几个数，就可以保证其中一定包括两个数，它们的差是12。分析与解答在这20个自然数中，差是12的有以下8对：
｛20，8｝，｛19，7｝，｛18，6｝，｛17，5｝，｛16，4｝，｛15，3｝，｛14，2｝，｛13，1｝。
另外还有4个不能配对的数｛9｝，｛10｝，｛11｝，｛12｝，共制成12个抽屉（每个括号看成一个抽屉）.只要有两个数取自同一个抽屉，那么它们的差就等于12，根据抽屉原理至少任选13个数，即可办到（取12个数：从12个抽屉中各取一个数（例如取1，2，3，…，12），那么这12个数中任意两个数的差必不等于12）。
例6 从1到20这20个数中，任取11个数，必有两个数，其中一个数是另一个数的倍数。
分析与解答 根据题目所要求证的问题，应考虑按照同一抽屉中，任意两数都具有倍数关系的原则制造抽屉.把这20个数按奇数及其倍数分成以下十组，看成10个抽屉（显然，它们具有上述性质）：
｛1，2，4，8，16｝，｛3，6，12｝，｛5，10，20｝，｛7，14｝，｛9，18｝，｛11｝，｛13｝，｛15｝，｛17｝，｛19｝。
从这10个数组的20个数中任取11个数，根据抽屉原理，至少有两个数取自同一个抽屉.由于凡在同一抽屉中的两个数都具有倍数关系，所以这两个数中，其中一个数一定是另一个数的倍数。
例7 证明：在任取的5个自然数中，必有3个数，它们的和是3的倍数。
分析与解答 按照被3除所得的余数，把全体自然数分成3个剩余类，即构成3个抽屉.如果任选的5个自然数中，至少有3个数在同一个抽屉，那么这3个数除以3得到相同的余数r，所以它们的和一定是3的倍数（3r被3整除）。
如果每个抽屉至多有2个选定的数，那么5个数在3个抽屉中的分配必为1个，2个，2个，即3个抽屉中都有选定的数.在每个抽屉中各取1个数，那么这3个数除以3得到的余数分别为0、1、2.因此，它们的和也一定能被3整除（0+1+2被3整除）。
例8 某校校庆，来了n位校友，彼此认识的握手问候.请你证明无论什么情况，在这n个校友中至少有两人握手的次数一样多。
分析与解答 共有n位校友，每个人握手的次数最少是0次，即这个人与其他校友都没有握过手；最多有n-1次，即这个人与每位到会校友都握了手.校友人数与握手次数的不同情况（0，1，2，…，n-1）数都是n，还无法用抽屉原理。
然而，如果有一个校友握手的次数是0次，那么握手次数最多的不能多于n-2次；如果有一个校友握手的次数是n-1次，那么握手次数最少的不能少于1次.不管是前一种状态0、1、2、…、n-2，还是后一种状态1、2、3、…、n-1，握手次数都只有n-1种情况.把这n-1种情况看成n-1个抽屉，到会的n个校友每人按照其握手的次数归入相应的“抽屉”，根据抽屉原理，至少有两个人属于同一抽屉，则这两个人握手的次数一样多。
