2017國家公務(wù)員考試行測容斥問題基本解題技巧

2017國家公務(wù)員招考公告| 資格審查|大綱|繳費時間| 職位查詢

　　容斥問題在歷年行測考試中出現(xiàn)頻率較高，且由于解題技巧相對固定，所以我們要牢牢掌握。考試吧公務(wù)員考試網(wǎng)總結(jié)，解決容斥問題重點記住兩個技巧即可：1、利用文氏圖表達多個集合間的關(guān)系(做到理解每一部分所代表的含義，其中面積大小代表元素個數(shù))。2、牢記面積去重原則尋找等量關(guān)系計算。

　　例題1：如圖所示：X、Y、Z分別是面積為60、170、150的三張不同形狀的卡片，它們部分重疊放在一起蓋在桌面上，總共蓋住的面積為280，且X與Y、Y與Z、Z與X重疊部分的面積分別是22、60、35。問陰影部分的面積是多少?( )

　　A.15 B.16 C.17 D.18

　　解析：讀題后易知本題就是一個簡單容斥問題，只不過將集合直接用面積表達出來了，因此可以直接用容斥問題技巧。依題知三個圖形總面積為280，根據(jù)所給條件可以嘗試列式，280與60+170+150的關(guān)系，根據(jù)圖發(fā)現(xiàn)右邊中X與Y、X與Z、Y與Z重疊部分算了兩次，X、Y、Z重疊部分算了三次，由面積去重原則可是，扣除重疊部分即可。又題目給出了兩者重疊部分，所有右邊為60+170+150-22-60-35.這時發(fā)現(xiàn)三者重疊部分扣除三次太多，所以要加回來，設(shè)為a。則280=60+170+150-22-60-35+a。解得a=17，故選C。

　　在容斥問題中除了常見的計算某一部分的數(shù)據(jù)，還有一類題目是問某一部分數(shù)據(jù)的最大或者最小值，我們稱之為容斥問題之極值問題。針對這一類題目根據(jù)不同的問法有不同的解法，在此主要跟大家介紹常見的兩種，記住公式就好。

　　例題1、已知某一個班級共有50人，進行多次考試，在第一次考試中30人得分在90分以上，第二次考試中有35人得分在90分以上。問兩次得分都在90分以上的最少多少人?

　　解析：本類題目問的是兩者容斥問題中，兩集合交集最少是多少。記住固定公式即可：A∩B最小=A+B-I，即交集最少=集合A+集合B-全集I=30+35-50=15，故兩次得分都在90以上的最少15人。

　　若是問三者集合中，三者交集最少多少人的則公式為：A∩B∩C最小=A+B+C-2I。

　　例題2、已知某一個班級共有50人，進行多次考試，在第一次考試中30人得分在90分以上，第二次考試中有35人得分在90分以上。第三次考試有40人得分在90分以上，問三次得分都在90分以上的最少多少人?

　　解析：題目所求為三者交集最少多少，只需使用公式即可：三者交集最小=30+35+40-2×50=5.故三次得分90以上最少5人。

　　這就是容斥問題解題基本技巧，總的來說就是要利用文氏圖表達集合間關(guān)系，理解每個部分代表含義，然后根據(jù)面積去重原則進行計算，記住固定公式。

　　相關(guān)推薦：

　　2017年國家公務(wù)員考試查詢資格審查結(jié)果時間

　　2017年國家公務(wù)員考試報名確認及繳費時間

　　2017國家公務(wù)員考試報名后三件大事不能忘