2017四川公务员笔试行测:容斥极值问题解法和公式
- 格式:doc
- 大小:58.50 KB
- 文档页数:2
公务员考试必备之数学运算经典题型分析目录一、容斥原理 (2)二、作对或做错题问题 (2)三、植树问题 (3)四、和差倍问题 (3)五.浓度问题 (4)六.行程问题 (5)七.抽屉问题 (7)八.“牛吃草”问题 (11)九.利润问题 (13)十.平均数问题 (14)十一.方阵问题 (15)十二.年龄问题 (16)十三. 比例问题 (18)十四.尾数计算问题 (21)十五.最小公倍数和最小公约数问题 (23)一、容斥原理容斥原理关键就两个公式: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三、植树问题核心要点提示:①总路线长②间距(棵距)长③棵数。
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选项。
行测高频考点技巧荟萃第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、某一学校有500人,其中选修数学的有359人,选修文学的有408人,那么两种课程都选的学生至少有多少人?A.165B.203C.267D.199【答案】C。
读完题目我们就能判断出考察容斥问题中的二者容斥问题,但是有涉及到求极值问题。
解极值问题我们可以通过逆向思维来求解,题目要求两种课程都选的至少,即求没选课程的人数最多。
通过这个表格我们可以得出要想不选课程的人数最多,即未选数学的141人和未选文学的92人不重复,因此不选课程的人数最多为141+92,因此题目所求的两种都选的最少=500-(141+92)=267人,故选C。
例题2、阅览室有100本杂志。
小赵借阅过其中75本,小王借阅过70本,小刘借阅过60本,则三人共同借阅过的杂志最少有()本。
A.5B.10C.15D.30【答案】A。
读完题目我们也可以判断出事考察三者容斥中的极值问题,那么我们也可以利用逆向思维来求解,所以我们也能知道未借阅的杂志最多=25+30+40,那么题目所求=100-(25+30+40)=5,因此选A。
通过这2道例题的讲解我们了解到容斥问题的极值问题其实也可以很简单,求N部分都包含的至少=(A+B+C+D+...+N)-(N-1)×I,后期我们碰到这样的问题直接带入公式求解就可以啦。
2017国家公务员考试行测高频考点学习:容斥问题一、容斥问题的核心本质在计数时,必须注意无一重复,无一遗漏。
为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。
二、容斥问题的几种题型1、两者容斥问题如上图所示,一个班级的总人数为I人,其中喜欢语文的有A人,喜欢数学的有B人,两者都不喜欢的有Y人,问两者都喜欢的至少有多少人?对于这道题,显然题目让求得量是X,那么根据图可得I = A + B - X + Y,在这里要减去X就是因为,A和B里边都含有X,相加完之后X重复了一次,所以要把多余的这一次减掉。
[强化练习]电视台向100个人调查昨天收看电视情况,有62人看过一频道,有34人看过六频道,有11个人两个频道都看过,问:两个频道都没有看过的有多少人?A.4B.15C.17D.25[中公解析]这道题和上面讲述的模型一样,所以直接套公式I = A + B - X + Y,I、A、B、X分别对应100、62、34、11,代入就能求出Y为15,所以答案选B。
2、三者容斥问题如上图所示,这个模型表示的含义是:一个班一共有学生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人C.57人D.46人[中公解析]这道题的问法跟模型有一点点出入,但变化不大,在公式I = A + B + C - ( e + f + g ) -2X + Y中, e + f + g作为一个整体来看,表示的量就是只看过两部电影的人数,也就是要求的量,所以直接把题目所给出的量代入即可,所求答案为46人,选D。
2017国家公务员考试行测备考:容斥问题通过最新贵州公务员考试资讯、大纲可以了解到,《行政职业能力测验》主要测查从事公务员职业必须具备的基本素质和潜在能力,测试内容包括言语理解与表达能力、判断推理能力、数理能力、常识应用能力和综合分析能力。
贵州中公教育整理了贵州省考资料大全供考生备考学习。
需要更多指导,请选择在线咨询一对一解答。
行测考试中要求考生能够快速,准确的把题能够做出,这就要求我们在做题时要注重一些技巧,我们不仅要会做题,还要在很短的时间内能够选出正确的答案,今天中公教育专家就和大家一起来分享在我们行测考试中非常重要的一个题型—容斥问题。
容斥问题是包含与排斥问题,它是一种计数问题。
在计数时,几个计数部分有重复包含时,为了不重复计数,应从他们的和中排除重复部分,采用这种计数方法的题型我们称为容斥问题。
更多内容,一起来看看贵州公务员考试课程是如何设置教学的!
中公教育公务员考试培训与辅导专家提醒您,备考有计划,才能在公考大战中拔得头筹!公务员考试题库系统邀请您一同刷题!。
行测考试数学运算之容斥问题解题技法容斥是一种计数方法,它是能够避免重复和遗漏计数的一种方法。
而解决容斥问题我们常借助的一种工具叫做文氏图(如下图1),方法是全集I等于每一部分的面积加和。
图1:全集I=四个部分面积的加和那么接下来我们一起学习一下如何用文氏图解容斥问题。
一、两者容斥问题例:幼儿园有100个小朋友,有50个小朋友穿的是粉上衣,有60个小朋友穿的蓝裤子,又有20个小朋友即没有穿粉上衣也没有穿蓝裤子。
那么一共有多少小朋友既穿粉上衣又穿蓝裤子?解析:我们来画文氏图如果我们用50+60,那么我们会发现,途中空白部分就被加了两次,所以要减去一次而这一部分正是我们要求的既穿粉上衣又穿蓝裤子的小朋友数量,所以我们设这一部分为x,然后再加上外面的20就等于全集100,所以我们列式100=50+60-x+20,解得x=30即为所求。
二、三者容斥问题例:幼儿园有100个小朋友,有50个小朋友穿的是粉上衣,有60个小朋友穿的蓝裤子,40个穿红皮鞋,有30个既穿粉上衣又穿蓝裤子,有30个小朋友既穿蓝裤子又穿红皮鞋,有30个小朋友既穿粉上衣又穿红皮鞋,又有20个小朋友什么都没穿。
那么一共有多少小朋友既穿粉上衣又穿蓝裤子又穿红皮鞋?解析:我们同样先画文氏图。
我们用50+60+40,那么中间1、2、3这三个部分被加了两次,4这部分被加了3次,所以我们要把这4部分变为1层。
50+60+40-30-30-30,此时中间4这部分的3层全部被减没了,那么我们就需要补回一层,而这一部分正好是我们要求的部分,所以设为 x,50+60+40-30-30-30+x此时计算的是三个圆的覆盖面积,再加上外面的20 就等于全集100,所以列式为 100=50+60+40-30-30-30+x+20,解得x=20即为所求。
同学们理解的怎么样?还是相对比较容易的吧!那我们就趁热打铁,一起来做一道题巩固一下吧。
例题:如图所示,每个圆纸片的面积都是36,圆纸片A与B,B与C,C与A的重叠部分面积分别为7、6、9,三个圆纸片覆盖的总面积为88,则途中阴影部分的面积为()。
行测数量关系考点:容斥问题知识点储备一、考情分析容斥问题在最近几年的国家公务员考试中出现的频率逐渐增大,尤其是最近两年都有出现。
难度也逐渐增大,不再拘泥于最常规的两个集合和三个集合的考查方式。
在各省市的公务员考试中,容斥问题仍然出现活跃。
因此,这一题型还是需要重点关注。
二、基本概念涉及多个相互关联的集合,要求根据集合间的相互关系计算集合中元素个数的问题称为“容斥原理”问题。
三、技巧方法(一)公式法解两个集合容斥问题两个集合的容斥问题公式: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人。
例题2:某单位有青年员工85人,其中68人会骑自行车,62人会游泳,既不会骑车又不会游泳的有12人,则既会骑车又会游泳的有( )人。
A.57B.73C.130D.69解析:我们来用集合Ⅰ表示所有的青年员工,A表示会骑自行车的人,B表示会游泳的人,则A∩B表示既会骑车又会游泳的人,现在设A∩B=x,把题中的数据一一填到表格里面,可以得到:直接计算可以知道,68-x+x+62-x+12=85,因此x=57。
例题3:某专业有学生50人,现开设有甲、乙、丙三门选修课。
有40人选修甲课程,36人选修乙课程,30人选修丙课程,兼选甲、乙两门课程的有28人,兼选甲、丙两门课程的有26人,兼选乙、丙两门课程的有24人,甲、乙、丙三门课程均选的有20人,问三门课程均未选的有多少人?A.1人B.2人C.3人D.4人解析:三个集合的容斥原理问题。
至少选了一门课的有40+36+30-28-26-24+20=48人,所以三门都没选的有50-48=2人。
行测容斥问题容斥原理是概率论与组合数学中的一种计数方法,用于解决求不相交事件的并集的问题。
容斥原理可以简单地理解为,求多个集合的并集时,先将每个集合的元素个数相加,再减去两个集合之间的交集元素个数,再加上三个集合之间的交集元素个数,以此类推。
在行测中,容斥原理也经常被用于解决一些排列组合问题。
以下是一个行测中常见的容斥问题例子:问题:有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】某高校对一些学生进行问卷调查。
国家公务员考试行测数量关系:理科题高频考点之容斥问题公务员考试数量关系主要测查报考者理解、把握事物间量化关系和解决数量关系问题的能力,主要涉及数据关系的分析、推理、判断、运算等。
觉的题型有:数字推理、数学运算等。
了解公务员成绩计算方法,可以让你做到心中有数,高效备考。
公务员行测题库帮助您刷题刷出高分来!>>>我想看看国考课程。
容斥问题在历年省考、国考中的出镜频率都很高,预计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代表集合之外的部分)二、三者容斥的解法接下来看三者容斥问题,三者容斥问题所给的已知条件不同,导致其公式不同。
行测数量关系技巧:容斥“最值”知多少?行测数量的运算一直是行测考试的重点题型,下面为你精心准备了“行测数量关系技巧:容斥“最值”知多少?”,持续关注本站将可以持续获取的考试资讯!行测数量关系技巧:容斥“最值”知多少?近年来,行测对于知识点的考察绝对不再仅仅局限于表面上的公式的基本运用,在当今的公考中的测查考生的一个理解与灵活运用能力,而对于行测中经常出现的一类问题-容斥问题,我们现如今的考点也已经从基本公式向着的变形考点去延伸,中公教育专家给大家带来的是关于利用方程思想解决容斥“最值”问题的基本方法。
一、容斥问题基本公式二者容斥: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。
容斥原理最值公式:A∪B∪C=A+B+C-A∩B- B∩C-A∩C+A∩B∩C。
1、区域出现重叠。
2、出现“最多”、“最少”、“至多”、“至少”等字眼。
二者容斥最小值:A∩B的最小值=A+B-I。
三者容斥最小值:A∩B∩C的最小值=A+B+C-2I。
3、应用
【例1】某一学校有500人,其中选修数学的有359人,选修文学的有408人,那么两种课程都选的学生至少有多少人?
A.165
B.203
C.267
D.199
【答案】C。
读完题目我们就能判断出考察容斥问题中的二者容斥问题,但是涉及到求至少的问题,所以要求的是极值问题。
而解极值问题我们可以通过逆向思维来求解,题目要求两种课程都选的至少,即求没选课程的人数最多。
2017国家公务员考试行测备考:容斥问题行测考试中要求考生能够快速,准确的把题能够做出,这就要求我们在做题时要注重一些技巧,我们不仅要会做题,还要在很短的时间内能够选出正确的答案,今天中公教育专家就和大家一起来分享在我们行测考试中非常重要的一个题型—容斥问题。
容斥问题是包含与排斥问题,它是一种计数问题。
在计数时,几个计数部分有重复包含时,为了不重复计数,应从他们的和中排除重复部分,采用这种计数方法的题型我们称为容斥问题。
更多信息关注:云南人事考试网云南国家公务员考试网。
2017四川公务员笔试行测:容斥极值问题解法和公式
四川公务员考试行政职业能力测验主要测查从事公务员职业必须具备的基本素质和潜在能力,通过测试选拔出能够胜任公共管理工作的优秀人才。
测试内容包括言语理解与表达能力、判断推理能力、数理能力、常识应用能力和综合分析能力。
一、求N个集合公共部分的最小值
这类题型是求中间最小圈的最小值问题,可以用公式:
例1.小明、小刚两人一起参加一次英语考试,已知考试共有100道题,且小明做对了68题,小刚做对了58题。
问两人都做对的题目至少有几题?
A.24
B.25
C.26
D.27
答案:C。
解析:求集合公共部分的最小值,直接用公式,两人都做对的题目至少有68+58-(2-1)×100=26(也可以用尾数法,尾数为6),选C。
例2.某社团共有46人,其中35人爱好戏剧,30人爱好体育,38人爱好写作,40人爱好收藏,问这个社团至少有多少人以上四项活动都喜欢?
A.5
B.6
C.7
D.8
答案:A。
解析:根据容斥极值公式,35+30+38+40-(4-1)×46=5,选A。
一、求N个集合重叠两层部分的最大值
这类题型是求只两者的最大值,公式为(A1+A2+A3)÷2。
例2.一个班里有30名学生,有12人会跳拉丁舞,有8人会跳肚皮舞,有10人会跳芭蕾舞。
问至多有几人回跳两种舞蹈?
A.12
B.14
C.15
D.16
答案:C。
解析:问的是只会跳两种舞蹈的最大值,应用公式为(12+8+10)÷2=15,选C。