?
地方站
您的當(dāng)前位置:華圖網(wǎng)校 > 國(guó)家公務(wù)員 > 綜合指導(dǎo) >
2012年國(guó)家公務(wù)員考試行測(cè)備考指導(dǎo):抽屜原理
2011-10-26 14:15  未知 點(diǎ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:

  把無窮多件物體放入n個(gè)抽屜,則至少有一個(gè)抽屜里 有無窮個(gè)物體。

  二。第二抽屜原理

  把(mn-1)個(gè)物體放入n個(gè)抽屜中,其中必有一個(gè)抽屜中至多有(m—1)個(gè)物體。

  例1:400人中至少有2個(gè)人的生日相同。

  例2:我們從街上隨便找來13人,就可斷定他們中至少有兩個(gè)人屬相相同。

  例3: 從任意5雙手套中任取6只,其中至少有2只恰為一雙手套。

  例4:從任意5雙手套中任取6只,其中至少有2只恰為一雙手套。

  例5:從數(shù)1,2,...,10中任取6個(gè)數(shù),其中至少有2個(gè)數(shù)為奇偶性不同。

>>國(guó)家公務(wù)員考試公告 公告解讀 考試大綱 大綱解讀 直播回顧 匯總 專題
>>2012國(guó)家公務(wù)員招考動(dòng)態(tài) 職位查詢 報(bào)考指南 部委介紹 政策100問 每日一練
>>國(guó)家公務(wù)員考試歷年真題匯總 歷年分?jǐn)?shù)線 錄取率 歷年題型題量分析 申論主題
>>2012年國(guó)家公務(wù)員筆試必看課程 2012年國(guó)家公務(wù)員考試優(yōu)惠套餐A:全科

發(fā)表評(píng)論 查看所有評(píng)論

表情:
匿名

最新評(píng)論

2012年公務(wù)員考試課程表
華圖網(wǎng)校命中2011國(guó)家公務(wù)員考試真題
?
關(guān)于我們 | 聯(lián)系我們 | 招聘信息 | 意見反饋 | 合作加盟 | 媒體關(guān)注 | 友情鏈接 | 網(wǎng)站地圖 | 網(wǎng)址導(dǎo)航
Copyright©2006-2010 htexam.net Inc. All Rights Reserved
華圖網(wǎng)校 版權(quán)所有 京ICP證090387號(hào) 京公網(wǎng)安備110108002477號(hào)