2018年國考行測《數(shù)量關(guān)系》容斥原理和抽屜原理

　　點擊查看：2018年國家公務(wù)員考試《行測》備考指導

　　容斥原理和抽屜原理是國家公務(wù)員考試行測科目數(shù)學運算部分的“�？汀�，了解此兩種原理不僅可以提高做題效率，還可以提高自己的運算能力，掃平所有此類計算題。今天在此進行詳細解讀。

　　一、容斥原理

　　在計數(shù)時，要保證無一重復(fù)，無一遺漏。為了使重疊部分不被重復(fù)計算，在不考慮重疊的情況下，把包含于某內(nèi)容中的所有對象的數(shù)目先計算出來，然后再把計數(shù)時重復(fù)計算的數(shù)目排斥出去，使得計算的結(jié)果既無遺漏又無重復(fù)，這種計數(shù)的方法稱為容斥原理。

　　1.容斥原理1——兩個集合的容斥原理

　　如果被計數(shù)的事物有A、B兩類，那么，先把A、B兩個集合的元素個數(shù)相加，發(fā)現(xiàn)既是A類又是B類的部分重復(fù)計算了一次，所以要減去。如圖所示：

　　公式：A∪B=A+B-A∩B

　　總數(shù)=兩個圓內(nèi)的-重合部分的

　　【例1】一次期末考試，某班有15人數(shù)學得滿分，有12人語文得滿分，并且有4人語、數(shù)都是滿分，那么這個班至少有一門得滿分的同學有多少人?

　　數(shù)學得滿分人數(shù)→A，語文得滿分人數(shù)→B，數(shù)學、語文都是滿分人數(shù)→A∩B，至少有一門得滿分人數(shù)→A∪B。A∪B=15+12-4=23，共有23人至少有一門得滿分。

　　2.容斥原理2——三個集合的容斥原理

　　如果被計數(shù)的事物有A、B、C三類，那么，將A、B、C三個集合的元素個數(shù)相加后發(fā)現(xiàn)兩兩重疊的部分重復(fù)計算了1次，三個集合公共部分被重復(fù)計算了2次。

　　如圖所示，灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重復(fù)計算了1次，黑色部分A∩B∩C被重復(fù)計算了2次，因此總數(shù)A∪B∪C=A+B+C-(A∩B-A∩B∩C)-(B∩C-A∩B∩C)-(C∩A-A∩B∩C)-2A∩B∩C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C。即得到：

　　公式：A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C

　　總數(shù)=三個圓內(nèi)的-重合兩次的+重合三次的

　　【例2】某班有學生45人，每人都參加體育訓練隊，其中參加足球隊的有25人，參加排球隊的有22人，參加游泳隊的有24人，足球、排球都參加的有12人，足球、游泳都參加的有9人，排球、游泳都參加的有8人，問：三項都參加的有多少人?

　　參加足球隊→A，參加排球隊→B，參加游泳隊→C，足球、排球都參加的→A∩B，足球、游泳都參加的→C∩A，排球、游泳都參加的→B∩C，三項都參加的→A∩B∩C。三項都參加的有A∩B∩C=A∪B∪C-A-B-C+A∩B+B∩C+C∩A=45-25-22-24+12+9+8=3人。

　　3.用文氏圖解題

　　文氏圖又稱韋恩圖，能夠?qū)⑦壿嬯P(guān)系可視化的示意圖。從文氏圖可清晰地看出集合間的邏輯關(guān)系、重復(fù)計算的次數(shù)，最適合描述3個集合的情況。

　　【例3】某班有50 位同學參加期末考試，結(jié)果英文不及格的有15 人，數(shù)學不及格的有19 人，英文和數(shù)學都及格的有21 人。那么英文和數(shù)學都不及格的有( )人。

　　A.4 B.5 C.13 D.17

　　解析：如圖所示，按英文及格、數(shù)學及格畫2個圓圈，根據(jù)題干條件確定它們重疊。

　　二、抽屜原理

　　能利用抽屜原理來解決的問題稱為抽屜問題。在行測考試數(shù)學運算中，考查抽屜原理問題時，題干通常有“至少……，才能保證……”字樣。

　　抽屜原理1

　　將多于n件的物品任意放到n個抽屜中，那么至少有一個抽屜中的物品件數(shù)不少于2。(至少有2件物品在同一個抽屜)

　　抽屜原理2

　　將多于m×n件的物品任意放到n個抽屜中，那么至少有一個抽屜中的物品的件數(shù)不少于m+1。(至少有m+1件物品在同一個抽屜)

　　下面我們通過幾個簡單的例子來幫助理解這兩個抽屜原理。

　　【例1】將5件物品放到3個抽屜里，要想保證任一個抽屜的物品最少，只能每個抽屜放一件，有5件物品，放了3件，還剩5-3×1=2件，這兩件只能分別放入兩個抽屜中，這樣物品最多的抽屜中也只有2件物品。

　　即當物品數(shù)比抽屜數(shù)多時，不管怎么放，總有一個抽屜至少有2件物品。

　　【例2】將10件物品放到3個抽屜里呢?將22件物品放到5個抽屜里呢?

　　同樣，按照前面的思路，要想保證任一個抽屜的物品數(shù)都最少，那么只能先平均放。

　　10÷3=3……1，則先每個抽屜放3件，還剩余10-3×3=1件，隨便放入一個抽屜中，則這個抽屜中的物品數(shù)為3+1=4件。

　　22÷5=4……2，則先每個抽屜放4件，還剩余22-4×5=2件，分別放入兩個抽屜中，則這兩個抽屜中的物品數(shù)為4+1=5件。

　　即如果物體數(shù)大于抽屜數(shù)的m倍，那么至少有一個抽屜中的物品數(shù)不少于m+1。

　　1.利用抽屜原理解題

　　一般來說，求抽屜數(shù)、抽屜中的最多有幾件物品時采用抽屜原理，其解題流程如下：

　　(1)找出題干中物品對應(yīng)的量;

　　(2)合理構(gòu)造抽屜(簡單問題中抽屜明顯，找出即可);

　　(3)利用抽屜原理1、抽屜原理2解題。

　　【例題1】外國講星座，中國傳統(tǒng)講屬相。請問在任意的37個中國人中至少有幾個人的屬相相同?

　　A.3 B.4 C.5 D.6

　　解析： 屬相有12種，看成12個抽屜，則至少有一個抽屜有不少于

=4個人，即至少有4個人屬相相同，選B。

掃描/長按二維碼幫助公務(wù)員考試通關(guān)

獲取2018國考報名時間

下載2018年國考職位表

獲取2017省考最新資訊

獲取歷年公考真題試卷

公務(wù)員萬題庫下載｜ 微信搜"萬題庫公務(wù)員考試"

　　相關(guān)推薦：

　　2018年國家公務(wù)員考試《申論》備考指導匯總

　　2018年國家公務(wù)員考試《行測》備考指導匯總

　　2018年國考申論積累：習近平精彩話語集匯總

　　2018年國考申論15類公文寫作格式與范例匯總

　　歷年國家公務(wù)員考試真題及答案匯總 | 模擬試題匯總

　　2017公務(wù)員時事政治熱點匯總 | 兩會熱詞解讀（12個）

　　2018國家公務(wù)員考試時間 | 2018國考報名時間 | 職位表