集合計(jì)數(shù)題型及解題方法
集合計(jì)數(shù)問(wèn)題是公務(wù)員行測(cè)考試中的常考問(wèn)題,它的基礎(chǔ)是集合。集合是一個(gè)基本的數(shù)學(xué)概念,關(guān)于它的一些知識(shí)大家可以參照前面數(shù)學(xué)知識(shí)里面的內(nèi)容。集合計(jì)數(shù)問(wèn)題一般會(huì)比較難,特別是其中的排列組合問(wèn)題和概率問(wèn)題,往往需要考生具備一定的抽象思維能力,可以通過(guò)針對(duì)性訓(xùn)練來(lái)提高。
集合計(jì)數(shù)問(wèn)題包括容斥問(wèn)題、抽屜問(wèn)題、排列組合問(wèn)題和概率問(wèn)題等四類(lèi)問(wèn)題。
一、容斥問(wèn)題
容斥問(wèn)題是關(guān)于集合與集合之間運(yùn)算關(guān)系的一類(lèi)問(wèn)題,從出題形式上看,它又分為兩集合的容斥問(wèn)題、三集合的容斥問(wèn)題和多集合的容斥問(wèn)題,其中前兩類(lèi)問(wèn)題是相似的,需要考生掌握兩集合與三集合的容斥原理,第三類(lèi)問(wèn)題有所不同,需要考生從反面來(lái)考慮問(wèn)題。下面是考生必須掌握的容斥原理,我們用“文氏圖”來(lái)理解:
兩集合的關(guān)系很容易理解,關(guān)鍵是三集合的容斥原理,上面給出了兩個(gè)關(guān)系。其中第二個(gè)圖是標(biāo)準(zhǔn)的三集合容斥原理,別看式子很長(zhǎng),記住它即很容易,即“加奇減偶”的關(guān)系:奇數(shù)個(gè)集合的交(包括單個(gè)集合)前面是用加法,偶數(shù)個(gè)集合的交前面是用減法。其實(shí),更多集合的標(biāo)準(zhǔn)容斥原理都是“加奇減偶”的關(guān)系;第三個(gè)圖是沒(méi)有重疊關(guān)系的容斥原理,所以式子更簡(jiǎn)單,D區(qū)域表示同時(shí)滿足兩個(gè)關(guān)系的集合,而E區(qū)域表示同時(shí)滿足三個(gè)關(guān)系的集合,如A、B、C表示語(yǔ)文、數(shù)學(xué)、英語(yǔ)考試及格的人數(shù),則D表示正好有兩門(mén)考試及格的人數(shù),E區(qū)域表示三門(mén)考試都及格的人數(shù),顯然,在A+B+C的過(guò)程中,D多加了一次,E多加了兩次,那么多加了就應(yīng)該減去,多加了幾次就應(yīng)該減去幾次,前面的關(guān)系都可以這樣來(lái)理解。
【例1】(2006年國(guó)考)
現(xiàn)有50名學(xué)生都做物理、化學(xué)實(shí)驗(yàn),如果物理實(shí)驗(yàn)做正確的有40人,化學(xué)實(shí)驗(yàn)做正確的有31人,兩種實(shí)驗(yàn)都做錯(cuò)的有4人,則兩種實(shí)驗(yàn)都做對(duì)的有( )。
A.27人 B.25人
C.19人 D.10人
【一佳名師解析】此題答案為B。顯然,總?cè)藬?shù)=至少有一種實(shí)驗(yàn)做對(duì)的人數(shù)+兩種實(shí)驗(yàn)都做錯(cuò)的人數(shù),設(shè)兩種實(shí)驗(yàn)都做對(duì)的人數(shù)為X人,則由兩集合容斥原理,至少有一種實(shí)驗(yàn)做對(duì)的人數(shù)為40+31-X人,于是有40+31-X+4=50,解得X=25人,因此答案為B。
【變1】(2008年海南)
某班共有50名學(xué)生參加數(shù)學(xué)和外語(yǔ)兩科考試,已知數(shù)學(xué)成績(jī)及格的有40人,外語(yǔ)成績(jī)及格的有25人,據(jù)此可知數(shù)學(xué)成績(jī)及格而外語(yǔ)成績(jī)不及格者( )。
A.至少有10人 B.至少有15人
C.有20人 D.至多有30人
【一佳名師解析】此題答案為B。這道題的考法比較靈活,考慮數(shù)學(xué)和外語(yǔ)及格人數(shù)的關(guān)系,結(jié)合文氏圖,此題很容易解決,如下圖所示:
上圖中列出了三個(gè)移動(dòng)的狀態(tài)1、2、3,顯然,在狀態(tài)3的時(shí)候數(shù)學(xué)及格而外語(yǔ)不及格的人數(shù)達(dá)到最少,為40-25=15人,因此答案為B。
核心提示:建議考生通過(guò)文氏圖來(lái)理解容斥原理,這樣的話,即使在考試時(shí)忘記了容斥原理,考生也可以通過(guò)文氏圖把題目做出來(lái)。
【例2】(2009年國(guó)考)
如下圖所示,X、Y、Z分別是面積為64、180、160的三張不同形狀的紙片。它們部分重疊放在一起蓋在桌面上,總共蓋住的面積為290。且X與Y、Y與Z、Z與X重疊部分面積分別為24、70、36。問(wèn)陰影部分的面積是多少?
A.15 B.16 C.14 D.18
【一佳名師解析】此題答案為B。本題的關(guān)系非常清楚,故考慮直接利用公式法。由于X∪Y∪Z=X+Y+Z-X∩Y-X∩Z-Y∩Z+X∩Y∩Z,于是X∩Y∩Z=290-64-180-160+24+70+36,尾數(shù)是6,因此答案為B。
責(zé)編:江西公務(wù)員培訓(xùn)