山西人事考试网 2016山西国考行测数量关系考点:容斥问题知识点储备
- 格式:docx
- 大小:1.35 MB
- 文档页数:3
2016国考行测数学运算:容斥原理和抽屉原理答案公务员考试数量关系主要测查报考者理解、把握事物间量化关系和解决数量关系问题的能力,主要涉及数据关系的分析、推理、判断、运算等。
觉的题型有:数字推理、数学运算等。
了解公务员成绩计算方法,可以让你做到心中有数,高效备考。
公务员行测题库帮助您刷题刷出经验来!1.【答案】B。
中公解析:根据题干叙述选修甲课程的对应为集合A=40,选修乙课程的对应为集合B=36,选修丙课程的对应集合C=30。
兼选甲、乙的对应为A∩B=28,兼选甲、丙的对应为A∩C=26,兼选乙、丙的对应为B∩C=24。
甲、乙、丙均选的对应为A∩B∩C=20。
三门课程均未选的对应为50-A∪B∪C。
A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C=40+36+30-28-26-24+20=48三门均未选的有50-A∪B∪C=50-48=2人。
2.【答案】B。
中公解析:矩形ABCD的面积为8×6=48m2,阴影部分面积等于ABCD面积-空白部分面积。
三角形BDF面积对应为X,三角形AFC面积对应为Y,则空白部分面积对应为X∪Y,四边形OEFG面积对应为X∩Y。
选择容斥原理1,X∪Y=X+Y-X∩Y;所求为48-X∪Y。
6.【答案】B。
中公解析:求取物品的件数,可从最差情况考虑。
两双颜色相同,最差情况是把一种颜色的袜子全部都拿出来,另外两种颜色都只拿出一只,再拿出来一只必然会与先前拿出来的配成一双,即一共拿出3+2+1=6只。
7.【答案】C。
中公解析:要求取多少球→求取物品的件数,考虑最差情况。
要保证至少有4个号码相同,最差的情况:1、2、3、4、5每个号码各取了3个,这时再取一个,一定有一个号码有4个,所以一共要取5×3+1=16个小球。
8.【答案】A。
中公解析:求同一抽屉中最多的物品数,利用抽屉原理解题。
因为每场球赛有2个球队参加,所以11场球赛共有11×2=22队次参加,把10个足球队看成10个抽屉,由于22÷10=2……2(n=10,m=2),根据抽屉原理2,赛得最多的球队至少赛了2+1=3场比赛。
行测数量关系容斥问题引言:在行测考试中,数量关系容斥问题是一个常见的考点。
掌握了该问题的解题方法,能够帮助考生更好地应对这一类题型。
本文将从概念、解题思路以及实例分析等方面进行详细讲解,以帮助考生更好地理解和掌握数量关系容斥问题。
一、概念解释:数量关系容斥问题是指在求解满足多个条件的情况数量时,通过排除重复计数的方法来得到准确结果。
其基本思想是通过理清各个条件的关系,累加满足每个条件的情况数量,然后再减去同时满足不止一个条件的情况数量,以得到最终结果。
二、解题思路:1.理解问题要求:首先,要明确问题所要求的情况数量。
通常情况下,此类问题要求计算满足多个条件的情况数量。
2.列出条件:将题目中给出的条件进行列举,每个条件单独列成一行。
3.计算满足每个条件的情况数量:对于每个条件,可以单独计算满足该条件的情况数量。
这可以通过排列组合、分类讨论等方法来计算。
4.累加满足每个条件的情况数量:将每个条件满足的情况数量累加起来,得到初步的结果。
5.减去同时满足不止一个条件的情况数量:根据容斥原理,需要减去同时满足不止一个条件的情况数量,以避免重复计数。
通过分类讨论或使用其他方法计算同时满足不止一个条件的情况数量。
6.得到最终结果:将初步结果减去同时满足不止一个条件的情况数量,即可得到最终的结果。
三、实例分析:下面通过一个实例来进一步说明解题思路。
例题:某校有甲、乙、丙三位老师,每位老师选择在星期一至星期五中任意一天进行家访。
如果每位老师至少选择一天进行家访,那么共有多少种家访方式?条件:1.甲、乙、丙三位老师任选一天进行家访;2.甲、乙、丙三位老师至少选择一天进行家访。
解题思路:1.理解问题要求:题目要求计算满足两个条件的家访方式数量。
2.列出条件:条件1:甲、乙、丙三位老师任选一天进行家访;条件2:甲、乙、丙三位老师至少选择一天进行家访。
3.计算满足每个条件的情况数量:条件1满足的情况数量为3(每个老师有5种选择,共有3个老师);条件2满足的情况数量为5^3-1(每个老师有5种选择,减去同时不选择任意一天的情况数量)。
行测数量关系技巧:容斥问题求极值在考场上人与人拉开差距的除了平常的知识点的积累,还有面对考试题型能够有一个更好的解答思路,下面为你精心准备了“行测数量关系技巧:容斥问题求极值”,持续关注本站将可以持续获取的考试资讯!行测数量关系技巧:容斥问题求极值对于绝大部分考生而言,行测数量关系一直是比较难的专项,但是要想真正在笔试中遥遥领先数量部分还是要去攻破的。
因此,针对数量所考察的所有题型我们也要由易到难的逐步攻破,在考场考试时学会挑出自己平时擅长的题型先入手。
所以,今天就给大家分享下容斥这一考点。
容斥问题常规的考点有二者容斥和三者容斥问题,利用一些公式以及文氏图能够轻松地解决。
今天我们就把这个题型深入挖掘探讨。
容斥问题也会涉及到求极值的问题,接下来我们就以题目为例讲解下容斥中求极值问题怎么处理。
例题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,后期我们碰到这样的问题直接带入公式求解就可以啦。
⾏测技巧:两种⽅法巧解数量关系“容斥问题” ⾏测数量的运算⼀直是⾏测考试的重点题型,下⾯由店铺⼩编为你精⼼准备了“⾏测技巧:两种⽅法巧解数量关系“容斥问题””,持续关注本站将可以持续获取更多的考试资讯!⾏测技巧:两种⽅法巧解数量关系“容斥问题” 容斥问题其实是⼀种在考试中⽐较常见且简单的题型,它考察的是集合之间彼此的交集问题,⼀般来说解决容斥问题最常⽤的两种⽅法就是⽂⽒图法和公式法。
下⾯⼩编为⼤家讲解。
让我们先从⼀个⽣活上的⼩例⼦来理解什么是容斥: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。
2016国考数学运算:容斥原理和抽屉原理重难点讲解公务员考试数量关系主要测查报考者理解、把握事物间量化关系和解决数量关系问题的能力,主要涉及数据关系的分析、推理、判断、运算等。
觉的题型有:数字推理、数学运算等。
了解公务员成绩计算方法,可以让你做到心中有数,高效备考。
公务员行测题库帮助您刷题刷出高分来!>>>我想看看国考课程。
容斥原理和抽屉原理是国家公务员考试行测科目数学运算部分的“常客”了解此两种原理不仅可以提高做题效率,还可以提高自己的运算能力,扫平所有此类计算。
中公教育专家在此进行详细解读。
一、容斥原理在计数时,要保证无一重复,无一遗漏。
为了使重叠部分不被重复计算,在不考虑重叠的情况下,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。
1.容斥原理1——两个集合的容斥原理如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既是A类又是B类的部分重复计算了一次,所以要减去。
如图所示。
公式:A∪B=A+B-A∩B总数=两个圆内的-重合部分的【示例一】一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人?数学得满分人数→A,语文得满分人数→B,数学、语文都是满分人数→A∩B,至少有一门得满分人数→A∪B。
A∪B=15+12-4=23,共有23人至少有一门得满分。
2.容斥原理2——三个集合的容斥原理如果被计数的事物有A、B、C三类,那么,将A、B、C三个集合的元素个数相加后发现两两重叠的部分重复计算了1次,三个集合公共部分被重复计算了2次。
如图所示,灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重复计算了1次,黑色部分A∩B∩C被重复计算了2次,因此总数A∪B∪C=A+B+C-(A∩B-A∩B∩C)-(B ∩C-A∩B∩C)-(C∩A-A∩B∩C)-2A∩B∩C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C。
最全汇总>>>山西公务员历年真题2016山西公务员行测备考:集合中的数量题,你了解吗?通过最新山西公务员考试资讯、大纲可以了解到,《行政职业能力测验》主要测查从事公务员职业必须具备的基本素质和潜在能力,测试内容包括言语理解与表达能力、判断推理能力、数理能力、常识应用能力和综合分析能力。
山西中公教育整理了山西省考资料大全供考生备考学习。
需要更多指导,请选择在线咨询一对一解答。
在公务员行测考试中有这样一种题型,它解题时主要利用集合间的关系,具体题目的考查主要有两种题型。
接下来,中公教育专家就给大家讲解这部分知识,希望能够帮助大家快速掌握。
集合最大值:未确定关系的所有集合加和,即得到结论。
集合最小值:几个未确定关系的集合中,选取数量最大的集合,即为结论。
其中,求最小值时,注意题干中所有集合描述是否能够完全重合。
1、已知题干若干条件,求人数最多/最少有多少人?例 1. 某家饭店中,一桌人边用餐边谈生意。
其中,一个哈尔滨人,两个北方人,一个广东人,两个人只做食品生意,三个人只做家电生意。
如果以上介绍涉及餐桌上所有的人,那么这一桌最少可能是几个人?最多可能是几个人?A. 最少可能是 3 人,最多可能是 8 人。
B. 最少可能是 5 人,最多可能是 8 人。
C. 最少可能是 5 人,最多可能是 9 人。
D. 最少可能是 3 人,最多可能是 9 人。
【答案】 B。
利用题干表述,进行集合关系确定,最大值:未确定关系的几个集合加和( 3+3+2=8 人)最小值:未确定关系的几个集合挑最大值,答案为 5 人。
2、已知题干有 M 人,选项中哪项与题干表述矛盾/不矛盾?最全汇总>>>山西公务员历年真题例 2. 某大学某寝室中住着若干个学生。
其中,一个是吉林人,两个是北方人,一个是广东人,两个研究哲学,三个研究历史。
因此,该寝室中恰好有 8 人。
以下各项关于该寝室的断定是真的,都能加强上述论证,除了( )A. 题干中的介绍涉及了寝室中所有的人。
国家公务员行测考试中会考察到容斥问题,容斥问题的实质就是数数,在数数的时候能准确将题目中所涉及的量明确分类,而且分类的时候不能重复,也不能遗漏。
下面专家为大家讲解容斥问题的几种题型及解题方法,希望能对考生有所帮助。
一、两者容斥问题如上图所示,一个班级的总人数为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。
数量关系之三集合容斥问题在最近几年的公务员考试中,考察了相关的三集合容斥问题,对于这样的一个问题,华图教研中心提醒你,在复习三集合容斥问题时一定不能停留在表面,一定要从实质上理解它,因为现在在考察容斥问题时,考的比较细致。
但是题目难度并不是很大,只要能够掌握它的实质,熟练运用我们的解题方法,那么这种问题肯定能够轻松应对。
一浅识三集合容斥问题对于三集合容斥问题,一定要弄清楚它题目的关键词语及问法。
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种产品这三项都不合格。
行测备考辅导:容斥问题基础知识及精选习题容斥问题作为职业能力测试需要考生掌握的内容,要求学习应用。
下面中公事业单位招聘考试网为大家带来相关内容。
容斥问题基础知识及精选习题
1.基础知识
容斥问题讲的就是不同集合之间元素的相容与相斥问题。
分为两集合容斥问题和三集合容斥问题。
2.必背公式
(1)两个集合的容斥关系公式:A+B=A∪B-A∩B
(2)三个集合的容斥关系公式:A+B+C=A∪B∪C-A∩B-B∩C-C∩A+A∩B∩C
3.精选例题
【例题】
旅行社对120人的调查显示,喜欢爬山的与不喜欢爬山的人数比为5∶3,喜欢游泳的与不喜欢游泳的人数比为7∶5,两种活动都喜欢的有43人。
对这两种活动都不喜欢的人数是( )。
A.18人
B.27人
C.28人
D.32人
【解析】
A。
这是一道两集合容斥问题。
依题意可知,喜欢爬山的有75人,喜欢游泳的有70人,根据两集合公式可得,两种活动都不喜欢的有120-(75+70-43)=18(人)。
【例题】
某大学某班学生总数是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。
山西人事考试网山西公务员考试
2016山西国考行测数量关系考点:容斥问题知识点储备
山西人事考试网,为各位考生精心整理了山西公务员考试资料。
希望为迎战2015年山西公务员考试的各位考生提供帮助,祝各位考生在2015年山西省公务员考试中获得优异的成绩,取得自己理想的职位。
一、考情分析
容斥问题在最近几年的国家公务员考试中出现的频率逐渐增大,尤其是最近两年都有出现。
难度也逐渐增大,不再拘泥于最常规的两个集合和三个集合的考查方式。
在各省市的公务员考试中,容斥问题仍然出现活跃。
因此,这一题型还是需要重点关注。
二、基本概念
涉及多个相互关联的集合,要求根据集合间的相互关系计算集合中元素个数的问题称为“容斥原理”问题。
三、技巧方法
(一)公式法解两个集合容斥问题
两个集合的容斥问题公式:
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.10
B.18
C.24
D.30
解析:集合A={参加生物组的人}、集合B={参加科技组的人},由A∪B=A+B-A∩B知
两组都参加的有A∩B=46+28-56=18人。
例题2:某单位有青年员工85人,其中68人会骑自行车,62人会游泳,既不会骑车又
不会游泳的有12人,则既会骑车又会游泳的有( )人。
A.57
B.73
C.130
D.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人。
例题4:某班参加体育活动的学生有25人,参加音乐活动的有26人,参加美术活动的有24人,同时参加体育、音乐活动的有16人,同时参加音乐、美术活动的有15人,同时参加美术、体育活动的有14人,三种活动都参加的有5人,这个班共有多少名学生参加活动?
A.36
B.35
C.30
D.25
解析:设A={参加体育活动}、B={参加音乐活动}、C={参加美术活动}
根据题意,将所给的条件填入相应的集合中,可画出文氏图如下:
根据图示,可知全班共有11+5+9+10=35名学生参加活动。
例题5:某高校对一些学生进行问卷调查。
在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种
考试都准备参加的有24人,准备选择两种考试参加的有46人,不参加其中任何一种考试的有15人。
问接受调查的学生共有多少人?
A.120
B.144
C.177
D.192
解析:利用图示法解题。
图中,黑色部分是准备参加两种考试的学生,灰色部分是准备参加三种考试的学生。
计算总人数时,黑色部分重复计算了一次,灰色部分重复计算了两次,所以接受调查的学生共有63+89+47-24×2-46+15=120人。
所以正确答案为A。