宁波事业单位行测答题技巧:容斥原理之三者容斥问题
- 格式:doc
- 大小:96.00 KB
- 文档页数:3
三集合容斥原理按题型可以分为两种题型,一种为标准型公式,另一种为变异型公式,接下来,我们就着重看看三集合容斥原理的标准型公式。
集合Ⅰ、Ⅱ、Ⅲ,满足标准型公式:三集合容斥原理标准型公式:Ⅰ+Ⅱ+Ⅲ-Ⅰ·Ⅱ-Ⅰ·Ⅲ-Ⅱ·Ⅲ+Ⅰ·Ⅱ·Ⅲ=总个数-三者都不满足个数通过观察公式,我们可以看到在公式中,出现了9个量,而这个式子的适用前提就是知8求1,即在题目中,若我们看到了8个已知量,要求1个未知量的时候,就要使用这个公式(注:而题目中有时候也是知7求1,其中的三者都不满足的个数可能为零),具体题目如下:(陕西2015)针对100名旅游爱好者进行调查发现,28人喜欢泰山,30人喜欢华山,42人喜欢黄山,8人既喜欢黄山又喜欢华山,10人既喜欢泰山又喜欢黄山,5人既喜欢华山又喜欢黄山,3人喜欢这三个景点,则不喜欢这三个景点中任何一个的有( )人。
A.20B.18C.17D.15E.14F.13G.12H.10解:通过观察,我们发现了八个已知量,还要我们求另一个未知量,故可以用上述公式,我们将数据逐个代入可得:28+30+42-8-10-5+3=100-x,其中x为我们要求的量,求得x=20,答案选择A。
接着,我们来看一下三集合变异型的公式,如下图示:从上式中,我们可以看出,要使用变异型公式,题目中必须要出现仅满足2个情况的个数,这就是与标准型公式最大的不同,下面我们就看看具体的题目:(广东2015)某乡镇举行运动会,共有长跑、跳远和短跑三个项目。
参加长跑的有49人,参加跳远的有36人,参加短跑的有28人,只参加其中两个项目的有13人,参加全部项目的有9人。
那么参加该次运动会的总人数为( )。
A.75B.82C.88D.95解:由于题目中出现“只参加其中两个项目的有13人”,故使用变异型公式,得到下面列式:49+36+28-1×13-2×9=x,通过尾数法(若题目中选项的尾数都不一样的话,就可以用尾数法快速得到答案),判断出答案为82,选B。
公考容斥问题解题技巧
一、理解问题背景
容斥问题在公务员考试中是一种常见的题型,主要考察考生对于集合概念的理解和应用。
在解决这类问题时,首先要明确问题的背景和涉及的集合。
了解题目所给的各个集合的元素以及它们的属性,以便更好地分析问题。
二、识别关键信息
在阅读题目时,要迅速识别出关键信息,尤其是涉及到集合关系和数量关系的语句。
这些信息将有助于确定解题思路和方向,避免在解题过程中出现混乱。
三、使用公式计算
解决容斥问题需要使用到一定的公式进行计算。
考生应熟练掌握基本的公式,如容斥原理公式:∣A∪B∣=∣A∣+∣B∣−∣A∩B∣(∣A∪B∣表示集合A和集合B的并集的元素数量,∣A∣和∣B∣分别表示集合A和集合B的元素数量,∣A∩B∣表示集合A和集合B的交集的元素数量)。
通过合理运用公式,可以快速准确地得出答案。
四、避免重复和遗漏
在解题过程中,要注意避免重复计数和遗漏。
当分析两个集合之间的关系时,要特别小心,确保每个元素只被计算一次,并且所有的元素都被考虑在内。
通过仔细分析集合之间的关系,可以有效地避免重复和遗漏。
五、提高运算速度
在考试中,时间是非常宝贵的。
为了提高解题速度,考生需要熟练掌握各种运算技巧和方法。
通过练习和总结经验,考生可以逐渐提高自己的运算速度,从而在考试中更加从容地应对各种问题。
综上所述,解决公考容斥问题需要考生具备一定的数学基础和逻辑思维能力。
通过理解问题背景、识别关键信息、使用公式计算、避免重复和遗漏以及提高运算速度等技巧,考生可以更加高效地解决这类问题,提高自己的考试成绩。
一、容斥问题的3个公式容斥原理是指一种计数方法。
先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复。
1.两个集合的容斥原理:n(A∪B)=n(A)+n(B) -n(A∩B)2.三个集合的容斥原理:|A∪B∪C|=|A|+|B|+|C|-|A∩B|-|A∩C|-|B∩C|+|A∩B∩C|3.n个集合的容斥原理:要计算几个集合并集的大小,我们要先将所有单个集合的大小计算出来,然后减去所有两个集合相交的部分,再加回所有三个集合相交的部分,再减去所有四个集合相交的部分,依此类推,一直计算到所有集合相交的部分。
二、容斥问题的应用:对于容斥问题,解题关键做到不重不漏,各个集合相加,理清各集合间的关系,扣掉重复补上遗漏的。
用于理解的主要方法是画文氏图,但考试中应尽量避免画图,这样速度偏慢些。
【例1】:某调查公司对甲、乙、丙三部电影的收看情况向135人进行调查,有89人看过甲片,有47人看过乙片,有63人看过丙片,既看过甲、乙片为30人,既看过乙、丙片为31人,既看过甲、丙片为32人,其中有24人三部电影都看过,问多少人一部也没有看过呢?【解析】:既看过甲、乙片为30人是包含只看过甲乙还有甲乙丙三人两个部分,以M、N、W为既看过甲、乙片的人,N既看过乙、丙片的人,既看过甲、丙片的人,X为三部都看过的人数,这里面W、N、X都是有包含三者这个区域,根据把重复数的次数变为1次,或者说把重叠的面积变为一层,做到不重不漏的原则,则公式转化为I=A+B+C-(M+N+W)+X+Y,135=89+47+63-(30+31+32)+ 24+Y,Y=5人。
结论:三者容斥问题,画图之后可知,三个圆相交的地方有1层、2层、3层三种情况,当将三个集合相加的时候,2层和3层区域分别多计算一次和两次,故若想求全集,需要将重叠区域减掉,故三者容斥问题的公式为:A∪B∪C=A+B+C -A∩B-B∩C-C∩A+A∩B ∩C。
在行测数学运算中,计数问题是一个常考考点,而这类问题也常出现困扰我们很多考生的难题。
容斥问题看起来复杂多变,且题目中的等量关系常常也不是很容易找出来,所以,常常使得我们的考生朋友们在见到这类题目的时候会不知题目所云。
中公教育针对容斥问题进行讲解。
容斥问题是解决集合与集合的交集问题的一类题目。
而容斥问题的解题思路如它的名称所言——先容后斥。
也就是在计算容斥问题时,先把满足于某条件各个集合包含的对象的数目先以加和的形式计算出来,也就是“先容”的过程,然后再把计算时计重了的对象数目以减的形式排斥出去,这就是所谓的“后斥”。
我们在计数时必须要想办法保证全面而无重复,这也就是容斥原理的核心思想。
观察近几年的国家公务员考试行测真题,我们发现容斥问题题目条件比较容易出现错综复杂的情况,所以在解决容斥问题我们推荐考生朋友们学会借助图形去解决,即文氏图。
文氏图是用封闭曲线内部的区域来表示集合及其集合之间关系的图形。
例如:某个班有学生100人,在一次考试中,语文考试达到90分的有70人,数学考试达到90分的有75人。
(1)若该班每名学生在语文、数学两科目中至少有一科达到90分以上,求两科都达到90分以上的有多少人?(2)若不知该班各个个体考得如何,求两科达到90分以上的最多有多少人?最少有多少人?如上图1,图中A表示语文考试达到90分的人的集合,图中B表示数学考试达到90分的人组成的集合.解疑释惑:若题目条件如(1)所言,那么上图1中的A、B、C(黄、绿、红三块)则分别表示仅语文达90分以上的集合,仅数学达90分以上的集合和两科都达90分以上的集合,因为“该班每名学生在语文、数学两科目中至少有一科达到90分以上”,所以这三个集合的总数加起来就是全班总人数100。
而根据前文所述的容斥原理解题思路“先容后斥”,咱们在计算这题的过程中就可以得到等量关系:100=70+75-C所以C=70+75-100=45。
该题如第一问则是相对简单的情况,给出两个量,和他们的并集,要求两者交集的情况就用并集减去总量即可。
中公教育考试研究院宋丽娜:容斥原理是行测数学运算中常考知识点。
容斥原理是指在计数时,必须注意无一重复,且无遗漏。
这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。
例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名同学进行调查,调查他们对三种大球(篮球、足球、排球)的与否。
容斥问题是考试中比较偏向技巧性和公式性的问题, 大部分同学对容斥问题是比较熟悉的。
但是其中容斥中的极值问题, 确实考试中一个难点和出题的方向。
何为容斥极值问题, 简而言之就是将容斥问题和极值问题结合起来进行考察的题目。
主要包含以下两种:一、公式法求解容斥极值问题, 如果我们求解的是几个集合公共部分的最小值问题, 下面给出了相应的公式, 我们只需要讲数据代入即可。
其中, 公式中的A.B.C.D分别集合,I代表的是全集。
例1、某班30人, 数学22人优秀, 语文25人优秀, 英语20人优秀, 这三科全部优秀的学生至少有多少人?A.7B.6C.5D.4【答案】A。
解析: 根据题意可得全集为30;将数学、语文以及英语分别看成是A.B.C三个集合, 每个集合的数据也已知;最后题目求三科全部优秀的学生至少有多少人, 即求三个集合相交的最小值, 直接用三集合相交的最小值。
三集合相交的最小值=A+B+C-2*I=22+25+20-2*30=7二、极限思想在容斥极值问题中, 若并非求得是几个集合公共部分的最小值问题, 那就不能直接使用上面的公式解决, 要结合具体题目运用极限思想分析, 下面通过一道例题进行说明:例2参加某部门招聘考试的共有120人, 考试内容共有6道题。
1至6道题分别有86人, 88人, 92人, 76人, 72人和70人答对, 如果答对3道题或3道以上的人员能通过考试, 那么至少有多少人能通过考试?A .72B .61 C.58 D .44【答案】D。
解析: 要使通过的人最少, 那么就是对1道, 2道的人最多, 并且应该是对2道的人最多(这样消耗的总题目数最多), 假设都只对了2道, 那120人总共对了240道, 而现在对了86+88+92+76+72+70=484, 比240多了244道, 每个人还可以多4道(这样总人数最少),244/4=61。
3.一次考试共有五道试题, 做对第1.2、3、4、5题的分别占考试人数的81%、91%、85%、79%、74%, 如果做对三道或三道以上为及格, 那么这次考试的及格率至少是多少?(参考第二题的思想, 一个类型)100-81,91,85,79,74=19+9+15+21+26=90 90/3=30, 100-30=70。
⾏测技巧:两种⽅法巧解数量关系“容斥问题” ⾏测数量的运算⼀直是⾏测考试的重点题型,下⾯由店铺⼩编为你精⼼准备了“⾏测技巧:两种⽅法巧解数量关系“容斥问题””,持续关注本站将可以持续获取更多的考试资讯!⾏测技巧:两种⽅法巧解数量关系“容斥问题” 容斥问题其实是⼀种在考试中⽐较常见且简单的题型,它考察的是集合之间彼此的交集问题,⼀般来说解决容斥问题最常⽤的两种⽅法就是⽂⽒图法和公式法。
下⾯⼩编为⼤家讲解。
让我们先从⼀个⽣活上的⼩例⼦来理解什么是容斥:AB是两个同居室友,有⼀天A下班回家时在路上买了⾹蕉、苹果、菠萝三种⽔果,B回家路上买了菠萝、葡萄、西⽠三种⽔果,那么家⾥现在⼀共有多少种⽔果?答案很简单,因为尽管两个⼈各买了三种⽔果,但其中菠萝是重复的,所以我们在3+3之后还需要把多算了⼀遍的菠萝减下去,⽽这就是容斥问题的本质:减去多算的,补上空⽩的。
在⾏测的容斥问题⾥,较常考的是三者容斥,也就是三个集合之间的关系,我们把三个集合分别称作A、B、C,三个集合的总集称作U,就可以得到三者容斥的公式: U=A+B+C-A∩B-B∩C-A∩C+A∩B∩C+三者都没有的 在做题的时候只需要找到题⼲中给定的各个条件,选择直接套⽤,然后就可以求出公式中缺少的项,从⽽快速得到答案。
以⼀道题⽬为例:18名游泳运动员中,有8名参加仰泳,有10名参加蛙泳,有12名参加⾃由泳,有4名既参加仰泳⼜参加蛙泳,有6名既参加蛙泳⼜参加⾃由泳,有5名既参加仰泳⼜参加⾃由泳,有两名这三个项⽬都参加。
三个项⽬都没有参加的有多少名? 在题⽬中,ABC即对应仰泳、蛙泳、⾃由泳,那么A、B、C、A∩B,B∩C,A∩B∩C都是已知的,求都没有参加,即求剩下的项,⾸先,我们先把题⽬中已经给的数据填⼊公式: 18=8+10+12-4-6-2+2+x 在这个⽅程中,我们解得x=1,也就是三个项⽬都没有参加的有⼀个⼈。
⽽公式法虽然简单,但有的时候可能会觉得有些眼花缭乱,这种时候⽂⽒图法就显得更为直观,我们⼀起来感受⼀下⽂⽒图法在题⽬中的应⽤: 按照从内向外依次填充的⽅式,在⽂⽒图中填写不同区域对应的数据,这样题⽬⽆论是求哪个部分,⼜或是其中⼀些部分的和、差关系(⽐如只会游⼀种泳的、只会游两种泳的、只会⾃由泳的⼈⽐只会蛙泳的多多少),我们就都不怕了。
行测数量关系备考:容斥问题行测数量关系备考:容斥问题容斥问题一直是行测数量关系考试当中的“常客”,而如此“文艺”的名字之下,本质研究的其实就只是集合间关系的一类问题。
那么集合间的关系都有哪些呢?一般来说,我们把容斥问题分成三大类研究,分别是二者容斥、三者容斥和容斥极值,其中以三者容斥问题最为常考,也是相对来说最难理解的一类问题。
今天就为大家解释什么是三者容斥?它又难在哪里?【例2】某研究中心就消费者对红、黄、蓝三种颜色的偏好情况进展市场调查,共抽取了40名消费者,发现其中有20人喜欢红色、20人喜欢黄色、15人喜欢蓝色,至少喜欢两种颜色的有19人,喜欢三种颜色的有3人,问三种颜色都不喜欢的有几人?A.1B.3C.5D.7通过以上两道题目,我们不难发现,容斥问题本身难度并不是很大,只要找到题目中数据描绘的特点,对应正确的公式,还是很容易解决的。
比例统一的方法如下:1.找不同比例当中都出现的不变量(某个量、总量、差量等)2.将不变量的份数统一为最小公倍数3.其他量保持比例不变同倍数变化理解完以上相关的方法,我们就详细来看题目感受一下。
【例1】A:B=2:3,B:C=2:3,C比A多10,那么A+B+C=?A.35B.36C.37D.38【解析】答案:D。
根据题干信息可知,给出了一个实际量C比A多10,那么我们就需要找到实际量10所对应的比例份数进展相关的解题,同时我们可以发现题干给出了两个比例,两个比例都出现了B这个不变量,在和A做比的时候是3份,在和C做比的时候是2份,但是B所代表的实际量是一样的,所以把B分成不同的份数每一份所代表的实际量就不一样。
那么我们将B的份数变成一样即可,所以将B统一为最小公倍数6,那么其他量保持比例不变同倍数变化。
得到A:B:C=4:6:9,可以发现C比A多了5份,这5份正是对应的10,题目求A+B+C,通过比例可以知道共有19份,所以答案为38,选D。
【例2】林先生的水果摊销售苹果、芒果、香蕉三种水果,第一天苹果、芒果、香蕉三种水果的收入之比为8:7:5,第二天的收入之比7:9:14.假设第二天苹果的销售收入减少了100元,但这三种水果的总收入不变,问第二天香蕉的收入为多少元?A.180B.200C.280D.360【解析】答案:C。
三者容斥问题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。
三者容斥问题3个公式容斥问题一直是公务员考试备考中不可缺少的一部分。
很多同学在做容斥问题,尤其是三者容斥问题的时候常常会考虑不周,缺了一个部分又多了一个部分。
所以接下来要给大家提供一个万能型的容斥公式,所有的三者容斥问题就迎刃而解了。
如图所示,我们用同一字母表示同一属性的区域。
斜线部分:表示只喜欢一者,用“a”来表示;打点部分:表示只喜欢两者,用“b”来表示;空白部分:表示三者都喜欢,用“c”来表示;而集合外的部分表示三者都不喜欢,用“d”来表示。
因此,根据图形,就有了以下几个公式:1.a+b+c+d=I(只喜欢1者+只喜欢2者+3者都喜欢+3者都不喜欢=总集)2.a+2b+3c=A+B+C(三个集合相加时,喜欢1者的部分加了1次,2者的部分加了2次,喜欢3者的部分加了3次)3.b+3c=X+Y+Z(题目中的固定表达方式为喜欢A和B的有X人、喜欢A和C 的有Y人,喜欢B和C的有Z人)那么我们接下来就利用这个公式来练习几道题目:例1某专业有若干学生,现开设有甲、乙、丙三门选修课。
有40人选修甲课程、36人选修乙课程、30人选修丙课程,兼选甲、乙课程的有28人、兼选甲、丙两门课程的有26人、兼选乙、丙两门课程的有24人、甲乙丙三门课程均选的有20人,三门课程均未选的有2人。
该专业共有学生多少人?A .48 B. 50 C. 52 D.54解析:直接套用公式:(1)根据题中“有40人选修甲课程、36人选修乙课程、30人选修丙课程”得:a+2b+3c=40+36+30=106(2)根据题中“兼选甲、乙课程的有28人、兼选甲、丙两门课程的有26人、兼选乙、丙两门课程的有24人”得:b+3c=28+26+24=78(3) 根据题中“甲乙丙三门课程均选的有20人”得:c=20(4)根据题中“三门课程均未选的有2人”得:d=2.最终求出总集I=a+b+c+d=10+18+20+2=50人,所以答案为B例2 某服装公司就消费者对红、黄、蓝三种颜色的偏好情况进行市场调查、共抽取了40名消费者、发现其中有20人喜欢红色、20人喜欢黄色、15人喜欢蓝色,至少喜欢两种颜色的有19人,喜欢三种颜色的有3人,问三种颜色都不喜欢的几个人?A. 1B.3C.5D.7解析:套用公式:(1)根据题中“共抽取了40名消费者”a+b+c+d=40(2)根据题中“发现其中有20人喜欢红色、20人喜欢黄色、15人喜欢蓝色”a+2b+3c=20+20+15=55(3)根据题中“至少喜欢两种颜色的有19人”b+c=19(4)根据题中“喜欢三种颜色的有3人”c=3.求d=?根据列出的四个式子,可求得d=40-14-16-3=7人答案选B通过这两道题目,同学们可以发现,掌握好这个公式,题目中的每句话就可以列出一个式子,就可以达到机械化解题的效果,减少思考时间。
行测容斥问题容斥原理是概率论与组合数学中的一种计数方法,用于解决求不相交事件的并集的问题。
容斥原理可以简单地理解为,求多个集合的并集时,先将每个集合的元素个数相加,再减去两个集合之间的交集元素个数,再加上三个集合之间的交集元素个数,以此类推。
在行测中,容斥原理也经常被用于解决一些排列组合问题。
以下是一个行测中常见的容斥问题例子:问题:有5个人,他们分别属于三个不同的俱乐部A、B、C。
现在要从这5人中选出一些人组成一个小组,要求至少要有一个人来自俱乐部A和B,至少要有一个人来自俱乐部B和C,至少要有一个人来自俱乐部A和C。
问有多少种选法?解答:我们可以先计算不满足条件的情况,然后利用容斥原理来计算满足条件的情况。
不满足条件的情况有三种:1. 既没有来自俱乐部A和B的人,也没有来自俱乐部B和C的人,也没有来自俱乐部A和C的人。
2. 没有来自俱乐部A和B的人。
3. 没有来自俱乐部B和C的人。
利用容斥原理,满足条件的情况数目 = 总情况数 - 不满足条件1的情况数- 不满足条件2的情况数- 不满足条件3的情况数。
总情况数:每个人都有三个俱乐部可选,所以总情况数为3^5。
不满足条件1的情况数:每个人都不能选属于其他两个俱乐部的人,所以不满足条件1的情况数为(2^5 - 2)。
不满足条件2的情况数:每个人可以选属于A和C俱乐部的人,也可以选属于C俱乐部的人,所以不满足条件2的情况数为(3^5 - 3^3)。
不满足条件3的情况数:同理,不满足条件3的情况数为(3^5 - 3^3)。
所以满足条件的情况数 = 3^5 - (2^5 - 2) - (3^5 - 3^3) - (3^5 -3^3)。
实际计算时,可以利用容斥原理的推广公式:|A ∪ B| = |A| +|B| - |A ∩ B|,将容斥原理的计算过程化简。
以上就是关于行测容斥问题的解答和解题思路。
国考行测容斥原理解题技巧在行测考试中,容斥原理题令很多考生头痛不已,因为容斥原理题看起来复杂多变,让考生一时找不着头绪。
但该题型还是有着非常明显的内在规律,只要考生能够掌握该题型的内在规律,看似复杂的问题就能迎刃而解,下面就该题型分两种情况进行剖析,相信能够给考生带来一定的帮助。
一、两集合类型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】某高校对一些学生进行问卷调查。
国考行测数学运算中的集合容斥问题三集合容斥问题主要有以下三种题型: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种产品这三项都不合格。
公务员行测考试容斥问题速解宝典题集IMB standardization office【IMB 5AB- IMBK 08- IMB 2C】公务员行测考试容斥问题速解宝典题集一、两集合类型1.解题技巧题目中所涉及事物属于两集合时,容斥原理适用于条件与问题都可以直接带入公式题目,如下:A∪B=A+B-A∩B快速解题:总数=两集合之和+两集合之外数-两集合公共数。
2.真题示例【例1】现有50名学生都做物理,化学实验,如果物理实验做正确的有40人,化学实验做正确的有31人,两种实验都错的有4人,则两种实验都做对有:A27人B25人C19人D10人【解析】B。
50=31+40+4-A∩B,得A∩B=25。
二、三集合类型1.解题步骤解题步骤分三步:①画文氏图;②弄清图形中每一部分所代表含义;③代入公式(A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C)进行求解。
2.解题技巧解题技巧主要包括一个计算公式和文氏图。
总数=各集合数之和-两集合数之和+三集合公共数+三集合之外数3.真题示例【例2】某高校对一些学生进行问卷调查。
在接受调查的学生中,准备参加会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备只选择两种考试都参加的有46人,不参加任何一种考试的有15人。
问接受调查问卷的学生共有多少人?【解析】A。
填充三个集合公共部分数字24;根据每个区域含义应用公式:总数=各集合之和-两两集合数之和+三集合公共数+三集合之外数=63+89+47-{(x+24)+(z+24)+(y+24)}+24+15=199-{(x+y+z)+24+24+24}+24+15。
x+y+z只属于两集合数之和,该题所讲只选择两种考试参加人数,所以x+y+z值为46人;得本题答案为120。
【例3】对某单位的100名员工进行调查,结果发现他们喜欢看球赛和电影、戏剧。
其中58人喜欢看球赛,38人喜欢看戏剧,52人喜欢看电影,既喜欢看球赛又喜欢看戏剧的有18人,既喜欢看电影又喜欢看戏剧的有16人,三种都喜欢看的有12人,则只喜欢看电影的有多少人?人人人人【解析】A。
2017浙江公务员考试行测容斥问题首选公式法容斥问题是一种集合计数问题,是数量关系中比较常见的一种问题,对于这一类问题,如果不进行系统性的学习,没有掌握好想用的技巧就会觉得比较难以下手,今天中公教育专家就详细地讲一下对于这类问题怎么用公式法快速求解。
容斥问题的常见考察方式分为二者容斥和三者容斥,根据题目所给条件总结为如下几个公式。
二者容斥问题公式:全集=A+B+空白-A∩B三者容斥问题公式:全集=A+B+C+空白-A∩B-A∩C-B∩C+A∩B∩C= A+B+C+空白-只含两者-2×A∩B∩C= A+B+C+空白-至少包含两者-A∩B∩C对于公式大家一定要记清楚并能够理解记忆,公式很重要,因为容斥问题的考察中绝大多数题目都是可以直接用公式法求解的,而且只要记住公式就能够很快的解题,下面我们通过几个例题看看具体的题目该怎么求解。
【例1】某班有50名学生,在一次测验中有26人满分,在第二次测验中有21人满分,如果两次测验都没得过满分的学生有17人,那么两次测验都得满分的有多少人?A.14B.12C.17D.20【中公解析】通过都题目可以发现这是一个二者容斥的问题,要求的是两者的交集,设为X,全集是50,空白区域是17,所以根据公式可以列出式子:50=26+21+17-X,可以算出X等于14,故选择A答案。
【例2】某高校对一些学生进行问卷调查。
在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备选择两种考试都参加的有46人,不参加其中任何一种考试的都15人。
问接受调查的学生共有多少人?A.120B.144C.177D.192【中公解析】通过题目可以发现这是一个三者容斥问题,要求的全集的大小。
集合A可以看成是63,集合B可以看成是89,集合C可以看成是47,只含两者的是46,三者的交集是24,空白区域是15,所以列式为:全集=63+89+47+15-46-2×24=120,故选择A选项。
三会合容斥原理的新题型和解题技巧纵观历年真题,我们能够发现,关于容斥原理类的题目,最近几年来在国家公事员行测中每年必考,已成为国考题目中的“常青树”。
跟着考试难度的提高,两会合的容斥原理已慢慢淡出人们的视野,三会合容斥原理类题目的发展却旭日东升而且出题形式趋于稳固。
但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:一个班级的学生数学和语文每人至少喜欢其中一种,其中喜欢数学课的有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名同学进行调查,调查他们对三种大球(篮球、足球、排球)的与否。
结果显示:其中有58人喜欢篮球,有68人喜欢足球,有62人喜欢排球,而且,篮球和足球都喜欢的有45人,足球和排球都喜欢的有33人,三种球都喜欢的有12人,还有5人三种球都不喜欢,则篮球和排球都喜欢的多少人?
中公教育解析:本题和上题相比,较一般的三者容斥更为复杂。
因为,题干中所出现的喜欢篮球、喜欢足球、喜欢排球的三种集合都是在全集100人中考查,且题干中出现了同时不属于这三种集合的元素。
中公点拨:此类型题的做法大家只要记住构造全集即可,题干中不知道的设为未知数。
外框的长方形代表全集,用I来表示,D代表同时不属于集合A,B,C三个集合的元素。
构造全集I= A+B+C-A∩B-A∩C-B∩C+ A∩B∩C+D
由此可得本题:设篮球和排球都喜欢的有x人,则有
100=58+68+62-45-33-x+12+5
解得x=27。
中公教育专家提醒考生:容斥问题的关键在于计数时不能重复,不能漏掉。
如三者容斥这种比较复杂的容斥问题可以现根据题意画出其图形(叫文氏图),然后再根据公式及题干所求问题计算。
本文来源:宁波中公教育。