公務員考試行測數量關係:抽屜問題的原理與應用

2021-01-10 中國教育在線

  公務員考試中,數量關係歷來是許多考生,尤其是文科考生感到頭疼的部分,專家為大家總結歸納出數量關係中有關抽屜原理的問題,幫助考生在深刻理解原理的基礎上,更好地運用原理,解答公務員考試的真題。

  一、抽屜問題原理

  抽屜原理最先是由19世紀的德國數學家迪裡赫萊運用於解決數學問題的,所以又稱為「迪裡赫萊原理」,也被稱為「鴿巢原理」。

  鴿巢原理的基本形式可以表述為:

  【定理1】如果把N+1隻鴿子分成N個籠子,那麼不管怎麼分,都存在一個籠子,其中至少有兩隻鴿子。

  證明:如果不存在一個籠子有兩隻鴿子,則每個籠子最多只有一隻鴿子,從而我們可以得出,N個籠子最多有N只鴿子,與題意中的N+1個鴿子矛盾。

  所以命題成立,故至少有一個籠子至少有兩個鴿子。

  鴿巢原理看起來很容易理解,不過有時使用鴿巢原理會得到一些有趣的結論:

  比如:北京至少有兩個人頭髮數一樣多。

  證明:常人的頭髮數在15萬左右,可以假定沒有人有超過100萬根頭髮,但北京人口大於100萬。如果我們讓每一個人的頭髮數呈現這樣的規律:第一個人的頭髮數為1,第二個人的頭髮數為2,以此類推,第100萬個人的頭髮數為100萬根;由此我們可以得到第100萬零1個人的頭髮數必然為1-100萬之中的一個。於是我們就可以證明出北京至少有兩個人的頭髮數是一樣多的。

  【定理2】如果有N個籠子,KN+1隻鴿子,那麼不管怎麼分,至少有一個籠子裡有K+1隻鴿子。

  舉例:盒子裡有10隻黑襪子、12隻藍襪子,你需要拿一對同色的出來。假設你總共只能拿一次,只要3隻就可以拿到相同顏色的襪子,因為顏色只有兩種(鴿巢只有兩個),而三隻襪子(三隻鴿子),從而得到「拿3隻襪子出來,就能保證有一雙同色」的結論。

  二、真題解析示例

  在歷年的國考以及省考中,抽屜問題都是重要的考點,在此我們採用一些經典例題來解析一下抽屜原理的使用:

  【例1】從1、2、3、…、12中,至少要選(    )個數,才可以保證其中一定包括兩個數的差是7?

  A. 7     B. 10    C. 9     D. 8

  【解析】在這12個數中,差是7的數有以下5對:(12,5)、(11,4)、(10,3)、(9,2)、(8,1)。另有兩個數6、7肯定不能與其他數形成差為7的情況。由此構造7個抽屜,只要有2個數取自一個抽屜,那麼他們的差就等於7。從這7個抽屜中能夠取8個數,則必然有2個數取自同一個抽屜。所以選擇D選項。

  【例2】某班有37名同學,至少有幾個同學在同一月過生日?

  【解析】在這道題目當中,根據抽屜原理,可以設3 12+1個物品,一共是12個抽屜,則至少有4個同學在同一個月過生日。

  熟練掌握抽屜原理,能夠幫助各位考生有效提高數量關係類題目的解答速度,這對於寸秒寸金的行測考試來說是非常有利的。考生備考期間,對此類解題技巧和模式要多次練習,達到信手拈來的程度,這樣才能在考場上獲得勝利。

  祝大家輕鬆通過筆試,順利晉級面試!

相關焦點

  • 2018甘肅公務員考試行測數量關係:抽屜原理巧解題
    2018甘肅公務員考試行測數量關係:抽屜原理巧解題 2018年甘肅省公務員考試進入備考階段,為了幫助廣大考生比較好的備考甘肅省考,甘肅中公教育為各位考生準備了豐富的行測和申論備考資料。下面是行測數量關係備考資料,望廣大考生及時查看。
  • 數量關係之抽屜問題的原理與應用
    核心提示:為大家總結歸納出數量關係中有關抽屜原理的問題
  • 2014年國家公務員考試行測抽屜原理的應用精析
    2014年國家公務員考試行測抽屜原理的應用精析由北京人事考試網提供:更多關於國家公務員考試,行測輔導的內容請關注國家公務員考試網/北京公務員考試網!或關注北京華圖微信公眾號(bjhuatu),國家公務員考試培訓諮詢電話:400-010-1568。
  • 2018甘肅公務員考試行測數量關係:比較構造法的應用技巧解析
    2018甘肅公務員考試行測數量關係:比較構造法的應用技巧解析 在 甘肅公務員考試中,方程是考察較頻繁的考點,方程也是廣大考生在從小到大學習中一直接觸最多的知識點,方程是連接數學和思想的一種手段。方程可以大家平時比較熟悉的等量構造法去構造,這是相對簡單的。
  • 2019國家公務員考試行測:數量關係之比較構造法的應用
    福建國家公務員考試信息網為您提供2019國家公務員考試行測資料,包含2019國家公務員考試試題練習,國家公務員考試每日一練,國考行測答題技巧等信息。比較構造法在數學運算中有著廣泛的應用,掌握好比較構造法的應用,能大大節省做題的時間。
  • 2018國家公務員考試行測數量關係:多次獨立重複試驗問題
    2018國家公務員考試行測數量關係:多次獨立重複試驗問題 2018國家公務員考試即將到來,在行測的五大專項當中,數量關係往往被同學們所忽略,數量關係是很多同學頭疼的地方,所以果斷放棄了數量的複習。
  • 2021福建公務員考試行測數量關係:錯位重排模型
    2021福建公務員考試行測數量關係:錯位重排模型 福建公務員考試網為您提供福建省公務員考試行測輔導資料,提供數量關係資料,包括數量關係解題技巧、數量關係題庫、數量關係答題技巧、數量關係模塊寶典。
  • 2021山東公務員考試行測數量關係備考:牢記公式解等差數列問題
    2021山東公務員考試行測數量關係備考:牢記公式解等差數列問題 2020-12-03 15:46:18| 來源:中公教育 陶玲玲 山東·中公教育小編特別整理了山東公務員考試行測技巧
  • 2020北京公務員考試行測數量關係:比較構造法速解數量關係
    推薦>>>北京公務員考試行測數量關係/數學運算解題技巧匯總行測數量關係答題技巧:【北京中公教育行測頻道】提供2020北京公務員考試行測數量關係解題技巧,包括數學運算、數字推理、數學公式等數量關係模塊寶典。
  • 2019北京公務員考試行測數量關係:條件概率
    點擊加群>>>2018京考二次調劑流群530446593行測答題技巧:【北京中公教育行測頻道】提供2019北京公務員考試行測數量關係解題技巧,包括數學運算、數字推理、數學公式等數量關係模塊寶典。本文整理2019北京公務員考試行測數量關係:條件概率。
  • 2021福建國家公務員考試行測數量關係:如何計算植樹問題
    2021福建國家公務員考試行測數量關係:如何計算植樹問題 2020-11-27 14:50:06| 中公教育 張建宇
  • 2013年國家公務員考試行測例講:數量關係排列組合問題
    2013年國家公務員考試行測例講:數量關係排列組合問題由國家公務員考試網高分經驗欄目由提供,更多關於2013,國家公務員,行測,公務員考試,國家公務員考試高分經驗的內容,請關注國家公務員考試網/廣東公務員考試網!   排列組合是組合學的最基本概念。
  • 2014年國考行測經典解題技巧之抽屜原理
    >江蘇公務員資訊網,為您提供公務員考試第一手資料! 2014年國考行測經典解題技巧之抽屜原理   首先,我們來看一道公務員考試行測中的經典題。大家先不要看答案,思考下是否能解得出。
  • 2020福建公務員考試行測數量關係:均值不等式
    2020福建公務員考試行測數量關係:均值不等式 福建公務員考試網為您提供福建省公務員考試行測輔導資料,提供數量關係資料,包括數量關係解題技巧、數量關係題庫、數量關係答題技巧、數量關係模塊寶典。
  • 2021福建公務員考試行測數量關係:特值法該怎麼用?
    2021福建公務員考試行測數量關係:特值法該怎麼用? 福建公務員考試網為您提供福建省公務員考試行測輔導資料,提供數量關係資料,包括數量關係解題技巧、數量關係題庫、數量關係答題技巧、數量關係模塊寶典。
  • 2014國家公務員考試行測數量關係:最大公約數
    2014國家公務員考試行測數量關係:最大公約數由國家公務員考試網高分經驗欄目由提供,更多關於2014國家公務員考試,行測,公務員考試,國家公務員考試高分經驗的內容,請關注國家公務員考試網/廣東公務員考試網!
  • 2020山東公務員考試行測數量關係:利用方程巧解濃度問題
    2020山東公務員考試行測數量關係:利用方程巧解濃度問題 2020-04-20 11:35:20| 來源:中公教育馬子韜 山東·中公教育小編特別整理了山東公務員考試行測技巧,山東省考行測備考資料,行測考點匯總等
  • 2020年甘肅公務員考試行測數量關係:一場十字交叉法與利潤問題的邂逅
    2020年甘肅公務員考試行測數量關係:一場十字交叉法與利潤問題的邂逅 甘肅公務員考試公共筆試科目為《行政職業能力測驗》和《申論》兩科,其中行政職業能力測試主要測查與公務員職業密切相關的、適合客觀化紙筆測驗方式進行考查的基本素質和能力要素,包括言語理解與表達、數量關係
  • 2022福建國家公務員考試行測數量關係:整除法巧解行測數學運算
    2022福建國家公務員考試行測數量關係:整除法巧解行測數學運算 福建國家公務員考試信息網為您提供2022福建國考行測數量關係答題技巧、國考行測數學運算技巧等資料。在行測考試中,數量關係題型很多很雜而且又多變,有些題目難度不小。
  • 2021福建公務員考試行測數量關係:行程問題之流水行船
    2021福建公務員考試行測數量關係:行程問題之流水行船 福建公務員考試網為您提供福建省公務員考試行測輔導資料,提供數量關係資料,包括數量關係解題技巧、數量關係題庫、數量關係答題技巧、數量關係模塊寶典。