公务员考试容斥原理问题

知识框架

数学运算问题一共分为十四个模块，其中一块是容斥原理问题。

在公务员考试中，根据集合的个数，容斥原理问题一般只有两集合容斥关系和三集合容斥关系两种类型，两集合容斥关系一般只要采用公式法就可轻松解决，三集合容斥关系又可分为标准型、图示标数型、整体重复型三类，对应解题方法分别是公式法、文氏图法、方程法。无论集合中的元素怎么变化，同学只要牢牢把握这两类型，就能轻松搞定容斥原理问题。

核心点拨

1、题型简介

容斥原理是在不考虑重叠的情况下，先将所有对象的数目相加，然后再减去重复的部分，从而使得计算的结果既无遗漏又无重复。掌握容斥原理问题，可以帮助同学们解决多集合元素个数的问题。

2、核心知识

（1）两个集合容斥关系

（2）三个集合容斥关系

A、标准型公式

B、图示标数型（文氏图法）

画图法核心步骤：

1画圈图；

2数字(先填最外一层，再填最内一层，然后填中间层)；

③做计算。

C、整体重复型

A、B、C分别代表三个集合（比如“分别满足三个条件的元素数量”）；

W代表元素总量（比如“至少满足三个条件之一的元素的总量”）；

x代表元素数量1（比如“满足一个条件的元素数量”）；

y代表元素数量2（比如“满足两个条件的元素数量”）；

z代表元素数量3（比如“满足三个条件的元素数量”）。

3、核心知识使用详解

（1）容斥原理问题要清楚容斥原理公式中各项的实际含义，与题中的数据准确对应。

（2）容斥原理问题的关键在于把文字转化为文氏图，在图中应准备反应题中集合之间的关系。

（3）容斥问题的难度在于题中集合可能较多，某些集合之间的关系可能不确定，这需要仔细的分析，抓住不确定的。

夯实基础

1. 两个集合容斥关系

例1：(2007年中央第50题)

小明和小强参加同一次考试，如果小明答对的题目占题目总数的，小强答对了27道题，他们两人都答对的题目占题目总数的，那么两人都没有答对的题目共有（）。

A. 3道

B. 4道

C. 5道

D. 6道

【答案】

D

【解析】

[题钥]

由于不知道这次考试题目的总数，所以可先设题目总数即元素总量为。

“小明答对的题目占题目总数的”，相当于集合A为。

“小强答对了27道题”，相当于集合B为27。

“他们两人都答对的题目占题目总数的”，相当于集合。

“两人都没有答对的题目”，相当于求集合。

[解析]

根据题意，

确定元素总量W：；

确定集合A：；

确定集合B：27；

确定集合：；

代入两集合公式：

＝＝

因为和均为题数，须均为正整数，所以必须为12的倍数，而且由选项知：3≤≤6

当W＝12时，＝－16，不合题意；

当W＝24时，＝－5，不合题意；

当W＝36时，＝6，符合题意。

所以，两人都没答对的题目为6道。

因此，选B。

2. 三个集合容斥关系

例2：（浙江行测真题）

某专业有学生50人，现开设甲、乙、丙三门选修课。有40人选修甲课程，36选修乙课程，30人选修丙课程，兼选甲、乙两门课的有28人，兼选甲、丙两门课的有26人，兼选乙、丙门课程的有24人，甲、乙、丙三门课程均选的有20人，问三课均未选的有多少人？( )

A. 1人

B. 2人

C. 3人

D. 4人

【答案】

B

【解析】

[题钥]

“某专业有学生50人”，相当于元素总量W为50。

“有40人选修甲课程”，相当于集合A为40。

“36选修乙课程”，相当于集合B为36。

“30人选修丙课程”，相当于集合C为30。

“兼选甲、乙两门课的有28人”，相当于集合=28。

“兼选甲、丙两门课的有26人”，相当于集合=26。

“兼选乙、丙门课程的有24人”，相当于集合=24。

“甲、乙、丙三门课程均选的有20人”，相当于集合=20。

“问三课均未选的有多少人?”相当于求集合。

[解析]

根据题意，

确定元素总量W：50

确定集合A：40

确定集合B：36

确定集合C：30

确定集合：28

确定集合：26

确定集合：24

确定集合：20

代入三集合标准型公式：

＝50-（40+36+30-28-24-26+20）

＝2

因此，选B。

例3：（国家行测真题）

某高校对一些学生进行问卷调查。在接受调查的学生中，准备参加注册会计师考试的有63人，准备参加英语六级考试的有89人，准备参加计算机考试的有47人，三种考试都准备参加的有24人，准备选择两种考试参加的有46人，不参加其中任何一种考试的有15人。问接受调查的学生共有多少人？( )

A. 120

B. 144

C. 177

D. 192

【答案】

A

【解析】

[题钥]

观察题目，属于三个集合容斥关系中的标数型问题，可采用文氏图法求解。

[解析]

本题属于标数型问题，可采用文氏图法求解，如下图所示。

图中，黑色部分是准备参加两种考试的学生，灰色部分是准备参加三种考试的学生。计算总人数时，黑色部分重复计算了一次，灰色部分重复计算了两次，所以接受调查的学生共有：

63＋89＋47－24×2－46＋15＝120人。

因此，选A。

例4：(浙江2004－20)

某班有35个学生，每个学生至少参加英语小组、语文小组、数学小组中的一个课外活动小组。现已知参加英语小组的有17人，参加语文小组的有30人，参加数学小组的有13人。如果有5个学生三个小组全参加了，问有多少个学生只参加了一个小组？( )

A. 15人

B. 16人

C. 17人

D. 18人

【答案】

A

【解析】

[题钥]

“某班有35个学生，每个学生至少参加英语小组、语文小组、数学小组中的一个课外活动小组”，相当于元素总量W为35。

“参加英语小组的有17人”，相当于集合A为17。

“参加语文小组的有30人”，相当于集合B为30。

“参加数学小组的有13人”，相当于集合C为13。

“如果有5个学生三个小组全参加了”，相当于元素数量3为5。

“问有多少个学生只参加了一个小组？”，此类题目属于整体重复型问题，可采用方程法求解。

[解析]

根据题意，设：

参加一个小组的人数为x，即元素数量1为x；

参加两个小姐的人数为y，即元素数量2为y；

确定元素总量W：38

确定集合A：17

确定集合B：30

确定集合C：13

确定元素数量3：5

代入公式，列方程：

因此，选A。

进阶训练

1.两个集合容斥关系

例5：某校学生参加数学竞赛的有120名男生，80名女生，参加英语竞赛的有120名女生，80名男生。已知该校总共有260名学生参加竞赛，其中75名男生两科竞赛都参加了，那么参加数学竞赛而没有参加英语竞赛的女生人数是多少人?( )

A. 15

B. 20

C. 25

D. 30

【答案】

A

【解析】

[题钥]

假设260名学生当中有m名男生、n名女生，同时参加了教学和英语竞赛的女生人数为x。

对于男生：

“m名男生”，相当于元素总量为m。

“参加数学竞赛的有120名男生”，相当于集合为120。

“参加英语竞赛的”，“80名男生”，相当于集合为80。

“其中75名男生两科竞赛都参加了”，相当于集合为75。

对于女生：

“n名女生”，相当于元素总量为n。

“参加数学竞赛的”、“80名女生”，相当于集合为80。

“参加英语竞赛的有120名女生”，相当于集合为120。

同时参加了教学和英语竞赛的女生人数，相当于集合为x。

“已知该校总共有260名学生参加竞赛”，可知260名学生都参加了竞赛，没有“数学竞赛和英语竞赛都没参加”的情况。相当于集合、集合为0。

[解析]

根据题意，设：

260名学生当中有m名男生、n名女生；

同时参加了教学和英语竞赛的女生人数为x。对于男生：

确定元素总量：m

确定集合：120

确定集合：80

确定集合：75

确定集合：0

对于女生：

确定元素总量：n

确定集合：80

确定集合：120

确定集合：x

确定集合：0

男女生总数，即m＋n＝260。

代入两集合公式，列方程：

则有

即同时参加了教学和英语竞赛的女生人数为65。

由于参加数学竞赛的女生有80名，

则参加数学竞赛而没有参加英语竞赛的女生人数：

80－65＝15名。

因此，选A。

2.三个集合容斥关系

例6：(广州2007－33)

如右图所示，每个圆纸片的面积都是36，圆纸片A与B、B与C、C与A的重叠部分面积分别为7、6、9，三个圆纸片覆盖的总面积为88，则图中阴影部分的面积为?( )

A. 66

B. 68

C. 70

D. 72

【答案】

C

【解析】

[题钥]

“三个圆纸片覆盖的总面积为88”，相当于元素总量W为88，集合为0。

“每个圆纸片的面积都是36”，相当于集合A、集合B、集合C都为36。

“圆纸片A与B、B与C、C与A的重叠部分面积分别为7、6、9”，相当于集合为7，集合为6，集合为9。

要求“阴影部分的面积”，可先求出集合。

[解析]

根据题意，

确定元素总量W：88

确定集合A：36

确定集合B：36

确定集合C：36

确定集合：7

确定集合：6

确定集合：9

确定集合：0

代入公式：

=（88-0）-（36+36+36-7-6-9）

=2

“由中间向外围”进行数据标记，进行简单加减运算，如下图过程所示：

据图可知，阴影部分的面积为：22＋25＋23＝70。

因此，选C。

例7：(江苏2009A类－19)

某调查公司就甲、乙、丙三部电影的收看情况向125人进行调查，有89人看过甲片，有47人看过乙片，有63人看过丙片，其中有24人三部电影全看过，20人一部也没有看过，则只看过其中两部电影的人数是( )。

A. 69

B. 65

C. 57

D. 46

【答案】

D

【解析】

[题钥]

“某调查公司就甲、乙、丙三部电影的收看情况向125人进行调查”、“20人一部也没有看过”，相当于元素总量W为125－20＝105。

“有80人看过甲片”，相当于集合A为89。

“有47人看过乙片”，相当于集合B为47。

“有63人看过丙片”，相当于集合C为63。

“其中有24人三部电影全看过”，相当于元素数量3为24。

求解“只看过其中两部电影的人数”，此类题目属于整体重复型问题，可采用方程法求解。

[解析]

根据题意，设：

只看过其中一部电影的人数为x，即元素数量1为x；

看过其中两部电影的人数为y，即元素数量2为y；

确定元素总量W：125－20＝105

确定集合A：89

确定集合B：47

确定集合C：63

确定元素数量3：24

代入公式，列方程：

因此，选D。

例8：建华中学共有1600名学生，其中喜欢乒乓球的有1180人，喜欢羽毛球的有1360人，喜欢篮球的有1250人，喜欢羽毛球的有1040人，问以上四项球类运动都喜欢的至少有几人？

A. 20

B. 30

C. 40

D. 50

【答案】

B

【解析】

[题钥]

观察题目，发现采用公式法，文氏图法都是比较麻烦的。那么逆向考虑，看下各项活动都不喜欢的人有多少人，当这各项活动都不喜欢的人互不重叠的时候，可满足四项活动都喜欢的人最少。

[解析]

根据题意，可知：

不喜欢乒乓球的有：1600-1180=420人；

不喜欢羽毛球的有：1600-1360=240人；

不喜欢篮球的有：1600-1250=350人；

不喜欢足球的有：1600-1040=560人；

若这些人互不重叠则可满足四项运动都喜欢的人最少，为：1600-（420+240+350+560）=30人。

7-7-5 容斥原理之最值问题.教师版

1. 了解容斥原理二量重叠和三量重叠的内容； 2. 掌握容斥原理的在组合计数等各个方面的应用． 一、两量重叠问题 在一些计数问题中，经常遇到有关集合元素个数的计算．求两个集合并集的元素的个数，不能简单地把两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数，用式子可表示成：A B A B A B =+-(其中符号“”读作“并”，相当于中文“和”或者“或”的意思；符号“”读作“交”，相当于中文“且”的意思．)则称这一公式为包含与排除原理，简称容斥原理．图示如下:A 表示小圆部分，B 表示大圆部分，C 表示大圆与小圆的公共部分，记为：A B ，即阴影面积．图示如下:A 表示小圆部分，B 表示大圆部分， C 表示大圆与小圆的公共部分，记为：A B ，即阴影面积． 包含与排除原理告诉我们，要计算两个集合A B 、的并集A B 的元素的个数，可分以下两步进行： 第一步：分别计算集合A B 、的元素个数，然后加起来，即先求A B +(意思是把A B 、的一切元素都“包含”进 来，加在一起)； 第二步：从上面的和中减去交集的元素个数，即减去C A B =(意思是“排除”了重复计算的元素个数)． 二、三量重叠问题 A 类、 B 类与 C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数．用符号表示为：A B C A B C A B B C A C A B C =++---+．图示如下： 教学目标 知识要点 7-7-5.容斥原理之最值问题 1．先包含——A B + 重叠部分A B 计算了2次，多加了1次； 图中小圆表示A 的元素的个数，中圆表示B 的元素的个数， 1．先包含：A B C ++ 重叠部分A B 、B C 、C A 重叠了2次， 多加了1次． 2．再排除：A B C A B B C A C ++---

《三集合容斥原理》

三集合容斥原理 华图教育梁维维 我们知道容斥原理的本质是把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复的一种计数的方法。之前我们叙述过了两集合容斥原理，下面我们来看一下三集合容斥原理，相对于两集合容斥原理而言，三集合容斥原理的难度有所增加，但总体难度适中，所以三集合容斥原理在国家公务员考试中出现的频率较高，在其他省份考试以及各省份联考当中也时有出现，下面我们了解一下三集合容斥原理的公式。 三集合容斥原理公式： 三者都不满足的个数。 总个数- = + - - - + + =| | | | | | | | | | | | | || |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

容斥原理的极值问题

容斥原理的极值问题文件排版存档编号：[UYTR-OUPT28-KBNTL98-UYNN208]

有关容斥原理的极值问题 所谓“极值问题”就是通常说的最大值，最小值的问题，题干中通常有“至少”，“至多”等题眼，解决这类问题通常有两种方法，一是极限思想，另一种就是逆向思维。 通过以下几个例题具体看一下： 1. 某社团共有46人，其中35人爱好戏剧，30人爱好体育，38人爱好写作，40人爱好收藏，至少有几个4个活动都参加 解析: 逆向思维，分别考虑不喜欢其中某项活动的人数是多少，由题意可知，分别为11,16,8,6，只有当这四项集合互相没有交集的时候，四项活动都喜欢的人数才最少，因此最少人数为46-11-16-8-6=5 2. 参加某部门招聘考试的共有120人，考试内容共有6道题。1至6道题分别有86人，88人，92人，76人，72人和70人答对，如果答对3道题或3道以上的人员能通过考试，那么至少有多少人能通过考试 解析（极限思想）：要使通过的人最少，那么就是对1道，2道的人最多，并且应该是对2道的人最多（这样消耗的总题目数最多），假设都只对了2道，那120人总共对了240道，而现在对了86+88+92+76+72+70=484，比240多了244道，每个人还可以多4道（这样总人数最少）,244/4=61。(逆向思维)：先算出来1-6题每题错的人数120-86=34 120-88=32 120- 92=28 120-76=44 120-72=48 120-70=50 要使通过的人数最少，就是没通过的人数最多，让错的人都只错4道就错的人最多，总的错的题数为 34+32+28+44+48+50=236236/4=59120-59=61

公务员笔试之行测：巧解三集合容斥原理问题

2014年公务员行测：巧解三集合容斥原理问题 华图教育 三集合容斥原理此类题型主要出现在近年来各省的省考中，主要是有三个独立的个体，此类题型主要的做题方法是公式法和作图法。近年来直接套用三集合公式的题目有所减少，开始出现条件变形的题目，不管容斥原理的题目怎么变化，但我们只要掌握住核心思想——剔除重复，那么做任何一个容斥原理题目都能够得心应手。 根据上图，可得三集合容斥原理核心公式： =A +B +C -A B -B C -A C +A B C =-x A B C 总数 一、直接利用公式型 【例1】（2012年4月联考）某公司招聘员工，按规定每人至多可投考两个职位，结果共42人报名，甲、乙、丙三个职位报名人数分别是22人、16人、25人，其中同时报甲、乙职位的人数为8人，同时报甲、丙职位的人数为6人，那么同时报乙、丙职位的人数为： A. 7人 B. 8人 C. 5人 D. 6人 【答案】A 【解析】设同时报乙、丙职位的人数为x ，则根据三集合容斥原理公式有：22+16+25-8-6-x+0=42-0，解得x=7。因此，本题答案为A 选项。 二、三集合容斥原理作图型 若在题目中任何一个位置看到“只满足”或“仅满足”，则公式法不能够再用，采用作图法来解题，注意，在作图的时候不管三七二十一，先画三个两两相交的圈，再往里填数字即可，填的时候注意从中间往外一层一层填。 【例2】（2007年江苏）一次运动会上，17名游泳运动员中，有8名参加了仰泳，有10 C x B A

名参加蛙泳，有12名参加了自由泳，有4名既参加仰泳又参加蛙泳，有6名既参加蛙泳又参加自由泳，有5名既参加仰泳又参加自由泳，有2名这3个项目都参加，这17名游泳运动员中，只参加1个项目的人有多少？（） A.5名 B.6名 C.7名 D.4名 【答案】B 【解析】本题问题中出现了“只”，故只能采用作图法。于是有 仰 1 2 2 2 3 4 3 蛙自由 只参加1个项目的人数为1+2+3=6。因此，本题答案为B选项。 【例3】（2012年河北）某乡镇对集贸市场36种食品进行检查，发现超过保持期的7种，防腐添加剂不合格的9种，产品外包装标识不规范的6种。其中，两项同时不合格的5种，三项同时不合格的2种。问三项全部合格的食品有多少种？（） A.14 B.21 C.23 D.32 【答案】C 【解析】 a d b c 其中d为三项同时不合格的部分，a+b+c为两项同时不合格的部分。设三项全部合格的食品有x种。根据题意有：36-x=7+9+6-5-2×2，解得x=23。因此，本题答案为C选项。 【注】该题注意，由于7+6+9这部分把三项同时不合格的部分共加了3次，减去5的

小学奥数之容斥原理

五．容斥原理问题 1．有100种赤贫.其中含钙的有68种,含铁的有43种,那么,同时含钙和铁的食品种类的最大值和最小值分别是( ) A 43,25 B 32,25 C32,15 D 43,11 解：根据容斥原理最小值68+43-100＝11 最大值就是含铁的有43种 2．在多元智能大赛的决赛中只有三道题.已知:(1)某校25名学生参加竞赛,每个学生至少解出一道题;(2)在所有没有解出第一题的学生中,解出第二题的人数是 解出第三题的人数的2倍:(3)只解出第一题的学生比余下的学生中解出第一题的人数多1人;(4)只解出一道题的学生中,有一半没有解出第一题,那么只解出第二题的学生人数是( ) A，5 B，6 C，7 D，8 解：根据“每个人至少答出三题中的一道题”可知答题情况分为7类：只答第1题，只答第2题，只答第3题，只答第1、2题，只答第1、3题，只答2、3题，答1、2、3题。 分别设各类的人数为a1、a2、a3、a12、a13、a23、a123 由（1）知：a1+a2+a3+a12+a13+a23+a123＝25…① 由（2）知：a2+a23＝（a3+ a23）×2……② 由（3）知：a12+a13+a123＝a1－1……③ 由（4）知：a1＝a2+a3……④ 再由②得a23＝a2－a3×2……⑤ 再由③④得a12+a13+a123＝a2+a3－1⑥ 然后将④⑤⑥代入①中，整理得到 a2×4+a3＝26 由于a2、a3均表示人数，可以求出它们的整数解： 当a2＝6、5、4、3、2、1时，a3＝2、6、10、14、18、22 又根据a23＝a2－a3×2……⑤可知：a2>a3 因此，符合条件的只有a2＝6，a3＝2。 然后可以推出a1＝8，a12+a13+a123＝7，a23＝2，总人数＝8+6+2+7+2＝25，检验所有条件均符。 故只解出第二题的学生人数a2＝6人。 3．一次考试共有5道试题。做对第1、2、3、、4、5题的分别占参加考试人数的95%、80%、79%、74%、85%。如果做对三道或三道以上为合格，那么这次考试的合格率至少是多少？ 答案：及格率至少为71％。 假设一共有100人考试 100-95＝5 100-80＝20 100-79＝21 100-74＝26 100-85＝15 5+20+21+26+15＝87（表示5题中有1题做错的最多人数）

三者容斥问题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

容斥原理问题

容斥原理问题——基础学习 一、解答题

2、两个集合容斥原理例1：四年级一班有54人，定阅《小学生优秀作文》和《数学大世界》两种读物的有13人，订阅《小学生优秀作文》的有45人每人至少订阅一种读物，订阅《数学大世界》的有多少人？（） A．13 B．22 C．33 D．41 【答案】B 【解题关键点】设A={定阅《小学生优秀作文》的人}，B={订阅《数学大世界》的人}，那么A∩B={同时订阅两本读物的人}，A∪B={至少订阅一样的人}，由容斥原则，B= A∪B+A∩B-A=54+13-45=22人。 【结束】 3、两个集合容斥原理例2：五年级有122名同学参加语文、数学考试，每个至少有一门功课取得优秀成绩，其中语文成绩优秀的有65人，数学成绩优秀的有87人。语文、数学都优秀的有多少人？（） A． 30 B．35 C．57 D．65 【答案】A

【解题关键点】此题是典型的两个集合的容斥问题，因此，可以直接有两个集合的容斥原理得到，语文和数学都优秀的学生有65+87-122=30人。 【结束】 4、两个集合容斥原理例3：学校文艺组每人至少会演奏一种乐器，已知会拉手提琴的有24人，会弹电子琴的有17人，其中两样都会的有8人。这个文艺组共有多少人？（）A．25 B．32 C．33 D．41 【答案】C 【解题关键点】设A={会拉手提琴的}，B={会弹电子琴的}，因此A∪B ={文艺组的人}，A∩B={两样都会的}，由两个集合的容斥原理可得：A∪B=A+B- A∩B=24+17-8=33。 【结束】 5、两个集合容斥原理例4：某班有36个同学在一项测试中，答对第一题的有25人，答对第二题的人有23人，两题都答对的有15人，问多少个同学两道题都没有答对？（）A．1 B．2 C．3 D．4 【答案】C 【解题关键点】有两个集合的容斥原理得到，至少答对一道题的同学有25+23-15=33人，因此两道题都没有答对的同学有36-33=3人。 【结束】

2015国家公务员考试行测：数学运算-容斥原理和抽屉原理

【导读】国家公务员考试网为您提供：2015国家公务员考试行测：数学运算-容斥原理和抽屉原理，欢迎加入国家公务员考试QQ群：242808680。更多信息请关注安徽人事考试网https://www.wendangku.net/doc/d51560814.html, 【推荐阅读】 2015国家公务员笔试辅导课程【面授+网校】 容斥原理和抽屉原理是国家公务员考试行测科目数学运算部分的“常客”，了解此两种原理不仅可以提高做题效率，还可以提高自己的运算能力，扫平所有此类计算题。中公教育专家在此进行详细解读。 一、容斥原理 在计数时，要保证无一重复，无一遗漏。为了使重叠部分不被重复计算，在不考虑重叠 的情况下，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数 目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 1.容斥原理1——两个集合的容斥原理 如果被计数的事物有A、B两类，那么，先把A、B两个集合的元素个数相加，发现既是 A类又是B类的部分重复计算了一次，所以要减去。如图所示： 公式：A∪B=A+B-A∩B 总数=两个圆内的-重合部分的 【例1】一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、 数都是满分，那么这个班至少有一门得满分的同学有多少人? 数学得满分人数→A，语文得满分人数→B，数学、语文都是满分人数→A∩B，至少有一 门得满分人数→A∪B。A∪B=15+12-4=23，共有23人至少有一门得满分。 2.容斥原理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。即得到： 公式：A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C

三集合非标准型容斥原理

国家公务员| 事业单位| 村官| 选调生| 教师招聘| 银行招聘| 信用社| 乡镇公务员| 各省公务员|政法干警| 招警| 军转干| 党政公选| 法检系统| 路转税| 社会工作师 三集合非标准型容斥原理 ———————————————海南华图数资老师，胡军亮近些年考试经常出现容斥原理的题型，容斥原理分为两集合型跟三集合型，三集合容斥原理又包括标准型和非标准型，三集合容斥原理与三集合标准型容斥原理都是相对好掌握的。这里给大家讲解三集合非标准型容斥原理题的解题方法。首先看下面三个公式 （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。 从上面的两道例题的讲解可以看到三集合非标准型容斥原理虽然不是很好理解，但是记住题型的特征，用正确的公式直接套用来解题还是很容易掌握的。

公务员考试——容斥原理问题

知识框架 数学运算问题一共分为十四个模块，其中一块是容斥原理问题。 在公务员考试中，根据集合的个数，容斥原理问题一般只有两集合容斥关系和三集合容斥关系两种类型，两集合容斥关系一般只要采用公式法就可轻松解决，三集合容斥关系又可分为标准型、图示标数型、整体重复型三类，对应解题方法分别是公式法、文氏图法、方程法。无论集合中的元素怎么变化，同学只要牢牢把握这两类型，就能轻松搞定容斥原理问题。

核心点拨 1、题型简介 容斥原理是在不考虑重叠的情况下，先将所有对象的数目相加，然后再减去重复的部分，从而使得计算的结果既无遗漏又无重复。掌握容斥原理问题，可以帮助同学们解决多集合元素个数的问题。 2、核心知识 （1）两个集合容斥关系 （2）三个集合容斥关系 A、标准型公式 B、图示标数型（文氏图法）

画图法核心步骤： 1画圈图； 2数字(先填最外一层，再填最内一层，然后填中间层)； ③做计算。 C、整体重复型 A、B、C分别代表三个集合（比如“分别满足三个条件的元素数量”）； W代表元素总量（比如“至少满足三个条件之一的元素的总量”）； x代表元素数量1（比如“满足一个条件的元素数量”）； y代表元素数量2（比如“满足两个条件的元素数量”）； z代表元素数量3（比如“满足三个条件的元素数量”）。 3、核心知识使用详解 （1）容斥原理问题要清楚容斥原理公式中各项的实际含义，与题中的数据准确对应。 （2）容斥原理问题的关键在于把文字转化为文氏图，在图中应准备反应题中集合之间的关系。 （3）容斥问题的难度在于题中集合可能较多，某些集合之间的关系可能不确定，这需要仔细的分析，抓住不确定的。 夯实基础

三集合非标准规范型容斥原理

三集合非规范型容斥原理 ———————————————海南华图数资老师，胡军亮近些年考试经常出现容斥原理的题型，容斥原理分为两集合型跟三集合型，三集合容斥原理又包括规范型和非规范型，三集合容斥原理与三集合规范型容斥原理都是相对好掌握的。这里给大家讲解三集合非规范型容斥原理题的解题方法。首先看下面三个公式 （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

国考：公式法解容斥问题(三集合非标准型)

国考：公式法解容斥问题（三集合非标准型）河北公务员考试的《行测职业能力测验》包括五大部分内容：言语理解与表达、数量关系、判断推理、常识判断和资料分析，主要考察考生是否具有从事公务员职业必须具备的基本素质和潜在能力。河北华图教育精心整理了河北公务员行测真题及其他公务员笔试资料供考生备考学习。 在行测考试当中，有一类问题叫做容斥问题。什么题目我们归结为容斥问题呢？一般情况下，有符合A，有符合B，有符合AB，有AB都不符合等这一类题干，我们就把他归结为容斥问题。容斥问题可以分为二集合容斥和三集合容斥。解题思路有画图法和公式法。一般情况下，只要我们能牢牢地背会相关公式，考试的时候就能很快的做出答案，节省考试时间。今天我们一起来看一下三集合容斥非标准型公式。 三集合容斥非标准型公式：A+B+C-只满足两个条件-只满足三个条件=总数-都不符合。 下面我们一起来看寄到容斥问题的例题： 【例】（2012-河北-43）某乡镇对集贸市场36 种食品进行检查，发现超过保质期的7种，防腐添加剂不合格的9种，产品外包装标识不规范的6种。其中，两项同时不合格的5种，三项同时不合格的2种。问三项全部合格的食品有多少种？（） A.14 B.21 C.23 D.32 【解析】此题为容斥原理问题，根据三集合容斥标准型公式：A+B+C-只满足两个条件-只满足三个条件=总数-都不符合。根据容斥原理，不合格的产品共有7＋9＋6－5－2×2＝13（种），合格产品有36－13＝23（种），选择C。 由此可见，如果能够熟练地记住公式，其实这类问题我们完全可以在1分钟以内做出来的。我们再来看一道例题： 【例】（2011-国家-74）某市对52种建筑防水卷材产品进行质量抽检，其中有8种产品的低温柔度不合格，10种产品的可溶物含量不达标，9种产品的接缝

容斥原理习题加答案

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 三者容斥问题计算 【例题精讲】 甲、乙、丙三人练习投篮，一共投150次，共64次没投进，甲乙共进48次，乙丙共进69次，乙进多少次？【甘肃2013行测】 A.28次 B.31次 C.30次 D.33次 【题干分析】由“甲、乙、丙三人练习投篮，一共投150次，共64次没投进”知题干中涉及3个互不相交的集合---甲乙丙分别投进的次数，所以直接画图不能得到乙进多少次；并且知道三个集合之和为86.由“甲乙共进48次，乙丙共进69次”可知两个集合间的数量关系，所以可以通过集合间的数量关系计算。 【答案】B 。解析：甲乙丙共投进次数：甲+乙+丙=150-64=86，甲+乙=48，乙+丙=69，故乙=（甲+乙）+（乙+丙）-（甲+乙+丙）=48+69-86=31次，选B 。 【总结】三者容斥问题的计算中，如果题干给出的集合没有明显的文氏图关系，无法根据文氏图列出等量关系，而只是给出了集合间的数量关系，要根据数量关系列等式求解。 【习题精练】 1.某公司针对A 、B 、C 三种岗位招聘了35人，其中只能胜任B 岗位的人数等于只能胜任C 岗位人数的2倍，而只能胜任A 岗位的人数比能兼职别的岗位的人多1人，在只能胜任一个岗位的人群中，有一半不能胜任A 岗位，则招聘的35人中能兼职别的岗位的有（ ） 【2013上海行测A 、B 】 A.10人 B.11人 C.12人 D.13人 【答案】B 。解析：设只胜任C 岗的有x 人，只胜任B 岗的有2x 人；能够兼职的有y 人，只能胜任A 岗的有y +1人。则x +2x +y +(y +1)=35，整理得3x +2y =34。只能胜任一个岗位的人中一半不能胜任A 岗，即只能胜任B 岗和C 岗的人数之和与只能胜任A 岗的人数相等，于是x +2x =y +1，把3x =y +1代入上一个方程解得y =11人。 题型2 容斥的极值问题----求公共部分的最值 【例题精讲】 1.某中学在高考前夕进行了四次语文模拟考试，第一次得90分以上的学生为70％，第二次是75％，第三次是85％，第四次是90％，请问在四次考试中都得90分以上的学生至少是多少？（河北2011） Ａ．40％ Ｂ．30％ Ｃ．20％ Ｄ．10％ 【题干分析】由“第一次得90分以上的学生为70％，第二次是75％，第三次是85％，第四次是90％”知题干中涉及到四个集合；由问法“请问在四次考试中都得90分以上的学生至少是多少？”知所求问题是四个集合公共部分的最小值。题干总人数并未告诉可结合特值法直接利用公式求解。 【答案】C 。解析：假设总人数为100，第一次有70人得到90分以上，同理，第二次是75，第三次是85，第四次是90，所以四次考试得90分以上的至少有70+75+85+90-300=20人，所占比例为20÷100=20%，答案选C 。 【总结】容斥的极值问题----求公共部分的最小值的解题方法是： min ()A B A B I =+- ；min ()2A B C A B I =+- ；min ()3A B C D A B I =+- （其中I 表示全集）。依此类推可以得到多个集合公共部分的最小值。 【习题精练】 1.某班有70%的学生喜欢打羽毛球，75%的学生喜欢打乒乓球，问喜欢打乒乓球的学生

国考行测暑期每日一练数学运算：容斥原理和抽屉原理精讲

2015国考行测暑期每日一练数学运算：容斥原理和抽屉原理精讲 容斥原理和抽屉原理是国家公务员测试行测科目数学运算部分的“常客”，了解此两种原理不仅可以提高做题效率，还可以提高自己的运算能力，扫平所有此类计算题。中公教育专家在此进行详细解读。 一、容斥原理 在计数时，要保证无一重复，无一遗漏。为了使重叠部分不被重复计算，在不考虑重叠的情况下，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。 1.容斥原理1——两个集合的容斥原理 如果被计数的事物有A、B两类，那么，先把A、B两个集合的元素个数相加，发现既是A类又是B类的部分重复计算了一次，所以要减去。如图所示： 公式：A∪B=A+B-A∩B 总数=两个圆内的-重合部分的 【例1】一次期末测试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这个班至少有一门得满分的同学有多少人? 数学得满分人数→A，语文得满分人数→B，数学、语文都是满分人数→A∩B，至少有一门得满分人数→A∪B。A∪B=15+12-4=23，共有23人至少有一门得满分。 2.容斥原理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。即得到：公式：A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C

容斥原理之最值问题

1. 了解容斥原理二量重叠和三量重叠的内容； 2. 掌握容斥原理的在组合计数等各个方面的应用． 一、两量重叠问题 在一些计数问题中，经常遇到有关集合元素个数的计算．求两个集合并集的元素的个数，不能简单地把两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数，用式子可表示成：A B A B A B =+-(其中符号“”读作“并”，相当于中文“和”或者“或”的意思；符号“”读作“交”，相当于中文“且”的意思．)则称这一公式为包含与排除原理，简称容斥原理．图示如下:A 表示小圆部分，B 表示大圆部分，C 表示大圆与小圆的公共部分，记为：A B ，即阴影面积．图示如下:A 表示小圆部分，B 表示大圆部分， C 表示大圆与小圆的公共部分，记为：A B ，即阴影面积． 包含与排除原理告诉我们，要计算两个集合A B 、的并集A B 的元素的个数，可分以下两步进行： 第一步：分别计算集合A B 、的元素个数，然后加起来，即先求A B +(意思是把A B 、的一切元素都“包含”进来，加在一起)； 第二步：从上面的和中减去交集的元素个数，即减去C A B =(意思是“排除”了重复计算的元素个数)． 二、三量重叠问题 A 类、 B 类与 C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数．用符号表示为：A B C A B C A B B C A C A B C =++---+．图示如下： 教学目标 知识要点 7-7-5.容斥原理之最值问题 1．先包含——A B + 重叠部分A B 计算了2次，多加了1次； A B A B +-1 A B

公务员行测考试容斥问题速解宝典题集完整版

公务员行测考试容斥问题速解宝典题集 集团标准化办公室：[VV986T-J682P28-JP266L8-68PNN]

公务员行测考试容斥问题速解宝典题集 一、两集合类型 1.解题技巧 题目中所涉及事物属于两集合时，容斥原理适用于条件与问题都可以直接带入公式题目，如下： A∪B=A+B-A∩B 快速解题：总数=两集合之和+两集合之外数-两集合公共数。 2.真题示例 【例1】现有50名学生都做物理，化学实验，如果物理实验做正确的有40人，化学实验做正确的有31人，两种实验都错的有4人，则两种实验都做对有： A27人B25人C19人D10人 【解析】B。50=31+40+4-A∩B，得A∩B=25。 二、三集合类型 1.解题步骤 解题步骤分三步：①画文氏图；②弄清图形中每一部分所代表含义；③代入公式(A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C)进行求解。 2.解题技巧 解题技巧主要包括一个计算公式和文氏图。 总数=各集合数之和-两集合数之和+三集合公共数+三集合之外数 3.真题示例 【例2】某高校对一些学生进行问卷调查。在接受调查的学生中，准备参加会计师考试的有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+y+z)+24+24+24｝ +24+15。x+y+z只属于两集合数之和，该题所讲只选择两种考试参加人数，所以x+y+z值为46人；得本题答案为120。 【例3】对某单位的100名员工进行调查，结果发现他们喜欢看球赛和电影、戏剧。其中58人喜欢看球赛，38人喜欢看戏剧，52人喜欢看电影，既喜欢看球赛又喜欢看戏剧的有18人，既喜欢看电影又喜欢看戏剧的有16人，三种都喜欢看的有12人，则只喜欢看电影的有多少人? A.22人 B.28人 C.30人 D.36人 【解析】A。总数=各集合之和-两两集合数之和+三集合公共数+三集合之外数。100=58+38+52- {18+16+(12+x)｝+12+0，该题没有三种都不喜欢的，所以三集合之外数为0，解方程得：x=14。 52=x+12+4+y=14+12+4+y，得到y=22人。 一、工具的应用

容斥原理之最值问题

7-7-5.容斥原理之最值问题 教学目标 1.了解容斥原理二量重叠和三量重叠的内容； 2.掌握容斥原理的在组合计数等各个方面的应用． 知识要点 一、两量重叠问题 在一些计数问题中，经常遇到有关集合元素个数的计算．求两个集合并集的元素的个数，不能简单地把两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数，用式子可表示成：A U B=A+B-A I B(其中符号“U”读作“并”，相当于中文“和”或者“或”的意思；符号“I”读作“交”，相当于中文“且”的意思．)则称这一公式为包含与排除原理，简称容斥原理．图示如下:A表示小圆部分，B表示大圆部分，C表示大圆与小圆的公共部分，记为：A I B，即阴影面积．图示如下:A表示小圆部分，B表示大圆部分，C表示大圆与小圆的公共部分，记为：A I B，即阴影面积． 1．先包含——A+B 重叠部分A I B计算了2次，多加了1次； 包含与排除原理告诉我们，要计算两个集合A、B的并集A U B的元素的个数，可分以下两步进行： 第一步：分别计算集合A、B的元素个数，然后加起来，即先求A+B(意思是把A、B的一切元素都“包含” 进来，加在一起)； 第二步：从上面的和中减去交集的元素个数，即减去C=A I B(意思是“排除”了重复计算的元素个数)．二、三量重叠问题 A类、B类与C类元素个数的总和=A类元素的个数+B类元素个数+C类元素个数-既是A类又是B类的元素个数-既是B类又是C类的元素个数-既是A类又是C类的元素个数+同时是A类、B类、C类的元素个数．用符号表示为：A U B U C=A+B+C-A I B-B I C-A I C+A I B I C．图示如下：

公务员考试行测备考：巧解三集合容斥原理问题

公务员考试行测备考：巧解三集合容斥原理问题 三集合容斥原理此类题型主要出现在近年来各省的省考中，主要是有三个独立的个体，此类题型主要的做题方法是公式法和作图法。近年来直接套用三集合公式的题目有所减少，开始出现条件变形的题目，不管容斥原理的题目怎么变化，但我们只要掌握住核心思想--剔除重复，那么做任何一个容斥原理题目都能够得心应手。 根据上图，可得三集合容斥原理核心公式： 一、直接利用公式型 【例1】（2012年4月联考）某公司招聘员工，按规定每人至多可投考两个职位，结果共42人报名，甲、乙、丙三个职位报名人数分别是22人、16人、25人，其中同时报甲、乙职位的人数为8人，同时报甲、丙职位的人数为6人，那么同时报乙、丙职位的人数为： A. 7人 B. 8人 C. 5人 D. 6人 【答案】A 【解析】设同时报乙、丙职位的人数为x，则根据三集合容斥原理公式有： 22+16+25-8-6-x+0=42-0，解得x=7。因此，本题答案为A选项。 二、三集合容斥原理作图型 国家公务员| 事业单位| 村官| 选调生| 教师招聘| 银行招聘| 信用社| 乡镇公务员| 各省公务员|

若在题目中任何一个位置看到“只满足”或“仅满足”，则公式法不能够再用，采用作图法来解题，注意，在作图的时候不管三七二十一，先画三个两两相交的圈，再往里填数字即可，填的时候注意从中间往外一层一层填。 【例2】（2007年江苏）一次运动会上，17名游泳运动员中，有8名参加了仰泳，有10名参加蛙泳，有12名参加了自由泳，有4名既参加仰泳又参加蛙泳，有6名既参加蛙泳又参加自由泳，有5名既参加仰泳又参加自由泳，有2名这3个项目都参加，这17名游泳运动员中，只参加1个项目的人有多少？（） A.5名 B.6名 C.7名 D.4名 【答案】B 【解析】本题问题中出现了“只”，故只能采用作图法。于是有 仰 只参加1个项目的人数为1+2+3=6。因此，本题答案为B选项。 国家公务员| 事业单位| 村官| 选调生| 教师招聘| 银行招聘| 信用社| 乡镇公务员| 各省公务员|

2018贵州公务员考试行测数量关系中的三者容斥

2018贵州公务员考试行测数量关系中的三者容斥容斥问题是行测数量关系题型中的高频考点，在考试中经常出现。对于三者容斥问题，看似简单，同学们在做题时却经常犯错误，究其原因，是对于三者容斥类题型的解题方法没有深入理解，只是一味的记公式，导致遇到一些变形题时容易解错。下面中公教育专家就考试中经常出现的三者容斥问题进行详细的讲解。 一、三者容斥问题基本公式 三者容斥问题的常用公式A∪B∪C=A+B+C-A∩B-B∩C-A∩C+A∩B∩C 解决三者容斥问题，需要把握住此核心公式，但是，只是一味的记住核心公式是不够的，要应对一些变形题目，还需从解题原则入手，才能灵活掌握三者容斥问题的解题方法。 二、解题原则 重复区域变一层 容斥是一种计数问题，计数时要做到不重不漏，需要将图形中的重复区域变为一层。 三、例题应用 【例1.】实验小学的小记者对本校100名同学进行调查，调查他们对三种大球(篮球、足球、球)的与否。结果显示：他们都至少喜欢三种大球中的一种，其中有58人喜欢篮球，有68人喜欢足球，有62人喜欢排球，而且，篮球和足球都喜欢的有45人，足球和排球都喜欢的33人，三种球都喜欢的有12人。篮球和排球都喜欢的多少人?

【答案】22人 【中公解析】根据前面所述公式：58+68+62-45-33-篮球和排球都喜欢+12=100人，故喜欢篮球和排球的人有22人。 【例2】某公司组织运动会，据统计，参加百米跑项目的有86人，参加跳高项目的有65人，参加拔河项目的有104人。其中，至少参加两种项目的人数有73人，三项都参加的有32人。则该公司参赛的运动员有( )人。 A.89 B.121 C.150 D.185 【答案】C 【中公解析】设参加百米跑、跳高、拔河项目的运动员分别构成集合A、B、C，根据三集合容斥问题公式A∪B∪C=A+B+C-A∩B-B∩C-A∩C+A∩B∩C， A∩B+B∩C+A∩C=73+2×32=137，A∩B∩C=32，则A∪B∪C=86+65+104- 137+32=150(人)。 通过以上两道题目的对比学习，中公教育专家希望同学们能够通过理解容斥问题的解题原理，灵活应用三者容斥的公式，在考场上能够游刃有余的应对各类三者容斥问题。