抽屉原理
【数学之美】抽屉原理
桌上有十个苹果，要把这十个苹果放到九个抽屉里，无论怎样放，我们会发现至少会有一个抽屉里面放两个苹果。这一现象就是我们所说的“抽屉原理”。 抽屉原理的一般含义为：“如果每个抽屉代表一个集合，每一个苹果就可以代表一个元素，假如有n＋1或多于n＋1个元素放到n个集合中去，其中必定至少有一个集合里有两个元素。” 抽屉原理有时也被称为鸽巢原理（“如果有五个鸽子笼，养鸽人养了6只鸽子，那么当鸽子飞回笼中后，至少有一个笼子中装有2只鸽子”）。它是组合数学中一个重要的原理。
例1：
从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）。
例2：
某校校庆，来了n位校友，彼此认识的握手问候.请你证明无论什么情况，在这n个校友中至少有两人握手的次数一样多。
分析与解答 共有n位校友，每个人握手的次数最少是0次，即这个人与其他校友都没有握过手；最多有n-1次，即这个人与每位到会校友都握了手.然而，如果有一个校友握手的次数是0次，那么握手次数最多的不能多于n-2次；如果有一个校友握手的次数是n-1次，那么握手次数最少的不能少于1次.不管是前一种状态0、1、2、…、n-2，还是后一种状态1、2、3、…、n-1，握手次数都只有n-1种情况.把这n-1种情况看成n-1个抽屉，到会的n个校友每人按照其握手的次数归入相应的“抽屉”，根据抽屉原理，至少有两个人属于同一抽屉，则这两个人握手的次数一样多。
例3：
对于任意的五个自然数，证明其中必有3个数的和能被3整除.
证明∵任何数除以3所得余数只能是0，1，2，不妨分别构造为3个抽屉：
[0]，[1]，[2]
②若这5个余数分布在其中的两个抽屉中，则其中必有一个抽屉至少包含有3个余数（抽屉原理），即一个抽屉包含1个余数，另一个包含4个，或者一个包含2个余数另一个抽屉包含3个。从余数多的那个抽屉里选出三个余数，其代数和或为0，或为3，或为6，均为3的倍数，故所对应的3个自然数之和是3的倍数.
③若这5个余数分布在其中的一个抽屉中，很显然，从此抽屉中任意取出三个余数，同情况②，余数之和可被3整除，故其对应的3个自然数之和能被3整除.
例4：
从13 个自然数中，一定可以找出两个数，它们的差是12的倍数。
证明：
p.s：在有些问题中，“抽屉”和“物体”不是很明显的，需要精心制造“抽屉”和“物体”.如何制造“抽屉”和“物体”可能是很困难的，一方面需要认真地分析题目中的条件和问题，另一方面需要多做一些题积累经验
人生有两种境界：一是痛而不言，二是笑而不语。痛而不言是一种智慧，人生在世，往往会因这样或那样的伤害而心痛不已。对坚强的人来说，累累伤痕是生命赐予的最好礼物；笑而不语是一种豁达，朋友间的戏虐，遭人误解后的无奈,过多的言辞申辩反让人觉得华而不实，莫不如留下一抹微笑，任他人作评。
