Skip to content

组合数学

抽屉原理

也叫鸽巢原理。

显然,将\(n+1\)个物体划分为\(n\)组,则至少有一组有两个(或以上)的物体。

推广

\(n\)个物品划分为\(k\)组,则至少有一个分组中含有大于或等于\(n/k\)个物品。