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