什麼叫抽屜原理

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