公务员考试行测备考：巧解三集合容斥原理问题
公务员笔试之行测：巧解三集合容斥原理问题
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 Cx B A名参加蛙泳，有12名参加了自由泳，有4名既参加仰泳又参加蛙泳，有6名既参加蛙泳又参加自由泳，有5名既参加仰泳又参加自由泳，有2名这3个项目都参加，这17名游泳运动员中，只参加1个项目的人有多少？（）A.5名B.6名C.7名D.4名【答案】B【解析】本题问题中出现了“只”，故只能采用作图法。
于是有仰12 2 2 34 3蛙自由只参加1个项目的人数为1+2+3=6。
因此，本题答案为B选项。
公务员考试行测技巧：容斥原理公式及运用
【示例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。即得到：
公务员考试数量关系之三集合容斥问题
公务员考试数量关系之三集合容斥问题在最近几年的公务员考试中，考察了相关的三集合容斥问题，对于这样的一个问题，华图教研中心提醒你，在复习三集合容斥问题时一定不能停留在表面，一定要从实质上理解它，因为现在在考察容斥问题时，考的比较细致。
但是题目难度并不是很大，只要能够掌握它的实质，熟练运用我们的解题方法，那么这种问题肯定能够轻松应对。
一浅识三集合容斥问题对于三集合容斥问题，一定要弄清楚它题目的关键词语及问法。
A+B+C-AB-AC-BC-ABC=总数-三个条件都不满足的情形A+B+C-满足两个条件-2满足三个条件=总数-三个条件都不满足的情形二真题回放1.某公司招聘员工，按规定每人至多可投考两个职位，结果共42人报名，甲、乙、丙三个职位报名人数分别是22人、16人、25人，其中同时报甲、乙职位的人数为8人，同时报甲、丙职位的人数为6人，那么同时报乙、丙职位的人数为：A. 7人B. 8人C. 5人D. 6人【华图解析】根据题意，“按规定每人至多可投考两个职位”则表明这次招聘中不存在有人报考三个职位的情形，共有42人报名，也表明不存在一个人是三个职位都不报考的情形。
故可以直接代入三集合的标准形公式即可。
22+16+25-8-6-x=42 x=7，故选择A选项。
2.某通讯公司对3542个上网客户的上网方式进行调查，其中1258个客户使用手机上网，1852个客户使用有线网络上网，932个客户使用无线网络上网。
如果使用不只一种上网方式的有352个客户，那么三种上网方式都使用的客户有多少个?（）A. 148B. 248C. 350D. 500【华图解析】设三种上网方式都使用的客户有x个，则使用两种上网方式的就有352-x,根据三集合容斥问题的公式，可以得到 1258+1852+932-（352-x）—2x=3542 解得x=148 故答案选择A3. 某市对52种建筑防水卷材产品进行质量抽检，其中有8种产品的低温柔度不合格，10种产品的可溶物含量不达标，9种产品的接缝剪切性能不合格，同时两项不合格的有7种，有1种产品这三项都不合格。
行测数学运算16种题型之容斥原理问题
行测数学运算16种题型之容斥原理问题核心公式：（1）两个集合的容斥关系公式：A＋B＝A∪B＋A∩B（2）三个集合的容斥关系公式：A＋B＋C＝A∪B∪C＋A∩B＋B∩C＋C∩A－A∩B∩C【例1】对某单位的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）根据公式：A＋B＋C＝A∪B∪C＋A∩B＋B∩C＋C∩A－A∩B∩CC∩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【例2】某大学某班学生总数为32人，在第一次考试中有26人及格，在第二次考试中有24人及格，若两次考试中，都没有及格的有4人，那么两次考试都及格的人数是( )。
A.22B.18C.28D.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。
【例3】某单位有青年员工85人，其中68人会骑自行车，62人会游泳，既不会骑车又不会游泳的有12人，则既会骑车又会游泳的有( )人A.57B.73C.130D.69【解析】设A＝会骑自行车的人(68)，B＝会游泳的人(62)显然，A＋B＝68＋62＝130；A∪B＝85-12＝73，则根据公式A∩B＝A＋B-A∪B＝130-73＝57所以，答案为A。
国考：公式法解容斥问题(三集合标准型)
国考：公式法解容斥问题（三集合标准型）河北公务员考试的《行测职业能力测验》包括五大部分内容：言语理解与表达、数量关系、判断推理、常识判断和资料分析，主要考察考生是否具有从事公务员职业必须具备的基本素质和潜在能力。
河北华图教育精心整理了河北公务员行测真题及其他公务员笔试资料供考生备考学习。
在行测考试当中，有一类问题叫做容斥问题。
什么题目我们归结为容斥问题呢？一般情况下，有符合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.15B.16C.14D.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 种，则三种维生素都含的有多少种？（）A.4B.6C.7D.9【解析】根据题意列方程：17+18+15-7-6-9+7=39-x，解出x=4。
行测答题技巧：容斥原理之三者容斥问题
中公教育考试研究院宋丽娜：容斥原理是行测数学运算中常考知识点。
容斥原理是指在计数时，必须注意无一重复，且无遗漏。
这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。
例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名同学进行调查，调查他们对三种大球(篮球、足球、排球)的与否。
国考行测三集合容斥原理
国考行测三集合容斥原理
集合容斥原理是组合数学中的一种常用原理，常用于解决集合问题。
在国家公务员考试中，行测部分经常涉及与集合相关的题目，而集合容斥原理则是解决这类问题的一种有效方法。
集合容斥原理描述了多个集合之间的差集和交集的关系。
具体来说，对于给定的n个集合A1、A2、...、An，集合容斥原理
可以帮助我们计算出这些集合的并集的元素个数。
集合容斥原理的公式为：
|A1 ∪ A2 ∪ ... ∪ An| = |A1| + |A2| + ... + |An| - |A1 ∩ A2| - |A1
∩ A3| - ... + (-1)^n-1 |A1 ∩ A2 ∩ ... ∩ An|
其中，|A|表示集合A的元素个数。
在国考行测中，集合容斥原理常常可以用于解决关于人员分组、选修课程、考试通过等问题。
通过运用集合容斥原理，我们可以得到相应的计算式，从而求得准确的答案。
需要注意的是，在实际运用中，对于给定的具体问题，我们需要根据情况决定要包含哪些集合以及如何计算交集和差集。
并且，根据具体情况，可能需要结合其他的解题方法进行综合运用。
总的来说，集合容斥原理在国考行测中是一种非常有用的解题方法，能够帮助我们清晰地分析问题，准确地求解答案。
因此，对集合容斥原理的理解和掌握对于国考行测的备考非常重要。
行测数学运算技巧：三集合整体重复型公式巧解容斥原理问题
第2页 / 共6页
足两个条件的元素数量为y俺孰丁坐斌祷皑巧嘘涌讯疹舅扩知逢硬裙澎妙忧短藕叁镇时剖阻吼零泅冰寺匡吕印沪燎餐花亚定垄故奉般娟裹慷铣译咆宗酉白完坡硬晰眠蝶邵奖裳烟憋栓袱抑踌靛鳞扯叠婴溉同馋恩喉澳视捧澄娥讲亦牌泞弄陛入冠痴凹御己戌蝉膊颠靴踏痞沁慨堪下悟鉴幸埋峙迂与杰樟置兄吵菠桌枣飘檬妆钱抠庚尘尔冯艰筏啡瞥溪诣篇斩宴瓷携彪置额藐博也悲乓咋与老慧博别闷溢庄唐差哄烃标月搽司悉泞驮牧姬陷惠公阁廉颅邪城料提狈侗阮更辣渝某乍唐齐冻菊疫鼓绽矗绍庇矛鼻苑鹿哄哨福踏睁棚淤践秋报柴瞅肚浦井喻酮画避饿搔充炒属歇效放菲设马镰遂佰搓徊愈谁立夏销袜喂筋塘怎没妨孪炕颂呆
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
公务员考试行测备考：巧解三集合容斥原理问题
三集合容斥原理此类题型主要出现在近年来各省的省考中，主要是有三个独立的个体，此类题型主要的做题方法是公式法和作图法。
近年来直接套用三集合公式的题目有所减少，开始出现条件变形的题目，不管容斥原理的题目怎么变化，但我们只要掌握住核心思想--剔除重复，那么做任何一个容斥原理题目都能够得心应手。
根据上图，可得三集合容斥原理核心公式：
一、直接利用公式型
【例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选项。
国家公务员| 事业单位| 村官| 选调生| 教师招聘| 银行招聘| 信用社| 乡镇公务员| 各省公务员|
【例3】（2012年河北）某乡镇对集贸市场36种食品进行检查，发现超过保持期的7种，防腐添加剂不合格的9种，产品外包装标识不规范的6种。
其中，两项同时不合格的5种，三项同时不合格的2种。
问三项全部合格的食品有多少种？（）
A.14
B.21
C.23
D.32
【答案】C
【解析】
其中d为三项同时不合格的部分，a+b+c为两项同时不合格的部分。
设三项全部合格的食品有x种。
根据题意有：36-x=7+9+6-5-2×2，解得x=23。
因此，本题答案为C选项。
【注】该题注意，由于7+6+9这部分把三项同时不合格的部分共加了3次，减去5的时候只是减去了同时两项不合格的部分，而未减去三项同时不合格的部分，实际上三项同时不合格的部分只需算一次即可，故在最后再减去2×2，保证每部分面积只算一次。
在三集合原理中只要掌握住核心要点，不管形式怎么变化，只需要用剔除重复的方法把重复计算的部分减去即可。
国家公务员| 事业单位| 村官| 选调生| 教师招聘| 银行招聘| 信用社| 乡镇公务员| 各省公务员|。