鴿子洞原理

是組合數學中的一個重要原理。鴿子洞原理的含義:如果每個抽屜代表一個集合，每個蘋果代表一個元素，如果n個集合中有n+1個元素，那麼其中一個集合中至少要有兩個元素。

鴿子窩原理的現象:桌子上有10個蘋果。如果你把這10個蘋果放在9個抽屜裏，不管你怎麼放，你會發現至少有一個抽屜裏至少有兩個蘋果。

應用鴿巢原理的核心是分析清楚問題中哪個是對象，哪個是抽屜。

例如，如果有12個動物標誌，並且這些動物標誌被視為12個抽屜，那麼任意37個人中至少有一個動物標誌不少於4個人。