2019国家公务员考试行测答题技巧:容斥问题求交集、补集和全集

合集下载

公考容斥问题解题技巧

公考容斥问题解题技巧

公考容斥问题解题技巧
一、理解问题背景
容斥问题在公务员考试中是一种常见的题型,主要考察考生对于集合概念的理解和应用。

在解决这类问题时,首先要明确问题的背景和涉及的集合。

了解题目所给的各个集合的元素以及它们的属性,以便更好地分析问题。

二、识别关键信息
在阅读题目时,要迅速识别出关键信息,尤其是涉及到集合关系和数量关系的语句。

这些信息将有助于确定解题思路和方向,避免在解题过程中出现混乱。

三、使用公式计算
解决容斥问题需要使用到一定的公式进行计算。

考生应熟练掌握基本的公式,如容斥原理公式:∣A∪B∣=∣A∣+∣B∣−∣A∩B∣(∣A∪B∣表示集合A和集合B的并集的元素数量,∣A∣和∣B∣分别表示集合A和集合B的元素数量,∣A∩B∣表示集合A和集合B的交集的元素数量)。

通过合理运用公式,可以快速准确地得出答案。

四、避免重复和遗漏
在解题过程中,要注意避免重复计数和遗漏。

当分析两个集合之间的关系时,要特别小心,确保每个元素只被计算一次,并且所有的元素都被考虑在内。

通过仔细分析集合之间的关系,可以有效地避免重复和遗漏。

五、提高运算速度
在考试中,时间是非常宝贵的。

为了提高解题速度,考生需要熟练掌握各种运算技巧和方法。

通过练习和总结经验,考生可以逐渐提高自己的运算速度,从而在考试中更加从容地应对各种问题。

综上所述,解决公考容斥问题需要考生具备一定的数学基础和逻辑思维能力。

通过理解问题背景、识别关键信息、使用公式计算、避免重复和遗漏以及提高运算速度等技巧,考生可以更加高效地解决这类问题,提高自己的考试成绩。

2019国家公务员考试行测数量关系中的三者容斥

2019国家公务员考试行测数量关系中的三者容斥

2019国家公务员考试行测数量关系中的三者容斥容斥问题是行测数量关系题型中的高频考点,在考试中经常出现。

对于三者容斥问题,看似简单,同学们在做题时却经常犯错误,究其原因,是对于三者容斥类题型的解题方法没有深入理解,只是一味的记公式,导致遇到一些变形题时容易解错。

下面专家就考试中经常出现的三者容斥问题进行详细的讲解。

三者容斥问题的常用公式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(人)。

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

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

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选项。

公务员考试行测技巧:容斥原理公式及运用

公务员考试行测技巧:容斥原理公式及运用
如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既是A类又是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。即得到:

容斥问题应用题解题技巧及公式

容斥问题应用题解题技巧及公式

容斥问题应用题解题技巧及公式容斥原理是一种组合数学中常用的计数方法,用于解决包含重叠部分的计数问题。

常见的应用有如下几种情况:
1.求集合的并:当求两个集合的并集大小时,可以使用容斥原理来避免重复计数。

公式为|A∪B| = |A| + |B| - |A∩B|,其中|A∪B|表示A和B的并集大小,|A|表示集合A的大小,|B|表示集合B的大小,|A∩B|表示A和B的交集大小。

2.求集合的交:当求两个集合的交集大小时,可以使用容斥原理来避免重复计数。

公式为|A∩B| = |A| + |B| - |A∪B|,其中|A∩B|表示A和B的交集大小,|A|表示集合A的大小,|B|表示集合B的大小,|A∪B|表示A和B的并集大小。

3.求不满足某个条件的情况:当求满足某个条件的情况时,可以使用容斥原理来求不满足该条件的情况。

假设有n个事件,A1到An,分别表示这些事件,那么不满足任何一个事件的情况数目为S =
∑|Ai| - ∑|Ai∩Aj| + ∑|Ai∩Aj∩Ak| - ... +/-
|A1∩A2∩...∩An|。

其中|Ai|表示事件Ai发生的情况数目,
|Ai∩Aj|表示事件Ai和Aj同时发生的情况数目,依此类推。

在应用容斥原理解题时,需要注意对问题进行合理的划分,避免出现重复计数或者漏计的情况。

同时,需要对问题进行适当的拓展和转化,以便更好地利用容斥原理解决更复杂的计数问题。

国家公务员考试行测技巧容斥极值问题及其解题方法

国家公务员考试行测技巧容斥极值问题及其解题方法

国家公务员考试行测技巧容斥极值问题及其解题方法容斥问题是行测数学运算中常考的一类题型,其中容斥极值问题往往是广大考生比较难理解的考点,容斥极值问题到底怎么解决,用什么方法去解决?下面将帮助各位考生梳理一下容斥极值问题及其解题方法。

例1.某一学校有100人,其中选修数学的有69人,选修文学的有40人,那么两种课程都选的学生至多有多少人?两种课程都选的学生至少有多少人?
解析:1.计算两种课程都选的学生至多有多少人,只需要让选修文学的40人同时选修数学即可,即至多有40人。

例2.有100人参加运动会的三个比赛项目,每人至少参加一项,其中未参加跳远的有50人,未参加跳高的有60人,未参加赛跑的有70人。

那么至少有( )人参加了不止一个项目的比赛。

A.7
B.10
C.15
D.20
综上,在容斥极值问题常用解题方法为公式法和方程法,重点还是要对题干认真分析,已知公式中需要的信息或者找出已知的等量关系利用极限思想选择合
适的方法求解即可。

容斥极值问题怎么进行求解你学会了吗?最后祝各位考生考试顺利。

2019公考行测备考:三者容斥问题解题技巧

2019公考行测备考:三者容斥问题解题技巧

2019公考行测备考:三者容斥问题解题技巧公务员考试的过程中,容斥问题是行测中比较常考的一道题。

这类题型总是令很多考生头疼不已,因为容斥问题看起来复杂多变,让考生一时找不到头绪。

中公教育专家提醒考生,这类题有非常明显的内在规律,只要够掌握内在规律,看似复杂的问题就能迎刃而解。

对于二者容斥问题一般可以用文氏图或者直接用公式来解决,下面我们总结一下二者容斥的公式。

容斥问题是一种计数类问题,在计数的过程中重点是每个部分只能计一次,不能重复,如下图I表示全集也就是总数,A、B表示两个集合,A、B重叠的部分我们叫做集合的交集,用A∩B表示,Y表示在整体中但不在A、B里面的部分,那么全集I 就可以表示成A+B-A∩B+Y,这就是二者容斥的简单公式。

【例1】公司某个部门有80%的员工有硕士以上学历,有50%的员工有销售经验,该部门既有硕士以上学历,又有销售经验的员工至少占员工的( )?A 20%B 30%C 40%D 50%【答案】选B【中公解析】此题考查的是二者容斥极值问题,求两个集合交集的最小值,用两个集合相加减去全集,所求=80%+50%-100%=30%。

【例2】现有50名学生都做物力、化学实验,如果物理实验做正确的有40人,化学实验做正确的有31人,两种实验都错的有4人,则两种实验都做对的有( )A 27人B 25人C 19人D 10人【答案】选B【中公解析】根据二者容斥的公式直接带入数值,两种实验都做对的=(40+31+4)-50=25。

【例3】体育课上老师要求全班50名同学按顺序报数,报4的倍数的同学向后转,报6的倍数的同学再向后转,那么现在面向老师的有几人( )A 26人B 30人C 34人D 38人【答案】选D【中公解析】在报数之后面向老师的学生分为两类,一类是报的数字既不是4也不是6的倍数,一类是报的数字既是4也是6的倍数的同学。

设A=“报数是4的倍数的人”=12,B=“报数是6的倍数的人”=8,两者交集=“报数既是4也是6倍数的人”=4,第一类人=50-(12+8-4)=34,所以面向老师的同学有34+4=38人。

国考行测三集合容斥原理

国考行测三集合容斥原理

国考行测三集合容斥原理
集合容斥原理是组合数学中的一种常用原理,常用于解决集合问题。

在国家公务员考试中,行测部分经常涉及与集合相关的题目,而集合容斥原理则是解决这类问题的一种有效方法。

集合容斥原理描述了多个集合之间的差集和交集的关系。

具体来说,对于给定的n个集合A1、A2、...、An,集合容斥原理
可以帮助我们计算出这些集合的并集的元素个数。

集合容斥原理的公式为:
|A1 ∪ A2 ∪ ... ∪ An| = |A1| + |A2| + ... + |An| - |A1 ∩ A2| - |A1
∩ A3| - ... + (-1)^n-1 |A1 ∩ A2 ∩ ... ∩ An|
其中,|A|表示集合A的元素个数。

在国考行测中,集合容斥原理常常可以用于解决关于人员分组、选修课程、考试通过等问题。

通过运用集合容斥原理,我们可以得到相应的计算式,从而求得准确的答案。

需要注意的是,在实际运用中,对于给定的具体问题,我们需要根据情况决定要包含哪些集合以及如何计算交集和差集。

并且,根据具体情况,可能需要结合其他的解题方法进行综合运用。

总的来说,集合容斥原理在国考行测中是一种非常有用的解题方法,能够帮助我们清晰地分析问题,准确地求解答案。

因此,对集合容斥原理的理解和掌握对于国考行测的备考非常重要。

行测考试数学运算之容斥问题解题技法

行测考试数学运算之容斥问题解题技法

行测考试数学运算之容斥问题解题技法容斥是一种计数方法,它是能够避免重复和遗漏计数的一种方法。

而解决容斥问题我们常借助的一种工具叫做文氏图(如下图1),方法是全集I等于每一部分的面积加和。

图1:全集I=四个部分面积的加和那么接下来我们一起学习一下如何用文氏图解容斥问题。

一、两者容斥问题例:幼儿园有100个小朋友,有50个小朋友穿的是粉上衣,有60个小朋友穿的蓝裤子,又有20个小朋友即没有穿粉上衣也没有穿蓝裤子。

那么一共有多少小朋友既穿粉上衣又穿蓝裤子?解析:我们来画文氏图如果我们用50+60,那么我们会发现,途中空白部分就被加了两次,所以要减去一次而这一部分正是我们要求的既穿粉上衣又穿蓝裤子的小朋友数量,所以我们设这一部分为x,然后再加上外面的20就等于全集100,所以我们列式100=50+60-x+20,解得x=30即为所求。

二、三者容斥问题例:幼儿园有100个小朋友,有50个小朋友穿的是粉上衣,有60个小朋友穿的蓝裤子,40个穿红皮鞋,有30个既穿粉上衣又穿蓝裤子,有30个小朋友既穿蓝裤子又穿红皮鞋,有30个小朋友既穿粉上衣又穿红皮鞋,又有20个小朋友什么都没穿。

那么一共有多少小朋友既穿粉上衣又穿蓝裤子又穿红皮鞋?解析:我们同样先画文氏图。

我们用50+60+40,那么中间1、2、3这三个部分被加了两次,4这部分被加了3次,所以我们要把这4部分变为1层。

50+60+40-30-30-30,此时中间4这部分的3层全部被减没了,那么我们就需要补回一层,而这一部分正好是我们要求的部分,所以设为 x,50+60+40-30-30-30+x此时计算的是三个圆的覆盖面积,再加上外面的20 就等于全集100,所以列式为 100=50+60+40-30-30-30+x+20,解得x=20即为所求。

同学们理解的怎么样?还是相对比较容易的吧!那我们就趁热打铁,一起来做一道题巩固一下吧。

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

国考笔试资料数量关系之容斥问题

国考笔试资料数量关系之容斥问题

行测高频考点技巧荟萃第6期:数量关系之容斥问题在公务员、政法干警、选调生等行测考试中会经常考察到容斥问题,所以考生一定要给予重视。

通常情况下容斥问题的解题思路都是比较清晰且简单的,只要经过一段时间的复习,解容斥问题的正确率一定会有所提高哦数量关系容斥问题知识点储备一、考情分析容斥问题在最近几年的国家公务员考试中出现的频率逐渐增大,尤其是最近两年国家公务员中都有出现。

难度也逐渐增大,不再拘泥于最常规的两个集合和三个集合的考查方式。

在各省市的公务员考试中,容斥问题仍然出现活跃。

因此,这一题型还是需要重点关注。

二、基本概念涉及多个相互关联的集合,要求根据集合间的相互关系计算集合中元素个数的问题称为“容斥原理”问题。

三、技巧方法(一)公式法解两个集合容斥问题两个集合的容斥问题公式:A∪B=A+B-A∩B三个集合的容斥问题公式:A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C一、考情分析容斥问题在最近几年的国家公务员考试中出现的频率逐渐增大,尤其是最近两年都有出现。

难度也逐渐增大,不再拘泥于最常规的两个集合和三个集合的考查方式。

在各省市的公务员考试中,容斥问题仍然出现活跃。

因此,这一题型还是需要重点关注。

二、基本概念涉及多个相互关联的集合,要求根据集合间的相互关系计算集合中元素个数的问题称为“容斥原理”问题。

三、技巧方法(一)公式法解两个集合容斥问题两个集合的容斥问题公式:A∪B=A+B-A∩B三个集合的容斥问题公式:A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C(二)文氏图法解两个集合容斥问题四、例题精讲例题1:某班有56人,每人至少参加一个兴趣小组,参加生物组的有46人,参加科技组的有28人,两组都参加的有多少人?A.10B.18C.24D.30解析:集合A={参加生物组的人}、集合B={参加科技组的人},由A∪B=A+B-A∩B知两组都参加的有A∩B=46+28-56=18人。

2019国考行测辅导:容斥问题解题技巧

2019国考行测辅导:容斥问题解题技巧

2019国考行测辅导:容斥问题解题技巧容斥问题是国考的必考点,这样的题型如何解答呢?本网为大家整理了2019国考行测辅导:容斥问题解题技巧,供考生们参考,资讯请关注更新。

2019国考行测辅导:容斥问题解题技巧一、概念容斥问题即包含与排斥问题,它是一种计数问题。

在计数时,几个计数部分有重复包含时,为了不重复计数,应从他们的和中排除重复部分,采用这种计数方法的题型称为容斥问题。

简单来说就是要做到不重不漏。

此类题目的题目特点为:题中给出多个概念,各个概念之间有集合关联。

二、解题原则将重复计数的次数变为一次,或者说是把重叠的面积变为一层,做到不重不漏。

即先不考虑重叠的情况,把包含于某内容中的所有对象的数量先计算出来,然后再把计数时重复计算的数量剔除掉,把遗漏的数量补上,使得计算结果既无遗漏又无重复。

三、解题方法——公式法1.两者容斥:2.三者容斥:3.容斥极值:四、经典例题【例1】某科研单位共有68名科研人员,其中45人具有硕士以上学历,30人具有高级职称,12人兼而有之。

既没有高级职称也没有硕士以上学历的科研人员有多少人?A.13B.10C.5D.8【解析】C。

根据题目可知题中涉及的项目共有两个,属于二者容斥的问题。

直接利用两者容斥的公式将相关数据带入可得:,求得。

选择C选项。

【例2】学校开设三门选修课,某年级有240人,其中有120人选择英语写作,有95人选择书法,有78人选择精算学,其中有105人选择三种学科中的至少两种,30人三中学科都选择了,问该年级三种都没选的有多少人?A.122B.82C.112D.216【解析】B。

认真分析题目不难发现题中共出现了三个项目,因此该题为三者容斥问题。

在该题中要注意的是题中说有105人选择三种学科中的至少两种,至少两种包含了两种及三种两种情况。

因此根据公式结合不重不漏的原则可得:,将相关数据带入可以求得:。

故选择B。

【例3】一次考试共有200人参加,试卷共5道题,凡答对3题或3题以上就为合格。

行测容斥原理问题答题技巧

行测容斥原理问题答题技巧

国考行测容斥原理解题技巧在行测考试中,容斥原理题令很多考生头痛不已,因为容斥原理题看起来复杂多变,让考生一时找不着头绪。

但该题型还是有着非常明显的内在规律,只要考生能够掌握该题型的内在规律,看似复杂的问题就能迎刃而解,下面就该题型分两种情况进行剖析,相信能够给考生带来一定的帮助。

一、两集合类型1、解题技巧题目中所涉及的事物属于两集合时,容斥原理适用于条件与问题都可以直接带入公式的题目,公式如下:A∪B=A+B-A∩B快速解题技巧:总数=两集合数之和+两集合之外数-两集合公共数2、真题示例【例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、15B、25C、35D、40【答案】C【解析】这是一种新题型,该种题型直接从求解出发,将所求答案设为A∩B,本题设小号和蓝色分别为两个事件A和B,小号占50%,蓝色占75%,直接代入公式为:100=50+75+10-A∩B,得:A∩B=35。

二、三集合类型1、解题步骤涉及到三个事件的集合,解题步骤分三步:①画文氏图;②弄清图形中每一部分所代表的含义,按照中路(三集合公共部分)突破的原则,填充各部分的数字;③代入公式(A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C)进行求解。

2、解题技巧三集合类型题的解题技巧主要包括一个计算公式和文氏图。

公式:总数=各集合数之和-两集合数之和+三集合公共数+三集合之外数3、真题示例【例3】【国考2010-47】某高校对一些学生进行问卷调查。

2019国家公务员考试行测答题技巧:容斥问题求交集、补集和全集

2019国家公务员考试行测答题技巧:容斥问题求交集、补集和全集

2019国家公务员考试行测答题技巧:容斥问题求交
集、补集和全集
容斥问题是指集合与集合元素之间的相容与相斥问题,在国家公务员考试中容斥问题是一类重要的题型,其中又以求集合之间交集、补集和全集为重点和难点,想要突破这一难点,就必须要掌握这类题型的解题方法与技巧。

中公教育专家为大家总结了求集合交集、补集和全集的方法。

例1:某班有42人,其中36人爱打篮球,27人爱打排球,29人爱踢足球,19人既爱打篮球又爱踢足球,14人既爱打排球又爱踢足球,8人三种球都爱好,1人三种球都不爱好。

问既爱打篮球又爱打排球的有几人?
这是一个三者容斥问题,可以把各个部分设成如下集合:
全班人是一个集合——打篮球是一个集合——打排球是一个集合——踢足球是一个集合——画出文氏图如下:
容斥问题中求交集、补集和全集的题目只要按照本文所给的方法去多加练习,做到熟练运用,就不再困难!。

国考行测数学运算中的集合容斥问题

国考行测数学运算中的集合容斥问题

国考行测数学运算中的集合容斥问题三集合容斥问题主要有以下三种题型:1、三集合标准型核心公式2、三集合图示标数型(文氏图或者叫做韦恩图法)a.特别注意“满足某条件”和“只满足某条件”的区别;b.特别注意有没有“三个条件都不满足的情形”;3、三集合整体重复型核心公式三集合容斥问题中,有些条件未知时,就不能直接使用标准型公式,而是运用整体重复型公式同样可以解答。

特别当题目中说明分别满足一种、两种、三种条件的个数时,使用整体重复型公式。

并且,三集合整体重复型公式是现在国家公务员考试考查三集合容斥问题的重点。

另外,可利用尾数法进行快速求解。

原理:在三集合题型中,假设满足三个条件的元素数量分别时A、B和C,而至少满足三个条件之一的元素的总量为W。

其中,满足一个条件的元素数量为x,满足两个条件的元素数量为y,满足三个条件的元素数量为z,根据右图可以得到下满两个等式:W=x+y+zA+B+C=x×1+y×2+z×3通过几个例题阐述三集合容斥的相关内容:由题意我们有 27=8+3+6+2+2+1+X, 解得X=5。

【例3】某高校对一些学生进行问卷调查。

在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备选择两种考试都参加的有46人,不参加其中任何一种考试的都15人。

问接受调查的学生共有多少人?( ) A.120 B.144 C.177 D.192 【解析】根据题意,分别已知两种条件、三种条件都满足的个数,设所有准备参加考试的学生人数为W,只准备参加一门考试的学生人数为X。

使用三集合整体重复型公式:W=X+46+24 63+89+47=X+2×46+3×24根据尾数法,解得x尾数是5,W尾数是5。

因此,学生总数=W+15,尾数为0,选A。

【例4】某市对52种建筑防水卷材产品进行质量抽检,其中有8种产品的低温柔度不合格,10种产品的可溶物含量不达标,9种产品的接缝剪切性能不合格,同时两项不合格的有7种,有1种产品这三项都不合格。

2019年公务员行测答题技巧:容斥问题详解

2019年公务员行测答题技巧:容斥问题详解

2019年公务员行测答题技巧:容斥问题详解一、容斥问题容斥问题即包含与排斥问题,它是一种计数问题。

在计数时,几个计数部分有重复包含时,为了不重复计数,应从他们的和中排除重复部分,采用这种计数方法的题型称为容斥问题。

二、题目特点题目中给出多个概念,概念之间存有交叉关系。

三、常考题型1、二者容斥问题公式:覆盖面积=A+B-A与B的交集例1:大学四年级某班有50名同学,其中奥运会志愿者10人,全运会志愿者17人,30人两种志愿者都不是,则班内是全运会志愿者且奥运会志愿者的同学是多少?A.6B.7C.8D.9解析:两个概念分别的奥运会志愿者和全运会志愿者,设班内是全运会志愿者且奥运会志愿者的同学有X人,则有10+17-X+30= 50,所以X=7,即班内是全运会志愿者且奥运会志愿者的同学有7人。

2.三者容斥问题公式:覆盖面积=A+B+C-两者交-2×三者交例2:某调查公司对甲、乙、丙三部电影的收看情况向125人实行调查,有89人看过甲片,有47人看过乙片,有63人看过丙片,其中有24人三部电影都看过,20人一部也没有看过,则只看过其中两部电影的人数是多少人?A、69B、65C、57D、46解析:三个概念分别是甲片、乙片、丙片,假设只看过其中两部电影的人数有X人,则89+47+63-X-2×24+20=125.所以X=46.即只看过其中两部电影的人数有46人。

公务员考试频道为大家推出【】考生可点击以下入口进入免费试听页面!足不出户就能够边听课边学习,为大家的梦想助力!★成功/失败的案例告诉我们,方法不对是导致失败的关键原因!在这里,我们将提供:6大优势课程+线上线下集训教学+协议签约!你准备好了吗?现在我们将给你一次成“公”上岸的机会↓【手机用户】→点击进入免费试听>>3.容斥极值问题容斥极值最常考的就是容斥交集的最小值,我们能够套用公式解决。

①(A∩B)=A+B-I (I表示全集)②(A∩B∩C)=A+B+C-2I③(A∩B∩C∩D)=A+B+C+D-3I例3:小明、小刚、小红、小英四人一起参加一次英语考试,已知考试共有100道题,且小明做对了79题,小刚做对了88题,小红做对了91题,小英作对了89.问题:①小明和小刚都最对的题目至少有几题?②小明、小刚、小红都最对的题目至少有几题?③小明、小刚、小红、小英四人最对的题目至少有几题?解析:①小明和小刚都最对的题目至少有79+88-100=67人②小明、小刚、小红都最对的题目至少有79+88+91-2×100=58人③小明、小刚、小红、小英四人最对的题目至少有79+88+91+89-3×100=47人。

行政职业能力测试答题技巧:容斥原理巧解数学运算题

行政职业能力测试答题技巧:容斥原理巧解数学运算题

给人改变未来的力量行政职业能力测试答题技巧:容斥原理巧解数学运算题
容斥原理又称包含排斥原理,它是解决组合计数问题的重要工具。

加法原理告诉我们,在集合间没有交集的情况下,求这些集合并集的简单计数公式。

容斥原理则告诉我们一般情况下的公式,此时集合间可以重叠而没有限制。

【例题】在1到30的正整数中,有多少个整数能被2整除或能被3整除?
【点拨】由于从1开始每连续2个的第2个数能被2整除,所以1到30中能被2整除的整数共30÷2=15个,它们分别是
2,4,6,8,10,12,14,16,18,20,22,24,26,28,30。

同理,由于从1开始每连续3个的第3个数能被3整除,所以1到30中能被3整除的整数共30÷3=10个,它们分别是3,6,9,12,15,18,21,24,27,30。

又,同时能被2和3整除的整数共30÷(2×3)=5个,分别是6,12,18,24,30。

所以计数时如果计算15+10=25,则重复计算了5个数。

容斥原理可以帮我们巧妙地解决这一问题。

P.S:两集合容斥原理公式
①|A∪B|=|A|+|B|-|A∩B|
②|A∪B∪C|=|A|+|B|+|C|-|A∩B|-|B∩C|-|C∩A|+|A∩B∩C|
其中,两集合容斥原理用简单语言叙述就是:
满足条件1的个数+满足条件2的个数-都满足的个数=总数-都不满足的个数=满足至少一个条件的个数。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

2019国家公务员考试行测答题技巧:容斥问题求交
集、补集和全集
容斥问题是指集合与集合元素之间的相容与相斥问题,在国家公务员考试中容斥问题是一类重要的题型,其中又以求集合之间交集、补集和全集为重点和难点,想要突破这一难点,就必须要掌握这类题型的解题方法与技巧。

中公教育专家为大家总结了求集合交集、补集和全集的方法。

例1:某班有42人,其中36人爱打篮球,27人爱打排球,29人爱踢足球,19人既爱打篮球又爱踢足球,14人既爱打排球又爱踢足球,8人三种球都爱好,1人三种球都不爱好。

问既爱打篮球又爱打排球的有几人?
这是一个三者容斥问题,可以把各个部分设成如下集合:
全班人是一个集合——打篮球是一个集合——打排球是一个集合——踢足球是一个集合——画出文氏图如下:
容斥问题中求交集、补集和全集的题目只要按照本文所给的方法去多加练习,做到熟练运用,就不再困难!。

相关文档
最新文档