行測:抽屜原理在公務(wù)員考試中的應(yīng)用

字號:

在公務(wù)員考試中,數(shù)學運算每年所占的分值都比較大,并且數(shù)學運算中涉及的知識點非常多,但某些知識點出現(xiàn)的次數(shù)多,某些知識點考查的次數(shù)較少。本文給大家闡述了下載公務(wù)員考試中經(jīng)常會出現(xiàn)的一類題型--抽屜原理。
    抽屜原理的一般含義為:假設(shè)有n+1或多于n+1個元素放到n個集合中去,其中必定至少有一個集合里至少有兩個元素。
    抽屜原理最常見的形式:
    原理1:把多于n個的元素放到n個抽屜里,則至少有一個抽屜里有2個或者2個以上的元素;
    原理2:把多于mxn個的元素放到n個抽屜里,則至少有一個抽屜里有m+1個或多于m+1個的元素;
    原理3:把(mn-1)個元素放入n個抽屜中,其中必有一個抽屜多于(m-1)個。
    其中原理1、2都是第一抽屜原理的表達方式,第一抽屜原理解決“至少”問題。原理3是第二抽屜原理的表達方式,第二抽屜原理解決“至多”問題。
    在公務(wù)員考試中,一般考查的是第一抽屜原理的理解和應(yīng)用,考生只要遵循“最不利”原則,構(gòu)造“最不利”或“最倒霉”的情況,從而完成解題。一般在題目中出項“至少……才能……”的字句時,優(yōu)先考慮使用抽屜原理。
    我們看一下往年公務(wù)員考試中對于抽屜原理的考查。
    【真題解析】
    例1.(2007國考)從一副完整的撲克牌中至少抽出( )張牌才能保證至少6張牌的花色相同。
    A.21 B.22 C.23 D.24
    【答案】C
    【解析】考慮“最倒霉”的情況,即每張花色抽5張,再抽一張大王,一張小王,共5x4+2=22。再從剩下的4種花色中任意抽一張就能保證6張牌的花色相同,共23張。因此,選C。
    例2.(2009北京)黑色布袋中有紅、黃、藍三種顏色的襪子各三只,如果閉上眼睛從布袋中拿這些襪子,為保證拿到兩雙(每雙顏色要相同)襪子,至少要拿多少只?
    A.5 B.6 C.7 D.8
    【答案】B
    【解析】考慮“最壞”的情況,三種顏色襪子的個數(shù)分布3,1,1,此時再多一只襪子即共有6只襪子時,即能保證拿到兩雙(每雙顏色要相同)襪子。因此,選B
    例3.(2009國考)100個人參加7個活動,每人只能參加一個活動,并且每個活動的參加人數(shù)都不一樣,那么參加人數(shù)第四多的活動最多有多少人?
    A.22 B.21 C.24 D.23
    【答案】A
    【解析】分析題意,為了使參加人數(shù)第四多的活動其參加的人數(shù)盡可能地多,那么就需要安排參加其他活動的人數(shù)盡可能地少。
    參加人數(shù)占第五、六、七位的三項活動,其人數(shù)最少可以為1人、2人、3人,還剩下94人。
    設(shè)參加人數(shù)第四多的活動其參加人數(shù)為x,則參加人數(shù)占第一、二、三位的三項活動,其人數(shù)最少可以為x+3人、x+2人、x+1人。即:
    x+(x+3)+(x+2)+(x+1)=94
    4x=88
    x=22
    所以,正確選項是A。
    例4.(2010國考)某機關(guān)20人參加百分制的普法考試,及格線為60分,20人的平均成績?yōu)?8分,及格率為95%。所有人得分均為整數(shù),且彼此得分不同。問成績排名第十的人最低考了多少分?
    A.88 B.89 C.90 D.91
    【答案】B
    【解析】要使第十名成績盡可能的低,那么其他人應(yīng)該盡可能的高,那么前九名應(yīng)該分別為100、99、98、97、96、95、94、93、92分,而最后一名未及格,最多59分。假設(shè)第十名為n分,那么第11-19名分別至多為n-1、n-2、n-3…n-9分,則:
    100+99+98+97+96+95+94+93+92+59+n+(n-1)+(n-2)+(n-3)+…+(n-9)
    解得:,因此選擇A。
    例5.(2011國考)某城市9月平均氣溫為28.5度,如當月最熱日和最冷日的平均氣溫相差不超過10度,則該月平均氣溫在30度及以上的日子最多有多少天?
    A.24 B.25 C.26 D.27
    【答案】B
    【解析】要想30度及以上的日子最多,則需要它們的溫度盡可能接近30度,且低溫盡可能低,故可假設(shè)高溫都是30度,低溫都是20度,設(shè)高溫有x天,則[30×20(30-x)]/30=28.5,解得x=25.5,所以30度及以上的日子最多有25天,所以選擇B選項。
    通過以上題型的分析,我們發(fā)現(xiàn)往年的地方省考中有考抽屜原理,在國家公務(wù)員考試中,幾乎每年都會涉及抽屜原理的考查,所以針對于此類題型,考生還是要引起重視,并通過大量試題的練習,充分做到理解并熟練應(yīng)用抽屜原理的程度,以應(yīng)對即將來臨的2012年國考,使這部分的考題給大家增分。