抽屜原理:
又稱鴿巢原理，它是組合數(shù)學(xué)的一個(gè)基本原理，最先是由德國(guó)數(shù)學(xué)家狹利克雷明確地提出來(lái)的，因此，也稱為狹利克雷原理。
在這類問(wèn)題中，只需要確定某個(gè)物體（或某個(gè)人）的存在就可以了，并不需要指出是哪個(gè)物體（或哪個(gè)人），也不需要說(shuō)明是通過(guò)什么方式把這個(gè)存在的物體（或人）找出來(lái)。這類問(wèn)題依據(jù)的理論，我們稱之為“抽屜原理”。兩種抽屜原理:
第一抽屜原理:
原理1： 把多于n個(gè)的物體放到n個(gè)抽屜里，則至少有一個(gè)抽屜里的東西不少于兩件。
原理2 ：把多于mn(m乘以n)個(gè)的物體放到n個(gè)抽屜里，則至少有一個(gè)抽屜里有不少于m+1的物體。
原理3 ：把無(wú)窮多件物體放入n個(gè)抽屜，則至少有一個(gè)抽屜里 有無(wú)窮個(gè)物體。
原理1 、2 、3都是第一抽屜原理的表述。
第二抽屜原理：
把（mn－1）個(gè)物體放入n個(gè)抽屜中，其中必有一個(gè)抽屜中至多有（m—1）個(gè)物體(例如，將3×5-1=14個(gè)物體放入5個(gè)抽屜中，則必定有一個(gè)抽屜中的物體數(shù)少于等于3-1=2)。
抽屜原理形式:
形式一：把m個(gè)物體任意分放進(jìn)n個(gè)空抽屜里（m＞n，n是非0自然數(shù)），那么一定有一個(gè)抽屜中放進(jìn)了至少2個(gè)物體。
形式二：把多于kn個(gè)物體任意分放進(jìn)n個(gè)空抽屜里（k是正整數(shù)），那么一定有一個(gè)抽屜中放進(jìn)了至少（k+1）個(gè)物體。