抽屉原理

抽屉原理又叫鸽笼原理,它是组合数学中判 断存在性的一个重要原理。抽屉原理最先由德国 数学家狄利克雷运用于解决数学问题,所以也称 之为狄利克雷原理。抽屉原理的表述虽然比较简 单,很容易理解,但因其变化多,应用广,常常被 用于解答各级数学竞赛题。利用抽屉原理,可以 作出许多有趣的推理和判断。