✅ 操作成功!

容斥原理公式

发布时间:2023-06-07 作者:admin 来源:文学

容斥原理公式

容斥原理公式

汽车尾气污染-医院的等级怎么划分

2023年2月22日发(作者:团队管理制度)

文档供参考,可复制、编辑,期待您的好评与关注!

1/3

行测数学运算技巧:三集合容斥原理问题的解决方法

容斥原理类型是目前国家、各地区公务员考试数学运算的“常客”题型,对于大部分应试者来说,

还是比较头痛的一种类型。这里我们介绍一下三集合容斥原理问题的解决方法。

1、三个集合的容斥关系公式:

A+B+C=A∪B∪C+A∩B+B∩C+C∩A-A∩B∩C

2、三个集合的容斥关系(三元)

例题:假设有100人参加了三个兴趣小组。其中参加数学兴趣小组的有55人,参加语文兴趣小组的

有65人,参加英语兴趣小组的有70人,同时参加语文和数学兴趣小组的人数是31人,同时参加数学和

英语兴趣小组的人数是40人,同时参加语文和英语兴趣小组的有25人,则三个兴趣小组都参加的人数

是多少人?

(1)A+B+T=至少参与一项的总人数(无重叠)

(2)A+2B+3T=至少参与一项的总人数(含重叠部分)

(3)B+3T=至少参与两项的总人数(含重叠)

(4)T三项都参与的人数。

这里介绍一下A、B、T分别是什么

A=x+y+z;表示只参加一个兴趣小组的人数,在图中反应的区域就是每个圆圈互不重叠的部分。

B=a+b+c;表示仅参加了两个兴趣兴趣小组的人数,是图中两两相交的部分总和(不含中间的T区域)

T=全部都参加的人数。也就是图形当中最中间的部分T。

例题通过公式有如下解法:

(1)A+B+T=100;

(2)A+2B+3T=55+65+70=190

(3)B+3T=31+40+25=96

文档供参考,可复制、编辑,期待您的好评与关注!

2/3

实际上我们要求的是T,(1)+(3)-(2)=T。即得到答案T=100+96-190=6

3、三元容斥公式应用实例

三元容斥涉及的对象比较多。我们通常建议考生根据不同提问情况区别对待。本小节先对一般情况

的题目做一些分析。

例:如图所示,X、Y、Z分别是面积为64、180、160的三个不同形状的纸片,覆盖住桌面的总面积

是290,其中X与Y、Y与Z、Z与X重叠部分的面积依次是24、70、36,那么阴影部分的面积是:【09

国考】

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

【解析】参考答案为B。这就是典型的容斥原理图形。求解的阴影面积即为三个集合都相交的区域。

根据公式(1)A+B+T=290

(2)A+2B+3T=64+180+160=404

(3)B+3T=24+70+36=130

则组合这些表达式就会得到:(1)+(3)-(2)=T=290+130-404=16故答案是16

例:某市对52种建筑防水卷材产品质量抽检,其中8种产品的低温度不合格,10种产品的可溶物

含量不达标,9种产品的接缝剪切性能不合格,同时两项不合格的有7种,有1种产品这三项都不合格,

则三项全部合格的建筑防水卷材产品有多少种?【11国考】

A.37B.36C.35D.34

【解析】参考答案D。这个题目很有意思,他把我们传统做容斥原理的习惯思维颠覆了一下。通常

我们都是根据已知条件多少合格的人后求多少不合格的。那么这里我们也可以把公式所代表的含义颠倒

过来用,A表示至少有一项不合格,B表示至少有2项不合格,T表示三项都不合格。根据公式:

(1)A+2B+3T=8+10+9=27;

文档供参考,可复制、编辑,期待您的好评与关注!

3/3

(2)B=7;

(3)T=1.

可得到A+B+T=27-B-2T=27-7-2=18.因此合格的有52-18=34.

例:甲、乙、丙三个人共解出20道数学题,每人都解出了其中的12道题,每道题都有人解出。只

有一人解出的题叫做难题,只有两人解出的题叫做中等题,三人解出的题叫做容易题,则难题比容易题

多()题?

A.6B.5C.4D.3

【解析】参考答案C。稍微整理一下题目,难题也就是三个圆圈中不参与重叠的部分,也就是公式

当中的A所表示的;中等题目是只重叠过1次,也就是公式当中的B,简单题则是公式当中的T。

(1)A+B+T=20

(2)A+2B+3T=12×3=36

要求解的是A-T=?;通过上述两个表达式变型可得到:(1)×2-(2)=A-T=20×2-36=4.

如果不知道怎么变型求解。可以利用我们上面讲的代入消去法去做,令B=0,则可把三元变为2元。

即T=8,A=12.即A-T=4.

👁️ 阅读量:0