數量關係之抽屜問題的原理與應用

2021-01-10 網易教育

2010-09-17 10:02:50 來源: 華圖網校

舉報

核心提示:為大家總結歸納出數量關係中有關抽屜原理的問題,幫助考生在深刻理解原理的基礎上,更好地運用原理,解答公務員考試的真題。

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

一、抽屜問題原理

抽屜原理最先是由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個同學在同一個月過生日。

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

本文來源:華圖網校 作者:華圖教育 柏友楊 責任編輯: 王曉易_NE0011

相關焦點

  • 公務員考試行測數量關係:抽屜問題的原理與應用
    公務員考試中,數量關係歷來是許多考生,尤其是文科考生感到頭疼的部分,專家為大家總結歸納出數量關係中有關抽屜原理的問題,幫助考生在深刻理解原理的基礎上,更好地運用原理,解答公務員考試的真題。
  • 2018甘肅公務員考試行測數量關係:抽屜原理巧解題
    2018甘肅公務員考試行測數量關係:抽屜原理巧解題 2018年甘肅省公務員考試進入備考階段,為了幫助廣大考生比較好的備考甘肅省考,甘肅中公教育為各位考生準備了豐富的行測和申論備考資料。下面是行測數量關係備考資料,望廣大考生及時查看。
  • 通化事業單位考試數量關係解題技巧:弄懂「抽屜原理」
    「抽屜原理」又稱「鴿籠原理」,這一原理在解決實際問題中有著廣泛的應用,也是行測考試中數量關係比較常見的題型。「抽屜原理」的應用是千變萬化的,用它可以解決許多有趣的問題,並且常常能得到一些令人驚異的結果。下面中公教育研究與輔導專家帶大家一起應用這一原理解決相關問題。
  • 抽屜原理:十個蘋果放到多少抽屜裡,至少有一個抽屜不少於3個?
    抽屜原理有時也被稱為鴿籠原理,它由德國數學家狄利克雷首先明確提出來並用來證明一些數論中的問題,因此,也被稱為狄利克雷原則。在小升初常考知識點中,抽屜原理非常有趣,而且有非常強的規律性。抽屜原理是組合數學中一個重要而又基本的數學原理,利用它可以解決很多有趣的問題,並且常常能夠起到令人驚奇的作用。
  • 行測考試中的抽屜原理題,比牛吃草題還簡單
    桌上有十個蘋果,要把這十個蘋果放到九個抽屜裡,無論怎樣放,有的抽屜可以放一個,有的可以故兩個,有的可以放五個,但最終我們會發現至少我們可以找到一個抽屜裡面至少放兩個蘋果。這一現象就是我們所說的抽屜原理。抽屜原理的基本思考原則一一最差原則。抽屜問題的用處很廣,如果能靈活運用,可以解決一些看上去相當複雜、覺得無從下手,實際上卻是相當有趣的數學問題。
  • 小升初:小學數學典型應用題之抽屜問題,只需構造「最不利」情形
    抽屜問題,在數學問題中有一類與「存在性」有關的問題,如367個人中至少有兩個人是同一天過生日,這類問題在生活中非常常見,它所依據的理論,我們稱之為「抽屜原理」。抽屜原理又名狄利克雷原則,是符合某種條件的對象存在性問題有力工具。那麼我們一起來看看什麼事抽屜原理。
  • 抽屜原理經典例題解析
    俗話說:"一個蘿蔔一個坑",如果在兩個坑中有三個蘿蔔,那麼一定有一個坑中的蘿蔔數量等於或多於兩個。通俗點說只要蘿蔔的數量比坑的數量多,那麼就一定會有兩個或更多個蘿蔔在同一個坑裡,你可不要小看這一簡單事實,它包含著一個十分重要而又基本的原理:抽屜原理,抽屜原理有時也被稱為鴿巢原理。
  • 六年級下冊數學「抽屜原理」的應用是千變萬化的,你懂多少?
    「 抽屜原理」又稱「鴿籠原理」,這一原理在解決實際問題中有著廣泛的應用。「抽屜原理」的應用是千變萬化的,用它可以解決許多有趣的問題,並且常常能得到一些令人驚異的結果。下面我們應用這一原理解決問題。重要公式:物體數是抽屜數的倍數,至少數=物體數÷抽屜數;物體數不是抽屜數的倍數,至少數=物體數÷抽屜數+1在生活中的應用:例題:把3支鉛筆放進2個文具盒中,不管怎麼放,總有一個文具盒裡至少放進多少枝鉛筆?解析:先一個文具盒中各放一枝,兩個文具盒中一共放了2枝,剩下一枝放在任意一個文具盒中,所以總有一個文具盒裡至少放進了2枝鉛筆.
  • 2014年國考行測經典解題技巧之抽屜原理
    2014年國考行測經典解題技巧之抽屜原理   首先,我們來看一道公務員考試行測中的經典題。大家先不要看答案,思考下是否能解得出。  一個魚缸裡有4個品種的魚,每種魚都有很多條。
  • 無錫希望杯備戰每日一練:簡單抽屜原理的應用
    無錫希望杯備戰每日一練:簡單抽屜原理的應用   應用抽屜原理解題的基本形式:當做物品,當做抽屜,根據抽屜原理,個物品放到個抽屜裡,則至少有一個抽屜裡有個物品。   例:冷飲店有六種不同口味的冰淇凌,小胖每天都要去冷飲店吃一個冰淇凌,那麼他一周的時間裡至少有兩天會遲到同一種口味的冰淇凌。
  • 小學奧數抽屜原理,奧數老師:教你學會構造抽屜的方法
    由此我們可以想到,只要蘋果的個數多於抽屜的個數,就一定能保證至少有一個抽屜裡有兩個或兩個以上的蘋果。道理很簡單:如果每個抽屜裡的蘋果都不到兩個(也就是至多一個),那麼所有抽屜裡的蘋果數的和就比總數少了。卓越麥斯數學小編給大家總結了抽屜原理的基本概念:把多於n個的蘋果放進n個抽屜裡,那麼至少有一個抽屜裡有兩個或兩個以上的蘋果。
  • 小升初數學|抽屜原理重點題解析
    小升初數學考試中經常出現應用抽屜原理的考題,利用抽屜原理分析問題,說實話,很多學生都害怕,以前也不例外,最初也是見到這類題就怕,就躲,但怕也得面對啊,於是就利用原理逐步分析,慢慢的也就會分析了,下面我分析兩例,若你的孩子看了之後能夠舉一反三,我的分享目的就達到了。
  • 小學數學——抽屜原理中的易錯題型
    今天,筆者來說一說小學高年級數學中的鴿巢問題,又稱抽屜原理。抽屜原理的數學語言描述:(1),把m個物體任意分放進n個空抽屜裡(m>n,n是非0自然數),那麼一定有一個抽屜中放進了至少2個物體;(2),把多於kn個物體任意放進n個空抽屜裡(k是正整數),那麼一定有一個抽屜中放進了至少(k+1)個物體。這理解起來似乎並不難,只要在課堂上認真聽講,小學生們都能學會。
  • 2014年國家公務員考試行測抽屜原理的應用精析
    2014年國家公務員考試行測抽屜原理的應用精析由北京人事考試網提供:更多關於國家公務員考試,行測輔導的內容請關注國家公務員考試網/北京公務員考試網!或關注北京華圖微信公眾號(bjhuatu),國家公務員考試培訓諮詢電話:400-010-1568。
  • 一元二次方程解應用題之增長率問題,明確數量關係,掌握方法技巧
    初中數學的學習中,一般牽扯到方程的問題,基本上都會涉及到用方程解應用題的題目,在學習一元二次方程中,重要的內容除了解方程以外,利用一元二次方程解應用題也是中考的要求,並且是中考中佔有比較大的分值,而利用一元二次方程解應用題主要考查的有利潤問題,平均變化率問題,還有幾個圖形的問題。
  • 小學升學數學公式大全:抽屜原理
    小學升學數學公式大全:抽屜原理   抽屜原則一:   如果把(n+1)個物體放在n個抽屜裡,那麼必有一個抽屜中至少放有2個物體。   例:把4個物體放在3個抽屜裡,也就是把4分解成三個整數的和,那麼就有以下四種情況:   ①4=4+0+0②4=3+1+0③4=2+2+0④4=2+1+1   觀察上面四种放物體的方式,我們會發現一個共同特點:總有那麼一個抽屜裡有2個或多於2個物體,也就是說必有一個抽屜中至少放有2個物體。
  • 2019年中考數學趣味數學:抽屜原理與電腦算命
    用數學上的抽屜原理很容易說明它的荒謬。 抽屜原理又稱鴿籠原理或狄利克雷原理,它是數學中證明存在性的一種特殊方法。舉個最簡單的例子,把3個蘋果按任意的方式放入兩個抽屜中,那麼一定有一個抽屜裡放有兩個或兩個以上的蘋果。這是因為如果每一個抽屜裡最多放有一個蘋果,那麼兩個抽屜裡最多只放有兩個蘋果。
  • 頭腦訓練《抽屜原理》解題方法詳解,還沒有掌握的同學必學內容
    頭腦訓練《抽屜原理》解題方法詳解,還沒有掌握的同學必學內容,有利於邏輯思維的鍛鍊。大家好我是小梁老師,這節課我們來學習抽屜原理,簡單卻無比實用,可以解決一些看似複雜的數學問題。【理解抽屜原理】把4隻蘋果放到3個抽屜裡,雖然有好幾種不同的放法,但不論你怎麼放,肯定有一個抽屜裡至少放進了兩個蘋果。
  • 初中數學一元一次方程之配套問題,弄清數量關係,找準等量關係
    一元一次方程應用題對於初學方程解應用題的學生來說,總是感覺等量關係不好找,之前我們已經通過實例講解了行程問題,今天我們接著來學習配套的問題,關於配套問題,除了找準等量關係,弄清雙方的數量關係,也是尤為重要的。
  • 2020國考行測數量關係:行程問題之時鐘問題解題技巧
    眾所周知,數量關係在國考、省考、事業單位及一些企業招聘考試中,是必不可少的內容,很多考生對這一模塊感覺心有餘而力不足,往往在最後一分鐘用「塗卡答題法」解決。但是,總結分析歷年行測考試中得分較高的試卷,其數量關係部分往往得分率也高。