|
掃描/長(zhǎng)按下面二維碼
|
掃描/長(zhǎng)按下面二維碼
|
點(diǎn)擊查看：2018年國(guó)家公務(wù)員考試《行測(cè)》備考指導(dǎo)
容斥原理和抽屜原理是國(guó)家公務(wù)員考試行測(cè)科目數(shù)學(xué)運(yùn)算部分的“常客”，了解此兩種原理不僅可以提高做題效率，還可以提高自己的運(yùn)算能力，掃平所有此類計(jì)算題。今天在此進(jìn)行詳細(xì)解讀。
一、容斥原理
在計(jì)數(shù)時(shí)，要保證無(wú)一重復(fù)，無(wú)一遺漏。為了使重疊部分不被重復(fù)計(jì)算，在不考慮重疊的情況下，把包含于某內(nèi)容中的所有對(duì)象的數(shù)目先計(jì)算出來(lái)，然后再把計(jì)數(shù)時(shí)重復(fù)計(jì)算的數(shù)目排斥出去，使得計(jì)算的結(jié)果既無(wú)遺漏又無(wú)重復(fù)，這種計(jì)數(shù)的方法稱為容斥原理。
1.容斥原理1——兩個(gè)集合的容斥原理
如果被計(jì)數(shù)的事物有A、B兩類，那么，先把A、B兩個(gè)集合的元素個(gè)數(shù)相加，發(fā)現(xiàn)既是A類又是B類的部分重復(fù)計(jì)算了一次，所以要減去。如圖所示：
公式：A∪B=A+B-A∩B
總數(shù)=兩個(gè)圓內(nèi)的-重合部分的
【例1】一次期末考試，某班有15人數(shù)學(xué)得滿分，有12人語(yǔ)文得滿分，并且有4人語(yǔ)、數(shù)都是滿分，那么這個(gè)班至少有一門(mén)得滿分的同學(xué)有多少人?
數(shù)學(xué)得滿分人數(shù)→A，語(yǔ)文得滿分人數(shù)→B，數(shù)學(xué)、語(yǔ)文都是滿分人數(shù)→A∩B，至少有一門(mén)得滿分人數(shù)→A∪B。A∪B=15+12-4=23，共有23人至少有一門(mén)得滿分。
2.容斥原理2——三個(gè)集合的容斥原理
如果被計(jì)數(shù)的事物有A、B、C三類，那么，將A、B、C三個(gè)集合的元素個(gè)數(shù)相加后發(fā)現(xiàn)兩兩重疊的部分重復(fù)計(jì)算了1次，三個(gè)集合公共部分被重復(fù)計(jì)算了2次。
如圖所示，灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重復(fù)計(jì)算了1次，黑色部分A∩B∩C被重復(fù)計(jì)算了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ù)=三個(gè)圓內(nèi)的-重合兩次的+重合三次的
【例2】某班有學(xué)生45人，每人都參加體育訓(xùn)練隊(duì)，其中參加足球隊(duì)的有25人，參加排球隊(duì)的有22人，參加游泳隊(duì)的有24人，足球、排球都參加的有12人，足球、游泳都參加的有9人，排球、游泳都參加的有8人，問(wèn)：三項(xiàng)都參加的有多少人?
參加足球隊(duì)→A，參加排球隊(duì)→B，參加游泳隊(duì)→C，足球、排球都參加的→A∩B，足球、游泳都參加的→C∩A，排球、游泳都參加的→B∩C，三項(xiàng)都參加的→A∩B∩C。三項(xiàng)都參加的有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ù)計(jì)算的次數(shù)，最適合描述3個(gè)集合的情況。
【例3】某班有50 位同學(xué)參加期末考試，結(jié)果英文不及格的有15 人，數(shù)學(xué)不及格的有19 人，英文和數(shù)學(xué)都及格的有21 人。那么英文和數(shù)學(xué)都不及格的有( )人。
A.4 B.5 C.13 D.17
解析：如圖所示，按英文及格、數(shù)學(xué)及格畫(huà)2個(gè)圓圈，根據(jù)題干條件確定它們重疊。
二、抽屜原理
能利用抽屜原理來(lái)解決的問(wèn)題稱為抽屜問(wèn)題。在行測(cè)考試數(shù)學(xué)運(yùn)算中，考查抽屜原理問(wèn)題時(shí)，題干通常有“至少……，才能保證……”字樣。
抽屜原理1
將多于n件的物品任意放到n個(gè)抽屜中，那么至少有一個(gè)抽屜中的物品件數(shù)不少于2。(至少有2件物品在同一個(gè)抽屜)
抽屜原理2
將多于m×n件的物品任意放到n個(gè)抽屜中，那么至少有一個(gè)抽屜中的物品的件數(shù)不少于m+1。(至少有m+1件物品在同一個(gè)抽屜)
下面我們通過(guò)幾個(gè)簡(jiǎn)單的例子來(lái)幫助理解這兩個(gè)抽屜原理。
【例1】將5件物品放到3個(gè)抽屜里，要想保證任一個(gè)抽屜的物品最少，只能每個(gè)抽屜放一件，有5件物品，放了3件，還剩5-3×1=2件，這兩件只能分別放入兩個(gè)抽屜中，這樣物品最多的抽屜中也只有2件物品。
即當(dāng)物品數(shù)比抽屜數(shù)多時(shí)，不管怎么放，總有一個(gè)抽屜至少有2件物品。
【例2】將10件物品放到3個(gè)抽屜里呢?將22件物品放到5個(gè)抽屜里呢?
同樣，按照前面的思路，要想保證任一個(gè)抽屜的物品數(shù)都最少，那么只能先平均放。
10÷3=3……1，則先每個(gè)抽屜放3件，還剩余10-3×3=1件，隨便放入一個(gè)抽屜中，則這個(gè)抽屜中的物品數(shù)為3+1=4件。
22÷5=4……2，則先每個(gè)抽屜放4件，還剩余22-4×5=2件，分別放入兩個(gè)抽屜中，則這兩個(gè)抽屜中的物品數(shù)為4+1=5件。
即如果物體數(shù)大于抽屜數(shù)的m倍，那么至少有一個(gè)抽屜中的物品數(shù)不少于m+1。
1.利用抽屜原理解題
一般來(lái)說(shuō)，求抽屜數(shù)、抽屜中的最多有幾件物品時(shí)采用抽屜原理，其解題流程如下：
(1)找出題干中物品對(duì)應(yīng)的量;
(2)合理構(gòu)造抽屜(簡(jiǎn)單問(wèn)題中抽屜明顯，找出即可);
(3)利用抽屜原理1、抽屜原理2解題。
【例題1】外國(guó)講星座，中國(guó)傳統(tǒng)講屬相。請(qǐng)問(wèn)在任意的37個(gè)中國(guó)人中至少有幾個(gè)人的屬相相同?
A.3 B.4 C.5 D.6
解析： 屬相有12種，看成12個(gè)抽屜，則至少有一個(gè)抽屜有不少于
2.考慮最差(最不利)情況
抽屜問(wèn)題所求多為極端情況，即從最差的情況考慮。對(duì)于“一共有n個(gè)抽屜，要有(取)多少件物品，才能保證至少有一個(gè)抽屜中有m個(gè)物體”，即求物品總數(shù)時(shí)，考慮最差情況這一方法的使用非常有效。具體思路如下：
最差情況是盡量不能滿足至少有一個(gè)抽屜中有m個(gè)物品，因此只能將物品均勻放入n個(gè)抽屜中。當(dāng)物品總數(shù)=n×(m-1)時(shí)，每個(gè)抽屜中均有m-1個(gè)物品，此時(shí)再多1個(gè)，即可保證有1個(gè)抽屜中有m個(gè)物品。因此物品總數(shù)為n×(m-1)+1。
【例題2】從一副完整的撲克牌中，至少抽出多少?gòu)埮疲拍鼙ＷC至少有6張牌的花色相同?
A.21 B.22 C.23 D.24
解析：此題答案為C。一副完整的撲克牌包括大王、小王;紅桃、方塊、黑桃、梅花各13張。
至少抽出多少?gòu)埮啤笕∥锲返募䲠?shù)，考慮最差情況。
要求6張牌的花色相同，最差情況即紅桃、方塊、黑桃、梅花各抽出5張，再加上大王、小王，此時(shí)共取出了4×5+2=22張，此時(shí)若再取一張，則一定有一種花色的牌有6張。即至少取出23張牌，才能保證至少6張牌的花色相同。
建議考生們將以上內(nèi)容進(jìn)行認(rèn)真研究，為行測(cè)高分奠定牢固基礎(chǔ)。
公務(wù)員萬(wàn)題庫(kù)下載｜ 微信搜"萬(wàn)題庫(kù)公務(wù)員考試"
相關(guān)推薦：
2018年國(guó)家公務(wù)員考試《申論》備考指導(dǎo)匯總
2018年國(guó)家公務(wù)員考試《行測(cè)》備考指導(dǎo)匯總
2018年國(guó)考申論積累：習(xí)近平精彩話語(yǔ)集匯總
2018年國(guó)考申論15類公文寫(xiě)作格式與范例匯總
歷年國(guó)家公務(wù)員考試真題及答案匯總 | 模擬試題匯總
2017公務(wù)員時(shí)事政治熱點(diǎn)匯總 | 兩會(huì)熱詞解讀（12個(gè)）
2018國(guó)家公務(wù)員考試時(shí)間 | 2018國(guó)考報(bào)名時(shí)間 | 職位表
