关于容斥原理A+2B+3T公式的理解与运用
【天字专题】关于容斥原理A+2B+3T公式的理解与运用
请尊重作者的成果,未经允许,禁止转贴!谢谢合作!
容斥原理类型的题目的难点就在于在运算的时候,计数的重复,遗漏问题。容斥原理的基本思想:先不考虑重叠的情况,把包含于某一内容中的所有对象的数目计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结既无重复也无遗漏。
这种类型是目前国家、各地区公务员考试的“常客”题型,对于大部分应试者来说,还是比较头痛的一种类型。因此大家需要认真去对待掌握。特别是对于基础的图形模型要了然于胸。
容斥原理类型我们一般通过两种方法去解决,公式法和韦恩图解法。图解法是通过画图来求解,相信大家都能做到,这里介绍的一下公式法。
核心公式:
(1)两个集合的容斥关系公式:
A+B=A∪B+A∩B
(2)三个集合的容斥关系公式:
A+B+C=A∪B∪C+A∩B+B∩C+C∩A-A∩B∩C
另外还将下面另外一种方程式的公式,首先请参考下图,通过一个例题来理解。
【例题】假设有100人参加了三个兴趣小组。其中参加数学兴趣小组的有55人,参加语文兴趣小组的有65人,参加英语兴趣小组的有70人,同时参加语文和数学兴趣小组的人数是31人,同时参加数学和英语兴趣小组的人数是40人,同时参加语文和英语兴趣小组的有25人,则三个兴趣小组都参加的人数是多少人?
(1) A+B+T=总人数(无重叠)
(2) A+2B+3T=至少参加其中一个兴趣小组的人数(含重叠部分)
(3) B+3T=至少参加两个兴趣小组的人数(含重叠)
这里介绍一下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
实际上我们要求的是T,(1)+(3)-(2)=T。即得到答案T=100+96-190=6
【09国家】如图所示,X、Y、Z分别是面积为64、180、160的三个不同形状的纸片,覆盖住桌面的总面积是290,其中X与Y、Y与Z、Z与X重叠部分的面积依次是24、70、3 6,那么阴影部分的面积是:
A.15 B.16 C.14 D.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
【09江苏】某调查公司对甲、乙、丙三部电影的收看情况向125人进行调查,有89人看过甲片,有47人看过乙片,有63人看过丙片,其中有24人三部电影全看过,20人一部也没有看过,则只看过其中两部电影的人数是
A.69人B.65人C.57人D.46人
【解答】答案为D。根据公式,此题要求的实际上是B,剔除没有看电影的人数,也就是说没有参与这个集合的人数20人,实际参与这个集合的人数是125-20=105人
(1) A+B+T=105
(2) A+2B+3T=89+47+63=199
(3) T=24
B=(2)-(1)-2T=199-105-48=46
【例题】甲、乙、丙三个人共解出20道数学题,每人都解出了其中的12道题,每道题都有人解出。只有一人解出的题叫做难题,只有两人解出的题叫做中等题,三人解出的题叫做容易题,则难题比容易题多()题?
A.6 B.5 C.4 D.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 故此题选C。