抽屜原理

描述： \quad 桌上有十個蘋果，要把這十個蘋果放到九個抽屜裏，無論怎樣放，我們會發現至少會有一個抽屜裏面至少放兩個蘋果。這一現象就是我們所說的「抽屜原理」。 抽屜原理的一般含義爲：「如果每個抽屜代表一個集合，每一個蘋果就可以代表一個元素，假如有 n + 1 n+1 n+1個元素放到n個集合中去，其中必定有一個集合裏至少有兩個元素。」 抽屜原理有時也被稱爲鴿巢原理。它是組合數學中一個重要的原理。

>>阅读原文<<