应用广泛的简单原理——抽屉原理-抽屉原理ppt

抽屉原理又称鸽巢原理，它是组合数学的一个基本原理，最先是由德国数学家狭利克雷明确地提出来的，因此，也称为狭利克雷原理。

【原理1】把多于n+k个的物体放到n个抽屉里，则至少有一个抽屉里的东西不少于两件。

【原理2】把多于mn(m乘以n)（n不为0）个的物体放到n个抽屉里，则至少有一个抽屉里有不少于（m+1）的物体。