2021-11-17 14:03:16 公務(wù)員考試網(wǎng) 文章來源:遼寧分院
提到容斥 問題 ,大家腦海中是不是出現(xiàn)了“集合”、“畫圖”的畫面,沒錯, 對于容斥問題 最直觀的解決方法的確是找到集合之間的關(guān)系,然后畫圖來解決問題。但是,今天小 編老師 給大家介紹 幾種 更為簡便的公式法,一 招直接解決容斥 問題?炷贸龉P記本記下來啊!
介紹容斥問題 之前,大家可以思考個問題, 什么是容斥原理呢?
所謂容斥原理,就是 在計數(shù)的時候,找到 集合 重復(fù)的部分并且剔除 掉 的過程 , 使 最終 計 數(shù) 的結(jié)果既無遺漏又無重復(fù)。
先給大家介紹下兩個集合的容斥原理:
舉個小例子:兩個集合 A 、 B 分別代表班級中參加籃球小組和足球小組的人數(shù),現(xiàn)在想知道班級中參加籃球和足球小組共有多少人?
通過畫圖可推出二 集合容斥公式 為: A+B-AB= 總數(shù) - 兩者都不滿足數(shù) ,在解題時直接用公式計算,這樣就會節(jié)省每道題畫圖的時間。 大家一起來練習(xí) 一 道題:
【例 1 】某班學(xué)生總數(shù)為 32 人,第一次參加文娛晚會的有 26 人,第二次參加文娛晚會的有 24 人。若兩次文娛晚會中都沒有參加的學(xué)生有 4 人,則兩次都參加文娛晚會的有多少人?
A. 22 B. 18
C. 30 D. 20
【思路點撥】 題干中分成參加兩次文娛活動晚會的兩個集合, 問的是交叉集合的人數(shù),可以 判定 是容斥問題 。 學(xué)生總數(shù)為 32 人,第一次參加有 26 人、第二次參加有 24 人、兩次都沒參加的學(xué)生有 4 人,設(shè)兩次都參加的人數(shù)為 x ,代入二 集合 容斥 公式 26 + 24 - x = 32 - 4 ,解得 x = 22 (人) 。 因此,選擇 A 選項 。本題較為簡單,直接套用公式即可,那接下來給大家介紹三 集合容斥公式 。
舉個小例子:三個集合 A 、 B 、 C 分別代表班級中參加籃球小組、足球小組和羽毛球小組的人數(shù),現(xiàn)在想知道班級中參加三個小組共有多少人?
通過畫圖可推出三 集合容斥公式 為: A+B+C-AC-BC-AB+ABC= 總數(shù) - 三者都不滿足數(shù)
大家要注意的是, 三集合和二集合不同點在于,中間 A BC 代表著同時參加三個小組的人數(shù), 因為在減掉 A C 、 B C 、 A B 三個集合時,中間部分減掉了三次,所以 最終要加上同時參加的人數(shù), 一定 不 能 忘記 哦 。 再看 一 道例題:
【例2】 某單位共有 240 名員工,其中訂閱 A 期刊的有 125 人,訂閱 B 期刊的有 126 人,訂閱 C 期刊的有 135 人,訂閱 A 、 B 期刊的有 57 人,訂閱 A 、 C 期刊的有 73 人,訂閱 3 種期刊的有 31 人,此外,還有 17 人沒有訂閱這三種期刊中的任何一種。問訂閱 B 、 C 期刊的有多少人?
A. 57 B. 64
C. 69 D. 78
【思路點撥】 題干中訂購 A 、 B 、 C 三種期刊,也就意味著三個集合,即 本題考查 三集合 容斥原理。應(yīng)用三集合標(biāo)準(zhǔn)型容斥原理公式解題。設(shè)訂閱 B 、 C 期刊的有 x 人, 代入三集合公式, 可列方程: 125 + 126 + 135 - 57 - 73 - x + 31 = 240 - 17 ,解得 x = 64 。因此,選擇 B 選項。
在考試中 遇到容斥問題 , 只要能夠識別出題目是考查 集合容斥問題 ,直接用公式解題就會很簡單,希望今天的分享能夠幫助到大家,大家要繼續(xù)加油努力 吖 !
↓↓↓↓2024年國家公務(wù)員考試相關(guān)推薦↓↓↓↓ | |||
公考第一課 | 2024版國考圖書 | 第18版5100題 | 申論答題紙 |
系統(tǒng)提升班plus | 筆試悅享班 | 歷年臻題 | APP會員年卡 |
相關(guān)內(nèi)容推薦:
貼心微信客服
貼心微博客服
報名條件?
崗位選擇?
筆試科目?
面試方式?
......
國家公務(wù)員考試公告 國家公務(wù)員考試大綱 國家公務(wù)員考試專業(yè)分類目錄 國家公務(wù)員考試職位表 國家公務(wù)員考試報名入口 國家公務(wù)員考試報考條件 國家公務(wù)員考試報名費用 國家公務(wù)員考試報名人數(shù) 國家公務(wù)員考試報名確認(rèn) 國家公務(wù)員考試準(zhǔn)考證打印 國家公務(wù)員考試行測備考 國家公務(wù)員考試申論備考 國家公務(wù)員考試考試時間 國家公務(wù)員考試考試流程 國家公務(wù)員考試考試科目 國家公務(wù)員考試答題須知 國家公務(wù)員考試考場規(guī)則 國家公務(wù)員考試真題解析 國家公務(wù)員考試成績查詢 國家公務(wù)員考試分?jǐn)?shù)線 國家公務(wù)員面試公告 國家公務(wù)員面試名單 國家公務(wù)員考試資格復(fù)審 國家公務(wù)員考試調(diào)劑名單 國家公務(wù)員面試技巧 國家公務(wù)員面試禮儀 國家公務(wù)員結(jié)構(gòu)化面試 國家公務(wù)員無領(lǐng)導(dǎo)小組討論 國家公務(wù)員考試體檢考察 國家公務(wù)員考試錄用公示