抽屉原理又称鸽巢原理,最经典的例子莫过于下例了:
一个养鸽人养了10只鸽子,但只准备了9个鸽巢,他发现,无论这些鸽子如何归巢,必然至少有一个鸽巢内的鸽子不少于2只.
一般的表述方法如下:
第一原理:
(1)把多于n个的物体放到n个抽屉里,则至少有一个抽屉里的东西不少于两件.
(2)把多于mn(m乘以n)个的物体放到n个抽屉里,则至少有一个抽屉里有不少于m+1的物体.
(3)把无穷多件物体放入n个抽屉,则至少有一个抽屉里 有无穷个物体.
第二原理:
把(mn-1)个物体放入n个抽屉中,其中必有一个抽屉中至多有(m—1)个物体