一。第一抽屜原理
原理1:把多于n個的物體放到n個抽屜里,則至少有一個抽屜里有2個或2個以上的物體。
證明(反證法):
如果每個抽屜至多只能放進(jìn)一個物體,那么物體的總數(shù)至多是n,而不是題設(shè)的n+k(k≥1),這不可能。
原理2:把多于mn(m乘以n)個的物體放到n個抽屜里,則至少有一個抽屜里有m+1個或多于m+1個的物體。
證明(反證法):若每個抽屜至多放進(jìn)m個物體,那么n個抽屜至多放進(jìn)mn個物體,與題設(shè)不符,故不可能。
原理3:
把無窮多件物體放入n個抽屜,則至少有一個抽屜里 有無窮個物體。
二。第二抽屜原理
把(mn-1)個物體放入n個抽屜中,其中必有一個抽屜中至多有(m—1)個物體。
例1:400人中至少有2個人的生日相同。
例2:我們從街上隨便找來13人,就可斷定他們中至少有兩個人屬相相同。
例3: 從任意5雙手套中任取6只,其中至少有2只恰為一雙手套。
例4:從任意5雙手套中任取6只,其中至少有2只恰為一雙手套。
例5:從數(shù)1,2,...,10中任取6個數(shù),其中至少有2個數(shù)為奇偶性不同。