选调生:2014年选调生行测数量关系之容斥原理考点总结
- 格式:docx
- 大小:761.60 KB
- 文档页数:2
行测备考之容斥问题上海市考即将来临,面对行测试卷中的数量关系,很多考生觉得自己数学基础较弱选择全部放弃。
但是数量关系的题量、分值真实存在,大家要克服心理障碍,接受数量关系,由浅及深,不断突破。
在数量关系中有一些较简单易得分的知识点包括容斥、鸡兔同笼、整除、利润等。
今天我们先来学习容斥问题,所谓容斥,从字面意思上理解,就是包容与排斥,容斥问题的本质是研究集合与集合之间的关系。
一、方法1.文氏图法:利用有着重叠区域的圆圈来表示不同的集合,每个区域代表不同的概念。
2.公式法:常见题型有可以直接代入的公式,公式法直观且节省时间,只需明确核心为“保留为一层”。
二、题型(一)两者容斥公式:I=A+B-A∩B+Y例题:40人参加期末考试,某科目只有理论和实验均及格方为通过。
在理论考试中有34人及格,实验有32人及格,两次考试中,都没有及格的有4人。
通过该考试的有多少人?A.30人B.32人C.34人D.36人中公解析:设既没通过理论考试又没通过实验的人数为x,根据两者容斥公式得:34+32-x+4=40,解的x=30,因此选择A。
(二)三者容斥公式1:I=A+B+C-A∩B-A∩C-B∩C+A∩B∩C+x公式2:I=A+B+C-两者交集-2×三者交集+x例题1:18名游泳运动员中,有8名参加仰泳,有10名参加蛙泳,有12名参加自由泳,有4名既参加仰泳又参加蛙泳,有6名既参加蛙泳又参加自由泳,有5名既参加仰泳又参加自由泳,有2名这三个项目都参加。
三个项目都没有参加的有多少名?A.1人B.2人C.3人D.0人中公解析1:利用公式I=A∪B∪C+x=A+B+C-A∩B-A∩C-B∩C+A∩B∩C+x,本题要求的是x,把数据代入公式18=8+10+12-4-6-5+2+x,解得x=1,因此选择A。
例题2:对某儿童服装生产厂的52件儿童衣物进行质量抽检,其中有8件衣物纤维含量不合格,10件衣物的PH值不达标,9件衣物不符合绳带安全要求,两项都不合格的有7件,有1件产品这三项都不合格。
容斥原理(1)容斥原理(2)知识点-并集:A 和B 并集是有所有A 的元素和所有B 的元素,而没有其他元素的集合。
A 和B 的并集通常写作"A ∪B"。
在计数时,为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。
容斥原理是公务员考试行政职业能力测验数量关系中较难的一类题,一般的解题思路有两种:1、公式法,适用于“条件与问题”都可直接代入公式的题目;2、文氏图示意法,即当条件与问题不能直接代入公式时,需要利用该方法解决。
一般而言,能够直接代入公式的题较容易,而需要利用文氏图的题目相对灵活,容易给考生解题带来不便。
如果考生能够对公式中的各个要素以及文氏图上的各个部分所代表的含义有深入了解,则可以快速抓住解题关键。
例:某班有35个学生,每个学生至少参加英语小组、语文小组、数学小组中的—个课外活动小组。
现已知参加英语小组的有17人。
参加语文小组的有30人,参加数学小组的有13人。
如果有5个学生三个小组全参加了,问有多少个学生只参加了一个小组?A.15B.16C.17D.18对于这道题,一般思路为:将题目条件带入三集合文氏图,假设只参加两个小组的人数分别为x,y,z人,由加减关系可以得到只参加一个小组的人数的表示形式,根据总人数可以列出方程:(13-5-x-y)+(17-5-x-y)+(30-5-x-y)+x+y+z+5=35,从而得到x+y+z=15,即为所求。
该方法是利用文氏图和列方程的方法进行解题,方法简单易懂,但是实际操作起来消耗时间较多,下文将给出本题的另外两种解法:解法1:文氏图与三集合标准型公式相结合。
三集合标准型的公式如下:AUBUC=A+B+C-(AB+AC+BC)+ABC。
将语文小组的人数视为A,数学小组人数视为B,英语小组人数视为C,分别代入公式可以得到AB+AC+BC=30。
高考数学中的容斥原理知识点总结在高中数学中,容斥原理是一个非常重要的知识点,也是数学竞赛、数学建模等数学应用领域常用的思想方法。
在高考数学中也经常出现相关的考题,因此掌握容斥原理的思想和应用是非常有必要的。
一、容斥原理的基本概念容斥原理是一种计算交集的方法,指的是为了确定若干集合的并集的元素个数,而不必逐一列出其中的元素,而采用计算各个集合的元素个数之和,然后减去交集中的元素个数,再加上交集的元素个数。
即:$|A_1∪A_2∪\cdots∪A_n|=|A_1|+|A_2|+\cdots+|A_n|-\sum\limits_{i<j}|A_i ∩ A_j|+\sum\limits_{i<j<k}|A_i ∩ A_j ∩ A_k|-\cdots+(-1)^{n-1}|A_1 ∩ A_2 ∩\cdots ∩ A_n|$其中,$|A_i|$表示集合$A_i$的元素个数。
以上为容斥原理的基本公式,容斥原理主要用于处理集合的交集问题,在应用时需要将问题转化为若干个集合的交集或并集的形式进行计算。
二、容斥原理的应用1、某种颜色的球某种颜色的球有$x$个,其中有$a$个是带编号的,$b$个是大小不同的,$c$个是重量不同的,$d$个是带编号且大小不同的,$e$个是带编号且重量不同的,$f$个是大小和重量都不同的。
求这种颜色的球有多少个。
解析:根据题目描述,我们可以分别将这种颜色的球分为以下六类:$A$:带编号的球;$B$:大小不同的球;$C$:重量不同的球;$D$:带编号且大小不同的球;$E$:带编号且重量不同的球;$F$:大小和重量都不同的球。
那么根据容斥原理,我们可以得到该颜色球的总个数为:$$x=|A∪B∪C|=|A|+|B|+|C|-|A ∩ B|-|A ∩ C|-|B ∩ C|+|A ∩ B ∩C|$$因为带编号的和大小不同和带编号的和重量不同的球都是带编号的球,因此$A=D∪E$,所以$|A|=|D|+|E|-|D ∩ E|=a+b+e-abde$。
2014年内蒙公务员考试数量关系之三集合容斥问题内蒙古将从2014年起,实行每年一次的全区党政群机关(含政法机关)公务员和参照公务员法管理单位工作人员录用考试,考试时间为每年的4月中旬。
在最近几年的公务员考试中,考察了相关的三集合容斥问题,对于这样的一个问题,华图教研中心提醒你,在复习三集合容斥问题时一定不能停留在表面,一定要从实质上理解它,因为现在在考察容斥问题时,考的比较细致。
但是题目难度并不是很大,只要能够掌握它的实质,熟练运用我们的解题方法,那么这种问题肯定能够轻松应对。
一浅识三集合容斥问题对于三集合容斥问题,一定要弄清楚它题目的关键词语及问法。
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种产品这三项都不合格。
2014年三支一扶考试行测备考:容斥原理2014年三支一扶的行测考试中经常会出现许多比较复杂的考试题型,通过对近几年行政能力测试试卷中数量关系部分的总结和研究,不难发现,容斥原理也成为考查的重点,但是难度逐渐增加,但整体的解题思想还是不变。
容斥原理主要是通过画图法和公式法来做题。
针对上面的问题,三支一扶考试网在下面给大家做了一个比较详细的解释,希望能给大家带来一定的帮助。
在计数时,必须注意无一重复,无一遗漏。
为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。
下面我们来看看近年数学运算中的容斥原理问题:【1】工厂组织职工参加周末公益活动,有80%的职工报名参加,报名参加周六活动的人数与报名参加周日活动的人数比为2:1,两天的活动都报名参加的为只报名参加周日活动的人数的50%,问未报名参加活动的人数是只报名参加周六活动的人数的()?A.20%B.30%C.40%D.50%【答案】C【解析】设周六周日都参加活动的人数为x,则总人数为8x÷80%=10x,未报名参加活动的人数为2x,占只参加周六活动的比例为40%。
答案选择C。
【小结】此题涉及两集合,题目中出现比例、百分数,所以做题时结合了赋值法,入手点为50%。
并且题目中出现了“只”字,结合画图法。
【2】一批游客中每人都去了A、B两个景点中至少一个。
只去了A的游客和没去A的游客数量相当,且两者之和是两个景点都去了的人数的3倍。
则只去一个景点的人数占游客总人数的比重为()A.2/3B.3/4C.4/5D.5/6【答案】B【解析】游客去了AB之中至少一个景点,所以没有去A的就是只去了B的游客,那么设只去A的是x 只去B的也是x,只去一个景点的是2x。
所以x+x=3y,y=x。
行测数量关系容斥问题引言:在行测考试中,数量关系容斥问题是一个常见的考点。
掌握了该问题的解题方法,能够帮助考生更好地应对这一类题型。
本文将从概念、解题思路以及实例分析等方面进行详细讲解,以帮助考生更好地理解和掌握数量关系容斥问题。
一、概念解释:数量关系容斥问题是指在求解满足多个条件的情况数量时,通过排除重复计数的方法来得到准确结果。
其基本思想是通过理清各个条件的关系,累加满足每个条件的情况数量,然后再减去同时满足不止一个条件的情况数量,以得到最终结果。
二、解题思路:1.理解问题要求:首先,要明确问题所要求的情况数量。
通常情况下,此类问题要求计算满足多个条件的情况数量。
2.列出条件:将题目中给出的条件进行列举,每个条件单独列成一行。
3.计算满足每个条件的情况数量:对于每个条件,可以单独计算满足该条件的情况数量。
这可以通过排列组合、分类讨论等方法来计算。
4.累加满足每个条件的情况数量:将每个条件满足的情况数量累加起来,得到初步的结果。
5.减去同时满足不止一个条件的情况数量:根据容斥原理,需要减去同时满足不止一个条件的情况数量,以避免重复计数。
通过分类讨论或使用其他方法计算同时满足不止一个条件的情况数量。
6.得到最终结果:将初步结果减去同时满足不止一个条件的情况数量,即可得到最终的结果。
三、实例分析:下面通过一个实例来进一步说明解题思路。
例题:某校有甲、乙、丙三位老师,每位老师选择在星期一至星期五中任意一天进行家访。
如果每位老师至少选择一天进行家访,那么共有多少种家访方式?条件:1.甲、乙、丙三位老师任选一天进行家访;2.甲、乙、丙三位老师至少选择一天进行家访。
解题思路:1.理解问题要求:题目要求计算满足两个条件的家访方式数量。
2.列出条件:条件1:甲、乙、丙三位老师任选一天进行家访;条件2:甲、乙、丙三位老师至少选择一天进行家访。
3.计算满足每个条件的情况数量:条件1满足的情况数量为3(每个老师有5种选择,共有3个老师);条件2满足的情况数量为5^3-1(每个老师有5种选择,减去同时不选择任意一天的情况数量)。
⾏测技巧:两种⽅法巧解数量关系“容斥问题” ⾏测数量的运算⼀直是⾏测考试的重点题型,下⾯由店铺⼩编为你精⼼准备了“⾏测技巧:两种⽅法巧解数量关系“容斥问题””,持续关注本站将可以持续获取更多的考试资讯!⾏测技巧:两种⽅法巧解数量关系“容斥问题” 容斥问题其实是⼀种在考试中⽐较常见且简单的题型,它考察的是集合之间彼此的交集问题,⼀般来说解决容斥问题最常⽤的两种⽅法就是⽂⽒图法和公式法。
下⾯⼩编为⼤家讲解。
让我们先从⼀个⽣活上的⼩例⼦来理解什么是容斥: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。
2014年厦门事业单位招聘行测答题技巧:容斥原理之三者容斥问题容斥原理是行测数学运算中常考知识点。
容斥原理是指在计数时,必须注意无一重复,且无遗漏。
这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。
例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名同学进行调查,调查他们对三种大球(篮球、足球、排球)的与否。
中公教育2014年国家公务员考试2014国考行测备考:容斥问题在国家公务员考试行测数学运算中,计数问题是一个常考考点,而这类问题也常出现困扰我们很多考生的难题。
容斥问题看起来复杂多变,且题目中的等量关系常常也不是很容易找出来,所以,常常使得我们的考生朋友们在见到这类题目的时候会不知题目所云。
专家针对容斥问题进行讲解。
容斥问题是解决集合与集合的交集问题的一类题目。
而容斥问题的解题思路如它的名称所言——先容后斥。
也就是在计算容斥问题时,先把满足于某条件各个集合包含的对象的数目先以加和的形式计算出来,也就是“先容”的过程,然后再把计算时计重了的对象数目以减的形式排斥出去,这就是所谓的“后斥”。
我们在计数时必须要想办法保证全面而无重复,这也就是容斥原理的核心思想。
观察近几年的国家公务员考试行测真题,我们发现容斥问题题目条件比较容易出现错综复杂的情况,所以在解决容斥问题我们推荐考生朋友们学会借助图形去解决,即文氏图。
文氏图是用封闭曲线内部的区域来表示集合及其集合之间关系的图形。
例如:某个班有学生100人,在一次考试中,语文考试达到90分的有70人,数学考试达到90分的有75人。
(1)若该班每名学生在语文、数学两科目中至少有一科达到90分以上,求两科都达到90分以上的有多少人?(2)若不知该班各个个体考得如何,求两科达到90分以上的最多有多少人?最少有多少人?图1如上图1,图中A表示语文考试达到90分的人的集合,图中B表示数学考试达到90分的人组成的集合.解疑释惑:若题目条件如(1)所言,那么上图1中的A、B、C(黄、绿、红三块)则分别表示仅语文达90分以上的集合,仅数学达90分以上的集合和两科都达90分以上的集合,因为“该班每名学生在语文、数学两科目中至少有一科达到90分以上”,所以这三个集合的总数加起来就是全班总人数100。
而根据前文所述的容斥原理解题思路“先容后斥”,咱们在计算这题的过程中就可以得到等量关系:100=70+75-C所以C=70+75-100=45。
北京人事考试网:
选调生:
目前,在选调生行测考试中容斥原理主要考察两集合型和三集合型。
一、两集合型
两集合型主要考察公式:
满足条件A的个数+满足条件B的个数-AB同时满足的个数=总数-AB都不满足的个数
在这个公式中,一共涉及5个数字,容斥原理的两集合题目中会直接或间接给4个数字,求剩下的一个数字,直接代入公式即可解题。
【例1】一个俱乐部,会下象棋的有69人,会下围棋的有58人,两种棋都不会下的有12人,两种棋都会下的有30人,问这个俱乐部一共有多少人?( )
A.109人
B.115人
C.127人
D.139人
【答案】A
【解析】条件A指会下象棋,条件B指会下围棋,直接代入公式:69+58-30=X-12,可解出:X=109,因此答案选择A选项。
二、三集合型
三集合型主要考察两个公式:
(1)满足条件A的个数+满足条件B的个数+满足条件C的个数-AB同时满足的个数-AC同时满足的个数-BC同时满足的个数+ABC都满足的个数 = 总数-ABC都不满足的个数
(2)满足条件A的个数+满足条件B的个数+满足条件C的个数-只满足两个条件的个数-2×ABC都满足的个数 = 总数-ABC都不满足的个数
当题目中满足两个条件的个数分开给时,代入第一个公式;当题目中满足两个条件的个数一起给时,代入第一、二个公式。
【例2】对39种食物中,是否含有甲、乙、丙三种维生素进行调查,结果如下:含甲有17种,含乙有18种,含丙含有15种,含甲、乙的有7种,含甲、丙有
6种,含乙、丙有9种,三种维生素都不含的有7种,则三种维生素都含的有多少种?( )
A.4
B.6
C.7
D.9
【答案】A
【解析】该题中满足两个条件的个数是分开给的——“含甲、乙的有7种,含甲、丙的有6种,含乙、丙的有9种”,因此代入第一个公式:
17+18+15-7-6-9+X=39-7
可解出:X=18,因此答案选择A选项。
更多北京选调生考试信息欢迎访问北京人事考试网
【考生互动平台】
2014年北京选调生网络辅导课程
2014北京选调生交流群: 290064789
文章来源:中公教育北京分校。