抽屉原理，也称为鸽巢原理，是组合数学中的一个基本原理。它表明，如果有n+1个物体放入n个容器中，那么至少有一个容器包含两个或更多的物体。这个原理可以用来解决许多组合问题，例如证明某些数论中的问题或确定某些集合中元素的存在性。
抽屉原理的一般表述
抽屉原理可以表述为：
如果把n+1个物体放到n个抽屉里，那么至少有一个抽屉里的东西不少于两件。
如果把多于n个物体放到n个抽屉里，那么至少有一个抽屉里的东西不少于两件。
如果把n个物体放到m个抽屉里，其中n>m，那么至少有一个抽屉至少有 ⌈n/m⌉ 个物体。
抽屉原理的应用
生日悖论：
在一年最多有366天的情况下，如果有367人，那么至少有两个人生日相同。这可以通过将367人视为“物体”，将366天视为“抽屉”来应用抽屉原理。
手套问题：
如果有5双手套（共10只），任取6只手套，那么至少有两只手套是同一双。这可以通过将6只手套视为“物体”，将5双手套视为“抽屉”来应用抽屉原理。
整数划分：
把多于kn个东西任意分放进n个空抽屉（k是正整数），那么一定有一个抽屉中放进了至少k+1个东西。
抽屉原理的证明
抽屉原理的证明通常采用反证法。假设每个抽屉最多只能放一个物体，那么物体的总数最多是n，而不是题设的n+k（k≥1），这与题设矛盾。因此，至少有一个抽屉里必须放两个或更多的物体。
结论
抽屉原理是一个简单而强大的数学工具，它在许多组合问题中都有应用。通过将问题转化为“物体”和“抽屉”的形式，可以更容易地找到解决方案。这个原理不仅适用于有限的物体和容器，也适用于无限的物体和容器。