抽屜原理(或鴿籠原理)
原理一:把(n+1)個元素任意分放到n個抽屜內(nèi),那么,至少有一個抽屜里放有不止一個元素.
原理二:把m個元素任意放在n(n>1,且m>n)個抽屜里,那么:
(1)當(dāng)n能整除m(即m=n*q)時,必有一個抽屜里至少放有q個元素；
(2)當(dāng)n不能整除m(即m=n*q+r,其中0原理三:把無窮多個元素放入有限個集合里,則一定有一個集合里含有無窮多個元素.
由于年有平年、閏年之分,而從“至少”上看,是要在最壞的情況中的一個下限,所以一年的天數(shù)應(yīng)取366,這樣,一年里同一天生日的人才最少（最壞的情況）.
解:
366天-366個抽屜,
1200個人-1200個蘋果,
1200/366=3……102
由抽屜原理二(2)得,必有一個抽屜里有(3+1=4)個蘋果,
即至少有4個人會在同一天生日.