三者容斥问题3个公式
三者容斥问题3个公式
三集合容斥问题是公考中的常客,主要通过公式法和画图法解决,而公式法是最常用的方法,可是好多考生公式记得特别溜,做题时却不知用哪个好。
如何用1秒的时间快速准确挑选出公式呢?这是我们必须要具备的能力,今天我们一起来习得。
首先,何时能用公式解决三集合容斥问题?
题目中没有“只”,即题目中没有出现只满足一个条件的表述。
其次,三集合容斥常用的三个公式是什么?
(1)标准型:A+B+C-AB-AC-BC+ABC=总-都不的
(2)拓展1:A+B+C-同时满足两项的-2ABC=总-都不的
(3)拓展2:A+B+C-满足两项以上的-ABC=总-都不的
再次,如何1秒挑选三集合容斥公式?
三个公式中,差别最明显的是关于两项的描述。
若题目给出“满足AB、满足AC、满足BC”的排比式描述,应用标准型公式;若题目给出同时满足两项的描述,则用拓展1公式;若题目给出满足两项以上的描述,则用拓展2公式。
其他的条件在选公式的时候,一点也没用,直接找题目中关于两项的描述即可,选公式1秒足已。
最后,如何快速解呢?大部分题目,尾数不同,用尾数法。
来来来,上菜了。
【例1】有关部门对120种抽样食品进行化验分析,结果显示,抗氧化剂达标的有68种,防腐剂达标的有77种,漂白剂达标的有59种,抗氧化剂和防腐剂都达标的有54种,防腐剂和漂白剂都达标的有43种,抗氧化剂和漂白剂都达标的有35种,三种食品添加剂都达标的有30种,那么三种食品添加剂都不达标的有()种。
A.14
B.15
C.18
D.17
【秒选公式】题目中出现“抗氧化剂和防腐剂都达标的有54种,防腐剂和漂白剂都达标的有43种,抗氧化剂和漂白剂都达标的有35种”这种排比式的满足两项的描述,选标准型。
【答案】C
【解析】本题考查三集合容斥。
设三种食品添加剂都不达标的有x种,代入三集合容斥原理标准公式可得:68+77+59-54-43-35+30=120-x,解得x=18(尾数为8)。
故本题答案为C选项。
【例2】一旅行团共有50位游客到某地旅游,去A景点的游客有35位,去B 景点的游客有32位,去C景点的游客有27位,去A、B景点的游客有20位,去B、C景点的游客有15位,三个景点都去的游客有8位,有2位游客去完一个景点后先行离团,还有1位游客三个景点都没去。
那么,50位游客中有多少位恰好去了两个景点?()
A.29
B.31
C.35
D.37
【秒选公式】题目中告诉了好多条件,如何选择公式呢?题目中问“50位游客中有多少位恰好去了两个景点”,即同时满足两项的个数,选拓展1公式。
【答案】A
【解析】本题考查三集合容斥。
设有x位游客恰好去了两个景点。
由三集合容斥原理公式可得:35+32+27-x-2×8=50-1,尾数法可得x尾数为9。
故本题答案为A选项。
【例3】某通讯公司对3542个上网客户的上网方式进行调查,其中1258个客户使用手机上网,1852个客户使用有线网络上网,932个客户使用无线网络上
网。
如果使用不止一种上网方式的有352个客户,那么三种上网方式都使用的客户有多少个?()
A.148
B.248
C.350
D.500
【秒选公式】题目已知“如果使用不止一种上网方式的有352个客户”,等价于“使用2种及以上上网方式的有352个客户”,即满足两项以上的个数,选拓展2公式。
【答案】A
【解析】本题考查三集合容斥。
设三种上网方式都使用的客户有x个,代入三集合容斥拓展2公式,1258+1852+932-352-x=3542,解得x=148。
故本题答案为A选项。
相信大家已经学会了如何1秒选公式了,接下来,试试身手如何。
【练习1】为丰富职工业余文化生活,某单位组织了合唱、象棋、羽毛球三项活动。
在该单位的所有职工中,参加合唱活动有189人,参加象棋活动有152人,参加羽毛球活动有135人,参加两种活动的有130人,参加三种活动的有69人,不参加任何一种活动的有44人。
该单位的职工人数为()人。
A.233
B.252
C.321
D.520
【秒选公式】题目中已知“参加两种活动的有130人”,即同时满足2项的个数,应选拓展1公式。
【答案】B
【解析】本题考查三集合容斥原理。
代入三集合容斥原理拓展1公式,
189+152+135-130-69×2=总数-44,尾数法可知总数尾数为2。
故本题答案为B选项。
【练习2】工厂组织工人参加技能培训,参加车工培训的有17人,参加钳工培训的有16人,参加铸工培训的有14人,参加两项及以上培训的人占参加培训总人数的2/3,三项培训都参加的有2人,问总共有多少人参加了培训?()A.24B.27
C.30
D.33
【秒选公式】题目中已知“参加两项及以上培训的人”,即满足两项以上的描述,应选拓展2公式。
【答案】B
【解析】本题考查三集合容斥。
设参加培训的总人数为x,代入三集合容斥原理拓展2公式,17+16+14-2x/3-2=x,得x=27。
故本题答案为B选项。
【练习3】针对100名旅游爱好者进行调查发现,28人喜欢泰山,30人喜欢华山,42人喜欢黄山,8人既喜欢黄山又喜欢华山,10人既喜欢泰山又喜欢黄山,
5人既喜欢华山又喜欢泰山,3人喜欢这三个景点,则不喜欢这三个景点中任何一个的有()人。
A.20
B.18
C.17
D.15
【秒选公式】题目中出现“8人既喜欢黄山又喜欢华山,10人既喜欢泰山又喜欢黄山,5人既喜欢华山又喜欢泰山”关于两项排比式描述,应选标准型。
【答案】A
【解析】本题考查三集合容斥原理。
根据三集合标准型公式得,至少喜欢一个景点的人数为28+30+42-8-10-5+3=80,则不喜欢任何一个的人数为20人。
故本题答案为A选项。
数量关系答题技巧:容斥问题解题思路
数量关系答题技巧:容斥问题解题思路数量关系技巧包含了数学运算技巧和数字推理技巧两大部分,公务员考试数学运算是最为考生所头疼,其所占分值高并且难度也高。
今天中公教育为考生整理了数量关系答题技巧中的容斥问题解题思路,希望对考生有所帮助!
中公教育专家告诉考生,解答容斥问题需要把握以下公式:
(1)两个集合的容斥关系公式:A+B=A∪B+A∩B
(2)三个集合的容斥关系公式:A+B+C=A∪B∪C+A∩B+B∩C+C∩A-A∩B∩C
【例题1】某大学某班学生总数为32人,在第一次考试中有26人及格,在第二次考试中有24人及格,若两次考试中,都没有及格的有4人,那么两次考试都及格的人数是( )。
A.22
B.18
C.28
D.26
【中公教育解析】设A=第一次考试中及格的人(26),B=第二次考试中及格的人(24)。
显然,A+B=26+24=50;A∪B=32-4=28,则根据公式A∩B=A+B-A∪B=50-28=22,故答案为A。
【例题2】外语学校有英语、法语、日语教师共27人,其中只能教英语的有8人,只能教日语的有6人,能教英、日语的有5人,能教法、日语的有3人,能教英、法语的有4人,三种都能教的有2人,则只能教法语的有多少人( )。
A.4人
B.5人
C.6人
D.7人
【中公教育解析】“由里到外”进行数据标记,进行简单加减运算,因为外语学校有英语、法语、日语教师共27人,27-(8+2+2+1+3+5)=6。
故答案为C。
本文由中公事业单位考试网提供。
三者容斥问题公式
三者容斥问题公式三者容斥问题是一种涉及三个集合的计数问题,它的基本思想是利用包含与排除原理,也叫容斥原理,来避免重复计数或漏算。
三者容斥问题有一个基本公式:|A∪B∪C|=|A|+|B|+|C|−|A∩B|−|B∩C|−|C∩A|+|A∩B∩C|这个公式的含义是,要求出三个集合的并集的元素个数,可以先分别求出每个集合的元素个数,然后减去两两相交的部分,因为这些部分被重复计算了,最后加上三个集合都相交的部分,因为这部分被多次减去了。
三者容斥问题的推导为了理解这个公式是如何推导出来的,我们可以用维恩图来进行说明。
如下图所示,我们用三个圆形来表示三个集合A、B、C,它们之间有七个不同的区域,分别用1、2、3、4、5、6、7来标记。
如果我们要求出三个集合的并集A∪B∪C,那么就相当于求出这七个区域的总和。
我们可以用下面的方法来计算:首先,我们可以求出每个集合自身的元素个数,即|A|=1+4+5+7,|B|=2+4+6+7,|C|=3+5+6+7。
如果我们把这三个数相加,就得到了1+4+5+7+2+4+6+7+3+5+6+7=63。
但是这个数显然大于A∪B∪C的元素个数,因为有些区域被重复计算了。
其次,我们可以看到两两相交的部分被重复计算了两次,即A∩B=4+7,B∩C=6+7,C∩A=5+7。
如果我们把这三个数相减,就可以消除重复计算的部分。
即63−4−7−6−7−5−7=27。
但是这个数又小于A∪B∪C的元素个数,因为有一个区域被多次减去了。
最后,我们可以看到三个集合都相交的部分被多次减去了,即A∩B∩C=7。
如果我们把这个数再加回来,就可以得到正确的结果。
即27+7=34。
综上所述,我们就得到了三者容斥问题的公式:|A∪B∪C|=|A|+|B|+|C|−|A∩B|−|B∩C|−|C∩A|+|A∩B∩C|三者容斥问题的应用三者容斥问题在实际生活中有很多应用场景,例如:统计某高校做有关碎片化学习的问卷调查结果²。
三集合容斥定理公式
三集合容斥定理公式
三集合容斥定理公式是一种应用容斥原理的定理,用于计算三个集合的并集的元素个数。
该定理的公式如下:
|A∪B∪C| = |A| + |B| + |C| - |A∩B| - |A∩C| - |B∩C| + |A∩B∩C|
其中,|A|表示集合A的元素个数,|B|表示集合B的元素个数,|C|表示集合C的元素个数。
|A∩B|表示集合A和B的交集的元素个数,|A∩C|表示集合A和C的交集的元素个数,|B∩C|表示集合B和C的交集的元素个数,|A∩B∩C|表示集合A、B和C的交集的元素个数。
该定理的含义是,我们可以通过计算三个集合的个别元素个数和交集的元素个数,来计算三个集合的并集的元素个数,避免了重复计数的问题。
三者容斥问题3个公式
一、容斥问题的3个公式容斥原理是指一种计数方法。
先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复。
1.两个集合的容斥原理:n(A∪B)=n(A)+n(B) -n(A∩B)2.三个集合的容斥原理:|A∪B∪C|=|A|+|B|+|C|-|A∩B|-|A∩C|-|B∩C|+|A∩B∩C|3.n个集合的容斥原理:要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所有两个集合相交的部分,再加回所有三个集合相交的部分,再减去所有四个集合相交的部分,依此类推,一直计算到所有集合相交的部分。
二、容斥问题的应用:对于容斥问题,解题关键做到不重不漏,各个集合相加,理清各集合间的关系,扣掉重复补上遗漏的。
用于理解的主要方法是画文氏图,但考试中应尽量避免画图,这样速度偏慢些。
【例1】:某调查公司对甲、乙、丙三部电影的收看情况向135人进行调查,有89人看过甲片,有47人看过乙片,有63人看过丙片,既看过甲、乙片为30人,既看过乙、丙片为31人,既看过甲、丙片为32人,其中有24人三部电影都看过,问多少人一部也没有看过呢?【解析】:既看过甲、乙片为30人是包含只看过甲乙还有甲乙丙三人两个部分,以M、N、W为既看过甲、乙片的人,N既看过乙、丙片的人,既看过甲、丙片的人,X为三部都看过的人数,这里面W、N、X都是有包含三者这个区域,根据把重复数的次数变为1次,或者说把重叠的面积变为一层,做到不重不漏的原则,则公式转化为I=A+B+C-(M+N+W)+X+Y,135=89+47+63-(30+31+32)+ 24+Y,Y=5人。
结论:三者容斥问题,画图之后可知,三个圆相交的地方有1层、2层、3层三种情况,当将三个集合相加的时候,2层和3层区域分别多计算一次和两次,故若想求全集,需要将重叠区域减掉,故三者容斥问题的公式为:A∪B∪C=A+B+C -A∩B-B∩C-C∩A+A∩B ∩C。
三个集合的容斥关系公式
三个集合的容斥关系公式
我们要探讨三个集合的容斥关系公式。
首先,我们需要理解什么是容斥关系。
容斥关系是用来描述两个或多个集合之间的关系,特别是它们之间的交集和并集的关系。
公式主要用于计算两个集合的交集和并集的大小。
当我们有三个集合 A, B 和 C 时,容斥关系公式可以用来计算:
1. A 和 B 的交集的大小:A ∩ B
2. A 和 B 和 C 的并集的大小:A ∪ B ∪ C
为了找到 A 和 B 的交集的大小,我们可以使用以下公式:
A ∩
B = A + B - A ∪ B
为了找到 A 和 B 和 C 的并集的大小,我们可以使用以下公式:
A ∪
B ∪
C = A + B + C - A ∩ B - A ∩ C - B ∩ C + A ∩ B ∩ C
这些公式是容斥关系的基础,它们帮助我们理解和计算多个集合之间的关系。
容斥原理的三大公式应用题
容斥原理的三大公式应用题一、引言容斥原理是概率论中常用的一种计数方法,用来解决排除法不能解决的问题。
它通过巧妙地计算多个事件的交集与并集的关系,帮助我们更加灵活地计算概率。
本文将介绍容斥原理的三大公式的应用题,并通过列点的方式进行详细解析。
在解题过程中,我们将通过具体案例来帮助读者理解和掌握容斥原理的运用方法。
二、容斥原理的三大公式容斥原理的三大公式分别是:1.二事件容斥公式2.三事件容斥公式3.n事件容斥公式接下来,我们将分别利用这三个公式来解决几个具体的问题。
三、二事件容斥公式应用题假设有两个事件A和事件B,现在要计算同时发生事件A和事件B的概率。
具体问题如下:某班级有50个学生,其中35个学生会玩篮球,30个学生会踢足球,有20个学生既会玩篮球又会踢足球。
现在从班级中随机选择一个学生,求该学生既会玩篮球又会踢足球的概率。
解题思路如下:首先,我们需要知道事件A和事件B的概率,即分别计算玩篮球的学生和踢足球的学生在班级中的比例。
•玩篮球的概率:35/50•踢足球的概率:30/50然后,我们需要计算同时发生事件A和事件B的概率。
•既会玩篮球又会踢足球的概率:20/50最后,我们可以使用二事件容斥公式来计算既会玩篮球又会踢足球的概率:P(A ∩ B) = P(A) + P(B) - 2P(A ∩ B)= (35/50) + (30/50) - 2(20/50)= 45/50= 9/10所以,该学生既会玩篮球又会踢足球的概率为9/10。
四、三事件容斥公式应用题假设有三个事件A、B和C,现在要计算同时发生事件A、B和C的概率。
具体问题如下:某班级有50个学生,其中30个学生会玩篮球,25个学生会踢足球,20个学生会打乒乓球,有10个学生既会玩篮球又会踢足球,有5个学生既会踢足球又会打乒乓球,有3个学生既会玩篮球又会打乒乓球。
现在从班级中随机选择一个学生,求该学生既会玩篮球又会踢足球又会打乒乓球的概率。
容斥原理的三个公式
容斥原理的三个公式容斥原理是数学中一个挺有意思的概念,它有三个重要的公式,今天咱们就来好好聊聊这三个公式。
我先跟您说啊,这容斥原理在解决集合相关的问题时,那可真是大显身手。
就拿咱们生活中的例子来说吧,比如说学校组织活动,有参加书法比赛的同学,有参加绘画比赛的同学,还有既参加书法又参加绘画比赛的同学。
那怎么算总共有多少同学参加了这两类比赛呢?这时候容斥原理就派上用场啦!咱们先来说说容斥原理的第一个公式。
这个公式可以表述为:两个集合 A 和 B 的并集的元素个数,等于 A 的元素个数加上 B 的元素个数,再减去 A 和 B 的交集的元素个数。
简单来说就是:|A∪B| = |A| + |B| -|A∩B| 。
举个例子哈,一个班级里,喜欢语文的有 20 个同学,喜欢数学的有 30 个同学,既喜欢语文又喜欢数学的有 10 个同学。
那喜欢语文或者喜欢数学的同学一共有多少个呢?咱们就可以用这个公式来算。
|A|就是喜欢语文的 20 个同学,|B|就是喜欢数学的 30 个同学,|A∩B|就是既喜欢语文又喜欢数学的 10 个同学。
把数字带进去,那就是 |A∪B| = 20 + 30 - 10 = 40 个同学。
您瞧,是不是很清楚明了?再来说说第二个公式。
如果是三个集合 A、B、C ,那它们的并集的元素个数就是:|A∪B∪C| = |A| + |B| + |C| - |A∩B| - |B∩C| - |C∩A| +|A∩B∩C| 。
咱们还是拿例子来说事儿。
比如说在一个班级里,喜欢体育的有 25 个同学,喜欢音乐的有 15 个同学,喜欢美术的有 20 个同学,既喜欢体育又喜欢音乐的有8 个同学,既喜欢音乐又喜欢美术的有6 个同学,既喜欢体育又喜欢美术的有 9 个同学,三个都喜欢的有 3 个同学。
那喜欢体育或者音乐或者美术的同学一共有多少个呢?咱们就把数字往公式里带:|A|是 25 ,|B|是 15 ,|C|是 20 ,|A∩B|是 8 ,|B∩C|是 6 ,|C∩A|是 9 ,|A∩B∩C|是 3 。
2017四川公务员笔试行测备考:公式法解容斥问题
2017四川公务员笔试行测备考:公式法解容斥问题四川公务员考试行政职业能力测验主要测查从事公务员职业必须具备的基本素质和潜在能力,通过测试选拔出能够胜任公共管理工作的优秀人才。
测试内容包括言语理解与表达能力、判断推理能力、数理能力、常识应用能力和综合分析能力。
一、两者容斥公式:I=A+B-X+Y二、三者容斥主要有三种问法:第一种:只喜欢AB的有e人,只喜欢BC的有f人,只喜欢AC的有g人,三者都喜欢的有d人。
公式:I=A+B+C-e-f-g-2d+Y第二种:同时喜欢AB的有d+e人,同时喜欢BC的有d+f人,同时喜欢AC 的有d+g人,三者都喜欢的有d人。
公式:I=A+B+C-(d+e)-(d+f)-(d+g)+d+Y第三种:至少喜欢两者的有d+e+f+g人。
公式:I=A+B+C-(d+e+f+g)-d+Y接下来我们用公式来解决几个简单的题目:例1.班里一共有40名同学,其中喜欢语文的有30个同学,喜欢数学的有30个同学,两者都喜欢的有25个同学,请问,两者都不喜欢的有多少个同学?A.5B. 6C.7D.8【解析】答案选A。
根据两者容斥基本公式,两者都不喜欢的设为,则可列式为:30+30-25+Y=40,解得:Y=5。
所以选A。
例2.班里一共有40名同学,其中喜欢语文的有25个同学,喜欢数学的有25个同学,喜欢英语的有25个同学,喜欢两门的有20人,三门都喜欢的有10人,请问,三门都不喜欢的有多少个同学?A.5B. 6C.7D.8【解析】答案选A。
根据两者容斥基本公式,三者都不喜欢的设为Y,则可列式为:25+25+25-20-2×10+Y=40,解之得:Y=5。
所以选A。
例3.班里一共有40名同学,其中喜欢语文的有25个同学,喜欢数学的有25个同学,喜欢英语的有25人。
同时喜欢语文和数学的有15人,同时谢欢数学和英语的有15人,同时喜欢数学和英语的有15人,三者都喜欢的有8人。
请问三者都不喜欢的有多少人?A.1B. 2C.3D.4【解析】答案选B。
三者容斥问题3个公式
三者容斥问题3个公式
三者容斥问题3个公式如下:
1、标准型:
|A∪B∪C|=|A|+|B|+|C|-|A∩B|-|B∩C|-|C∩A|+|A∩B∩C|。
2、非标准型:
|A∪B∪C|=|A|+|B|+|C|-只满足两个条件的-2×三个都满足的。
3、列方程组:
|A∪B∪C|=只满足一个条件的+只满足两个条件的+三个都满足的。
必须注意没有重复,没有遗漏。
为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。
容斥原理的三大公式
容斥原理(Inclusion-Exclusion Principle)是概率论和组合数学中常用的一种技巧,用于解决计数问题。
它通过对各种情况的交集和并集进行适当的计算,避免了重复计数或漏计的问题。
容斥原理的三大公式是指在应用容斥原理时常用的三个公式:
1.二项式容斥原理:
对于给定的事件A和B,二项式容斥原理可以表示为:P(A∪B) = P(A) + P(B) - P(A∩B)。
这个公式表示,两个事件的联合概率等于它们各自的概率之和减去它们的交集概率。
2.三个事件的容斥原理:
对于给定的事件A、B和C,三个事件的容斥原理可以表示为:P(A∪B∪C) = P(A) + P(B) + P(C) - P(A∩B) - P(A∩C) - P(B∩C) + P(A∩B∩C)。
这个公式表示,三个事件的联合概率等于它们各自的概率之和减去它们两两交集的概率之和,再加上它们的三个事件的交集概率。
3.n个事件的容斥原理:
对于给定的n个事件Ai(1≤i≤n),n个事件的容斥原理可以表示为:
P(A1∪A2∪...∪An) = ΣP(Ai) -ΣP(Ai∩Aj) + ΣP(Ai∩Aj∩Ak) - ... + (-1)^(n-1) * P(A1∩A2∩...∩An)。
这个公式表示,n个事件的联合概率等于它们各自的概率之和减去它们两两交集的概率之和,再加上它们三个事件的交集概率之和,依此类推,最后加上或减去n 个事件的交集概率。
这些容斥原理的公式可以帮助我们在计算概率或解决组合数学问题时进行正确的计数,避免了重复计数或漏计的错误。
