?
地方站
您的當(dāng)前位置:華圖網(wǎng)校 > 國家公務(wù)員 > 綜合指導(dǎo) >
2012年國家公務(wù)員考試行測備考指導(dǎo):抽屜原理
2011-10-26 14:15  未知 點(diǎn)擊: 載入中...

  一。第一抽屜原理

  原理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ù)為奇偶性不同。

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

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

表情:
匿名

最新評論

2012年公務(wù)員考試課程表
華圖網(wǎng)校命中2011國家公務(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號 京公網(wǎng)安備110108002477號