2015江蘇公務(wù)員數(shù)學(xué)運(yùn)算備考:容斥問題
對(duì)于容斥問題,在公務(wù)員考試行測(cè)當(dāng)中是經(jīng)常見到的,所以考生一定要給予重視。通常情況下容斥問題的解題思路都是比較清晰且簡(jiǎn)單的,考生只要經(jīng)過一段時(shí)間的復(fù)習(xí),解容斥問題的正確率一定會(huì)有所提高。江蘇公務(wù)員考試(www.5yxx.com)專家在此就把容斥問題進(jìn)行詳解。
對(duì)于容斥問題,解題的關(guān)鍵是首先找到題目中存在的各個(gè)集合,然后理清各集合之間的關(guān)系,再通過兩大核心方法解決,兩大核心方法為:
1、將所有區(qū)域都變?yōu)橐粚?br /> 2、結(jié)合文氏圖解題
容斥問題考察的題型包括求定值、求極值,求定值通?疾靸煞N題型——兩者容斥、三者容斥,接下來專家進(jìn)行一一講解。
一、容斥極值問題
二、三者容斥問題
三者容斥問題所給的已知條件不同,導(dǎo)致其公式不同,首先來看第一種:
例:某調(diào)查公司對(duì)甲、乙、丙三部電影的收看情況向125人進(jìn)行調(diào)查,有89 人看過甲片,有47人看過乙片,有63人看過丙片,其中有24人三部電影都看過,20人一部也沒有看過,則只看過其中兩部電影的人數(shù)是多少人?
A、69 B、65 C、57 D、46
解析:第一步:根據(jù)題意描述出題中所涉及到的幾個(gè)集合之間的容斥關(guān)系
第二步:在集合當(dāng)中把具有相似屬性的封閉區(qū)間,都用一個(gè)單獨(dú)的字母來表示。
A表示看甲片的人
B表示看乙片的人
C表示看丙片的人
X表示看過甲乙丙三種片子的人
Y表示三部電影都沒看過的人
I表示總共接受調(diào)查的人數(shù)
O、P、Q表示看過兩部片子的人
第三步:根據(jù)題意建立等量關(guān)系,根據(jù)把重復(fù)數(shù)的次數(shù)變?yōu)橹粩?shù)1次,或者說把重疊的面積變?yōu)橐粚,做到不重不漏的原則。
I=A+B+C-O-P-Q-2X+Y,O+P+Q=A+B+C-2X+Y-I=89+47+63-2×24+20-125=尾數(shù)是6
結(jié)論:三者容斥問題,畫圖之后可知,三個(gè)圓相交的地方有1層、2層、3層三種情況,當(dāng)將三個(gè)集合相加的時(shí)候,2層和3層區(qū)域分別多計(jì)算一次和兩次,故若想求全集,需要將重疊區(qū)域減掉,故三者容斥問題的公式為:
I=A+B+C-O-P-Q-2X+Y
(I表示全集,A、B、C代表三個(gè)集合,O、P、Q表示兩個(gè)只有兩層的區(qū)域,X表示三層的區(qū)域,Y代表圓之外的部分
三、兩者容斥問題
例:大學(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
解析:第一步:根據(jù)題意畫文氏圖,描述出題中所涉及到的幾個(gè)集合之間的容斥關(guān)系:
第二步:在集合當(dāng)中把每一個(gè)獨(dú)立的封閉區(qū)間,都用一個(gè)單獨(dú)的字母來表示。
A表示是奧運(yùn)會(huì)自愿者
B表示是全運(yùn)會(huì)志愿者
I表示是全班人數(shù)
X表示全運(yùn)會(huì)且奧運(yùn)會(huì)志愿者
Y表示非奧運(yùn)會(huì)且非全運(yùn)會(huì)志愿者
第三步:根據(jù)題意建立等量關(guān)系,根據(jù)把重復(fù)數(shù)的次數(shù)變?yōu)橹粩?shù)1次,或者說把重疊的面積變?yōu)橐粚,做到不重不漏的原則。
I=A+B-X+Y,所以X=A+B+Y-I=7(利用尾數(shù)法)。
結(jié)論:兩者容斥問題,畫圖之后可知,兩個(gè)圓相交的地方有1層、2層兩種情況,當(dāng)將兩個(gè)集合相加的時(shí)候,2層部分多計(jì)算一次,故若想求全集,需要將重疊區(qū)域減掉,故三兩容斥問題的公式為:
全集I=A+B-X+Y
(I代表全集,A、B分別代表兩個(gè)集合,X代表兩個(gè)集合的交集,Y代表集合之外的部分)
閱讀此文的人還閱讀了
2015年江蘇公務(wù)員備考:奇偶性快解數(shù)學(xué)運(yùn)算題
相關(guān)文章
對(duì)于容斥問題,解題的關(guān)鍵是首先找到題目中存在的各個(gè)集合,然后理清各集合之間的關(guān)系,再通過兩大核心方法解決,兩大核心方法為:
1、將所有區(qū)域都變?yōu)橐粚?br /> 2、結(jié)合文氏圖解題
容斥問題考察的題型包括求定值、求極值,求定值通?疾靸煞N題型——兩者容斥、三者容斥,接下來專家進(jìn)行一一講解。
一、容斥極值問題

二、三者容斥問題
三者容斥問題所給的已知條件不同,導(dǎo)致其公式不同,首先來看第一種:
例:某調(diào)查公司對(duì)甲、乙、丙三部電影的收看情況向125人進(jìn)行調(diào)查,有89 人看過甲片,有47人看過乙片,有63人看過丙片,其中有24人三部電影都看過,20人一部也沒有看過,則只看過其中兩部電影的人數(shù)是多少人?
A、69 B、65 C、57 D、46
解析:第一步:根據(jù)題意描述出題中所涉及到的幾個(gè)集合之間的容斥關(guān)系

A表示看甲片的人
B表示看乙片的人
C表示看丙片的人
X表示看過甲乙丙三種片子的人
Y表示三部電影都沒看過的人
I表示總共接受調(diào)查的人數(shù)
O、P、Q表示看過兩部片子的人
第三步:根據(jù)題意建立等量關(guān)系,根據(jù)把重復(fù)數(shù)的次數(shù)變?yōu)橹粩?shù)1次,或者說把重疊的面積變?yōu)橐粚,做到不重不漏的原則。
I=A+B+C-O-P-Q-2X+Y,O+P+Q=A+B+C-2X+Y-I=89+47+63-2×24+20-125=尾數(shù)是6
結(jié)論:三者容斥問題,畫圖之后可知,三個(gè)圓相交的地方有1層、2層、3層三種情況,當(dāng)將三個(gè)集合相加的時(shí)候,2層和3層區(qū)域分別多計(jì)算一次和兩次,故若想求全集,需要將重疊區(qū)域減掉,故三者容斥問題的公式為:
I=A+B+C-O-P-Q-2X+Y
(I表示全集,A、B、C代表三個(gè)集合,O、P、Q表示兩個(gè)只有兩層的區(qū)域,X表示三層的區(qū)域,Y代表圓之外的部分
三、兩者容斥問題
例:大學(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
解析:第一步:根據(jù)題意畫文氏圖,描述出題中所涉及到的幾個(gè)集合之間的容斥關(guān)系:

A表示是奧運(yùn)會(huì)自愿者
B表示是全運(yùn)會(huì)志愿者
I表示是全班人數(shù)
X表示全運(yùn)會(huì)且奧運(yùn)會(huì)志愿者
Y表示非奧運(yùn)會(huì)且非全運(yùn)會(huì)志愿者
第三步:根據(jù)題意建立等量關(guān)系,根據(jù)把重復(fù)數(shù)的次數(shù)變?yōu)橹粩?shù)1次,或者說把重疊的面積變?yōu)橐粚,做到不重不漏的原則。
I=A+B-X+Y,所以X=A+B+Y-I=7(利用尾數(shù)法)。
結(jié)論:兩者容斥問題,畫圖之后可知,兩個(gè)圓相交的地方有1層、2層兩種情況,當(dāng)將兩個(gè)集合相加的時(shí)候,2層部分多計(jì)算一次,故若想求全集,需要將重疊區(qū)域減掉,故三兩容斥問題的公式為:
全集I=A+B-X+Y
(I代表全集,A、B分別代表兩個(gè)集合,X代表兩個(gè)集合的交集,Y代表集合之外的部分)
閱讀此文的人還閱讀了
2015年江蘇公務(wù)員備考:奇偶性快解數(shù)學(xué)運(yùn)算題
