组合数学

抽屉原理

也叫鸽巢原理。

显然，将$n+1$个物体划分为$n$组，则至少有一组有两个（或以上）的物体。

推广

将$n$个物品划分为$k$组，则至少有一个分组中含有大于或等于$n/k$个物品。