容斥问题 - 公式 文氏图
目前公考考察行测数学运算方面一个特别普遍的考试题型就是集合容斥问题，2006年以前还只是考察两集合的容斥问题，题目也在简单层面上，解答方式比较单一和简单，但是随着行测难度的加大，出现了三集合的容斥问题，难度和解题时间都加大了，考生普遍反映比较难以应付。并且此类问题是每年必考的题型，专家经过分析确定，现对此类题目进行汇总：
1、公式法：适用于条件与问题都可直接代入公式的题目。利用公式法解决问题时要注意公式中每个字母所代表的含义，这是我们经常容易出错的地方。
(1)两个集合：
涉及到两个集合的容斥原理的题目相对比较简单，可以按照下面公式代入计算：
1都的个数+ 2都的个数－ 1、2都的个数＝总－ 1、2都不的个数
都：满足该条件的集合数。
(2)三个集合：
｜A∪B∪C｜=｜A｜+｜B｜+｜C｜-｜A∩B｜-｜B∩C｜-｜C∩A｜+｜
A∩B∩C｜
2. 韦恩图法：用图形来表示集合关系，变抽象文字为形象图示。因其具有直观性，便捷性和可行性，因此我们推荐首选文氏画图解题。
(1)两个集合：
(2)三个集合：
针对历年的真题进行讲解。
例1:2005年国考一卷第45题
对某单位的100名员工进行调查，结果发现他们喜欢看球赛和电影、戏剧。其中58人喜欢看球赛，38人喜欢看戏剧，52人喜欢看电影，既喜欢看球赛又喜欢看戏剧的有18人，既喜欢看电影又喜欢看戏剧的有16人，三种都喜欢看的有12人，则只喜欢看电影的有( )。
A.22人
B.28人
C.30人
D.36人
解析：设A=喜欢看球赛的人(58)，B=喜欢看戏剧的人(38)，C=喜欢看电影的人(52)，则有：
A∩B=既喜欢看球赛的人又喜欢看戏剧的人(18)
B∩C=既喜欢看电影又喜欢看戏剧的人(16)
A∩B∩C=三种都喜欢看的人(12)
A∪B∪C=看球赛和电影、戏剧至少喜欢一种(100)
由集合运算公式可知：C∩A=A+B+C-(A∪B∪C+A∩B+B∩C-A∩B∩C)
=148-(100+18+16-12)=26
所以，只喜欢看电影的人=C-B∩C-C∩A+A∩B∩C
=52-16-26+12
=22
注：这道题运用公式运算比较复杂，运用文氏画图法我们很快就可以看出结果。文氏解法如下：
由题意知：（40-x）+x+(36-x)+6+12+4+16=100，解得 x=14；则只喜欢看电影的人有 36-x=22。
例2:2005年国考二卷第45题
外语学校有英语、法语、日语教师共27人，其中只能教英语的有8人，只能教日语的有6人，能教英、日语的有5人，能教法、日语的有3人，能教英、法语的有4人，三种都能教的有2人，则只能教法语的有( )。
A.4人
B.5人
C.6人
D.7人
解析：首先采用公式法解决此题，设A=英语教师（8+5+4-2=15），B=法语教师，C=日语教师（6+5+3-2=12）,(但应注意的是在做题之前，我们首先必须了解公式中A,B,C三个集合所代表的含义，并非A=8,C=6.),则
C= A∪B∪C-A-C+A∩B+B∩C+C∩A-A∩B∩C
=27-15-12+5+3+4-2=10，那么只能教法语的教师=10-3-4+2=5
另外，此题如果用韦恩图法会相当简单，设只能教法语的人数为X,则依题意得韦恩图(见下图)：
由题意我们有 27=8+3+6+2+2+1+X, 解得X=5。
例3:2010年国考第47题
.某高校对一些学生进行问卷调查。在接受调查的学生中，准备参加注册会计师考试的有63人，准备参加英语六级考试的有89人，准备参加计算机考试的有47人，三种考试都准备参加的有24人，准备选择两种考试都参加的有46人，不参加其中任何一种考试的都15人。问接受调查的学生共有多少人？（）
A.120
B.144
C.177
D.192
解析：同上，我们可以直接利用三个集合并的运算来解决这个集合问题，公式如下：
A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C, 但是这里的"准备选择两种考试都参加的有46人"并不是我们所说的A∩B+A∩C+B∩C，A∩B+A∩C+B∩C中还包含着选择三种考试的人即A∩B∩C，因此A∩B+A∩C+B∩C=46+ A∩B∩C*3=118，这样A∪B∪C= 63+89+47-118+24=105，总人数为105+15=120.
另外我们也可以用韦恩图：
依题意可得：
A+D+E+G=63
B+D+F+G=89
C+E+F+G=47
D+E+F=46
设参加人数为N，则有N=A+B+C+D+E+F+G+15=120。
公务员考试常用数学公式汇总(完整打印版)
公务员考试常用数学公式汇总(完整版) 一、基础代数公式 1. 平方差公式：（a ＋b ）×（a －b ）＝a 2－b 2 2. 完全平方公式：（a±b）2＝a 2±2ab ＋b 2 完全立方公式：（a ±b ）3=（a±b）(a 2 ab+b 2) 3. 同底数幂相乘: a m ×a n ＝a m ＋n （m 、n 为正整数，a≠0） 同底数幂相除：a m ÷a n ＝a m －n （m 、n 为正整数，a≠0） a 0＝1（a≠0） a -p ＝ p a 1 （a≠0，p 为正整数） 4. 等差数列： （1）s n ＝ 2)(1n a a n ?+＝na 1+21 n(n-1)d ； （2）a n ＝a 1＋（n －1）d ； （3）n ＝ d a a n 1 -＋1； （4）若a,A,b 成等差数列，则：2A ＝a+b ； （5）若m+n=k+i ，则：a m +a n =a k +a i ； （其中：n 为项数，a 1为首项，a n 为末项，d 为公差，s n 为等差数列前n 项的和） 5. 等比数列： （1）a n ＝a 1q －1； （2）s n ＝q q a n -11 ·1） －（（q ≠1） （3）若a,G,b 成等比数列，则：G 2＝ab ； （4）若m+n=k+i ，则：a m ·a n =a k ·a i ； （5）a m -a n =(m-n)d （6）n m a a ＝q (m-n) （其中：n 为项数，a 1为首项，a n 为末项，q 为公比，s n 为等比数列前n 项的和） 6.一元二次方程求根公式：ax 2+bx+c=a(x-x 1)(x-x 2) 其中：x 1=a ac b b 242-+-；x 2=a ac b b 242---（b 2-4a c ≥0） 根与系数的关系：x 1+x 2=-a b ，x 1·x 2=a c 二、基础几何公式 1. 三角形：不在同一直线上的三点可以构成一个三角形；三角形内角和等于180°；三角形中任两 边之和大于第三边、任两边之差小于第三边； （1）角平分线：三角形一个的角的平分线和这个角的对边相交，这个角的顶点和交点之间的线段,叫做三角形的角的平分线。 （2）三角形的中线：连结三角形一个顶点和它对边中点的线段叫做三角形的中线。 （3）三角形的高：三角形一个顶点到它的对边所在直线的垂线段，叫做三角形的高。 （4）三角形的中位线：连结三角形两边中点的线段，叫做三角形的中位线。 （5）内心：角平分线的交点叫做内心；内心到三角形三边的距离相等。 重心：中线的交点叫做重心；重心到每边中点的距离等于这边中线的三分之一。 垂线：高线的交点叫做垂线；三角形的一个顶点与垂心连线必垂直于对边。 外心：三角形三边的垂直平分线的交点，叫做三角形的
容斥原理公式及运用
容斥原理公式及运用 Document number：NOCG-YUNOO-BUYTT-UU986-1986UT
在计数时，必须注意无一重复，无一遗漏。为了使重叠部分不被重复计算，研究出一种新的计数方法。这种方法的基本思路是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 一、容斥原理1：两个集合的容斥原理 如果被计数的事物有A、B两类，那么，先把A、B两个集合的元素个数相加，发现既是A类又是B类的部分重复计算了一次，所以要减去。如下图所示。【示例1】一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这个班至少有一门得满分的同学有多少人 数学得满分人数→A，语文得满分人数→B，数学、语文都是满分人数→A∩B，至少有一门得满分人数→A∪B。A∪B=15+12-4=23，共有23人至少有一门得满分。 二、容斥原理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。即得到： 【示例2】某班有学生45人，每人都参加体育训练队，其中参加足球队的有25人，参加排球队的有22人，参加游泳队的有24人，足球、排球都参加的有12人，足球、游泳都参加的有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人。
三者容斥问题3个公式
三集合容斥原理按题型可以分为两种题型，一种为标准型公式，另一种为变异型公式，接下来，我们就着重看看三集合容斥原理的标准型公式。 集合Ⅰ、Ⅱ、Ⅲ，满足标准型公式： 三集合容斥原理标准型公式：Ⅰ+Ⅱ+Ⅲ-Ⅰ·Ⅱ-Ⅰ·Ⅲ-Ⅱ·Ⅲ+Ⅰ·Ⅱ·Ⅲ=总个数-三者都不满足个数 通过观察公式，我们可以看到在公式中，出现了9个量，而这个式子的适用前提就是知8求1，即在题目中，若我们看到了8个已知量，要求1个未知量的时候，就要使用这个公式(注：而题目中有时候也是知7求1，其中的三者都不满足的个数可能为零)，具体题目如下： (陕西2015)针对100名旅游爱好者进行调查发现，28人喜欢泰山，30人喜欢华山，42人喜欢黄山，8人既喜欢黄山又喜欢华山，10人既喜
欢泰山又喜欢黄山，5人既喜欢华山又喜欢黄山，3人喜欢这三个景点，则不喜欢这三个景点中任何一个的有( )人。 A.20 B.18 C.17 D.15 E.14 F.13 G.12 H.10 解：通过观察，我们发现了八个已知量，还要我们求另一个未知量，故可以用上述公式，我们将数据逐个代入可得： 28+30+42-8-10-5+3=100-x，其中x为我们要求的量，求得x=20，答案选择A。 接着，我们来看一下三集合变异型的公式，如下图示：
从上式中，我们可以看出，要使用变异型公式，题目中必须要出现仅满足2个情况的个数，这就是与标准型公式最大的不同，下面我们就看看具体的题目： (广东2015)某乡镇举行运动会，共有长跑、跳远和短跑三个项目。参加长跑的有49人，参加跳远的有36人，参加短跑的有28人，只参加其中两个项目的有13人，参加全部项目的有9人。那么参加该次运动会的总人数为( )。 A.75 B.82 C.88 D.95 解：由于题目中出现“只参加其中两个项目的有13人”，故使用变异型公式，得到下面列式：49+36+28-1×13-2×9=x，通过尾数法(若题目中选项的尾数都不一样的话，就可以用尾数法快速得到答案)，判断出答案为82，选B。 但是，现在变异型公式也出现一些变形的形式，例如国考2015中的这道三集合容斥原理，就给我带来了一写在解题是需要着重注意的地方，下面我们仔细分析一下题目 (国家2015)某企业调查用户从网络获取信息的习惯，问卷回收率为90%。调查对象中有179人使用搜索引擎获取信息，146人从官方网站获取信息，246人从社交网络获取信息，同时使用这三种方式的有115人，使用其中两种的有24人，另有52人这三种方式都不使用，问这次调查共发出了多少份问卷?( ) A.310 B.360
公务员考试常用数学公式汇总(完整打印版)
公务员考试常用数学公式汇总(完整版) 一、基础代数公式 1. 平方差公式：（a ＋b ）3（a －b ）＝a 2－b 2 2. 完全平方公式：（a±b）2＝a 2±2ab ＋b 2 完全立方公式：（a ±b ）3=（a±b）(a 2 ab+b 2) 3. 同底数幂相乘: a m 3a n ＝a m ＋n （m 、n 为正整数，a≠0） 同底数幂相除：a m ÷a n ＝a m －n （m 、n 为正整数，a≠0） a 0＝1（a≠0） a -p ＝ p a 1 （a≠0，p 为正整数） 4. 等差数列： （1）s n ＝ 2 )(1n a a n ?+＝na 1+21 n(n-1)d ； （2）a n ＝a 1＋（n －1）d ； （3）n ＝ d a a n 1 -＋1； （4）若a,A,b 成等差数列，则：2A ＝a+b ； （5）若m+n=k+i ，则：a m +a n =a k +a i ； （其中：n 为项数，a 1为首项，a n 为末项，d 为公差，s n 为等差数列前n 项的和） 5. 等比数列： （1）a n ＝a 1q －1； （2）s n ＝q q a n -11 ·1） －（（q ≠1） （3）若a,G,b 成等比数列，则：G 2＝ab ； （4）若m+n=k+i ，则：a m 2a n =a k 2a i ； （5）a m -a n =(m-n)d （6） n m a a ＝q (m-n) （其中：n 为项数，a 1为首项，a n 为末项，q 为公比，s n 为等比数列前n 项的和） 6.一元二次方程求根公式：ax 2+bx+c=a(x-x 1)(x-x 2) 其中：x 1=a ac b b 242-+-；x 2=a ac b b 242---（b 2-4a c ≥0） 根与系数的关系：x 1+x 2=-a b ，x 12x 2=a c 二、基础几何公式 1. 三角形：不在同一直线上的三点可以构成一个三角形；三角形内角和等于180°；三角形中任两 边之和大于第三边、任两边之差小于第三边； （1）角平分线：三角形一个的角的平分线和这个角的对边相交，这个角的顶点和交点之间的线段,叫做三角形的角的平分线。 （2）三角形的中线：连结三角形一个顶点和它对边中点的线段叫做三角形的中线。 （3）三角形的高：三角形一个顶点到它的对边所在直线的垂线段，叫做三角形的高。 （4）三角形的中位线：连结三角形两边中点的线段，叫做三角形的中位线。 （5）内心：角平分线的交点叫做内心；内心到三角形三边的距离相等。 重心：中线的交点叫做重心；重心到每边中点的距离等于这边中线的三分之一。 垂线：高线的交点叫做垂线；三角形的一个顶点与垂心连线必垂直于对边。 外心：三角形三边的垂直平分线的交点，叫做三角形的
容斥原理公式及运用
容斥原理公式及运用 在计数时，必须注意无一重复，无一遗漏。为了使重叠部分不被重复计算，研究出一种新的计数方法。这种方法的基本思路是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 一、容斥原理1：两个集合的容斥原理 如果被计数的事物有A、B两类，那么，先把A、B两个集合的元素个数相加，发现既是A类又是B类的部分重复计算了一次，所以要减去。如下图所示。 【示例1】一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这个班至少有一门得满分的同学有多少人？数学得满分人数→A，语文得满分人数→B，数学、语文都是满分人数→A∩B，至少有一门得满分人数→A∪B。A∪B=15+12-4=23，共有23人至少有一门得满分。 二、容斥原理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。即得到： 【示例2】某班有学生45人，每人都参加体育训练队，其中参加足球队的有25人，参加排球队的有22人，参加游泳队的有24人，足球、排球都参加的有12人，足球、游泳都参加的有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人。
《三集合容斥原理》
三集合容斥原理 华图教育梁维维 我们知道容斥原理的本质是把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复的一种计数的方法。之前我们叙述过了两集合容斥原理，下面我们来看一下三集合容斥原理，相对于两集合容斥原理而言，三集合容斥原理的难度有所增加，但总体难度适中，所以三集合容斥原理在国家公务员考试中出现的频率较高，在其他省份考试以及各省份联考当中也时有出现，下面我们了解一下三集合容斥原理的公式。 三集合容斥原理公式： 三者都不满足的个数。 总个数- = + - - - + + =| | | | | | | | | | | | | || |C B A C B C A B A C B A C B A 有些问题，可以直接代入三集合容斥原理的公式进行求解。 【例1】如图所示，X、Y、Z分别是面积为64、180、160的三张不同形状的纸片。它们部分重叠放在一起盖在桌面上，总共盖住的面积为290。且X与Y、Y与Z、Z与X重叠部分面积分别为24、70、36。问阴影部分的面积是多少?( ) A.15 B.16 C.14 D.18 【解析】依题意，假设阴影部分的面积为x，代入公式可得：64＋180＋160－24－70－36＋x=290，解得x=16，正确答案为B选项。 近几年，直接套用三集合公式的题目有所减少，开始出现条件变形的题目，往往告诉大家“只满足两个条件的共有多少”这样的信息，看似无法直接套用公式，其实只要掌握本质，仍然可以直接套用公式。 【例2】（2012河北-44）某通讯公司对3542个上网客户的上网方式进行调查，其中1258个客户使用手机上网，1852个客户使用有线网络上网，932个客户使用无线网络上网。如果使用不只一种上网方式的有352个客户，那么三种上网方式都使用的客户有多少个?（） A. 148 B. 248
三集合非标准型容斥原理
国家公务员| 事业单位| 村官| 选调生| 教师招聘| 银行招聘| 信用社| 乡镇公务员| 各省公务员|政法干警| 招警| 军转干| 党政公选| 法检系统| 路转税| 社会工作师 三集合非标准型容斥原理 ———————————————海南华图数资老师，胡军亮近些年考试经常出现容斥原理的题型，容斥原理分为两集合型跟三集合型，三集合容斥原理又包括标准型和非标准型，三集合容斥原理与三集合标准型容斥原理都是相对好掌握的。这里给大家讲解三集合非标准型容斥原理题的解题方法。首先看下面三个公式 （1） 都不满足 总数- ) (= + + + - + +C B A C A C B B A C B A （2）三条件都不满足 总数 只满足两条件- * 2 -= - + +C B A C B A （3）满足三条件 只满足两条件 只满足一个条件* 3 * 2+ + = + +C B A 公式（1）是标准型公式，公式（2）、（3）都是非标准型公式。 【例1】某乡镇对集贸市场36种食品进行检查，发现超过保质期的7种，防腐添加剂不合格的9种，产品外包装标识不规范的6种。其中，两项同时不合格的5种，三项同时不合格的2种。问三项全部合格的食品有多少种?（） A. 14 B. 21 C. 23 D. 32 解析：该题目为典型的容斥原理题，但是题目提到“两项同时不合格的有5种”，这句话的意思就是只满足两个条件的数量是5，该题属于三集合容斥原理非标准型题，带入公式（2）得到： 7+9+6-5-2*2=36-X，尾数法知道答案选C。 【例2】某市对52种建筑防水卷材产品进行质量抽检，其中有8种产品的低温柔度不合格，10种产品的可溶物含量不达标，9种产品的接缝剪切性能不合格，同时两项不合格的有7种，有1种产品这三项都不合格。则只有一项不合格的建筑防水卷材产品有多少种？ A. 17 B. 12 C. 15 D. 20 解析：该题涉及到只满足一项不合格、同时两项不合格、三项都不合格，属于三个集合非标准型容斥原理的题，带入公式（3）得到： 8+10+9=X+2*7+1，尾数法知道答案选B。 从上面的两道例题的讲解可以看到三集合非标准型容斥原理虽然不是很好理解，但是记住题型的特征，用正确的公式直接套用来解题还是很容易掌握的。
三集合容斥非标准公式原理
宽容与排他性原则一直是省级考试的重点，尤其是三套排他性原则。这次，陕西华图教育将带您深入了解有关三组包含和排除原则的当前问题和一般概念。 首先，我们应该有一个清晰的认识。根据套数，测试中的容忍和排除原则可以分为两组排除原则和三组排除原则。今天，我们关注三集排除原则。 其次，根据问题的类型，将三组包含和排除的原理分为两种，一种是标准公式，另一种是变式。接下来，我们将重点介绍三集包含排除原理的标准公式。 设置I，II，III，并满足标准公式 三组包含排除原理的标准公式为：Ⅰ+Ⅱ+Ⅲ-Ⅰ。Ⅱ-Ⅰ。Ⅲ-Ⅱ。Ⅲ+Ⅰ。Ⅱ。Ⅲ=总数-都不满足 通过观察公式，我们可以看到公式中有9个数量，并且该公式的适用前提是知道8来找到1，即在标题中，如果我们看到8个已知数量并且需要1个未知数量，我们需要使用此公式（注意：有时在标题中，我们还需要知道7才能找到1，其中三个不满意的数目可能为零）。具体主题如下：
（陕西2015）对100名旅游爱好者的调查发现，泰山28人，华山30人，黄山42人，黄山和黄山8人，泰山和黄山10人，华山和黄山5人，三人三个景点，而（）人们不喜欢三个景点中的任何一个。 A.20 B.18 C.17 D.15 E.14 F.13 G.12 H.10 解决方案：通过观察，我们发现了八个已知数量，并且我们还需要找到另一个未知数量。因此，我们可以使用上述公式将数据一一替换为：28 + 30 + 42-8-10-5 + 3 = 100-x，其中x是我们需要的数量，x = 20，并且答案是 接下来，让我们看一下三个集合变量的公式，如下图所示： 从上面的公式可以看出，要使用变体公式，标题中必须只有两种情况，这与标准公式最大的不同
2015年专硕数学常用公式概览
目录 第一部分算术 (1) 一、比和比例 (1) 二、指数和对数的性质 (2) 第二部分初等代数 (2) 一、实数 (2) 二、代数式的乘法公式与因式分解 (3) 三、方程与不等式 (3) 五、数列 (5) 六、排列、组合、二项式定理和古典概率 (6) 第三部分几何 (8) 一、常见平几何图形 (8) 二、常见的空间（立体几何） (9) 三、平面解析几何 ....................................................................................... 10 第一部分算术 一、比和比例 1、比例 d c b a =具有以下性质： （1）bc ad=（2） a c b d = （3） d d c b b a+ = + （4） d d c b b a- = - （5） d c d c b a b a - + = - + （合分比定理） 2、增长率问题 设原值为a，变化率为% p， 若上升% p） （ 现值% 1p a+ = ? 若下降升% p） （ 现值% 1p a- = ? 注意：p% %= - ? 乙 乙 甲 甲比乙大p p% %乙 甲 甲是乙的= ? p 3、增减性
)0.......(1><++?>m b a m b m a b a )0.......(10>>++?<
容斥原理公式及运用完整版
容斥原理公式及运用 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】
在计数时，必须注意无一重复，无一遗漏。为了使重叠部分不被重复计算，研究出一种新的计数方法。这种方法的基本思路是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 一、容斥原理1：两个集合的容斥原理 如果被计数的事物有A、B两类，那么，先把A、B两个集合的元素个数相加，发现既是A类又是B类的部分重复计算了一次，所以要减去。如下图所示。 【示例1】??一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这个班至少有一门得满分的同学有多少人？ 数学得满分人数→A，语文得满分人数→B，数学、语文都是满分人数→A∩B，至少有一门得满分人数→A∪B。A∪B=15+12-4=23，共有23人至少有一门得满分。 二、容斥原理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。即得到： 【示例2】??某班有学生45人，每人都参加体育训练队，其中参加足球队的有25人，参加排球队的有22人，参加游泳队的有24人，足球、排球都参加的有12人，足球、游泳都参加的有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人。
容斥原理
容斥原理（Inclusion–exclusion principle），是指在计数时，必须注意无一重复，无一遗漏，为了使重叠部分不被重复计算，人们研究出一种新的计数方法。这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 公式 也可表示为 设S为有限集,,则 两个集合的容斥关系公式：A∪B=A+B-A∩B(∩：重合的部分） 三个集合的容斥关系公式：A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C 详细推理如下： 1、等式右边改造={[（A+B-A∩B）+C-B∩C]-C∩A}+A∩B∩C 2、文氏图分块标记如右图图：1245构成A，2356构成B，4567构成C 3、等式右边（）里指的是下图的1+2+3+4+5+6六部分： 那么A∪B∪C还缺部分7。 4、等式右边[]号里+C（4+5+6+7）后，相当于A∪B∪C多加了4+5+6三部分，减去B∩C（即5+6两部分）后，还多加了部分4。 5、等式右边{}里减去C∩A（即4+5两部分）后，A∪B∪C又多减了部分5， 则加上A∩B∩C（即5）刚好是A∪B∪C。 2严格证明 对于容斥原理我们可以利用数学归纳法证明： 证明：当时，等式成立()。 假设时结论成立，则当时， 所以当时，结论仍成立。因此对任意，均可使所证等式成立。 3原理1
如果被计数的事物有A、B两类，那么，A类B类元素个数总和=属于A类元素个数+属于B类元素个数—既是A类又是B类的元素个数。（A∪B=A+B-A∩B) 例1一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4 人语、数都是满分，那么这个班至少有一门得满分的同学有多少人？ 分析 依题意，被计数的事物有语、数得满分两类，“数学得满分”称为“A类元素”，“语文得满分”称为“B类元素”，“语、数都是满分”称为“既是A类又是B 类的元素”，“至少有一门得满分的同学”称为“A类和B类元素个数”的总和。 答案 15+12-4=23 试一试 电视台向100人调查前一天收看电视的情况，有62人看过2频道，34人看过8频道，其中11人两个频道都看过。两个频道都没看过的有多少人？ 100-（62+34-11）=15 4原理2 如果被计数的事物有A、B、C三类，那么，A类和B类和C类元素个数总和=A 类元素个数+B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的元素个数+既是A类又是B类而且是C类的元素个数。（A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C） 例1 某校六⑴班有学生45人，每人在暑假里都参加体育训练队，其中参加足球队的有25人，参加排球队的有22人，参加游泳队的有24人，足球、排球都参加的有12人，足球、游泳都参加的有9人，排球、游泳都参加的有8人，问：三项都参加的有多少人？ 分析：参加足球队的人数25人为A类元素，参加排球队人数22人为B类元素，参加游泳队的人数24人为C类元素，既是A类又是B类的为足球排球都参加的12人，既是B类又C类的为足球游泳都参加的9人，既是C类又是A类的为排球游泳都参加的8人，三项都参加的是A类B类C类的总和设为X。注意：这个
三集合非标准规范型容斥原理
三集合非规范型容斥原理 ———————————————海南华图数资老师，胡军亮近些年考试经常出现容斥原理的题型，容斥原理分为两集合型跟三集合型，三集合容斥原理又包括规范型和非规范型，三集合容斥原理与三集合规范型容斥原理都是相对好掌握的。这里给大家讲解三集合非规范型容斥原理题的解题方法。首先看下面三个公式 （1） （2） （3） 公式（1）是规范型公式，公式（2）、（3）都是非规范型公式。 【例1】某乡镇对集贸市场36种食品进行检查，发现超过保质期的7种，防腐添加剂不合格的9种，产品外包装标识不规范的6种。其中，两项同时不合格的5种，三项同时不合格的2种。问三项全部合格的食品有多少种?（） A. 14 B. 21 C. 23 D. 32 解读：该题目为典型的容斥原理题，但是题目提到“两项同时不合格的有5种”，这句话的意思就是只满足两个条件的数量是5，该题属于三集合容斥原理非规范型题，带入公式（2）得到： 7+9+6-5-2*2=36-X，尾数法知道答案选C。 【例2】某市对52种建筑防水卷材产品进行质量抽检，其中有8种产品的低温柔度不合格，10种产品的可溶物含量不达标，9种产品的接缝剪切性能不合格，同时两项不合格的有7种，有1种产品这三项都不合格。则只有一项不合格的建筑防水卷材产品有多少种？ A. 17 B. 12 C. 15 D. 20 解读：该题涉及到只满足一项不合格、同时两项不合格、三项都不合格，属于三个集合非规范型容斥原理的题，带入公式（3）得到： 8+10+9=X+2*7+1，尾数法知道答案选B。 从上面的两道例题的讲解可以看到三集合非规范型容斥原理虽然不是很好理解，但是记住题型的特征，用正确的公式直接套用来解题还是很容易掌握的。 1 / 1
容斥原理习题加答案
1.现有50名学生都做物理、化学实验，如果物理实验做正确的有40人，化学实验做正确的有31人，两种实验都错的有4人，则两种实验都做对的有( ) A、27人 B、25人 C、19人 D、10人 【答案】B 【解析】直接代入公式为：50=31+40+4－A∩B 得A∩B=25，所以答案为B。 2.某服装厂生产出来的一批衬衫大号和小号各占一半。其中25％是白色的，75％是蓝色的。如果这批衬衫共有100件，其中大号白色衬衫有10件，小号蓝色衬衫有多少件（） A、15 B、25 C、35 D、40 【答案】C 【解析】这是一种新题型，该种题型直接从求解出发，将所求答案设为A∩B，本题设小号和蓝色分别为两个事件A和B，小号占50%，蓝色占75%，直接代入公式为：100=50+75+10－A∩B，得：A∩B=35。 3.某高校对一些学生进行问卷调查。在接受调查的学生中，准备参加注册会计师考试的有63人，准备参加英语六级考试的有89人，准备参加计算机考试的有47人，三种考试都准备参加的有24人，准备只选择两种考试都参加的有46人，
不参加其中任何一种考试的都15人。问接受调查的学生共有多少人（）A．120 B．144 C．177 D．192 【答案】A 【解析】本题画图按中路突破原则，先填充三集合公共部分数字24，再推其他部分数字： 根据每个区域含义应用公式得到： 总数=各集合数之和－两两集合数之和＋三集合公共数＋三集合之外数 ＝63+89+47－{(x+24)+(z+24)+(y+24)}+24+15 ＝199－{（x+z+y）+24+24+24}+24+15 根据上述含义分析得到：x+z+y只属于两集合数之和，也就是该题所讲的只选择两种考试都参加的人数，所以x+z+y的值为46人；得本题答案为120. 4.对某单位的100名员工进行调查，结果发现他们喜欢看球赛和电影、戏剧。其中58人喜欢看球赛，38人喜欢看戏剧，52人喜欢看电影，既喜欢看球赛又喜欢看戏剧的有18人，既喜欢看电影又喜欢看戏剧的有16人，三种都喜欢看的有12人，则只喜欢看电影的有多少人（） 人人人人 【答案】A 【解析】本题画图按中路突破原则，先填充三集合公共部分数字12，再推其他部分数字： 根据各区域含义及应用公式得到： 总数=各集合数之和－两两集合数之和＋三集合公共数＋三集合之外数 100＝58+38+52－{18+16+（12+ x）}+12+0,因为该题中，没有三种都不喜欢的人，所以三集合之外数为0，解方程得到：x＝14。52＝x+12+4+Y＝14+12+4+Y，得到Y＝22人。
容斥原理公式及运用
容斥原理公式及运用 在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,研究出一种新的计数方法。这种方法的基本思路就是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 一、容斥原理1:两个集合的容斥原理 如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既就是A类又就是B类的部分重复计算了一次,所以要减去。如下图所示。 【示例1】一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都就是满分,那么这个班至少有一门得满分的同学有多少人？ 数学得满分人数→A,语文得满分人数→B,数学、语文都就是满分人数→A∩B,至少有一门得满分人数→A∪B。A∪B=15+12-4=23,共有23人至少有一门得满分。 二、容斥原理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。即得到: 【示例2】某班有学生45人,每人都参加体育训练队,其中参加足球队的有25人,参加排球队的有22人,参加游泳队的有24人,足球、排球都参加的有12人,足球、游泳都参加的有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人。
数量关系之三集合容斥问题解题技巧
2012年备考数量关系之三集合容斥问题解题技巧：公式法2011年08月29日 21:10:58 来源：新华教育【字号大小】【收藏】【打印】【关闭】 在国家公务员行测考试中，数量关系模块中的容斥问题必不可少，也是学员觉得最难突破的一大问题。究其原因，一则是容斥问题很复杂，特别是三集合容斥问题涉及的已知量特别多，读完题容易被绕进去；二则是没有好的方法切入，做出来非常消耗时间。其实，掌握好公式法对于解决三集合容斥问题很有帮助。本篇就对三集合容斥问题的解题技巧之公式法进行阐释。 一、三集合标准型公式 集合A、B、C，满足标准型公式： = =总数-三者都不满足的个数 三集合标准型公式适用于题目中各类条件都明确给出的情况。另外，可使用尾数法，判断个位数的相加减快速确定正确答案。 【例题1】（浙江-行测-2009-55）某专业有学生50人，现开设有甲、乙、丙三门选修课。有40人选修甲课程，36人选修乙课程，30人选修丙课程，兼选甲、乙两门课程的有28人，兼选甲、丙两门课程的有26人，兼选乙、丙两门课程的有24人，甲、乙、丙三门课程均选的有20人，问三门课程均未选的有多少人？（） A.1人 B.2人 C.3人 D.4人 【答案】B。各类条件明确给出，直接使用公式法。三者都不满足的个数=总数-=50-（40+36+30-28-26-24+20），可使用尾数法，尾数为2，选B。 【例题2】（国家-行测-2009-116）如图所示，X、Y、Z分别是面积为64、180、160的三张不同形状的纸片。它们部分重叠放在一起盖在桌面上，总共盖住的面积为290。且X与Y、Y与Z、Z与X重叠部分面积分别为24、70、36。问图中阴影部分的面积为多少（）？
容斥原理之最值问题
教学目标 1. 了解容斥原理二量重叠和三量重叠的内容； 2. 掌握容斥原理的在组合计数等各个方面的应用. 知识要点 一、两量重叠问题 在一些计数问题中，经常遇到有关集合元素个数的计算?求两个集合并集的元素的个数，不能简单地把 两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数， 用式子可表示成： AUB A B AI B （其中符号“ U ”读作“并”，相当于中文“和”或者“或”的意思; 符号“ I ”读作“交”，相当于中文“且”的意思. ）则称这一公式为包含与排除原理，简称容斥原理?图示 AI B ,即阴影面积?图示 第一步：分别计算集合 A 、B 的元素个数，然后加起来，即先求 A B （意思是把A B 的一切元素都“包含” 进来，加在一起）; 第二步：从上面的和中减去交集的元素个数，即减去 C AI B （意思是“排除”了重复计算的元素个数 ）? 、三量重叠问题 A 类、 B 类与 C 类元素个数的总和 A 类元素的个数 B 类元素个数 C 类元素个数 既是A 类又是B 类 的元素个数 既是B 类又是C 类的元素个数 既是A 类又是C 类的元素个数 同时是A 类、B 类、C 类的元 素个数.用符号表示为： AUBUC A B C AI B BI C AI C AI BI C .图示如下： 如下:A 表示小圆部分, B 表示大圆部分, C 表示大圆与小圆的公共部分，记为: 包含与排除原理告诉我们，要计算两个集合 A B 的并集AU B 的元素的个数，可分以下两步进行:
例题精讲 【例1】 “走美”主试委员会为三?八年级准备决赛试题。 每 个年级12道题，并且至少有8道题与其他各年 级都不同。如果每道题出现在不同年级，最多只能出现 3次。本届活动至少要准备 道决赛 试题。 【考点】容斥原理之最值问题 【难度】4星 【题型】填空 【关键词】走美杯，4年级，决赛，第9题 【解析】每个年级都有自己8道题目，然后可以三至五年级共用 4道题目，六到八年级共用 4道题目，总共有 8 6 4 2 56 （道）题目。 【答案】56题 【例2】 将1?13这13个数字分别填入如图所示的由四个大小相同的圆分割成的 个圆内的7个数相加，最后把四个圆的和相加，问：和最大是多少？ 【考点】容斥原理之最值问题 【难度】4星 【题型】填空 【解析】越是中间，被重复计算的越多，最中心的区域被重复计算四次，将数字按从大到小依次填写于 被重复计算多的区格中，最大和为: 13 X 4+ (12+11 + 10+9 ) X 3+ 8+7+6+5 ) X 2+ 4+3+2+1 ) =240. 【答案】240 【例3】如图，5条同样长的线段拼成了一个五角星?如果每条线段上恰有 这个五角星上红色点最少有多少个 ？ 目 tMlF 13个区域中，然后把每 1994个点被染成红色，那么在
集合整体重复型公式巧解容斥原理问题
行测数学运算技巧：三集合整体重复型公式巧解容斥原理问题 一、介绍三集合整体重复型核心公式 在三集合题型中，假设满足三个条件的元素数量分别是A、B和C，而至少满足三个条件之一的元素的总量为W。其中，满足一个条件的元素数量为x，满足两个条件的元素数量为y，满足三个条件的元素数量为z，可以得到以下两个等式： W=x+y+z A+B+C=x×1+y×2+z×3 二、典型的三集合整体重复型的题目讲解 例1、某班有35个学生，每个学生至少参加英语小组、语文小组、数学小组中的一个课外活动。现已知参加英语小组的有17人，参加语文小组的有30人，参加数学小组的有13人。如果有5个学生三个小组全参加了，问有多少个学生只参加了一个小组?(2004年浙江公务员考试行测第20题) A. 15人 B.16人 C.17人 D.18人 【答案】A 解析：此题有两种解法可以解出： 解一：分别设只参加英语和语文、英语和数学、语文和数学小组的人为x、y、z，则只参加英语小组的人为17-5-x-y，只参加语文小组的人有30-5-x-z，只参加数学小组的人有13-5-y-z，则只参加三个小组中的一个小组的人和只参加其中两个小组的人和三个小组都参加的人的总和为总人数，即17-5-x-y+30-5-x-z+13-5-y-z+x+y+z+5=35。则求x+y+z=15，所以只参加一个小组的人数的和为15。 解二：套用三集合整体重复型公式： W=x+y+z A+B+C=x×1+y×2+z×3 35=x+y+5 17+30+13=x×1+y×2+5×3 解得：x= 15，y=15
例2、某调查公司就甲、乙、丙三部电影的收看情况向125人进行调查，有89人看过甲片，有47人看过乙片，有63人看过丙片，其中有24人三部电影全看过，20人一部也没有看过，则只看过其中两部电影的人数是( )(2009年江苏公务员考试行测A类试卷第19题) A. 69 B.65 C.57 D.46 【答案】D 解析：本题也是一道典型的三集合整体重复型题目，直接套用三集合整体重复型公式： W=x+y+z A+B+C=x×1+y×2+z×3 这里需要注意的是W=105，而非125， 105=x+y+24 89+47+63=x×1+y×2+24×3 两个方程，两个未知数，解出y=46，这里y表示只看过两部电影的人数，即所求。 例3、某高校对一些学生进行问卷调查。在接受调查的学生中，准备参加注册会计师考试的有63人，准备参加英语六级考试的有89人，准备参加计算机考试的有47人，三种考试?准备参加的有24人，准备选择两种考试参加的有46人，不参加其中任何一种考试的有15人。问接受调查的学生共有多少人?(2010年国家公务员考试行测第47题) A. 120 B.144 C.177 D.192 【答案】A 解析：本题的特征也很明显，直接套用公式，只是要注意的是，题目中最后问的是接受调查的总人数，我们求出W之后，还需要再加上不参加其中任何一种考试的那15个人， W=x+46+24 63+89+47=x×1+46×2+24×3 通过解方程，可以求出W=105，这只是至少准备参加一种考试的人数，所以接受调查的总人数为105+15=120。 例4、某市对52种建筑防水卷材产品进行质量抽检，其中有8种产品的低温柔度不合格，10种产品的可溶物含量不达标，9种产品的接缝剪切性能不合格，同时两项不合格的有7种，有1种产品这三项都不合格，则三项全部合格的建筑防水卷材产品有多少种?(2011 年国家公务员考试行测试卷第74题) A. 37 B.36 C.35 D.34
国考：公式法解容斥问题(三集合标准型)
国考：公式法解容斥问题（三集合标准型）河北公务员考试的《行测职业能力测验》包括五大部分内容：言语理解与表达、数量关系、判断推理、常识判断和资料分析，主要考察考生是否具有从事公务员职业必须具备的基本素质和潜在能力。河北华图教育精心整理了河北公务员行测真题及其他公务员笔试资料供考生备考学习。 在行测考试当中，有一类问题叫做容斥问题。什么题目我们归结为容斥问题呢？一般情况下，有符合A，有符合B，有符合AB，有AB都不符合等这一类题干，我们就把他归结为容斥问题。容斥问题可以分为二集合容斥和三集合容斥。解题思路有画图法和公式法。一般情况下，只要我们能牢牢地背会相关公式，考试的时候就能很快的做出答案，节省考试时间。今天我们一起来看一下三集合容斥标准型公式。 三集合容斥标准型公式：A+B+C-AB-BC-AC+ABC=总数-都不符合。 下面我们一起来看寄到容斥问题的例题： 【例】（2009-国家-81）如图所示，X、Y、Z 分别是面积为64、180、160 的三张不同形状的纸片。它们部分重叠放在一起盖在桌面上，总共盖住的面积为290。且X 与Y、Y 与Z、Z 与X 重叠部分面积分别为24、70、36。问阴影部分的面积是多少？（） A.15 B.16 C.14 D.18 【解析】此题为容斥原理问题，根据三集合容斥标准型公式：A+B+C-AB-BC-AC+ABC=总数-都不符合。根据题意，设阴影部分为x，列方程有：290=64+180+160-24-70-36+x，解得x＝16。选择B。 由此可见，如果能够熟练地记住公式，其实这类问题我们完全可以在1分钟以内做出来的。我们再来看一道例题： 【例】对39 种食物中是否含有甲、乙、丙三种维生素进行调查，结果如下：含甲的有17 种，含乙的有18 种，含丙的有15 种，含甲、乙的有7 种，含甲、丙的有6种，含乙、丙的有9 种，三种维生素都不含的有7 种，则三种