微信
微信 華圖教育
微信號:huatuv
+ 關(guān)注

國家公務(wù)員考試

您當(dāng)前位置:公務(wù)員考試網(wǎng) > 國家公務(wù)員考試網(wǎng) > 公務(wù)員行測備考之?dāng)?shù)學(xué)運(yùn)算典型題(十三)抽屜原理

公務(wù)員行測備考之?dāng)?shù)學(xué)運(yùn)算典型題(十三)抽屜原理

2013-07-23 14:57:44 公務(wù)員考試網(wǎng) 華圖教育微信公眾號 華圖在線app下載 文章來源:華圖教育

  • 資料分析題型
  • 資料分析公式
  • 數(shù)資易錯(cuò)點(diǎn)
  • 數(shù)量關(guān)系公式
  • 常識百年黨史
  • 全年時(shí)政熱點(diǎn)

*資料包涵蓋但不限于以上內(nèi)容

掃碼領(lǐng)福利

保存小程序碼至
手機(jī)進(jìn)行掃碼

  十三、抽屜原理

  【頻考程度】★★★☆☆

  桌上有十個(gè)蘋果,要把這十個(gè)蘋果放到九個(gè)抽屜里,無論怎樣放,有的抽屜可以放一個(gè),有的可以放 兩個(gè),有的可以放五個(gè),但最終我們會(huì)發(fā)現(xiàn)至少可以找到一個(gè)抽屜里面至少放兩個(gè)蘋果。這一現(xiàn)象就是 我們所說的抽屜原理。

  抽屜原理的一般含義為:“如果每個(gè)抽屜代表一個(gè)集合,每一個(gè)蘋果就可以代表一個(gè)元素,假如有 n+1或多于n+1個(gè)元素放到n個(gè)集合中去,其中必定至少有一個(gè)集合里至少有兩個(gè)元素。”

  抽屜原理最常見的形式有以下幾種。

  (1)把多于n個(gè)的物體放到個(gè)抽屜里,則至少有一個(gè)抽屜有2個(gè)或2個(gè)以上的物體。

  反證法:如果每個(gè)抽屜至多只能放進(jìn)一個(gè)物體,那么物體的總數(shù)至多是n,而不是題設(shè)的n+k(k≥1),這不可能。

  (2)把多于mn個(gè)的物體放到n個(gè)抽屜里,則至少有一個(gè)抽屜里有m+1個(gè)或多于m+ 1個(gè)的物體。

  反證法:若每個(gè)抽屜至多放進(jìn)m個(gè)物體,那么n個(gè)抽屜至多放進(jìn)mn個(gè)物體,與題設(shè)不符,故不可能。

  抽屜原理的內(nèi)容簡明樸素,易于接受,它在數(shù)學(xué)問題中有重要的作用。許多有關(guān)存在性的證明都可用它來解決。

  【例題1】黑色布袋中裝有紅、黃、藍(lán)三種顏色的襪子各三只,如果閉上眼睛從布袋中拿這些襪子, 為保證拿到兩雙(每雙顏色要相同)襪子,至少要拿多少只?()

  A. 5 B. 6 C. 7 D. 8

  解析:考慮最壞的情況,三種顏色的襪子的格數(shù)分布為3,1,1,此時(shí)再多1只襪子即共有6只襪子 時(shí),就能保證拿到兩雙(每雙顏色要相同)襪子。故選B。

  【例題2】從一副完整的撲克牌中,至少抽出()張牌,才能保證至少6張牌的花色相同。

  A. 21 B. 22 C. 23 D. 24

  解析:本題要考慮大小王,每種花色的牌各抽到5張時(shí),只需再抽到任何花色的一張牌,即可符合要 求,再加上大小王,即5×4+2+1 = 23,可知至少要抽出23張牌。故選C。

2023國家公務(wù)員考試公告預(yù)約

↓↓↓↓2022年國家公務(wù)員考試相關(guān)推薦↓↓↓↓
國考
備考策略
國考
問答百科
各部委
職位分析
萬人
?即筚

相關(guān)內(nèi)容推薦

(編輯:admin)
活動(dòng)推薦
熱門課程
聯(lián)系方式

貼心微信客服

微信客服:識別二維碼添加客服
關(guān)注我們:后臺留言
精品內(nèi)容搶先看,專業(yè)客服答疑

貼心微博客服

微信客服:識別二維碼添加客服
驗(yàn)證信息:國考
有問題找圖圖,答疑解惑小幫手

圖書

有報(bào)考疑惑?在線客服隨時(shí)解惑

公告啥時(shí)候出?

報(bào)考問題解惑?報(bào)考條件?

報(bào)考崗位解惑   怎么備考?

沖刺資料領(lǐng)。

立即咨詢
華圖教育:huatuv
想考上公務(wù)員的人都關(guān)注了我們!
立即關(guān)注

10萬+
閱讀量
150w+
粉絲
1000+
點(diǎn)贊數(shù)

國家公務(wù)員考試匯總
國家公務(wù)員考試網(wǎng)

國家公務(wù)員考試公告 國家公務(wù)員考試大綱 國家公務(wù)員考試專業(yè)分類目錄 國家公務(wù)員考試職位表 國家公務(wù)員考試報(bào)名入口 國家公務(wù)員考試報(bào)考條件 國家公務(wù)員考試報(bào)名費(fèi)用 國家公務(wù)員考試報(bào)名人數(shù) 國家公務(wù)員考試報(bào)名確認(rèn) 國家公務(wù)員考試準(zhǔn)考證打印 國家公務(wù)員考試行測備考 國家公務(wù)員考試申論備考 國家公務(wù)員考試考試時(shí)間 國家公務(wù)員考試考試流程 國家公務(wù)員考試考試科目 國家公務(wù)員考試答題須知 國家公務(wù)員考試考場規(guī)則 國家公務(wù)員考試真題解析 國家公務(wù)員考試成績查詢 國家公務(wù)員考試分?jǐn)?shù)線 國家公務(wù)員面試公告 國家公務(wù)員面試名單 國家公務(wù)員考試資格復(fù)審 國家公務(wù)員考試調(diào)劑名單 國家公務(wù)員面試技巧 國家公務(wù)員面試禮儀 國家公務(wù)員結(jié)構(gòu)化面試 國家公務(wù)員無領(lǐng)導(dǎo)小組討論 國家公務(wù)員考試體檢考察 國家公務(wù)員考試錄用公示

招考信息

招考公告 考試大綱 招考職位 面試公告 成績查詢 錄用公示 官方通知 考試日程

報(bào)考指導(dǎo)

新手入門 公告解讀 大綱解讀 職位分析 報(bào)考數(shù)據(jù)分析 報(bào)名指導(dǎo) 職位職能介紹 歷年考情 數(shù)據(jù)匯總 政策解讀

國家公務(wù)員考試備考資料

公共基礎(chǔ)知識 專業(yè)課輔導(dǎo) 名師指導(dǎo) 每日一練 方法技巧 經(jīng)驗(yàn)分享

行測

常識判斷 言語理解 數(shù)量關(guān)系 判斷推理 資料分析

申論

歸納概括 綜合分析 貫徹執(zhí)行 提出對策 文章寫作 綜合指導(dǎo) 申論熱點(diǎn)

面試

面試指南 結(jié)構(gòu)化面試 無領(lǐng)導(dǎo)小組 面試技巧攻略 面試熱點(diǎn)

國家公務(wù)員考試試題

行測真題 申論真題 面試真題 行測模擬 申論模擬 面試模擬 公共基礎(chǔ)知識 命中真題