搜档网
当前位置:搜档网 › 三集合容斥非标准公式原理

三集合容斥非标准公式原理

三集合容斥非标准公式原理
三集合容斥非标准公式原理

容斥原理:

在计数时,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。

简介:

在计数时,必须注意没有重复,没有遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。

定义:

如果被计数的事物有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)。

例如:一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人?

分析:依题意,被计数的事物有语、数得满分两类,“数学得满分”称为“A类元素”,“语文得满分”称为“B类元素”,“语、数都是满分”称为“既是A类又是B类的元素”,“至少有一门得满分的同学”称为“A类和B类元素个数”的总和。为

15+12-4=23。

《三集合容斥原理》

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

容斥原理公式及运用

容斥原理公式及运用 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) 都不满足 总数- ) (= + + + - + +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。 从上面的两道例题的讲解可以看到三集合非标准型容斥原理虽然不是很好理解,但是记住题型的特征,用正确的公式直接套用来解题还是很容易掌握的。

《行政职业能力》 方法精讲-数量4 (笔记)

方法精讲-数量 4(笔记) 学习任务: 1.课程内容:容斥原理、排列组合与概率 2.授课时长:3小时 3.对应讲义:178页~184页 4.重点内容: (1)掌握两集合公式,三集合的三种公式——标准型、非标准型、常识 型 (2)掌握图示法在容斥原理中的运用,理解容斥原理结合最值的考法 (3)掌握常用的排列组合公式,理解分类讨论与分步计算的区别,正难 反易则从 反面求解 (4)掌握两种经典方法(捆绑法、插空法)的适用范围和操作步骤 (5)掌握概率问题的两种题型——给情况求概率或给概率求概率 第八节容斥原理 【注意】本节课主要讲容斥原理和排列组合和概率,预习的时候可能觉得很难。容斥问题有公式和方法,需要学习方法和公式;排列组合和概率是高中知识,比较难,但是考试不会像高中一样深,本节课会用最浅显的形式讲解,无论高中学过与否,这节课要从零开始全部拿下。 【知识点】容斥原理:多个集合有交叉有重复。比如班级有男有女,此时男生是一个集合,女生是一个集合,但是没有交叉,故不是容斥。班级中无论男女有行测学得好的,也有申论学得好的,此时一定有交叉(行测和申论都学得好),行测学得好的是一个集合,申论学得好的是一个集合,重合部分是一个交叉,多个集合有交叉,是容斥问题。

【知识点】两集合: 1.推导:左边的圆为 A,右边的圆为 B,中间重合部分是 AB 的交集,即中间部分相加的时候出现两次,需要减去一次,“A+B-A∩B”完整对应圆覆盖的整体,“全部”是外面框框,代表一个总体范围,“都不”是框内空白区域,公式:A+B-A ∩B=全部-都不。 2.例子:左边 A 是行测比较好的,有 70 人;右边B 是申论比较好的,有 60 人,班级中有 31 人行测和申论都比较好,全班一共有 100 人,求行测和申论都不好的有多少人。 答:代入公式:70+60-31=100-都不,99=100-都不,解得:都不=1。 3.公式:A+B-A∩B=全部-都不。 【例 1】(2017 广东)某单位有 107 名职工为灾区捐献了物资,其中 78 人捐献衣物,77 人捐献食品。该单位既捐献衣物,又捐献食品的职工有多少人? A.48 B.50 C.52 D.54 【解析】例 1.出现“既……又……”,两个集合有重复,两集合容斥原理问题,公式:A+B-A∩B=总数-都不。设都捐献的为 x,已知“有 107 名职工为灾区捐献了物资”,即都不=0,代入数据:78+77-x=107-0,利用尾数法,尾数 5-x=尾数 7,x 的尾数为 8,对应A 项。【选A】 【注意】本题不是很严谨,“都不”可以不是 0,比如捐帐篷,此时也是衣物和食品都不捐。

三集合容斥非标准公式原理

宽容与排他性原则一直是省级考试的重点,尤其是三套排他性原则。这次,陕西华图教育将带您深入了解有关三组包含和排除原则的当前问题和一般概念。 首先,我们应该有一个清晰的认识。根据套数,测试中的容忍和排除原则可以分为两组排除原则和三组排除原则。今天,我们关注三集排除原则。 其次,根据问题的类型,将三组包含和排除的原理分为两种,一种是标准公式,另一种是变式。接下来,我们将重点介绍三集包含排除原理的标准公式。 设置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,并且答案是 接下来,让我们看一下三个集合变量的公式,如下图所示: 从上面的公式可以看出,要使用变体公式,标题中必须只有两种情况,这与标准公式最大的不同

容斥原理

容斥原理 标准三集合 【例 1】某专业有学生50人,现开设甲.乙.丙三门选修课。有40人选修甲课程,36人选修乙课程,30人选修丙课程,兼选甲乙两门课程的有28人,兼选甲丙两门课程的有26人,兼选乙丙两门课程的有24人,甲乙丙三门课程均选的有20人,问三门课程均未选的有多少人? A.1 B.2 C.3 D.4 【答案】B 【解析】至少选一门的有:40+36+30-28-26-24+20=48人,则均为选的有 50-48=2人。 【例 2】某公司招聘员工,按规定每人至多可投考两个职位,结果共42人报名,甲、乙、丙三个职位报名人数分别是22人、16人、25人,其中同时报甲、乙职位的人数为8人,同时报甲、丙职位的人数为6人,那么同时报乙、丙职位的人数为()(2012联考) A. 7人 B. 8人 C. 5人 D. 6人 【答案】A 【解析】假设同时报乙、丙职位的人数为x,则: 22+16+25-8-6-x+0=42,解得x=7 只满足一项条件型 【例 1】一次运动会上,18名游泳运动员中,有8名参加了仰泳,有10名参加了蛙泳,有12名参加了自由泳,有4名既参加仰泳又参加蛙泳,有6名既参加蛙泳又参加自由泳,有5

名既参加仰泳又参加自由泳,有2名这3个项目都参加,这18名游泳运动员中,只参加1个项目的人数为( )(2012-424联考) A.5名 B.6名 C.7名 D.4名 【答案】B 【解析】画图法 【例 2】 88名学生参加运动会,参加游泳比赛的有23人,参加田径比赛的有33人,参加球类比赛的有54人,既参加游泳比赛又参加田径比赛的有5人,既参加田径比赛又参加球类比赛的有16人。已知每名学生最多可参加两项比赛,问只参加田径比赛的有多少人?() A. 20 B. 17 C. 15 D. 12 【答案】D 【解析】画图 关于整体的三集合 【知识点】在三集合的题中,假设满足三个条件的元素数量分别为A 、B 、C ,至少满足三个条件之一的总量为W ,其中满足一个条件的元素数量为x ,满足两个条件的元素数量为y ,满足三个条件的元素数量为z , 则有:W=x+y+z A+B+C=x ×1+y ×2+z ×3 2 3 2 4

容斥原理

容斥原理(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

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

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.现有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,再推其他部分数字: 根据各区域含义及应用公式得到: 总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数

容斥原理公式及运用

容斥原理公式及运用 在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,研究出一种新的计数方法。这种方法的基本思路是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 一、容斥原理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人。

容斥原理习题加答案

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人。

容斥原理公式及运用完整版

容斥原理公式及运用 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人。

数量关系之三集合容斥问题解题技巧

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。问图中阴影部分的面积为多少()?

集合整体重复型公式巧解容斥原理问题

行测数学运算技巧:三集合整体重复型公式巧解容斥原理问题 一、介绍三集合整体重复型核心公式 在三集合题型中,假设满足三个条件的元素数量分别是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 种,则三种

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

公务员考试行测备考:巧解三集合容斥原理问题 三集合容斥原理此类题型主要出现在近年来各省的省考中,主要是有三个独立的个体,此类题型主要的做题方法是公式法和作图法。近年来直接套用三集合公式的题目有所减少,开始出现条件变形的题目,不管容斥原理的题目怎么变化,但我们只要掌握住核心思想--剔除重复,那么做任何一个容斥原理题目都能够得心应手。 根据上图,可得三集合容斥原理核心公式: 一、直接利用公式型 【例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选项。 国家公务员| 事业单位| 村官| 选调生| 教师招聘| 银行招聘| 信用社| 乡镇公务员| 各省公务员|

三集合容斥非标准公式原理

三集合容斥非标准公式原理 容斥原理一直都是各省行测考试的重点,尤其是三集合容斥原理,屡出不穷。这次,小编带领大家一起来好好的看看目前的有关三集合容斥原理的题型概况和通用思路。 三集合容斥原理按题型可以分为两种题型,一种为标准型公式,另一种为变异型公式,接下来,我们就着重看看三集合容斥原理的解题方法 1.解题步骤 涉及三个事件的集合,解题步骤分三步:①画文氏图;②弄清图形中每一部分所代表的含义,填充各部分的数字;③代入公式(A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C)进行求解。 2.解题技巧 三集合类型题的解题技巧主要包括一个计算公式和文氏图。 公式:总数=各集合数之和-两集合数之和+三集合公共数+三集合之外数 【例1】(陕西2015)针对100名旅游爱好者进行调查发现,28人喜欢泰山,30人喜欢华山,42人喜欢黄山,8人既喜欢黄山又喜欢华山,10人既喜欢泰山又喜欢黄山,5人既喜欢华山又喜欢黄山,3人喜欢这三个景点,则不喜欢这三个景点中任何一个的有()人。 A.20 B.18 C.17 D.15 【解析】可以用上述公式,我们将数据逐个代入可得:28+30+42-8-10-5+3=100-x,其中x为我们要求的量,求得x=20,答案选择A。 【例2】(国家2015)某企业调查用户从网络获取信息的习惯,问卷回收率为90%。调查对象中有179人使用搜索引擎获取信息,146人从官方网站获取信息,246人从社交网络获取信息,同时使用这三种方式的有115人,使用其中两种的有24人,另有52人这三种方式都不使用,问这次调查共发出了多少份问卷?() A.310 B.360

相关主题