2020國家公務(wù)員考試行測備考指導:容斥問題解題攻略
點擊免費領(lǐng)取-2020國考16課時直播課(講練結(jié)合+行測申論高頻考點精講)
中公杯 | 歷年國考公告 | 歷年國考大綱 | 歷年職位 | 報名入口
國家公務(wù)員考試的難度讓許多人都大喊太難了,但是為了,我們能做的就是地充實自己,完善自己。容斥問題作為國家公務(wù)員考試考試時的必考點,它的解題方法和技巧我們必須要牢固的掌握,才能更好地迎接考試,甚至是做到快人一步。為此,中公教育專家給大家整理了容斥問題在做題時的常用技巧。
一、概念
容斥問題即包含與排斥問題,它是一種計數(shù)問題。在計數(shù)時,幾個計數(shù)部分有重復包含時,為了不重復計數(shù),應(yīng)從他們的和中排除重復部分,采用這種計數(shù)方法的題型稱為容斥問題。簡單來說就是要做到不重不漏。此類題目的題目特點為:題中給出多個概念,各個概念之間有集合關(guān)聯(lián)。
二、解題原則
將重復計數(shù)的次數(shù)變?yōu)橐淮?,或者說是把重疊的面積變?yōu)橐粚?,做到不重不漏。即先不考慮重疊的情況,把包含于某內(nèi)容中的所有對象的數(shù)量先計算出來,然后再把計數(shù)時重復計算的數(shù)量剔除掉,把遺漏的數(shù)量補上,使得計算結(jié)果既無遺漏又無重復。
三、解題方法——公式法
1.兩者容斥: 2.三者容斥: 3.容斥極值: 四、經(jīng)典例題
【例1】某科研單位共有68名科研人員,其中45人具有碩士以上學歷,30人具有高級職稱,12人兼而有之。既沒有高級職稱也沒有碩士以上學歷的科研人員有多少人?
A.13 B.10 C.5 D.8
【解析】C。根據(jù)題目可知題中涉及的項目共有兩個,屬于二者容斥的問題。直接利用兩者容斥的公式將相關(guān)數(shù)據(jù)帶入可得: ,求得 。選擇C選項。
【例2】開設(shè)三門選修課,某年級有240人,其中有120人選擇英語寫作,有95人選擇書法,有78人選擇精算學,其中有105人選擇三種學科中的至少兩種,30人三中學科都選擇了,問該年級三種都沒選的有多少人?
A.122 B.82 C.112 D.216
【解析】B。認真分析題目不難發(fā)現(xiàn)題中共出現(xiàn)了三個項目,因此該題為三者容斥問題。在該題中要注意的是題中說有105人選擇三種學科中的至少兩種,至少兩種包含了兩種及三種兩種情況。因此根據(jù)公式結(jié)合不重不漏的原則可得: ,將相關(guān)數(shù)據(jù)帶入可以求得: 。故選擇B。
【例3】一次考試共有200人參加,試卷共5道題,凡答對3題或3題以上就為合格??荚嚱Y(jié)果為:答錯第一題的28人,答錯第二題的42人,打錯第三題的30人,答錯第四題的32人,答錯第五題的18人,則合格的至少有多少人?
A.120 B.175 C.150 D.100
【解析】C。分析題目可知題中涉及的項目較多有5項,且題干要求的是合格人數(shù)至少位多少,可以初步判定此為容斥極值問題。但是分析后會發(fā)現(xiàn)直接求解合格人數(shù)至少有多少無法求解,此時需要反向去求。要求合格人數(shù)至少即求不合格人數(shù)至多。要求不合格人數(shù)最多,根據(jù)題目可知當每人只錯三題時不合格人數(shù)最多。而答錯的總題數(shù)為: ,所以不合格人數(shù)最多為 ,則合格人數(shù)至少為: 。選擇C選項。
容斥問題在考試過程中若出題較為簡單則直接利用公式法求解即可,偶爾也可以結(jié)合文氏圖進行加以分析幫助思路更加的清晰。而要注意的是在多者容斥極值中需要我們更加的用心和細心的去分析題干。千磨萬擊還堅勁,任爾東西南北風,因此只要我們將基礎(chǔ)打扎實了,多加練習,相信大家都能!
關(guān)注中公網(wǎng)校微信eduoffcncom,政策問題實時答,考試信息不漏看。
(責任編輯:李明)