国产成人在线网站|无码精品国产一区二区|久久婷婷五月综合色国产|国产香蕉一区二区精品视频|成人午夜性色福利精品视频|亚洲精品无码在线视频3区|青青青国产精品国产精品美女|91精品国产午夜福利在线观看

您當(dāng)前的位置: 首頁 > 備考資料 > 資料 > 行測 > 內(nèi)容詳情
揭開容斥問題的神秘面紗
2021-12-08 09:35:59    來源:    瀏覽:
  【導(dǎo)讀】國家公務(wù)員考試、遼寧省公務(wù)員考試、事業(yè)單位面試時間、社區(qū)招聘考試(培訓(xùn))、基層工作者考試內(nèi)容,三支一扶考試培訓(xùn)、政府雇員考試、銀行招錄考試、招警、招教、選調(diào)生、公選、遴選等最新招聘信息。事業(yè)單位考試考什么,國考真題,社區(qū)考試內(nèi)容,沈陽公務(wù)員考試培訓(xùn),遼寧公略教育還整理了每日時事政治新聞助力考生備考。

  一、知識鋪墊

  容斥問題研究的是集合之間的交叉關(guān)系,對于容斥問題的解題原則,我們總結(jié)了四個字:“不重不漏”,即“每個區(qū)域的元素只算一次”。

  

 

  如圖(1)所示,A、B兩個集合之間的交叉關(guān)系為二者容斥問題,“不重不漏”就是把①、②、③及M四個區(qū)域各算一次,總結(jié)為公式:

如圖(2)所示,A、B、C三個集合之間的交叉關(guān)系為三者容斥問題,同理“不重不漏”就是把①-⑦及M八個區(qū)域各算一次,總結(jié)為公式:
接下來我們通過兩道例題加以理解。

 

  二、例題展示

  例1、工廠組織職工參加周末公益勞動,有80%的職工報名參加。其中報名參加周六活動的人數(shù)與報名參加周日活動的人數(shù)比為2:1,兩天的活動都報名參加的人數(shù)為只報名參加周日活動的人數(shù)的50%。問未報名參加活動的人數(shù)是只報名參加周六活動的人數(shù)的:

  A.20% B.30% C.40% D.50%

  【答案】C

  【解析】設(shè)兩天的活動都報名參加的人數(shù)為x,則只報名參加周日活動的人數(shù)為2x,由“報名參加周日活動的人數(shù)等于兩天的活動都報名參加的人數(shù)與只報名參加周日活動的人數(shù)之和”,可得報名參加周日活動的人數(shù)為3x,根據(jù)“報名參加周六活動的人數(shù)與報名參加周日活動的人數(shù)比為2:1”,可得報名參加周六活動的人數(shù)為6x,從而只報名參加周六活動的人數(shù)為5x,那么報名參加活動的總?cè)藬?shù)為:2x+5x+x=8x,由于“有80%的職工報名參加”,所以工廠職工總數(shù)為:8x÷80%=10x,那么未報名參加活動的人數(shù)為:10x-8x=2x,所求是:2x÷5x=40%。故答案選C。

  例2、有100人參加運動會的三個比賽項目,每人至少參加一項,其中未參加跳遠(yuǎn)的有50人,末參加跳高的有60人,未參加賽跑的有70人。問至少有多少人參加了不止一個項目?

  A.7 B.10 C.15 D.20

  【答案】B

  【解析】根據(jù)“有100人參加運動會的三個比賽項目,每人至少參加一項”可知這100人中沒有不參加運動會的人,由“其中未參加跳遠(yuǎn)的有50人,末參加跳高的有60人,未參加賽跑的有70人”可分別得出:參加跳遠(yuǎn)的有50人,參加跳高的有40人,參加賽跑的有30人。設(shè)參加兩項的有x人,參加三項的有y人,根據(jù)三者容斥公式可得:50+40+30-x-2y=100,解得x+2y=20。所求為:“至少有多少人參加了不止一個項目”,即求的是x+y的最小值。由x+y=20-y,可知要想求出x+y的最小值,就要使y盡可能大,當(dāng)x為0時,y取最大值為10,所以求出x+y的最小值是:20-10=10。故答案選B。

  通過這兩道例題我們可以發(fā)現(xiàn)只要分析好題干中各個集合所代表的具體含義,進一步分析并利用公式就可以幫助求解一般的容斥問題,希望各位同學(xué)多加練習(xí)此類題目并加以總結(jié),真正理解容斥問題的“真面目”。

熱門課程
公略教育
公略教育
立即關(guān)注
公告中心
關(guān)注查看
學(xué)習(xí)中心
關(guān)注查看
咨詢中心
關(guān)注查看
官方QQ群
加入 加入

客服

撥打電話

找資料

題庫

微信

返回頂部