2012國(guó)考行測(cè)指導(dǎo)：抽屜原理
來(lái)源：華圖教育發(fā)布時(shí)間：2011-10-27 [an error occurred while processing this directive]
公務(wù)員輔導(dǎo)咨詢
匯集公務(wù)員培訓(xùn)權(quán)威機(jī)構(gòu)，權(quán)威解答公務(wù)員考試相關(guān)問(wèn)題
一、第一抽屜原理
原理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ù)為奇偶性不同。
【責(zé)任編輯：育路編輯 糾錯(cuò)】
