宁波事业单位行测答题技巧:容斥原理之三者容斥问题
三者容斥问题3个公式

三集合容斥原理按题型可以分为两种题型,一种为标准型公式,另一种为变异型公式,接下来,我们就着重看看三集合容斥原理的标准型公式。
集合Ⅰ、Ⅱ、Ⅲ,满足标准型公式:三集合容斥原理标准型公式:Ⅰ+Ⅱ+Ⅲ-Ⅰ·Ⅱ-Ⅰ·Ⅲ-Ⅱ·Ⅲ+Ⅰ·Ⅱ·Ⅲ=总个数-三者都不满足个数通过观察公式,我们可以看到在公式中,出现了9个量,而这个式子的适用前提就是知8求1,即在题目中,若我们看到了8个已知量,要求1个未知量的时候,就要使用这个公式(注:而题目中有时候也是知7求1,其中的三者都不满足的个数可能为零),具体题目如下:(陕西2015)针对100名旅游爱好者进行调查发现,28人喜欢泰山,30人喜欢华山,42人喜欢黄山,8人既喜欢黄山又喜欢华山,10人既喜欢泰山又喜欢黄山,5人既喜欢华山又喜欢黄山,3人喜欢这三个景点,则不喜欢这三个景点中任何一个的有( )人。
A.20B.18C.17D.15E.14F.13G.12H.10解:通过观察,我们发现了八个已知量,还要我们求另一个未知量,故可以用上述公式,我们将数据逐个代入可得:28+30+42-8-10-5+3=100-x,其中x为我们要求的量,求得x=20,答案选择A。
接着,我们来看一下三集合变异型的公式,如下图示:从上式中,我们可以看出,要使用变异型公式,题目中必须要出现仅满足2个情况的个数,这就是与标准型公式最大的不同,下面我们就看看具体的题目:(广东2015)某乡镇举行运动会,共有长跑、跳远和短跑三个项目。
参加长跑的有49人,参加跳远的有36人,参加短跑的有28人,只参加其中两个项目的有13人,参加全部项目的有9人。
那么参加该次运动会的总人数为( )。
A.75B.82C.88D.95解:由于题目中出现“只参加其中两个项目的有13人”,故使用变异型公式,得到下面列式:49+36+28-1×13-2×9=x,通过尾数法(若题目中选项的尾数都不一样的话,就可以用尾数法快速得到答案),判断出答案为82,选B。
公考容斥问题解题技巧

公考容斥问题解题技巧
一、理解问题背景
容斥问题在公务员考试中是一种常见的题型,主要考察考生对于集合概念的理解和应用。
在解决这类问题时,首先要明确问题的背景和涉及的集合。
了解题目所给的各个集合的元素以及它们的属性,以便更好地分析问题。
二、识别关键信息
在阅读题目时,要迅速识别出关键信息,尤其是涉及到集合关系和数量关系的语句。
这些信息将有助于确定解题思路和方向,避免在解题过程中出现混乱。
三、使用公式计算
解决容斥问题需要使用到一定的公式进行计算。
考生应熟练掌握基本的公式,如容斥原理公式:∣A∪B∣=∣A∣+∣B∣−∣A∩B∣(∣A∪B∣表示集合A和集合B的并集的元素数量,∣A∣和∣B∣分别表示集合A和集合B的元素数量,∣A∩B∣表示集合A和集合B的交集的元素数量)。
通过合理运用公式,可以快速准确地得出答案。
四、避免重复和遗漏
在解题过程中,要注意避免重复计数和遗漏。
当分析两个集合之间的关系时,要特别小心,确保每个元素只被计算一次,并且所有的元素都被考虑在内。
通过仔细分析集合之间的关系,可以有效地避免重复和遗漏。
五、提高运算速度
在考试中,时间是非常宝贵的。
为了提高解题速度,考生需要熟练掌握各种运算技巧和方法。
通过练习和总结经验,考生可以逐渐提高自己的运算速度,从而在考试中更加从容地应对各种问题。
综上所述,解决公考容斥问题需要考生具备一定的数学基础和逻辑思维能力。
通过理解问题背景、识别关键信息、使用公式计算、避免重复和遗漏以及提高运算速度等技巧,考生可以更加高效地解决这类问题,提高自己的考试成绩。
三者容斥问题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。
公务员考试行测技巧:容斥原理公式及运用

【示例1】一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人?
数学得满分人数→A,语文得满分人数→B,数学、语文都是满分人数→A∩B,至少有一门得满分人数→A∪B。A∪B=15+12-4=23,共有23人至少有一门得满分。
【示例2】某班有学生45人,每人都参加体育训练队,其中参加足球队的有25人,游泳都参加的有9人,排球、游泳都参加的有8人,问:三项都参加的有多少人?
参加足球队→A,参加排球队→B,参加游泳队→C,足球、排球都参加的→A∩B,足球、游泳都参加的→C∩A,排球、游泳都参加的→B∩C,三项都参加的→A∩B∩C。三项都参加的有A∩B∩C=A∪B∪C-A-B-C+A∩B+B∩C+C∩A=45-25-22-24+12+9+8=3人。
在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,中公教育专家研究出一种新的计数方法。这种方法的基本思路是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。
一、容斥原理1:两个集合的容斥原理
二、容斥原理2:三个集合的容斥原理
如果被计数的事物有A、B、C三类,那么,将A、B、C三个集合的元素个数相加后发现两两重叠的部分重复计算了1次,三个集合公共部分被重复计算了2次。
如下图所示,灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重复计算了1次,黑色部分A∩B∩C被重复计算了2次,因此总数A∪B∪C=A+B+C-(A∩B-A∩B∩C)-(B∩C-A∩B∩C)-(C∩A-A∩B∩C)-2A∩B∩C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C。即得到:
事业单位考试:行测容斥问题

在行测数学运算中,计数问题是一个常考考点,而这类问题也常出现困扰我们很多考生的难题。
容斥问题看起来复杂多变,且题目中的等量关系常常也不是很容易找出来,所以,常常使得我们的考生朋友们在见到这类题目的时候会不知题目所云。
中公教育针对容斥问题进行讲解。
容斥问题是解决集合与集合的交集问题的一类题目。
而容斥问题的解题思路如它的名称所言——先容后斥。
也就是在计算容斥问题时,先把满足于某条件各个集合包含的对象的数目先以加和的形式计算出来,也就是“先容”的过程,然后再把计算时计重了的对象数目以减的形式排斥出去,这就是所谓的“后斥”。
我们在计数时必须要想办法保证全面而无重复,这也就是容斥原理的核心思想。
观察近几年的国家公务员考试行测真题,我们发现容斥问题题目条件比较容易出现错综复杂的情况,所以在解决容斥问题我们推荐考生朋友们学会借助图形去解决,即文氏图。
文氏图是用封闭曲线内部的区域来表示集合及其集合之间关系的图形。
例如:某个班有学生100人,在一次考试中,语文考试达到90分的有70人,数学考试达到90分的有75人。
(1)若该班每名学生在语文、数学两科目中至少有一科达到90分以上,求两科都达到90分以上的有多少人?(2)若不知该班各个个体考得如何,求两科达到90分以上的最多有多少人?最少有多少人?如上图1,图中A表示语文考试达到90分的人的集合,图中B表示数学考试达到90分的人组成的集合.解疑释惑:若题目条件如(1)所言,那么上图1中的A、B、C(黄、绿、红三块)则分别表示仅语文达90分以上的集合,仅数学达90分以上的集合和两科都达90分以上的集合,因为“该班每名学生在语文、数学两科目中至少有一科达到90分以上”,所以这三个集合的总数加起来就是全班总人数100。
而根据前文所述的容斥原理解题思路“先容后斥”,咱们在计算这题的过程中就可以得到等量关系:100=70+75-C所以C=70+75-100=45。
该题如第一问则是相对简单的情况,给出两个量,和他们的并集,要求两者交集的情况就用并集减去总量即可。
行测答题技巧:容斥原理之三者容斥问题

中公教育考试研究院宋丽娜:容斥原理是行测数学运算中常考知识点。
容斥原理是指在计数时,必须注意无一重复,且无遗漏。
这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。
例1:一个班级的学生数学和语文每人至少喜欢其中一种,其中喜欢数学课的有49人,喜欢语文课的有52人,二者都喜欢的有21人,则这个班级有多少人?中公点拨:本题就是一个容斥问题,解决此问题的方法就是先算:49+52=101(把含于某内容中的所有对象的数目先计算出来),然后再把计数时重复计算的数目排斥出去即:101-21=80人,则整个班级的人数就有80人。
三者容斥问题是行测数学运算中常考也相对较复杂的容斥问题。
所谓三者容斥是指在题干中有三种集合(集合就是具有共同属性所以元素的的整体,例如上题中喜欢数学的人构成一个集合)。
三者容斥问题有一个基本公式:A,B,C代表三个集合,则有A∪BUC=A+B+C-A∩B-A∩C-B∩C+ A∩B∩C这个公式表达的含义是,A+B+C再减去两两相交之后,中间E(即A∩B∩C)这部分被减没了。
而容斥原理的基本思想是计数时不重复不漏掉,故要再加回来,所以又加了一个A∩B∩C。
例2. 实验小学的小记者对本校100名同学进行调查,调查他们对三种大球(篮球、足球、排球)的与否。
结果显示:他们都至少喜欢三种大球中的一种,其中有58人喜欢篮球,有68人喜欢足球,有62人喜欢排球,而且,篮球和足球都喜欢的有45人,足球和排球都喜欢的有33人,三种球都喜欢的有12人。
篮球和排球都喜欢的多少人?中公教育解析:由题意可画图如下:则有上述公式可知:58+68+62-45-33-篮球和排球都喜欢+12=100人故喜欢篮球和排球的人有22人。
例3. 实验小学的小记者对本校100名同学进行调查,调查他们对三种大球(篮球、足球、排球)的与否。
事业单位考试数量关系:容斥问题

容斥问题是考试中比较偏向技巧性和公式性的问题, 大部分同学对容斥问题是比较熟悉的。
但是其中容斥中的极值问题, 确实考试中一个难点和出题的方向。
何为容斥极值问题, 简而言之就是将容斥问题和极值问题结合起来进行考察的题目。
主要包含以下两种:一、公式法求解容斥极值问题, 如果我们求解的是几个集合公共部分的最小值问题, 下面给出了相应的公式, 我们只需要讲数据代入即可。
其中, 公式中的A.B.C.D分别集合,I代表的是全集。
例1、某班30人, 数学22人优秀, 语文25人优秀, 英语20人优秀, 这三科全部优秀的学生至少有多少人?A.7B.6C.5D.4【答案】A。
解析: 根据题意可得全集为30;将数学、语文以及英语分别看成是A.B.C三个集合, 每个集合的数据也已知;最后题目求三科全部优秀的学生至少有多少人, 即求三个集合相交的最小值, 直接用三集合相交的最小值。
三集合相交的最小值=A+B+C-2*I=22+25+20-2*30=7二、极限思想在容斥极值问题中, 若并非求得是几个集合公共部分的最小值问题, 那就不能直接使用上面的公式解决, 要结合具体题目运用极限思想分析, 下面通过一道例题进行说明:例2参加某部门招聘考试的共有120人, 考试内容共有6道题。
1至6道题分别有86人, 88人, 92人, 76人, 72人和70人答对, 如果答对3道题或3道以上的人员能通过考试, 那么至少有多少人能通过考试?A .72B .61 C.58 D .44【答案】D。
解析: 要使通过的人最少, 那么就是对1道, 2道的人最多, 并且应该是对2道的人最多(这样消耗的总题目数最多), 假设都只对了2道, 那120人总共对了240道, 而现在对了86+88+92+76+72+70=484, 比240多了244道, 每个人还可以多4道(这样总人数最少),244/4=61。
3.一次考试共有五道试题, 做对第1.2、3、4、5题的分别占考试人数的81%、91%、85%、79%、74%, 如果做对三道或三道以上为及格, 那么这次考试的及格率至少是多少?(参考第二题的思想, 一个类型)100-81,91,85,79,74=19+9+15+21+26=90 90/3=30, 100-30=70。
行测技巧:两种方法巧解数量关系“容斥问题”

⾏测技巧:两种⽅法巧解数量关系“容斥问题” ⾏测数量的运算⼀直是⾏测考试的重点题型,下⾯由店铺⼩编为你精⼼准备了“⾏测技巧:两种⽅法巧解数量关系“容斥问题””,持续关注本站将可以持续获取更多的考试资讯!⾏测技巧:两种⽅法巧解数量关系“容斥问题” 容斥问题其实是⼀种在考试中⽐较常见且简单的题型,它考察的是集合之间彼此的交集问题,⼀般来说解决容斥问题最常⽤的两种⽅法就是⽂⽒图法和公式法。
下⾯⼩编为⼤家讲解。
让我们先从⼀个⽣活上的⼩例⼦来理解什么是容斥:AB是两个同居室友,有⼀天A下班回家时在路上买了⾹蕉、苹果、菠萝三种⽔果,B回家路上买了菠萝、葡萄、西⽠三种⽔果,那么家⾥现在⼀共有多少种⽔果?答案很简单,因为尽管两个⼈各买了三种⽔果,但其中菠萝是重复的,所以我们在3+3之后还需要把多算了⼀遍的菠萝减下去,⽽这就是容斥问题的本质:减去多算的,补上空⽩的。
在⾏测的容斥问题⾥,较常考的是三者容斥,也就是三个集合之间的关系,我们把三个集合分别称作A、B、C,三个集合的总集称作U,就可以得到三者容斥的公式: U=A+B+C-A∩B-B∩C-A∩C+A∩B∩C+三者都没有的 在做题的时候只需要找到题⼲中给定的各个条件,选择直接套⽤,然后就可以求出公式中缺少的项,从⽽快速得到答案。
以⼀道题⽬为例:18名游泳运动员中,有8名参加仰泳,有10名参加蛙泳,有12名参加⾃由泳,有4名既参加仰泳⼜参加蛙泳,有6名既参加蛙泳⼜参加⾃由泳,有5名既参加仰泳⼜参加⾃由泳,有两名这三个项⽬都参加。
三个项⽬都没有参加的有多少名? 在题⽬中,ABC即对应仰泳、蛙泳、⾃由泳,那么A、B、C、A∩B,B∩C,A∩B∩C都是已知的,求都没有参加,即求剩下的项,⾸先,我们先把题⽬中已经给的数据填⼊公式: 18=8+10+12-4-6-2+2+x 在这个⽅程中,我们解得x=1,也就是三个项⽬都没有参加的有⼀个⼈。
⽽公式法虽然简单,但有的时候可能会觉得有些眼花缭乱,这种时候⽂⽒图法就显得更为直观,我们⼀起来感受⼀下⽂⽒图法在题⽬中的应⽤: 按照从内向外依次填充的⽅式,在⽂⽒图中填写不同区域对应的数据,这样题⽬⽆论是求哪个部分,⼜或是其中⼀些部分的和、差关系(⽐如只会游⼀种泳的、只会游两种泳的、只会⾃由泳的⼈⽐只会蛙泳的多多少),我们就都不怕了。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
中公教育考试研究院宋丽娜:容斥原理是行测数学运算中常考知识点。
容斥原理是指在计数时,必须注意无一重复,且无遗漏。
这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。
例1:一个班级的学生数学和语文每人至少喜欢其中一种,其中喜欢数学课的有49人,喜欢语文课的有52人,二者都喜欢的有21人,则这个班级有多少人?
中公点拨:本题就是一个容斥问题,解决此问题的方法就是先算:49+52=101(把含于某内容中的所有对象的数目先计算出来),然后再把计数时重复计算的数目排斥出去即:101-21=80人,则整个班级的人数就有80人。
三者容斥问题是行测数学运算中常考也相对较复杂的容斥问题。
所谓三者容斥是指在题干中有三种集合(集合就是具有共同属性所以元素的的整体,例如上题中喜欢数学的人构成一个集合)。
三者容斥问题有一个基本公式:A,B,C代表三个集合,则有
A∪BUC=A+B+C-A∩B-A∩C-B∩C+ A∩B∩C
这个公式表达的含义是,A+B+C再减去两两相交之后,中间E(即A∩B∩C)这部分被减没了。
而容斥原理的基本思想是计数时不重复不漏掉,故要再加回来,所以又加了一个A∩B∩C。
例2. 实验小学的小记者对本校100名同学进行调查,调查他们对三种大球(篮球、足球、排球)的与否。
结果显示:他们都至少喜欢三种大球中的一种,其中有58人喜欢篮球,有68人喜欢足球,有62人喜欢排球,而且,篮球和足球都喜欢的有45人,足球和排球都喜欢的有33人,三种球都喜欢的有12人。
篮球和排球都喜欢的多少人?
中公教育解析:由题意可画图如下:
则有上述公式可知:
58+68+62-45-33-篮球和排球都喜欢+12=100人
故喜欢篮球和排球的人有22人。
例3. 实验小学的小记者对本校100名同学进行调查,调查他们对三种大球(篮球、足球、排球)的与否。
结果显示:其中有58人喜欢篮球,有68人喜欢足球,有62人喜欢排球,而且,篮球和足球都喜欢的有45人,足球和排球都喜欢的有33人,三种球都喜欢的有12人,还有5人三种球都不喜欢,则篮球和排球都喜欢的多少人?
中公教育解析:本题和上题相比,较一般的三者容斥更为复杂。
因为,题干中所出现的喜欢篮球、喜欢足球、喜欢排球的三种集合都是在全集100人中考查,且题干中出现了同时不属于这三种集合的元素。
中公点拨:此类型题的做法大家只要记住构造全集即可,题干中不知道的设为未知数。
外框的长方形代表全集,用I来表示,D代表同时不属于集合A,B,C三个集合的元素。
构造全集I= A+B+C-A∩B-A∩C-B∩C+ A∩B∩C+D
由此可得本题:设篮球和排球都喜欢的有x人,则有
100=58+68+62-45-33-x+12+5
解得x=27。
中公教育专家提醒考生:容斥问题的关键在于计数时不能重复,不能漏掉。
如三者容斥这种比较复杂的容斥问题可以现根据题意画出其图形(叫文氏图),然后再根据公式及题干所求问题计算。
本文来源:宁波中公教育。