國(guó)家公務(wù)員考試行測(cè)容斥問(wèn)題答題技巧

　　容斥問(wèn)題即包含與排斥問(wèn)題，它是一種計(jì)數(shù)問(wèn)題。在計(jì)數(shù)時(shí)，幾個(gè)計(jì)數(shù)部分有重復(fù)包含時(shí)，為了不重復(fù)計(jì)數(shù)，應(yīng)從他們的和中排除重復(fù)部分，采用這種計(jì)數(shù)方法的題型稱為容斥問(wèn)題。

　　二、題目特點(diǎn)

　　題目中給出多個(gè)概念，概念之間存在交叉關(guān)系。

　　三、常考題型

　　1、二者容斥問(wèn)題

　　公式：覆蓋面積=A+B-A與B的交集

　　例1:大學(xué)四年級(jí)某班有50名同學(xué)，其中奧運(yùn)會(huì)志愿者10人，全運(yùn)會(huì)志愿者17人，30人兩種志愿者都不是，則班內(nèi)是全運(yùn)會(huì)志愿者且奧運(yùn)會(huì)志愿者的同學(xué)是多少?

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

　　解析：兩個(gè)概念分別的奧運(yùn)會(huì)志愿者和全運(yùn)會(huì)志愿者，設(shè)班內(nèi)是全運(yùn)會(huì)志愿者且奧運(yùn)會(huì)志愿者的同學(xué)有X人，則有10+17-X+30= 50,所以X=7,即班內(nèi)是全運(yùn)會(huì)志愿者且奧運(yùn)會(huì)志愿者的同學(xué)有7人。

　　2.三者容斥問(wèn)題

　　公式：覆蓋面積=A+B+C-兩者交-2×三者交

　　例2:某調(diào)查公司對(duì)甲、乙、丙三部電影的收看情況向125人進(jìn)行調(diào)查，有89人看過(guò)甲片，有47人看過(guò)乙片，有63人看過(guò)丙片，其中有24人三部電影都看過(guò)，20人一部也沒有看過(guò)，則只看過(guò)其中兩部電影的人數(shù)是多少人?

　　A、69 B、65 C、57 D、46

　　解析：三個(gè)概念分別是甲片、乙片、丙片，假設(shè)只看過(guò)其中兩部電影的人數(shù)有X人，則89+47+63-X-2×24+20=125.所以X=46.即只看過(guò)其中兩部電影的人數(shù)有46人。

　　3.容斥極值問(wèn)題

　　容斥極值最常考的就是容斥交集的最小值，我們可以套用公式解決。

　　①(A∩B)=A+B-I (I表示全集)

　　②(A∩B∩C)=A+B+C-2I

　　③(A∩B∩C∩D)=A+B+C+D-3I

　　例3:小明、小剛、小紅、小英四人一起參加一次英語(yǔ)考試，已知考試共有100道題，且小明做對(duì)了79題，小剛做對(duì)了88題，小紅做對(duì)了91題，小英作對(duì)了89.

　　問(wèn)題：

　　①小明和小剛都最對(duì)的題目至少有幾題?

　　②小明、小剛、小紅都最對(duì)的題目至少有幾題?

　　③小明、小剛、小紅、小英四人最對(duì)的題目至少有幾題?

　　解析：

　　①小明和小剛都最對(duì)的題目至少有79+88-100=67人

　　②小明、小剛、小紅都最對(duì)的題目至少有79+88+91-2×100=58人

　　③小明、小剛、小紅、小英四人最對(duì)的題目至少有79+88+91+89-3×100=47人。

　　容斥公式

　　也可表示為

　　設(shè)S為有限集,,則

　　兩個(gè)集合的容斥關(guān)系公式：A∪B=A+B-A∩B(∩：重合的部分)

　　三個(gè)集合的容斥關(guān)系公式：A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C

　　詳細(xì)推理如下：

　　1、等式右邊改造={[(A+B-A∩B)+C-B∩C]-C∩A}+A∩B∩C

　　2、文氏圖分塊標(biāo)記如右圖圖：1245構(gòu)成A，2356構(gòu)成B，4567構(gòu)成C

　　3、等式右邊()里指的是下圖的1+2+3+4+5+6六部分：

　　那么A∪B∪C還缺部分7。

　　4、等式右邊[]號(hào)里+C(4+5+6+7)后，相當(dāng)于A∪B∪C多加了4+5+6三部分，

　　減去B∩C(即5+6兩部分)后，還多加了部分4。

　　5、等式右邊{}里減去C∩A(即4+5兩部分)后，A∪B∪C又多減了部分5，

　　則加上A∩B∩C(即5)剛好是A∪B∪C。

猜你感興趣：

1.公務(wù)員考試行測(cè)法律常識(shí)題帶答案

2.方程法如何解題

3.國(guó)家公務(wù)員行測(cè)常識(shí)判斷題及答案

4.公務(wù)員考試行測(cè)固定搭配解題技巧指導(dǎo)