抽屉原理是数学中一个简单却实用的逻辑工具,常用于解决分配问题。其核心思想是:如果有 $ n $ 个物品放进 $ m $ 个抽屉,当 $ n > m $ 时,至少有一个抽屉里会有超过一个物品。
万能公式为:
至少有一个抽屉有 $ leftlceil frac{n}{m} ight ceil $ 个物品($ lceil cdot ceil $ 表示向上取整)。
| 例子 | 物品数 $ n $ | 抽屉数 $ m $ | 至少一个抽屉的物品数 |
| 1 | 5 | 2 | 3 |
| 2 | 7 | 3 | 3 |
| 3 | 9 | 4 | 3 |
| 4 | 10 | 5 | 2 |
掌握这个公式,可以帮助学生快速判断分配中的最坏情况,适用于竞赛题和日常逻辑分析。