抽屉原理（鸽巢原理）

知识点 · 要点

• 把 n+1 个物体放进 n 个抽屉，至少有一个抽屉里有 2 个或更多的物体。
• 把 m 个物体放进 n 个抽屉（m > n），至少有一个抽屉里有 ⌈m/n⌉ 个物体。
• 关键在于找出什么是「抽屉」，什么是「物体」。
• 抽屉原理只能证明「存在」，不能指出具体在哪个抽屉。

拓展延伸

• 生日悖论：23 人中至少有两人同一天生日的概率超过 50%（365 个抽屉）。
• 抽屉原理是组合数学中最基础也最强大的工具之一，用于证明存在性问题。