什麼是鴿巢原理

鴿巢原理，也被稱爲抽屜原理或狄利克雷原則。

鴿巢原理是組合數學中的一箇基本原理，最早由德國數學家狄利克雷提出。這個原理可以表述爲：如果有n+1個物體（比如鴿子）和n個容器（比如鴿籠），無論這些物體如何分配到容器中，至少有一箇容器中將包含兩個或更多的物體。這個原理可以用來解釋和證明許多看似複雜的數學問題。