行测 数量关系-容斥问题
行测技巧:行测备考之容斥问题
行测备考之容斥问题上海市考即将来临,面对行测试卷中的数量关系,很多考生觉得自己数学基础较弱选择全部放弃。
但是数量关系的题量、分值真实存在,大家要克服心理障碍,接受数量关系,由浅及深,不断突破。
在数量关系中有一些较简单易得分的知识点包括容斥、鸡兔同笼、整除、利润等。
今天我们先来学习容斥问题,所谓容斥,从字面意思上理解,就是包容与排斥,容斥问题的本质是研究集合与集合之间的关系。
一、方法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件产品这三项都不合格。
2021国家公务员考试行测数量关系:容斥“最值”知多少?
2021国家公务员考试行测数量关系:容斥“最值”知多少?近年来,行测对于知识点的考察绝对不再仅仅局限于表面上的公式的基本运用,在当今的国家公务员考试中更多的测查考生的一个理解与灵活运用能力,而对于国考行测中经常出现的一类问题-容斥问题,我们现如今的考点也已经从基本公式向着更多的变形考点去延伸,呈贡中公教育专家给大家带来的是关于利用方程思想解决容斥“最值”问题的基本方法。
一、容斥问题基本公式二者容斥:I=A+B-A∩B+m三者容斥:I=A+B+C-A∩B-A∩C-B∩C+A∩B∩C+m二、容斥“最值”问题的题型特征:1. 区域出现重叠;2. 出现“最多”、“最少”、“至多”、“至少”等字眼。
三、经典例题例1. 有100人参加运动会的三个比赛项目,每人至少参加一项,其中未参加跳远的有50人,未参加跳高的有60人,未参加赛跑的有70人。
那么至少有()人参加了不止一个项目的比赛。
A.7B.10C.15D.20【答案】B。
中公解析:设参加两项的有x人,参加三项的有y 人,则参加不止一项的为x+y人。
根据容斥原理可得:50+40+30-x-2y=100,则x+2y=20。
题目要求是x+y尽可能小,根据x+2y=(x+y)+y,要想保证x+y尽可能小,那么y要尽可能大,又因为x+2y等于定值,所以要想y尽可能大,则x尽可能小,x最小为0,此时y最大为10,此时x+y取得最小值为0+10=10,所以答案为B。
例2. 同学们参加周末兴趣小组,每个小组各有50人参加,已知音乐和美术都参加的有20人,体育和美术都参加的有12人,音乐和体育都参加的有15人,问只参加一个兴趣小组的最少有多少人?A.3B.56C.92D.103【答案】B。
中公解析:设参加三个兴趣小组的人为x人,只参加一个兴趣小组的有y人,有y=(50-20-12+x)+(50-12-15+x)+(50-20-15+x),y=56+3x,要想y最小,即让x最小,x最小为0,此时y取得最小值为56。
行测数学运算16种题型之容斥原理问题
行测数学运算16种题型之容斥原理问题核心公式:(1)两个集合的容斥关系公式:A+B=A∪B+A∩B(2)三个集合的容斥关系公式:A+B+C=A∪B∪C+A∩B+B∩C+C∩A-A∩B∩C【例1】对某单位的100名员工进行调查,结果发现他们喜欢看球赛和电影、戏剧。
其中58人喜欢看球赛,38人喜欢看戏剧,52人喜欢看电影,既喜欢看球赛又喜欢看戏剧的有18人,既喜欢看电影又喜欢看戏剧的有16人,三种都喜欢看的有12人,则只喜欢看电影的有:A.22人 B.28人 C.30人 D.36人【解析】设A=喜欢看球赛的人(58),B=喜欢看戏剧的人(38),C=喜欢看电影的人(52)A∩B=既喜欢看球赛的人又喜欢看戏剧的人(18)B∩C=既喜欢看电影又喜欢看戏剧的人(16)A∩B∩C=三种都喜欢看的人(12)A∪B∪C=看球赛和电影、戏剧至少喜欢一种(100)根据公式:A+B+C=A∪B∪C+A∩B+B∩C+C∩A-A∩B∩CC∩A=A+B+C-(A∪B∪C+A∩B+B∩C-A∩B∩C)=148-(100+18+16-12)=26所以,只喜欢看电影的人=C-B∩C-C∩A+A∩B∩C=52-16-26+12=22【例2】某大学某班学生总数为32人,在第一次考试中有26人及格,在第二次考试中有24人及格,若两次考试中,都没有及格的有4人,那么两次考试都及格的人数是( )。
A.22B.18C.28D.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。
【例3】某单位有青年员工85人,其中68人会骑自行车,62人会游泳,既不会骑车又不会游泳的有12人,则既会骑车又会游泳的有( )人A.57B.73C.130D.69【解析】设A=会骑自行车的人(68),B=会游泳的人(62)显然,A+B=68+62=130;A∪B=85-12=73,则根据公式A∩B=A+B-A∪B=130-73=57所以,答案为A。
公务员考试行测数量关系:容斥原理和抽屉原理练习题及答案
公务员考试行测数量关系:容斥原理和抽屉原理练习题及答案1.某通讯公司对3542个上网客户的上网方式进行调查,其中1258个客户使用手机上网,1852个客户使用有线网络上网,932个客户使用无线网络上网。
如果使用不只一种上网方式的有352个客户,那么三种上网方式都使用的客户有多少个?A.148B.248C.350D.5002.36名女生结伴购物,21人买了长裙,24人买了短裙,24人买了超短裙;14人买了长裙和短裙,15人买了短裙和超短裙,13人买了长裙和超短裙;只有一位羞涩的小姑娘一条裙子都没买。
请问,共有几名女生购买了三种裙子?A.1B.5C.8D.93.100人参加7项活动,已知每个人只参加一项活动,而且每项活动参加的人数都不一样。
那么,参加人数第四多的活动最多有几人参加?A.22B.21C.24D.234.如图所示,X、Y、Z分别是面积为64、180、160的三张不同形状的纸片。
它们部分重叠放在一起盖在桌面上,总共盖住的面积为290。
且X与Y、Y与Z、Z与X重叠部分面积分别为24、70、36。
问阴影部分的面积是多少?A.15B.16C.14D.185.三位专家为10幅作品投票,每位专家分别都投出了5票,并且每幅作品都有专家投票。
如果三位专家都投票的作品列为A等,两位专家投票的列为B等,仅有一位专家投票的作品列为C等,则下列说法正确的是()。
A.A等和B等共6幅B.B等和C等共7幅C.A等最多有5幅D.A等比C等少5幅6.将104张桌子分别放到14个办公室,每个人办公室至少放一张桌子,不管怎样分至少有几个办公室的桌子数是一样多?A.2B.3C.7D.无法确定7.从1,2,3,…,49,50这50个数中取出若干个数,使其中任意两个数的和都不能被7整除,则最多能取出多少个数?A.23B.24C.25D.268.10个足球队之间共赛了11场,赛得最多的球队至少赛了几场?A.3B.4C.6D.59.某学校1999名学生去游故宫、景山和北海三地,规定每人至少去一处,至多去两地游览,那么至少有多少人游的地方相同?A.35B.186C.247D.10.将104张桌子分别放到14个办公室,每个人办公室至少放一张桌子,不管怎样分至少有几个办公室的桌子数是一样多?A.2B.3C.7D.无法确定参考答案及解析1.【答案】A。
行测数量关系容斥问题
行测数量关系容斥问题引言:在行测考试中,数量关系容斥问题是一个常见的考点。
掌握了该问题的解题方法,能够帮助考生更好地应对这一类题型。
本文将从概念、解题思路以及实例分析等方面进行详细讲解,以帮助考生更好地理解和掌握数量关系容斥问题。
一、概念解释:数量关系容斥问题是指在求解满足多个条件的情况数量时,通过排除重复计数的方法来得到准确结果。
其基本思想是通过理清各个条件的关系,累加满足每个条件的情况数量,然后再减去同时满足不止一个条件的情况数量,以得到最终结果。
二、解题思路:1.理解问题要求:首先,要明确问题所要求的情况数量。
通常情况下,此类问题要求计算满足多个条件的情况数量。
2.列出条件:将题目中给出的条件进行列举,每个条件单独列成一行。
3.计算满足每个条件的情况数量:对于每个条件,可以单独计算满足该条件的情况数量。
这可以通过排列组合、分类讨论等方法来计算。
4.累加满足每个条件的情况数量:将每个条件满足的情况数量累加起来,得到初步的结果。
5.减去同时满足不止一个条件的情况数量:根据容斥原理,需要减去同时满足不止一个条件的情况数量,以避免重复计数。
通过分类讨论或使用其他方法计算同时满足不止一个条件的情况数量。
6.得到最终结果:将初步结果减去同时满足不止一个条件的情况数量,即可得到最终的结果。
三、实例分析:下面通过一个实例来进一步说明解题思路。
例题:某校有甲、乙、丙三位老师,每位老师选择在星期一至星期五中任意一天进行家访。
如果每位老师至少选择一天进行家访,那么共有多少种家访方式?条件:1.甲、乙、丙三位老师任选一天进行家访;2.甲、乙、丙三位老师至少选择一天进行家访。
解题思路:1.理解问题要求:题目要求计算满足两个条件的家访方式数量。
2.列出条件:条件1:甲、乙、丙三位老师任选一天进行家访;条件2:甲、乙、丙三位老师至少选择一天进行家访。
3.计算满足每个条件的情况数量:条件1满足的情况数量为3(每个老师有5种选择,共有3个老师);条件2满足的情况数量为5^3-1(每个老师有5种选择,减去同时不选择任意一天的情况数量)。
事业单位考试数量关系:容斥问题
容斥问题是考试中比较偏向技巧性和公式性的问题, 大部分同学对容斥问题是比较熟悉的。
但是其中容斥中的极值问题, 确实考试中一个难点和出题的方向。
何为容斥极值问题, 简而言之就是将容斥问题和极值问题结合起来进行考察的题目。
主要包含以下两种:一、公式法求解容斥极值问题, 如果我们求解的是几个集合公共部分的最小值问题, 下面给出了相应的公式, 我们只需要讲数据代入即可。
其中, 公式中的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。
公务员行测数量关系速算公式归纳
公务员行测数量关系速算公式归纳在公务员行测考试中,数量关系部分往往是让众多考生感到头疼的模块。
然而,掌握一些实用的速算公式,能够帮助我们在考场上快速解题,提高答题效率和准确率。
接下来,就为大家归纳一下常见的公务员行测数量关系速算公式。
一、行程问题1、相遇问题路程和=速度和 ×相遇时间相遇时间=路程和 ÷速度和速度和=路程和 ÷相遇时间例如:甲、乙两人分别从 A、B 两地同时出发相向而行,甲的速度为 5 米/秒,乙的速度为 3 米/秒,经过 10 秒相遇,那么 A、B 两地的距离就是(5 + 3)× 10 = 80 米。
2、追及问题路程差=速度差 ×追及时间追及时间=路程差 ÷速度差速度差=路程差 ÷追及时间比如:甲在乙后面 20 米,甲的速度为 7 米/秒,乙的速度为 5 米/秒,那么甲追上乙所需的时间就是 20 ÷(7 5)= 10 秒。
3、流水行船问题顺水速度=船速+水速逆水速度=船速水速船速=(顺水速度+逆水速度)÷ 2水速=(顺水速度逆水速度)÷ 2假设一艘船在静水中的速度为 15 千米/小时,水流速度为 3 千米/小时,那么顺水速度就是 15 + 3 = 18 千米/小时,逆水速度就是 15 3 =12 千米/小时。
二、工程问题工作总量=工作效率 ×工作时间工作效率=工作总量 ÷工作时间工作时间=工作总量 ÷工作效率例如:一项工程,甲单独做需要 10 天完成,乙单独做需要 15 天完成,那么两人合作完成这项工程需要的时间就是 1 ÷(1/10 + 1/15)=6 天。
三、利润问题利润=售价成本利润率=利润 ÷成本 × 100%售价=成本 ×(1 +利润率)成本=售价 ÷(1 +利润率)比如:一件商品的成本是 80 元,售价是 100 元,那么利润就是 10080 = 20 元,利润率就是 20 ÷ 80 × 100% = 25%。
行测技巧:两种方法巧解数量关系“容斥问题”
⾏测技巧:两种⽅法巧解数量关系“容斥问题” ⾏测数量的运算⼀直是⾏测考试的重点题型,下⾯由店铺⼩编为你精⼼准备了“⾏测技巧:两种⽅法巧解数量关系“容斥问题””,持续关注本站将可以持续获取更多的考试资讯!⾏测技巧:两种⽅法巧解数量关系“容斥问题” 容斥问题其实是⼀种在考试中⽐较常见且简单的题型,它考察的是集合之间彼此的交集问题,⼀般来说解决容斥问题最常⽤的两种⽅法就是⽂⽒图法和公式法。
下⾯⼩编为⼤家讲解。
让我们先从⼀个⽣活上的⼩例⼦来理解什么是容斥: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。
2022国家公务员考试行测数量关系:集合间也可“挤兑”——容斥极值
2022国家公务员考试行测数量关系:集合间也可“挤兑”——容斥极值2022国家公务员笔试备考已开始,为了帮助大家提早备考,这里特整理了,包含:常识判断、言语理解与表达、数量关系、判断推理、资料分析、行测技巧,希望可以帮助大家顺利备考。
下面为大家分享:2022国家公务员考试行测数量关系:集合间也可挤兑容斥极值。
||2022国家公务员考试行测数量关系:集合间也可挤兑容斥极值容斥问题在你眼中是否繁琐呢?采用容斥问题的公式或者借助文氏图分析,相信双通道可帮助同学们绕出容与斥的复杂;极值问题是否也带给你困扰?常见和定求最值、为保证完成目的的最不利分析、行走最短路程的探索等,协助了同学们一点点熟知极值的脾性。
而容斥问题与极值问题共同孕育的容斥极值,让多集合在全集中使劲挤兑,数量关系与资料分析的考查中,它皆是常客。
很多同学感觉它走出了繁琐与困扰,有些负负得正的韵味。
如何分析应用呢?中公教育专家与同学们来一起探讨:例题1:在阳光明媚的一天下午,甲乙两人给30盆花浇水,已知甲浇了20盆花,乙浇了17盆花。
假设甲乙两人给每盆花浇水量相同,且每盆花浇水不宜过量,若重复浇水需放到室外光照、风量较好处养护,那么两人浇水后至少搬至室外多少盆花?A.3B.5C.7D.9【中公解析】正确答案为C。
共有30盆花,甲浇了20盆花,乙浇了17盆花,所以必会存在两人均浇过的花,即重复浇水需移至室外养活的花。
根据两者容斥问题的公式:I=A+B-A B+M,即30=20+17-A B+M,得A B=7+M。
若要A B最小,那么M的值也要尽可能小,M最小可取0,此时A B最小为7,故本题选C。
(注:I表示全集,A、B分别表示全集中的两个集合,M表示既不属于集合A也不属于集合B的部分,即补集)在花朵都如此有求生欲的今天,这一题在考场上又怎会不宝贵呢?但经过分析可知此题的计算难度并不高,所求为两集合公共部分的最小值,即在全集中既不属于A集合也不属于B集合的M取得0的前提下求得(A B)min=A+B-I。
国家公务员考试行测:数量关系容斥问题
国家公务员行测考试中会考察到容斥问题,容斥问题的实质就是数数,在数数的时候能准确将题目中所涉及的量明确分类,而且分类的时候不能重复,也不能遗漏。
下面专家为大家讲解容斥问题的几种题型及解题方法,希望能对考生有所帮助。
一、两者容斥问题如上图所示,一个班级的总人数为I人,其中喜欢语文的有A人,喜欢数学的有B人,两者都不喜欢的有Y人,问两者都喜欢的至少有多少人?解析:这个例题很经典,当我们用一般方法去思考时很容易把自己绕进去,所以在这里专家给大家一个很好用的公式,只要把这个模板套进去,式子自然就列出来了,对于这道题,显然题目让求得量是X,那么根据图可得I = A + B - X + Y,在这里要减去X就是因为,A 和B里边都含有X,相加完之后X重复了一次,所以要把多余的这一次减掉,此时,对应着题目所给的量代入,即可求出X的值。
强化练习:电视台向100个人调查昨天收看电视情况,有62人看过一频道,有34人看过六频道,有11个人两个频道都看过,问:两个频道都没有看过的有多少人?A 4B 15C 17D 25解析:这道题和上面讲述的例题一样,只要明白这道题让求得量是Y就可以了,所以直接套公式I = A + B - X + Y,I、A、B、X分别对应100、62、34、11,代入就能求出Y为15,所以答案选B。
二、三者容斥问题如上图所示,这个模型表示的含义是:一个班一共有学生I人,喜欢语文的有A人,喜欢数学的有B人,喜欢英语的有C人,只喜欢语文和数学的有e人,只喜欢语文和英语的有f人,只喜欢数学和英语的有g人,三科都喜欢的有X人,三科都不喜欢的有Y人,对于这个模型可以表示为I = A + B + C - ( e + f + g ) -2X + Y,对于这个式子一定要明白每一个量表示的是什么意思,这样做题的时候就容易知道让我们求得量是谁,到时候直接套公式就行了。
强化练习:某调查公司对甲、乙、丙三部电影的收看情况向125人进行调查,其中有89人看过甲片,47人看过乙片,63人看过丙片,24人三部电影全看过,20人一部也没看过,则只看过其中两部电影的人数是( )A 69人B 65人 C57人 D 46人解析:这道题的文法跟例题有一点点出入,但变化不大,在公式I = A + B + C - ( e + f + g ) -2X + Y中, e + f + g作为一个整体来看,表示的量就是只看过两部电影的人数,也就是要求的量,所以直接把题目所给出的量代入即可,所求答案为46人,选D。
公考行测数量关系-容斥原理
1、某乡镇对集贸市场36种食品进行检查,发现超过保质期的7种,防腐添加剂不合格的9种,产品外包装标识不规范的6种。
其中,两项同时不合格的5种,三项同时不合格的2种。
问三项全部合格的食品有多少种:答:本题注意按照不合格得到三个类,进行容斥原理分析,分别设三项全部合格、仅一项不合格的产品有、种,根据题意可得:,,联立解得,,因此三项全部合格的食品有23种。
2、某通讯公司对3542个上网客户的上网方式进行调查,其中1258个客户使用手机上网,1852个客户使用有线网络上网,932个客户使用无线网络上网。
如果使用不只一种上网方式的有352个客户,那么三种上网方式都使用的客户有多少个:答:设三种上网方式都使用的客户有x人,根据三集合容斥原理非标准公式:A+B+C-只满足两个条件的个数-2×满足三个条件的个数=总数-三个条件都不满足的个数,可得方程1258+1852+932-(352-x)-2x=3542,解得x=148.3、一旅行团共有50位游客到某地旅游,去A景点的游客有35位,去B景点的游客有32位,去C景点的游客有27位,去A、B景点的游客有20位,去B、C景点的游客有15位,三个景点都去的游客有8位,有2位游客去完一个景点后先行离团,还有1位游客三个景点都没去。
那么,50位游客中有多少位恰好去了两个景点:答:方法一:设去A、C景点的游客有人,根据容斥原理标准公式可得:,可得;因此恰好去了两个景点的有人(可根据尾数法选择)。
方法二:设有名游客恰好去了两个景点,根据容斥原理非标准公式可得:(可根据尾数法选择),可得人。
4、工厂组织工人参加技能培训,参加车工培训的有17人,参加钳工培训的有16人,参加铸工培训的有14人,参加两项及以上培训的人占参加培训总人数的2/3,三项培训都参加的有2人,问总共有多少人参加了培训?答:设参加培训的总人数为n。
根据三集合容斥原理非标准公式:A+B+C-只满足两个条件的个数-2×满足三个条件的个数=总数-三个条件都不满足的个数,可得方程17+16+14-(n-2)-2×2=n,解得n=27。
公务员考试数量关系运算
一、容斥原理容斥原理关键就两个公式:1. 两个集合的容斥关系公式:A+B=A∪B+A∩B2. 三个集合的容斥关系公式:A+B+C=A∪B∪C+A∩B+B∩C+C∩A-A∩B∩C请看例题:【例题1】某大学某班学生总数是32人,在第一次考试中有26人及格,在第二次考试中有24人及格,若两次考试中,都没及格的有4人,那么两次考试都及格的人数是( )A.22B.18C.28D.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】电视台向100人调查前一天收看电视的情况,有62人看过2频道,34人看过8频道,11人两个频道都看过。
问两个频道都没看过的有多少人?【解析】设A=看过2频道的人(62),B=看过8频道的人(34),显然,A+B=62+34=96;A∩B=两个频道都看过的人(11),则根据公式A∪B=A+B-A∩B=96-11=85,所以,两个频道都没看过的人数为100-85=15人。
二、作对或做错题问题【例题】某次考试由30到判断题,每作对一道题得4分,做错一题倒扣2分,小周共得96分,问他做错了多少道题?A.12B.4C.2D.5【解析】方法一:假设某人在做题时前面24道题都做对了,这时他应该得到96分,后面还有6道题,如果让这最后6道题的得分为0,即可满足题意.这6道题的得分怎么才能为0分呢?根据规则,只要作对2道题,做错4道题即可,据此我们可知做错的题为4道,作对的题为26道。
方法二:作对一道可得4分,如果每作对反而扣2分,这一正一负差距就变成了6分.30道题全做对可得120分,而现在只得到96分,意味着差距为24分,用24÷6=4即可得到做错的题,所以可知选择B。
三、植树问题核心要点提示:①总路线长②间距(棵距)长③棵数。
国考笔试资料数量关系之容斥问题
行测高频考点技巧荟萃第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人。
公务员考试行测必背公式
公务员考试必背公式大全第一章 数量关系一、计算问题1.等差数列:记第一项为a 1,第n 项为a n ,公差为d ,则有 通项公式:a n =a 1+(n-1)×d ,a n =a m +(n-m )×d ; 等差数列求和公式:S n =a 1n+⨯−d n n 2(1)=⨯+n a a n 21=n 中a 。
2.等比数列:记第一项为a 1,第n 项为a n ,公比为q ,则有 通项公式:a n =a 1−q n 1,a n =a m −q n m ;等比数列求和公式:S n =−qa q n 1-(1)1=−q a a qn 1-1(q ≠1)。
3.分式的裂项公式:+n n (1)1=n 1-+n 11+n n d (1)=(n 1-+n 11)×d+=−+n n d d n n d1()1(11)4.基础计算公式:平方差公式:−=+−a b a b a b 22()() 完全平方公式:±=±+a b a ab b ()2222立方和与立方差公式: ±=±+a b a b a ab b 3322()()5.正约数的个数公式:设将自然数n 进行质因数分解得n=n n p p p ααα1212,则n 的正约数个数为(1)(1)(1)n ααα+++12。
二、利润问题1.利润=售价-成本当售价大于成本时,赢利,反之,亏损,此时商品利润用负数表示。
2.利润率利润成本售价成本成本(售价成本)=⨯=⨯=⨯100%-100%-1100% 推出公式:①售价=成本×(1+利润率) ②成本=1+售价利润率3.折扣=打折后的售价原来的售价=11⨯+⨯+成本(后来的利润率)成本(原来的利润率)=11++后来的利润率原来的利润率三、行程问题设路程为S ,速度为v ,时间为t ,则S=vt 。
1.平均速度公式:=平均速度总路程总时间等距离平均速度公式:平均速度=+v v v v 212122.普通行程:S 一定,v 与t 成反比;v 一定,S 与t 成正比;t 一定,S 与v 成正比。
国家公务员考试行测数量关系:理科题高频考点之容斥问题
国家公务员考试行测数量关系:理科题高频考点之容斥问题公务员考试数量关系主要测查报考者理解、把握事物间量化关系和解决数量关系问题的能力,主要涉及数据关系的分析、推理、判断、运算等。
觉的题型有:数字推理、数学运算等。
了解公务员成绩计算方法,可以让你做到心中有数,高效备考。
公务员行测题库帮助您刷题刷出高分来!>>>我想看看国考课程。
容斥问题在历年省考、国考中的出镜频率都很高,预计2016国家公务员考试也会继续采用该题型,考生们需引起足够重视。
中公教育专家认为,对于容斥问题,考生只要认真读题就一定能够正确地解出此题。
接下来,我们一起来看一下有关容斥问题的解法。
一、两者容斥的解法对于容斥问题,解题关键是首先找到各个集合,然后理清各集合之间的关系,然后通过两大核心方法便可解决问题,两大核心方法为:1、将所有区域化为一层2、画文氏图容斥问题考察的题型包括求定值、求极值,求定值通常考察两种题型——两者容斥、三者容斥,首先来看两者容斥问题:例:大学四年级某班有50名同学,其中奥运会志愿者10人,全运会志愿者17人,30人两种志愿者都不是,则班内是全运会志愿者且奥运会志愿者的同学是多少?A.6B.7C.8D.9中公解析:第一步:根据题意画文氏图,描述出题中所涉及到的几个集合之间的容斥关系:第二步:在集合当中把每一个独立的封闭区间,都用一个单独的字母来表示:A表示是奥运会自愿者B表示是全运会志愿者I表示是全班人数X表示全运会且奥运会志愿者Y表示非奥运会且非全运会志愿者第三步:根据题意建立等量关系,根据把重复数的次数变为只数1次,或者说把重叠的面积变为一层,做到不重不漏的原则。
I=A+B-X+Y,所以X=A+B+Y-I=7(利用尾数法)。
结论:两者容斥问题,画图之后可知,两个圆相交的地方有1层、2层两种情况,当将两个集合相加的时候,2层部分多计算一次,故若想求全集,需要将重叠区域减掉,故两者容斥问题的公式为:全集I=A+B-X+Y(I代表全集,A、B分别代表两个集合,X代表两个集合的交集,Y代表集合之外的部分)二、三者容斥的解法接下来看三者容斥问题,三者容斥问题所给的已知条件不同,导致其公式不同。
数量关系解题技巧:容斥原理问题
行测数量关系解题技巧:容斥原理问题【京佳教育】通过对近年来公务员考试和各地市公务员考试行政职业能力测验真题的分析,不难发现,计数性质的试题经常出现在数量关系部分的数学运算中。
而此类试题在运算的过程中又因为容易遗露某个条件而漏计或重复计数出现错误。
今天,京佳教育专家结合具体的试题来和大家一起探讨解决此类试题的方法。
例题:某市对52种建筑防水卷材产品进行质量抽检,其中有8种产品的低温柔度不合格,10种产品的可溶物含量不达标,9种产品的接缝剪切性能不合格,同时两项不合格的有7种,有1种产品这三项都不合格。
则三项全部合格的建筑防水卷材产品有多少种?()A. 34B. 35C. 36D. 37为便于解决此类计数问题,不妨先让我们引入小学奥数中经常用到的一个原理,即容斥原理:在计数时,必须注意无一重复,无一遗漏。
为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先容纳(计算)进去,然后再把计数时重复计算的数目排斥出去(减去),使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。
容斥原理中经常用到的有如下两个公式:两集合的容斥关系公式:A∪B=A+B-A∩B。
如果被计数的事物有A、B两类。
那么所有属于A类或属于B类的元素个数总和=A类元素个数+属于B类元素个数-既属于A类又属于B类的元素个数。
用文氏图表示为:三个集合的容斥关系公式:A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C。
如果被计数的事物有A、B、C三类,那么所有属于A类或属于B类或属于C类的元素的个数总数=A 类元素的个数+B类元素的个数+C类元素的个数-既是A类又是B类元素的个数-既是B类又是C类元素的个数-既是A类又是C类元素的个数+同时是A类B类C类元素的个数。
用文氏图表示为:运用上述两个公式需要注意以下情况:这两个公式分别主要针对两种情况:第一个公式是针对涉及到计算两类事物的个数,第二个公式是针对涉及到三类事物的个数。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
容斥问题
1、容斥原理的基本思想
容斥原理类型的题目的难点在于运算的时候,计数的重复、遗漏。
容斥原理的基本思想:先不考虑重叠的情况,把包含于某一内容中的所有对象的数目计算出来,然后再把计数时重复计算的数目排除出去,使得计算的结果既无重复也无遗漏。
容斥原理类型题目我们通常通过两种方法去解决,公式法和文氏图。
文氏图是通过画图来求解。
公式法:
(1)两个集合的容斥关系(二元)
- 1 -
佳远公务员助您成绩优佳、情谊久远网址:/u/1093619002 YY公益频道:29357
佳远公务员助您成绩优佳、情谊久远 网址:/u/1093619002 YY 公益频道:29357
- 2 -
左边的一个整圆表示为一个集合X,
右边的一个整圆表示为一个集合Y
矩形表示一个整体即所有元素
这个原图的核心部分在于中间的2个圆构成的交集,我们知道两个圆相交必然重复算了一次中间部分T:X+Y=(A+T)+(B+T),要计算实际的2个圆中的元素数量,即必须把重复的去掉,即X+Y-T。
如果要求A 或者B 是多少,我们只需把对应X 或Y 去掉公共部分T 就可以得到。
如果要求T 是多少,我们只需把X+Y-A-B 即可得到重复的部分T。
两个圆X和Y构建的不一定是所有元素,这个时候我们一定要想办法把这些不是圆内的元素去掉,否则应用容斥原理就会出现错误,反过来,我们也可以利用这个求所有不参与圆的元素之和。
(2)三个集合的容斥关系(三元)
首先这里不考虑都不参与的元素
(1)A+B+T=至少参与一项的总人数(无重叠)
(2)A+2B+3T=至少包含1种的总人数(含重叠)
(3)B+3T=至少包含2种的总人数(含重叠)
- 3 -
佳远公务员助您成绩优佳、情谊久远网址:/u/1093619002 YY公益频道:29357
(4)T=三项都参与的人数,也就是图形中的最中间的部分T。
(5)A=x+y+z:表示只参加了一个圆圈的人数,在图中反映的区域就是每个圆圈互不重叠的部分。
(6)B=a+b+c;表示仅参加了两个圆圈的人数,在图中反映的区域就是两两相交的部分总和(不含中间的T区域)。
【斜月沉沉-题目一】某代表团有756名成员,现要对A、B两议案分别分进行表决,且他们只能投赞成票或反对票。
已知赞成A议案的有476人,
赞成B议案的有294人,对A、B两议案都反对的有169人,则赞成A议案且反对B议案的有( )。
A、293 B 、182 C 、183 D、 462
【斜月沉沉-正确答案】
【斜月沉沉-思路点拨】
【斜月沉沉-题目二】旅行社对120人的调查显示,喜欢爬山的与不喜欢爬山的人数比为5:3;喜欢游泳的与不喜欢游泳的人数比为7:5;两种活
动都喜欢的有43人。
对这两种活动都不喜欢的人数是()。
A、18 B.27 C.28 D. 32
【斜月沉沉-正确答案】
- 4 -
佳远公务员助您成绩优佳、情谊久远网址:/u/1093619002 YY公益频道:29357
【斜月沉沉-思路点拨】
【斜月沉沉-题目三】某单位派60名运动员参加运动会开幕式,他们着装白色或黑色上衣,黑色或蓝色裤子。
其中有12人穿白上衣蓝裤子,有34
人穿黑裤子,29人穿黑上衣,那么穿黑上衣黑裤子的有多少人?
A、12
B、14
C、15
D、29
【斜月沉沉-正确答案】
【斜月沉沉-思路点拨】
【斜月沉沉-题目四】某公司100名员工对甲、乙两名经理进行满意度评议,对甲满意的人数占全体参加评议的3/5,对乙满意的人数比甲的人数
多6人,对甲乙都不满意的占满意人数的1/3多2人,则对甲乙都满意的人数是()
A. 36
B.26
C.48
D.42
【斜月沉沉-正确答案】
【斜月沉沉-思路点拨】
【斜月沉沉-题目五】如图所示,X、Y、Z分别是面积为64、180、160的三个不同形状的纸片, 覆盖住桌面的总面积是290,其中X与Y、Y与Z、
- 5 -
佳远公务员助您成绩优佳、情谊久远网址:/u/1093619002 YY公益频道:29357
Z与X重叠部分的面积依次是24、70、36,那么阴影部分的面积是( )。
A. 15 B. 16 C.14 D. 18
【斜月沉沉-正确答案】
【斜月沉沉-思路点拨】
【斜月沉沉-题目六】某市对52种建筑防水卷材产品质量抽检,其中有8种产品的低温度不合格,10种产品的可溶物含量不达标,9种产品的接
缝切性能不合格,同时两项不合格的有7种,有1种产品这三项都不合格,则三项全部合格的建筑防水卷材产品有多少种?【11年国考真题】
A.37 B. 36 C.35 D. 34
【斜月沉沉-正确答案】
【斜月沉沉-思路点拨】
- 6 -
佳远公务员助您成绩优佳、情谊久远网址:/u/1093619002 YY公益频道:29357
【斜月沉沉-题目七】甲,乙,丙三个人共解出20道数学题,每人都解出了其中的12道题,每道题都有人解出.只有一人解出的题叫做难题, 只有两
人解出的题叫做中等题,三人解出的题叫做容易题,难题比容易题多( )题?
A.6 B. 5 C.4 D. 3
【斜月沉沉-正确答案】
【斜月沉沉-思路点拨】
【斜月沉沉-题目八】小明、小刚和小红三人一起参加一次英语考试,已知考试共有100道题,且小明做对了68题,小刚做对了58题,小红做对
了78题。
问三人都做对的题目至少有几题?
A.4 B. 8 C.12 D.16
3人都做对的最多有几题?
A.68 B.58 C.68 D.以上答案都不正确
【斜月沉沉-正确答案】
【斜月沉沉-思路点拨】
【斜月沉沉-题目九】某班级有30人,其中23人参加了数学兴趣小组,19人参加了科技兴趣小组,25人参加了文艺兴趣小组,每个人至少参加
- 7 -
佳远公务员助您成绩优佳、情谊久远网址:/u/1093619002 YY公益频道:29357
一个小组,则三个兴趣小组都参加的人数最少是多少人?
A.5 B.7 C.8 D.9
【斜月沉沉-正确答案】
【斜月沉沉-思路点拨】
【斜月沉沉-题目十】对某单位的100名员工进行调查,结果发现他们喜欢看球赛和电影、戏剧。
其中58人喜欢看球赛,38人喜欢看戏剧,52人
喜欢看电影,既喜欢看球赛又喜欢看戏剧的有18人,既喜欢看电影又喜欢看戏剧的有16人,三种都喜欢看的有12人,则只喜欢看电影的有( )。
A.22人 B.28人 C.30人 D36人
【斜月沉沉-正确答案】
【斜月沉沉-思路点拨】
思路一:文氏图。
思路二:方程法。
- 8 -
佳远公务员助您成绩优佳、情谊久远网址:/u/1093619002 YY公益频道:29357。