抽屉原理(抽屉原理:如果有10件事物和9个抽屉,至少有一个抽屉里面有两件事物)

抽屉原理最初的形式为:如果把100只白袜子放在50条奇数长的抽屉里,那么至少有一只抽屉里带有两只白袜子。

其进一步的解释是:如果有10件事物和9个抽屉,至少有一个抽屉里面有两件事物。

如今,抽屉原理已经成为了离散数学中最重要的工具之一,它常常被用来进行计数。抽屉原理的应用非常广泛,例如在概率论,组合数学,计算几何中都可以看到抽屉原理的身影。

相关信息