厦门数量关系

首页 > 国家公务员考试 > 备考技巧 > 行测 > 数量关系

2020国考数量关系备考:容斥问题公式汇总

未知 | 2019-08-06 16:04

收藏

  容斥原理听上去很高深的一个“玩意”,其实通俗点理解就是在求解一个问题时,发现有部分被重复加了,那么就把重复部分减去,如果少加了,那么就把那部分补上。其实也就是这样。

  两集合的容斥关系公式:A∪B=A+B-A∩B。 如果被计数的事物有A、B两类。那么所有属于A类或属于B类的元素个数总和=A类元素个数+属于B类元素个数-既属于A类又属于B类的元素个数。孩子如果还是很难搞清这些关系,那么家长可以用文氏图来给孩子讲解,直观很多。

  三个集合的容斥关系公式:A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C。 如果被计数的事物有A、B、C三类,那么所有属于A类或属于B类或属于C类的元素的个数总数=A类元素的个数+B类元素的个数+C类元素的个数-既是A类又是B类元素的个数-既是B类又是C类元素的个数-既是A类又是C类元素的个数+同时是A类B类C类元素的个数。

  特殊的容斥关系公式:I-M=A+B+C-D-2E

  【例1】 篮子里有苹果和梨两种水果若干个,将这些水果分发给13人,每人最少拿一个,最多拿两个不同的水果。已知有9个人拿到了苹果,有8人拿到了梨,最后全部分完。那么,有( )人只拿到了苹果。

  A. 4

  B. 5

  C. 6

  D. 7

  【答案】B

  【解题思路】

  第一步,本题考查容斥问题中二集合容斥问题。

  第二步,根据二集合容斥问题公式,可得9+8−13=4,表示有4个人两种水果都拿到了,那么只拿苹果的有9−4=5人。因此,选择B选项。

  【例2】 有关部门对120种抽样食品进行化验分析,结果显示,抗氧化剂达标的有68种,防腐剂达标的有77种,漂白剂达标的有59种,抗氧化剂和防腐剂都达标的有54种,防腐剂和漂白剂都达标的有43种,抗氧化剂和漂白剂都达标的有35种,三种食品添加剂都达标的有30种,那么三种食品添加剂都不达标的有( )种

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

  E. 18 F. 19 G. 20 H. 21

  【答案】E

  【解题思路】

  第一步,本题考查容斥问题中的三集合标准型容斥原理。

  第二步,按照三集合标准型容斥原理公式,直接设三种食品添加剂都不达标的为x种,列出方程:68+77+59-54-43-35+30+x=120,解得x=18。因此,选择E选项。

  【拓展】三集合标准公式:(表示都满足,表示都不满足)

分享到

微信咨询

微信中长按识别二维码 咨询客服

全部资讯

copyright ©2006-2020 华图教育版权所有