2012國考行測指導：抽屜原理
來源：華圖教育發(fā)布時間：2011-10-27 [an error occurred while processing this directive]
公務員輔導咨詢
匯集公務員培訓權(quán)威機構(gòu)，權(quán)威解答公務員考試相關問題
一、第一抽屜原理
原理1：把多于n個的物體放到n個抽屜里，則至少有一個抽屜里有2個或2個以上的物體。
證明（反證法）：
如果每個抽屜至多只能放進一個物體，那么物體的總數(shù)至多是n，而不是題設的n+k（k≥1），這不可能。
原理2：把多于mn（m乘以n）個的物體放到n個抽屜里，則至少有一個抽屜里有m+1個或多于m+1個的物體。
證明（反證法）：若每個抽屜至多放進m個物體，那么n個抽屜至多放進mn個物體，與題設不符，故不可能。
原理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ù)為奇偶性不同。
【責任編輯：育路編輯 糾錯】
