2018贵州公务员考试行测数量关系中的三者容斥.doc
考公务员的容斥问题
容斥原理基本解题思路:1.容斥原理公式法，适用于“条件与问题”都可直接代入公式的题目。
两个集合：|A∪B|=|A|+|B|-|A∩B|三个集合：|A∪B∪C|=|A|+|B|+|C|-|A∩B|-|B∩C|-|C∩A|+|A∩B∩C|2.文氏图示意法，条件或者所求不完全能用上述两个公式表示时，利用文氏图来解决。
一、两集合标准型两集合标准型核心公式满足条件I的个数+满足条件Ⅱ的个数-两者都满足的个数=总个数-两者都不满足的个数【例1】（国家2006一类-42）现有50名学生都做物理、化学实验，如果物理实验做正确的有40人，化学实验做正确的有31人，两种实验都做错的有4人，则两种实验都做对的有多少人？（）A. 27B. 25C. 19D. 10［答案］B［解析］根据公式“物理实验做正确人数+化学实验做正确人数-两种实验都做正确人数＝总人数-两种实验都做错人数”可得：40+31-x＝50-4，解得x＝25。
【例2】（广东2006上-11）一个俱乐部，会下象棋的有69人，会下围棋的有58人，两种棋都不会下的有12人，两种棋都会下的有30人，问这个俱乐部一共有多少人？（）A. 109人B. 115人C. 127人D. 139人［答案］A［解析］根据公式“会下象棋人数+会下围棋人数-两种都会下人数＝总人数-两种都不会下人数”可得：69+58-30＝x-12，解得x＝109。
【例3】（北京社招2007-18）电视台向100人调查昨天收看电视情况，有62人看过2频道，34人看过8频道，11人两个频道都看过。
问两个频道都没有看过的有多少人？（）A. 4B. 15C. 17D. 28［答案］B［解析］根据公式“看过2频道人数+看过8频道人数-两个频道都看过人数＝总人数-两个频道都没有看过人数”可得：62+34-11＝100-x，解得x＝15。
【例4】（广东2008-13）60个人上身着白上衣或黑上衣，下身着蓝裤子或黑裤子。
公务员考试数量关系之三集合容斥问题
公务员考试数量关系之三集合容斥问题在最近几年的公务员考试中，考察了相关的三集合容斥问题，对于这样的一个问题，华图教研中心提醒你，在复习三集合容斥问题时一定不能停留在表面，一定要从实质上理解它，因为现在在考察容斥问题时，考的比较细致。
但是题目难度并不是很大，只要能够掌握它的实质，熟练运用我们的解题方法，那么这种问题肯定能够轻松应对。
一浅识三集合容斥问题对于三集合容斥问题，一定要弄清楚它题目的关键词语及问法。
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种产品这三项都不合格。
贵州公务员考试行测数学运算：容斥原理和抽屉原理精讲
官方网站： 给人改变未来的力量公考咨询交流、公考资讯早知道、公考资料获取，尽在中公网容斥原理和抽屉原理是国家公务员考试行测科目数学运算部分的“常客”，了解此两种原理不仅可以提高做题效率，还可以提高自己的运算能力，扫平所有此类计算题。
中公教育专家在此进行详细解读。
一、容斥原理在计数时，要保证无一重复，无一遗漏。
为了使重叠部分不被重复计算，在不考虑重叠的情况下，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。
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。
行测数量关系容斥问题
行测数量关系容斥问题引言：在行测考试中，数量关系容斥问题是一个常见的考点。
掌握了该问题的解题方法，能够帮助考生更好地应对这一类题型。
本文将从概念、解题思路以及实例分析等方面进行详细讲解，以帮助考生更好地理解和掌握数量关系容斥问题。
一、概念解释：数量关系容斥问题是指在求解满足多个条件的情况数量时，通过排除重复计数的方法来得到准确结果。
其基本思想是通过理清各个条件的关系，累加满足每个条件的情况数量，然后再减去同时满足不止一个条件的情况数量，以得到最终结果。
二、解题思路：1.理解问题要求：首先，要明确问题所要求的情况数量。
通常情况下，此类问题要求计算满足多个条件的情况数量。
2.列出条件：将题目中给出的条件进行列举，每个条件单独列成一行。
3.计算满足每个条件的情况数量：对于每个条件，可以单独计算满足该条件的情况数量。
这可以通过排列组合、分类讨论等方法来计算。
4.累加满足每个条件的情况数量：将每个条件满足的情况数量累加起来，得到初步的结果。
5.减去同时满足不止一个条件的情况数量：根据容斥原理，需要减去同时满足不止一个条件的情况数量，以避免重复计数。
通过分类讨论或使用其他方法计算同时满足不止一个条件的情况数量。
6.得到最终结果：将初步结果减去同时满足不止一个条件的情况数量，即可得到最终的结果。
三、实例分析：下面通过一个实例来进一步说明解题思路。
例题：某校有甲、乙、丙三位老师，每位老师选择在星期一至星期五中任意一天进行家访。
如果每位老师至少选择一天进行家访，那么共有多少种家访方式？条件：1.甲、乙、丙三位老师任选一天进行家访；2.甲、乙、丙三位老师至少选择一天进行家访。
解题思路：1.理解问题要求：题目要求计算满足两个条件的家访方式数量。
2.列出条件：条件1：甲、乙、丙三位老师任选一天进行家访；条件2：甲、乙、丙三位老师至少选择一天进行家访。
3.计算满足每个条件的情况数量：条件1满足的情况数量为3（每个老师有5种选择，共有3个老师）；条件2满足的情况数量为5^3-1（每个老师有5种选择，减去同时不选择任意一天的情况数量）。
行测答题技巧：容斥原理之三者容斥问题
中公教育考试研究院宋丽娜：容斥原理是行测数学运算中常考知识点。
容斥原理是指在计数时，必须注意无一重复，且无遗漏。
这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。
例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名同学进行调查，调查他们对三种大球(篮球、足球、排球)的与否。
2018国家公务员考试行测数量关系经典题目讲解之容斥问题
2018国家公务员考试行测数量关系经典题目讲解之容斥问题在行测数量关系中有许多考点，但有些考点难度不大易于掌握，比如容斥问题、行程问题中的牛吃草模型等，中公教育专家在特为各位考生整理了容斥问题的常见题型及问法：容斥问题从本质上来说是个计数问题，既然是计数问题，那么要去所有的数只能算一次，也就是表明它的计数原则是不重不漏。
它主要有两种常见的题型，具体如下：1.考点一：二者容斥问题。
若用A、B分别表示两个集合元素个数，I表示所有的集合元素个数;那么可得公式： A+B - A ∩B=I -非A非B例题1.有40位同学比赛，答对第一题有27人，答对第二题有25人，两题都答对的有18人，两题都没答对的有多少人?A.8B.10C.6D.4【中公解析】通过题目可以知道这是个二者容斥问题，要求的是非A非B的部分，所以根据公式可知： ,所以都没答对是6人，故此题答案为C。
2.考点二：三者容斥问题。
若用A 、B、C分别表示三个集合的元素个数，I表示全部集合的元素个数，该模型的公式有两种情况：(1)I-非A非B非C=A+B+C-二者部分+A∩B∩C(2)I-非A非B非C=A+B+C-仅二者部分-2 A∩B∩C两个公式之间的差别是在于分清“二者部分”“仅二者部分”，这也是该考点的难点所在。
例题2.某高校对一些学生进行问卷调查。
在接受调查的学生中，准备参加注册会计师考试的有63人;准备参加英语六级考试的有89人;准备参加计算机考试的有47人;三种考试都准备参加的有24人;准备选择两种考试都参加的有46人;不参加其中任何一种考试的都15人。
问接受调查的学生共有多少人?A.120B.144C.177D.192【中公解析】根据题干信息可知，这是三者容斥问题，要求的是全集I的部分。
根据题意，参加两种考试，不包含三个考试都参加的部分，所以指的是“仅二者部分”;所以根据公式(2)可得：。
故答案为A。
例题3.对某单位的100名员工进行调查，结果发现他们喜欢看球赛和电影、戏剧。
2018行测数学运算题及经典题型总结材料大全
一、容斥原理容斥原理关键就两个公式：1. 两个集合的容斥关系公式：A+B=A∪B+A∩B2. 三个集合的容斥关系公式：A+B+C=A∪B∪C+A∩B+B∩C+C∩A-A∩B∩C请看例题：【例题1】某大学某班学生总数是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。
【例题2】电视台向100人调查前一天收看电视的情况，有62人看过2频道，34人看过8频道，11人两个频道都看过。
问两个频道都没看过的有多少人？【解析】设A=看过2频道的人(62)，B=看过8频道的人(34)，显然，A+B=62+34=96；A∩B=两个频道都看过的人(11)，则根据公式A∪B= A+B-A∩B=96-11=85，所以，两个频道都没看过的人数为100-85=15人。
二、作对或做错题问题【例题】某次考试由30到判断题，每作对一道题得4分，做错一题倒扣2分，小周共得96分，问他做错了多少道题？A.12B.4C.2D.5【解析】方法一假设某人在做题时前面24道题都做对了,这时他应该得到96分,后面还有6道题,如果让这最后6道题的得分为0,即可满足题意.这6道题的得分怎么才能为0分呢?根据规则,只要作对2道题,做错4道题即可,据此我们可知做错的题为4道,作对的题为26道.方法二作对一道可得4分,如果每作对反而扣2分,这一正一负差距就变成了6分.30道题全做对可得120分,而现在只得到96分,意味着差距为24分,用24÷6=4即可得到做错的题,所以可知选择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.89B.121C.150D.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(人)。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
2018贵州公务员考试行测数量关系中的三者容斥容斥问题是行测数量关系题型中的高频考点，在考试中经常出现。
对于三者容斥问题，看似简单，同学们在做题时却经常犯错误，究其原因，是对于三者容斥类题型的解题方法没有深入理解，只是一味的记公式，导致遇到一些变形题时容易解错。
下面中公教育专家就考试中经常出现的三者容斥问题进行详细的讲解。
一、三者容斥问题基本公式
三者容斥问题的常用公式AUBUC=A+B+C-AAB-BnC-AAC+AnBAC
解决三者容斥问题，需要把握住此核心公式，但是，只是一味的记住核心公式是不够的，要应对一些变形题冃，还需从解题原则入手，才能灵活掌握三者容斥问题的解题方法。
二、解题原则
重复区域变一层
B只重合两次■
重合三次
容斥是一种计数问题，计数时要做到不重不漏，需要将图形中的重复区域变为一层。
三、例题应用
【例1. 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 UBU C二A+B+C-A A B-B A C-A A C+A A B A C,
A A B+
B A C+A A C=73+2 X 32=137, AQBQ
C 二32,则AU BU 086+65+104-
137+32二150（人）。
通过以上两道题Fl的对比学习，中公教育专家希望同学们能够通过理解容斥问题的解题原理，灵活应用三者容斥的公式，在考场上能够游刃有余的应对各类三者容斥问题。