鴿巢原理

鴿巢原理

鴿巢原理一般指抽屜原理,是組合數學中一個重要的原理。如果每個抽屜代表一個集合,每一個蘋果代表一個元素,假如有n+1個元素放到n個集合中,其中必定有一個集合裏至少有兩個元素。