数量关系之三集合容斥问题解题技巧
- 格式:doc
- 大小:52.50 KB
- 文档页数:3
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、三个集合的容斥关系公式:A+B+C=A∪B∪C+A∩B+B∩C+C∩A-A∩B∩C2、三个集合的容斥关系(三元)例题:假设有100人参加了三个兴趣小组。
其中参加数学兴趣小组的有55人,参加语文兴趣小组的有65人,参加英语兴趣小组的有70人,同时参加语文和数学兴趣小组的人数是31人,同时参加数学和英语兴趣小组的人数是40人,同时参加语文和英语兴趣小组的有25人,则三个兴趣小组都参加的人数是多少人?(1) A+B+T=至少参与一项的总人数(无重叠)(2) A+2B+3T=至少参与一项的总人数(含重叠部分)(3) B+3T=至少参与两项的总人数(含重叠)(4) T三项都参与的人数。
这里介绍一下A、B、T分别是什么A=x+y+z;表示只参加一个兴趣小组的人数,在图中反应的区域就是每个圆圈互不重叠的部分。
B=a+b+c;表示仅参加了两个兴趣兴趣小组的人数,是图中两两相交的部分总和(不含中间的T区域)T=全部都参加的人数。
也就是图形当中最中间的部分T。
例题通过公式有如下解法:(1) A+B+T=100;(2) A+2B+3T=55+65+70=190(3) B+3T=31+40+25=96实际上我们要求的是T, (1)+(3)-(2)=T。
即得到答案T=100+96-190=63、三元容斥公式应用实例三元容斥涉及的对象比较多。
我们通常建议考生根据不同提问情况区别对待。
本小节先对一般情况的题目做一些分析。
例:如图所示,X、Y、Z分别是面积为64、180、160的三个不同形状的纸片,覆盖住桌面的总面积是290,其中X与Y、Y与Z、Z与X重叠部分的面积依次是24、70、36,那么阴影部分的面积是:【09国考】A.15B.16C.14D.18【解析】参考答案为B。
数量关系之三集合容斥问题解题技巧:公式法2011-08-30 09:29 作者:罗姮来源:华图教育分享到: 1在国家公务员行测考试中,数量关系模块中的容斥问题必不可少,也是学员觉得最难突破的一大问题。
究其原因,一则是容斥问题很复杂,特别是三集合容斥问题涉及的已知量特别多,读完题容易被绕进去;二则是没有好的方法切入,做出来非常消耗时间。
其实,掌握好公式法对于解决三集合容斥问题很有帮助。
本篇就对三集合容斥问题的解题技巧之公式法进行阐释。
一、三集合标准型公式集合A、B、C,满足标准型公式:三集合标准型公式适用于题目中各类条件都明确给出的情况。
另外,可使用尾数法,判断个位数的相加减快速确定正确答案。
例1、某专业有学生50人,现开设有甲、乙、丙三门选修课。
有40人选修甲课程,36人选修乙课程,30人选修丙课程,兼选甲、乙两门课程的有28人,兼选甲、丙两门课程的有26人,兼选乙、丙两门课程的有24人,甲、乙、丙三门课程均选的有20人,问三门课程均未选的有多少人?()(2009年浙江公务员考试行测试卷第55题)A、1人B、2人C、3人D、4人答案:B 各类条件明确给出,直接使用公式法。
三者都不满足的个数=总数-=50-(40+36+30-28-26-24+20),可使用尾数法,尾数为2,选B。
例2、如图所示,X、Y、Z分别是面积为64、180、160的三张不同形状的纸片。
它们部分重叠放在一起盖在桌面上,总共盖住的面积为290。
且X与Y、Y与Z、Z与X重叠部分面积分别为24、70、36。
问图中阴影部分的面积为多少()?(2009年国家公务员考试行测第116题)A、14B、15C、16D、17答案:C 直接使用三集合标准型公式,=290-(64+180+160-24-70-36),根据尾数法得,尾数为6,选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种产品这三项都不合格。
行测数学运算技巧:三集合整体重复型公式巧解容斥原理问题一、介绍三集合整体重复型核心公式在三集合题型中,假设满足三个条件的元素数量分别是A、B和C,而至少满足三个条件之一的元素的总量为W。
其中,满足一个条件的元素数量为x,满足两个条件的元素数量为y,满足三个条件的元素数量为z,可以得到以下两个等式:W=x+y+zA+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+zA+B+C=x×1+y×2+z×335=x+y+517+30+13=x×1+y×2+5×3解得:x= 15,y=15例2、某调查公司就甲、乙、丙三部电影的收看情况向125人进行调查,有89人看过甲片,有47人看过乙片,有63人看过丙片,其中有24人三部电影全看过,20人一部也没有看过,则只看过其中两部电影的人数是( )(2009年江苏公务员考试行测A类试卷第19题)A. 69B.65C.57D.46【答案】D 解析:本题也是一道典型的三集合整体重复型题目,直接套用三集合整体重复型公式:W=x+y+zA+B+C=x×1+y×2+z×3这里需要注意的是W=105,而非125,105=x+y+2489+47+63=x×1+y×2+24×3两个方程,两个未知数,解出y=46,这里y表示只看过两部电影的人数,即所求。
三集合容斥非标准公式原理容斥原理一直都是各省行测考试的重点,尤其是三集合容斥原理,屡出不穷。
这次,小编带领大家一起来好好的看看目前的有关三集合容斥原理的题型概况和通用思路。
三集合容斥原理按题型可以分为两种题型,一种为标准型公式,另一种为变异型公式,接下来,我们就着重看看三集合容斥原理的解题方法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.20B.18C.17D.15【解析】可以用上述公式,我们将数据逐个代入可得:28+30+42-8-10-5+3=100-x,其中x为我们要求的量,求得x=20,答案选择A。
【例2】(国家2015)某企业调查用户从网络获取信息的习惯,问卷回收率为90%。
调查对象中有179人使用搜索引擎获取信息,146人从官方网站获取信息,246人从社交网络获取信息,同时使用这三种方式的有115人,使用其中两种的有24人,另有52人这三种方式都不使用,问这次调查共发出了多少份问卷?()A.310B.360C.390D.410【解析】由于题目中出现了“使用其中两种的有24人”,故我们要使用的就是三集合的变异型公式,如下列式:179+146+246-1×24-2×115=x-52,此时,我们分析一下可以看出,我们所求的x为收回的问卷数量,而题目所求为发出的问卷,明显所求非所问,但是题目中有个条件为“问卷回收率为90%”,故我们将所求的x÷90%即所求的答案,通过列式可得x=369,故发出的问卷为369÷90%=410,故选D。
三集合容斥两个公式的用法容斥原理是一种集合论中常用的计数技巧,它通过巧妙地组合集合的交集和并集来解决计数问题。
在这篇文章中,我们将介绍三集合容斥原理的基本概念和用法,并通过两个具体的例子来说明容斥原理的运用。
一、三集合容斥原理的基本概念在集合论中,我们经常会遇到要计算若干个集合的并集和交集中元素个数的问题。
三集合容斥原理就是针对三个集合进行计数的一种技巧。
假设有三个集合A、B和C,我们希望计算它们的并集和交集中元素的个数。
根据容斥原理,可以得到如下公式:|A ∪ B ∪ C| = |A| + |B| + |C| - |A ∩ B| - |A ∩ C| - |B ∩ C| + |A ∩ B ∩ C||X| 表示集合X中元素的个数,A ∪ B 表示集合A和B的并集,A ∩ B表示集合A和B的交集。
二、三集合容斥原理的两个具体例子接下来,我们通过两个具体的例子来说明三集合容斥原理的用法。
1. 例子一:三个班级学生参加数学竞赛,其中A班有40名学生,B班有35名学生,C 班有30名学生。
如果A班有12名学生参加了英语竞赛,B班有10名学生参加了英语竞赛,C班有8名学生参加了英语竞赛,而且有3名学生同时参加了数学竞赛和英语竞赛。
那么参加了数学竞赛或者英语竞赛的学生总数是多少?根据容斥原理,我们可以利用上面的公式来计算参加了数学竞赛或者英语竞赛的学生总数:|A ∪ B ∪ C| = |A| + |B| + |C| - |A ∩ B| - |A ∩ C| - |B ∩ C| + |A ∩ B ∩ C|= 40 + 35 + 30 - 12 - 10 - 8 + 3= 78参加了数学竞赛或者英语竞赛的学生总数是78人。
2. 例子二:某餐馆供应三种果汁,分别是橙汁、苹果汁和西瓜汁。
一天内统计发现,有30人点了橙汁,25人点了苹果汁,20人点了西瓜汁,同时有7人点了橙汁和苹果汁,6人点了橙汁和西瓜汁,5人点了苹果汁和西瓜汁,而且有2人同时点了三种果汁。
三集合容斥原理的新题型和解题技巧之吉白夕凡创作纵观历年真题,我们可以发现,对于容斥原理类的题目,近年来在国家公务员行测中每年必考,已成为国考题目中的“常青树”。
随着考试难度的提升,两集合的容斥原理已慢慢淡出人们的视线,三集合容斥原理类题目的发展却如日中天而且出题形式趋于稳定。
但2010和2011这两年的国考里又出现了一种新的三集合题目,这种题目的难度在容斥问题里面算是比较大的,也是最新的一种题型,这里我们重点来探讨一番。
以2010年的题目为例我们具体说明一下。
(国家2010一类—74)某高校对一些学生进行问卷,在接收调查的学生中,准备介入注册会计师考试的有63人,准备介入英语六级考试的有89人,准备介入计算机考试的有47人,三种考试都准备介入的有24人,准备选择两种考试介入的有46人,不介入其中任何一种考试的有15人,问接受调查的学生共有多少人?()依照我们之前的解题思路,这个题目明显可以确定为三集合容斥问题,先把三集合容斥原理的公式摆上:根据题目所给的条件令注会为A,六级为B,计算机为C,设学生总数为x,代入上面公式为:x-15= 63+89+47- A∩B - B∩C - C∩A+24,有的考生认为A∩B + B∩C+ C∩A就是题目所给的介入两种考试的46人,这种想法是错误的,像这种情况下公式不管用了,我们就画一下图来看看,如右图所A∩B=a+24,B∩C=c+24,C∩A=b+24, A∩B + B∩C+C∩A=a+b+c+72,这里a+b+c才是介入两种考试的人,也就是46,代入公式得x=120.为什么很多考生在做这种题目的时候犯错误,主要是因为没有清楚地认识到集合中重叠部分所代表的含义,那么这里咱们再看另外一种思考方式,如下图所示。
图中三个圆圈代表三个集合A、B、C,方框代表全集P,Q代表既不属于A集合也不属于B集合还不属于C集合的那部分集合,数字代表各个部分,这里我们将所有标着数字1的部分之和设为X,可以看出来X代表三个集合中没有交集的部分之和,将所有标着数字2的部分之和设为Y,可以看出来Y代表三个集合中两两相交的部分之和,将标着数字3的部分设为Z,可以看出来Z代表三个集合中三三相交的部分,由图我们可以得出以下两个公式:这里一定要明白第二个公式里乘以1乘以2乘以3代表的含义,X×1代表的是X这部分覆盖了一层,Y×2代表Y这部分覆盖了两层,同理Z×3代表Z这部分覆盖了三层。
容斥问题解题思路
数量关系技巧包含了数学运算技巧和数字推理技巧两大部分,公务员考试数学运算是最为考生所头疼,其所占分值高并且难度也高。
今天中公教育为考生整理了数量关系答题技巧中的容斥问题解题思路,希望对考生有所帮助!
中公教育专家告诉考生,解答容斥问题需要把握以下公式:
(1)两个集合的容斥关系公式:A+B=A∪B+A∩B
(2)三个集合的容斥关系公式:A+B+C=A∪B∪C+A∩B+B∩C+C∩A-A∩B∩C
【例题1】某大学某班学生总数为32人,在第一次考试中有26人及格,在第二次考试中有24人及格,若两次考试中,都没有及格的有4人,那么两次考试都及格的人数是( )。
A.22
B.18
C.28
D.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】外语学校有英语、法语、日语教师共27人,其中只能教英语的有8人,只能教日语的有6人,能教英、日语的有5人,能教法、日语的有3人,能教英、法语的有4人,三种都能教的有2人,则只能教法语的有多少人( )。
A.4人
B.5人
C.6人
D.7人
【中公教育解析】“由里到外”进行数据标记,进行简单加减运算,因为外语学校有英语、法语、日语教师共27人,27-(8+2+2+1+3+5)=6。
故答案为C。
最新招考公告、备考资料就在辽宁事业单位考试网
/liaoning/。
三者容斥问题3个公式三集合容斥问题是公考中的常客,主要通过公式法和画图法解决,而公式法是最常用的方法,可是好多考生公式记得特别溜,做题时却不知用哪个好。
如何用1秒的时间快速准确挑选出公式呢?这是我们必须要具备的能力,今天我们一起来习得。
首先,何时能用公式解决三集合容斥问题?题目中没有“只”,即题目中没有出现只满足一个条件的表述。
其次,三集合容斥常用的三个公式是什么?(1)标准型:A+B+C-AB-AC-BC+ABC=总-都不的(2)拓展1:A+B+C-同时满足两项的-2ABC=总-都不的(3)拓展2:A+B+C-满足两项以上的-ABC=总-都不的再次,如何1秒挑选三集合容斥公式?三个公式中,差别最明显的是关于两项的描述。
若题目给出“满足AB、满足AC、满足BC”的排比式描述,应用标准型公式;若题目给出同时满足两项的描述,则用拓展1公式;若题目给出满足两项以上的描述,则用拓展2公式。
其他的条件在选公式的时候,一点也没用,直接找题目中关于两项的描述即可,选公式1秒足已。
最后,如何快速解呢?大部分题目,尾数不同,用尾数法。
来来来,上菜了。
【例1】有关部门对120种抽样食品进行化验分析,结果显示,抗氧化剂达标的有68种,防腐剂达标的有77种,漂白剂达标的有59种,抗氧化剂和防腐剂都达标的有54种,防腐剂和漂白剂都达标的有43种,抗氧化剂和漂白剂都达标的有35种,三种食品添加剂都达标的有30种,那么三种食品添加剂都不达标的有()种。
A.14B.15C.18D.17【秒选公式】题目中出现“抗氧化剂和防腐剂都达标的有54种,防腐剂和漂白剂都达标的有43种,抗氧化剂和漂白剂都达标的有35种”这种排比式的满足两项的描述,选标准型。
【答案】C【解析】本题考查三集合容斥。
设三种食品添加剂都不达标的有x种,代入三集合容斥原理标准公式可得:68+77+59-54-43-35+30=120-x,解得x=18(尾数为8)。
故本题答案为C选项。
行测备考三集合容斥非标准公式原理容斥原理一直都是各省行测考试的重点,尤其是三集合容斥原理,屡出不穷。
这次,小编带领大家一起来好好的看看目前的有关三集合容斥原理的题型概况和通用思路。
三集合容斥原理按题型可以分为两种题型,一种为标准型公式,另一种为变异型公式,接下来,我们就着重看看三集合容斥原理的解题方法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.20B.18C.17D.15【解析】可以用上述公式,我们将数据逐个代入可得:28+30+42-8-10-5+3=100-x,其中x为我们要求的量,求得x=20,答案选择A。
【例2】(国家2015)某企业调查用户从网络获取信息的习惯,问卷回收率为90%。
调查对象中有179人使用搜索引擎获取信息,146人从官方网站获取信息,246人从社交网络获取信息,同时使用这三种方式的有115人,使用其中两种的有24人,另有52人这三种方式都不使用,问这次调查共发出了多少份问卷?()A.310B.360C.390D.410【解析】由于题目中出现了“使用其中两种的有24人”,故我们要使用的就是三集合的变异型公式,如下列式:179+146+246-1×24-2×115=x-52,此时,我们分析一下可以看出,我们所求的x为收回的问卷数量,而题目所求为发出的问卷,明显所求非所问,但是题目中有个条件为“问卷回收率为90%”,故我们将所求的x÷90%即所求的答案,通过列式可得x=369,故发出的问卷为369÷90%=410,故选D。
行测数学运算技巧:三集合整体重复型公式巧解容斥原理问题一、介绍三集合整体重复型核心公式在三集合题型中,假设满足三个条件的元素数量分别是A、B和C,而至少满足三个条件之一的元素的总量为W。
其中,满足一个条件的元素数量为x,满足两个条件的元素数量为y,满足三个条件的元素数量为z,可以得到以下两个等式:W=x+y+zA+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+zA+B+C=x×1+y×2+z×335=x+y+517+30+13=x×1+y×2+5×3解得:x= 15,y=15例2、某调查公司就甲、乙、丙三部电影的收看情况向125人进行调查,有89人看过甲片,有47人看过乙片,有63人看过丙片,其中有24人三部电影全看过,20人一部也没有看过,则只看过其中两部电影的人数是( )(2009年江苏公务员考试行测A类试卷第19题)A. 69B.65C.57D.46【答案】D 解析:本题也是一道典型的三集合整体重复型题目,直接套用三集合整体重复型公式:W=x+y+zA+B+C=x×1+y×2+z×3这里需要注意的是W=105,而非125,105=x+y+2489+47+63=x×1+y×2+24×3两个方程,两个未知数,解出y=46,这里y表示只看过两部电影的人数,即所求。
巧用公式秒解容斥原理题型-2023国家公务员考试行测解题技巧在行测考试中,数量关系科目有许多的解题技巧、方法和公式。
尤其是利用公式法解题,只需大家把握公式,考试时直接套用公式,就可以快速精确地解题。
比如数量关系中常考的一种题型容斥原理,就可以用公式法解题。
今日我们就一起来学习一下用公式法解决三集合容斥原理的题目。
三集合容斥原理分成标准型和非标准型两种:1、三集合标准型容斥原理公式为:满意条件1的个数+满意条件2的个数+满意条件3的个数-满意条件1和2的个数-满意条件1和3的个数-满意条件2和3的个数+三者都满意的个数=总个数-三者都不满意的个数;2、三集合非标准型容斥原理公式为:满意条件1的个数+满意条件2的个数+满意条件3的个数-“只”满意两个条件的个数-2×三者都满意的个数=总个数-三者都不满意的个数。
那么下面我们一起看几个例题,应用一下公式法去求解三集合容斥原理。
【例1】某机关开展红色教育月活动,三个时间段分别支配了三场讲座。
该机关共有139人,有42人报名参与第一场讲座,51人报名参与其次场讲座,88人报名参与第三场讲座,三场讲座都报名的有12人,只报名参与两场讲座的有30人。
问没有报名参与其中任何一场讲座的有多少人?A.12B.14C.24D.28答案:A【解析】第一步,本题考查容斥原理,用公式法解题。
其次步,设没有报名参与其中任何一场讲座的有x人。
依据三集合非标准型容斥原理公式,可列方程42+51+88-30-2×12=139-x,解得x=12。
(或者使用尾数法解题)因此,选择A选项。
【例2】某班参与学科竞赛人数40人,其中参与数学竞赛的有22人,参与物理竞赛的有27人,参与化学竞赛的有25人,只参与两科竞赛的有24人,参与三科竞赛的有多少人?A.2B.3C.5D.7答案:C【解析】第一步,本题考查容斥问题,属于三集合容斥类,用公式法解题。
其次步,设参与三科竞赛的有x人,依据三集合非标准型容斥原理公式可列方程:40-0=22+27+25-24-2x,解得x=5。
word 格式-可编辑-感谢下载支持三集合非标准型容斥原理———————————————海南华图数资老师,胡军亮近些年考试经常出现容斥原理的题型,容斥原理分为两集合型跟三集合型,三集合容斥原理又包括标准型和非标准型,三集合容斥原理与三集合标准型容斥原理都是相对好掌握的。
这里给大家讲解三集合非标准型容斥原理题的解题方法。
首先看下面三个公式(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. 14B. 21C. 23D. 32解析:该题目为典型的容斥原理题,但是题目提到“两项同时不合格的有5种”,这句话的意思就是只满足两个条件的数量是5,该题属于三集合容斥原理非标准型题,带入公式(2)得到:7+9+6-5-2*2=36-X ,尾数法知道答案选C 。
【例2】某市对52种建筑防水卷材产品进行质量抽检,其中有8种产品的低温柔度不合格,10种产品的可溶物含量不达标,9种产品的接缝剪切性能不合格,同时两项不合格的有7种,有1种产品这三项都不合格。
则只有一项不合格的建筑防水卷材产品有多少种?A. 17B. 12C. 15D. 20解析:该题涉及到只满足一项不合格、同时两项不合格、三项都不合格,属于三个集合非标准型容斥原理的题,带入公式(3)得到:8+10+9=X+2*7+1,尾数法知道答案选B 。
从上面的两道例题的讲解可以看到三集合非标准型容斥原理虽然不是很好理解,但是记住题型的特征,用正确的公式直接套用来解题还是很容易掌握的。
省考行测中三集合整体重复型问题解决方法华图教育黄卫平在三集合容斥问题里,有一种类型的题目称为整体重复型问题:满足三个条件的元素数量分别为A、B和C,至少满足三个条件之一的元素的个数为W。
在这其中,满足一个条件的元素数量为x,满足两个条件的元素数量为y,三个条件都满足的元素数量为z。
对付这类问题,华图公务员考试研究中心建议考生可以采用以下三种方法:方法一:利用三集合标准公式,结合文氏图解决【例1】(国 2010—50)某高校对一些学生进行问卷调查。
在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备选择两种考试参加的有46人,不参加其中任何一种考试的有15人。
问接受调查的学生共有多少人?()A.120B.144C.177D.192【解析】我们有三集合标准公式:由文氏图我们很容易看出:CIICBAABI,,=III2424+24++==设总的人数是x,代入到公式并将数字代入可得:+---++xI15+II-III=++()2424 6324)(89(47)24简单的化简一下即:+=+-x+III-III63)2+(24-4715⨯89而I+II+III很明显就是题目中所讲的参加两种考试的人数,即46,直接代入即可求得总的人数,利用尾数法可知答案是A。
方法二:利用数字标记法数字标记法是三集合问题中常用的一种方法之一。
对整体重复型问题,我们也可以用之解决。
仍以例1为例。
我们知道I+II+III=46,在这里我们可以将I,II,III设成任意的数字,只要保证他们的和是46即可。
因为I,II,III具体是多少对我们最终的答案并无影响。
为了计算简单,我们假设I=46,II=0,III=0,很明显满足条件,然后我们用数字标记法:图中的数字-7看似不合理,但其实并不影响最终的结果,从文氏图我们可以得到至少参加一种考试的人数是:-7+46+24+19+23=105,再加上一种考试都不参加的15人,总人数即为120人。
3个集合容斥问题和解问题1:某班有学生50人,其中参加数学竞赛的有20人,参加物理竞赛的有15人,既参加数学竞赛又参加物理竞赛的有5人。
问有多少人参加了竞赛?解:1.使用三集合容斥原理公式:A+B-A∩B=总人数。
2.代入已知数据:A=数学竞赛人数=20,B=物理竞赛人数=15,A∩B=既参加数学竞赛又参加物理竞赛的人数=5。
3.计算总人数:20+15-5=30。
问题2:某学校共有学生800人,其中男生480人,女生320人。
问该校男女生的比例是多少?解:1.直接使用比例计算公式:男女比例=男生人数/女生人数。
2.代入已知数据:男生人数=480,女生人数=320。
3.计算比例:480/320=1.5。
问题3:某公司有员工100人,其中技术部门有30人,市场部门有20人,销售部门有50人。
问这三个部门的人数比例是多少?解:1.直接使用比例计算公式:部门比例=部门人数/总人数。
2.代入已知数据:技术部门人数=30,市场部门人数=20,销售部门人数=50。
3.计算比例:技术部门比例=30/100=30%,市场部门比例=20/100=20%,销售部门比例=50/100=50%。
集合容斥问题是一种计数问题,当几个计数部分有重复包含时,为了不重复计数,应从他们的和中排除重复部分。
例如,在幼儿园的小朋友准备六一儿童节的表演节目时,参加合唱的有20个,参加舞蹈的有12个,参加朗诵的有25个,既参加合唱又参加舞蹈的有6个,既参加舞蹈又参加朗诵的有9个,既参加合唱又参加朗诵的有14个,三个节目都参加的有3个,三个节目都不参加的有2个。
在这个问题中,就涉及到了集合容斥问题。
一、概述集合容斥原理是组合数学中一种重要的计数方法,常用于解决各种计数问题。
它的基本思想是通过对不同集合的交集和并集进行计算,从而得到所需计数的结果。
在集合容斥原理的应用中,有一类特殊问题是求解满足某些条件的非标准型a+b+c=总数的问题。
本文将就这一类问题展开讨论。
二、基本概念在应用集合容斥原理解决a+b+c=总数的问题时,我们首先需要了解几个基本概念:1. 集合:在该问题中,集合通常代表满足某种条件的对象的集合。
集合A表示满足条件A的对象的集合,集合B表示满足条件B的对象的集合,集合C表示满足条件C的对象的集合。
2. 交集:两个集合的交集指的是同时属于这两个集合的对象组成的集合。
在集合容斥原理中,交集的计算是重要的一步。
3. 并集:两个集合的并集指的是属于其中任意一个集合的对象组成的集合。
在集合容斥原理中,并集的计算也是必不可少的。
三、集合容斥原理的应用在解决a+b+c=总数的问题时,我们可以将集合A、B、C分别代表满足条件A、B、C的对象的集合。
根据集合容斥原理,我们可以得到如下公式:总数 = |A| + |B| + |C| - |A ∩ B| - |A ∩ C| - |B ∩ C| + |A ∩ B ∩ C|其中,|A|表示集合A的大小,|A ∩ B|表示集合A和B的交集的大小,依此类推。
根据这个公式,我们可以通过分别计算集合A、B、C的大小,以及它们的交集的大小,进而求解满足a+b+c=总数的问题。
四、示例分析为了更好地理解集合容斥原理在求解a+b+c=总数的问题中的应用,我们以一个具体的例子进行分析。
假设有一组数{1, 2, 3, 4, 5, 6, 7, 8, 9, 10},我们希望找出其中满足以下条件的数字组合:a+b+c=15。
我们可以将集合A表示满足条件a的数字的集合,集合B表示满足条件b的数字的集合,集合C表示满足条件c的数字的集合。
根据集合容斥原理,我们可以得到如下公式:总数 = |A| + |B| + |C| - |A ∩ B| - |A ∩ C| - |B ∩ C| + |A ∩ B ∩ C|我们逐一计算集合A、B、C的大小,以及它们的交集的大小,得到最终满足条件的数字组合。
2012年备考数量关系之三集合容斥问题解题技巧:公式法在国家公务员行测考试中,数量关系模块中的容斥问题必不可少,也是学员觉得最难突破的一大问题。
究其原因,一则是容斥问题很复杂,特别是三集合容斥问题涉及的已知量特别多,读完题容易被绕进去;二则是没有好的方法切入,做出来非常消耗时间。
其实,掌握好公式法对于解决三集合容斥问题很有帮助。
本篇就对三集合容斥问题的解题技巧之公式法进行阐释。
一、三集合标准型公式集合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.14B.15C.16D.17【答案】C。
直接使用三集合标准型公式,=-()=290-(64+180+160-24-70-36),根据尾数法得,尾数为6,选C。
二、三集合整体重复型公式三集合容斥问题中,有些条件未知时,就不能直接使用标准型公式,而是运用整体重复型公式同样可以解答。
特别当题目中说明分别满足一种、两种、三种条件的个数时,使用整体重复型公式。
三聚集容斥道理的新题型息争题技能纵不雅积年真题,我们可以发明,对于容斥道理类的标题,近年来在国度公事员行测中每年必考,已成为国考标题中的“常青树”.跟着测验难度的晋升,两聚集的容斥道理已慢慢淡出人们的视线,三聚集容斥道理类标题标成长却如日中天并且出题情势趋于稳固.但2010和2011这两年的国考里又消失了一种新的三聚集标题,这种标题标难度在容斥问题里面算是比较大的,也是最新的一种题型,这里我们重点来商量一番.以2010年的标题为例我们具体解释一下.(国度2010一类—74)某高校订一些学生进行问卷,在吸收查询拜访的学生中,预备介入注册管帐师测验的有63人,预备介入英语六级测验的有89人,预备介入盘算机测验的有47人,三种测验都预备介入的有24人,预备选择两种测验介入的有46人,不介入个中任何一种测验的有15人,问接收查询拜访的学生共有若干人?()按照我们之前的解题思绪,这个标题显著可以肯定为三聚集容斥问题,先把三聚集容斥道理的公式摆上:依据标题所给的前提令注会为A,六级为B,盘算机为C,设学生总数为x,代入上面公式为:x-15=63+89+47- A∩B - B∩C - C∩A+24,有的考生以为A∩B + B∩C+ C∩A就是标题所给的介入两种测验的46人,这种设法主意是错误的,像这种情形下公式不管用了,我们就画一下图来看看,如右图所A∩B=a+24,B∩C=c+24,C∩A=b+24, A∩B + B∩C+ C∩A=a+b+c+72,这里a+b+c才是介入两种测验的人,也就是46,代入公式得x=120.为什么许多考生在做这种标题标时刻犯错误,主如果因为没有清晰地熟悉到聚集中重叠部分所代表的寄义,那么这里咱们再看别的一种思虑方法,如下图所示.图中三个圆圈代表三个聚集A.B.C,方框代表全集P,Q代表既不属于A聚集也不属于B聚集还不属于C聚集的那部分聚集,数字代表各个部分,这里我们将所有标着数字1的部分之和设为X,可以看出来X代表三个聚集中没有交集的部分之和,将所有标着数字2的部分之和设为Y,可以看出来Y代表三个聚集中两两订交的部分之和,将标着数字3的部分设为Z,可以看出来Z代表三个聚集中三三订交的部分,由图我们可以得出以下两个公式:这里必定要明确第二个公式里乘以1乘以2乘以3代表的寄义,X×1代表的是X这部分笼罩了一层,Y×2代表Y这部分笼罩了两层,同理Z×3代表Z这部分笼罩了三层.同样是上面这道国考真题,依据上面公式我们可以得出:解得X=35,P=120.同样一道标题两种解法都可以解决,但比拟较而言,第一种办法更直不雅更轻易懂得,但第二种办法假如懂得透辟的话做起题来速度会异常快.但不管哪种办法都是树立在懂得的基本上,信任如许就可以轻松解决这种庞杂的三聚集容斥问题.这里祝贺大家公考顺遂,顺遂成“公”.。
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.14
B.15
C.16
D.17
【答案】C 。
直接使用三集合标准型公式,
=
-(
)=290-(64+180+160-24-70-36),根据尾数法得,尾数为6,选C 。
二、三集合整体重复型公式
三集合容斥问题中,有些条件未知时,就不能直接使用标准型公式,而是运用整体重复型公式同样可以解答。
特别当题目中说明分别满足一种、两种、三种条件的个数时,使用整体重复型公式。
并且,三集合整体重复型公式是现在国家公务员考试考查三集合容斥问题的重点。
另外,仍可利用尾数法可以快速求解。
三集合A 、B 、C ,用W 代表,满足一个条件的数量为x (仅单色区域),满足两个条件的数量为y (双色区域),满足三个条件的数量为z (三色区域),则有:
W=x+y+z
A+B+C=x+2y+3z
【例题3】(国家-行测-2010-50)某高校对一些学生进行问卷调查。
在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备选择两种考试参加的有46人,不参加其中任何一种考试的有15人。
问接受调查的学生共有多少人?()
A. 120
B.144
C. 177
D.192
【答案】A。
根据题意,分别已知两种条件、三种条件都满足的个数,使用三集合整体重复型公式:
W=x+46+24
63+89+47=x+2*46+3*24 根据尾数法,解得x尾数是5,W尾数是5。
因此,学生总数=W+15,尾数为0,选A。
【例题4】(国家-行测-2011-74)某市对52种建筑防水卷材产品进行质量抽检,其中有8种产品的低温柔度不合格,10种产品的可溶物含量不达标,9种产品的接缝剪切性能不合格,同时两项不合格的有7种,有1种产品这三项都不合格。
则三项全部合格的建筑防水卷材产品有多少种?()
A. 37
B.36
C. 35
D. 34
【答案】D。
根据题意,分别已知满足一种条件、两种条件的个数,使用三集合整体重复型公式:
W=x+7+1
8+9+10=x+2*7+3*1 根据尾数法,解得x尾数为0,W尾数为8。
因此,全合格的产品数=总数-W=52-W,尾数为4,选D。
三集合标准型公式和整体重复型公式的适用情况是不同的:标准型公式适用于各项条件都明确给出的情况,而整体重复型公式适用于分别给出满足一种、两种、三种条件的个数,因为这三者之间没有任何包含关系。
区分好两种情形,特别是整体重复型公式,三集合容斥问题就迎刃而解了。