26第二十六章 容斥原理
- 格式:docx
- 大小:472.46 KB
- 文档页数:33
点算的奥秘:容斥原理基本公式「容斥原理」(Principle of Inclusion and Exclusion)(亦作「排容原理」)是「点算组合学」中的一条重要原理。
但凡略为复杂、包含多种限制条件的点算问题,都要用到这条原理。
现在首先从一个点算问题说起。
例题1:设某班每名学生都要选修至少一种外语,其中选修英语的学生人数为25,选修法语的学生人数为18,选修德语的学生人数为20,同时选修英语和法语的学生人数为8,同时选修英语和德语的学生人数为13 ,同时选修法语和德语的学生人数为6,而同时选修上述三种外语的学生人数则为3,问该班共有多少名学生?答1:我们可以把上述问题表达为下图:其中红色、绿色和蓝色圆圈分别代表选修英语、法语和德语的学生。
根据三个圆圈之间的交叉关系,可把上图分为七个区域,分别标以A至G七个字母。
如果我们用这七个字母分别代表各字母所在区域的学生人数,那么根据题意,我们有以下七条等式:(1) A+D+E+G = 25;(2) B+D+F+G = 18;(3) C+E+F+G = 20;(4) D+G = 8; (5) E+G = 13;(6) F+G = 6;(7) G = 3。
现在我们要求的是A+B+C+D+E+F+G。
如何利用以上数据求得答案?把头三条等式加起来,我们得到A+B+C+2D+2E+2F+3G = 63。
可是这结果包含了多余的D、E、F和G,必须设法把多余的部分减去。
由于等式(4)-(6)各有一个D、E和F,若从上述结果减去这三条等式,便可以把多余的D、E和 F减去,得A+B+C+D+E+F = 36。
可是这么一来,本来重复重现的G却变被完全减去了,所以最后还得把等式(7)加上去,得最终结果为A+B+C+D+E+F+G = 39,即该班共有39名学生。
□在以上例题中,给定的数据是三个集合的元素个数以及这些集合之间的交集的元素个数。
在该题的解答中,我们交替加上及减去这些给定的数据。
容斥原理之图示法济南华图杨东时为了使广大考生更好的准备2015年山东省公务员考试,我们为大家准备了数学运算中的一些解题技巧。
数学运算作为行测中的重要模块,数学运算中涉及到多种题型,但每种题型的出现频率有所差异,其中容斥原理相对来说出现的频率还是比较高的,但容斥原理中会出现各种不同的公式,不仅增加了学习的负担,更重要的是如果不能透彻的理解公式的适用条件,很可能用错,费时费力。
所以容斥原理,重在理解!容斥原理其实就是我们中学时所学的集合问题。
主要包括两集合问题和三集合问题。
容斥原理理解到位的话必须借助图示,并且我们所推导出来的公式也是来源于图示所以容斥原理的理解关键在于图示的理解!一、两集合问题:公式:满足条件A+满足条件B-两者都满足=总个数-两者都不满足两集合的问题公式就是通过上图得到的:A,B所覆盖的面积=集合A+集合B-两集合重复的部分(即两者都满足的)=总个数-A,B都不满足【真题】某科研单位共有68名科研人员,其中45人具有硕士以上学历,30人具有高级职称,12人兼而有之。
没有高级职称也没有硕士以上学历的科研人员是多少人?()A. 13B. 10C. 8D. 5【解析】首先判定这是关于学历和职称的两集合问题。
解法1:这道题给出的量完全符合两集合的公式,所以可以直接代入公式计算即:45+30-12=68-x解出x=5。
解法2:图示法,根据图示A,B 对应的数值分别为45,30,重复的部分为12,则AB 都不满足的为68-(45+30-12)=5二、三集合问题:三集合问题较两集合的问题复杂,所以理解更为重要!对应的标准公式:公式对应的意义为ABC 所覆盖的面积为A,B,C3个面积和-重复部分(A ∩B,B ∩C,A ∩C )这时最中间的部分多减了1次,再加上即为ABC 所覆盖的面积。
【真题】某专业有学生50人,现开设有甲、乙、丙三门选修课。
有40人选修甲课程,36人选修乙课程,30人选修丙课程,兼选甲、乙两门课程的有28人,兼选甲、丙两门课程的有26人,兼选乙、丙两门课程的有24人,甲、乙、丙三门课程均选的有20人,问三门课程均未选的有多少人?( )A.1人B.2人C.3人D.4人【解析】这个题目为三集合问题,通过分析题目给出的条件和问题都符合公式所以可以直接代入公式:40+36+30-28-26-24+20=50-x 解得x=2这里需要注意的是满足条件AB 和只满足条件AB 的区别。
容斥原理(Inclusion–exclusion principle),是指在计数时,必须注意无一重复,无一遗漏,为了使重叠部分不被重复计算,人们研究出一种新的计数方法。
这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。
公式也可表示为设S为有限集,,则两个集合的容斥关系公式:A∪B=A+B-A∩B(∩:重合的部分)三个集合的容斥关系公式:A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C详细推理如下:1、等式右边改造={[(A+B-A∩B)+C-B∩C]-C∩A}+A∩B∩C2、文氏图分块标记如右图图:1245构成A,2356构成B,4567构成C3、等式右边()里指的是下图的1+2+3+4+5+6六部分:那么A∪B∪C还缺部分7。
4、等式右边[]号里+C(4+5+6+7)后,相当于A∪B∪C多加了4+5+6三部分,减去B∩C(即5+6两部分)后,还多加了部分4。
5、等式右边{}里减去C∩A(即4+5两部分)后,A∪B∪C又多减了部分5,则加上A∩B∩C(即5)刚好是A∪B∪C。
2严格证明对于容斥原理我们可以利用数学归纳法证明:证明:当时,等式成立()。
假设时结论成立,则当时,所以当时,结论仍成立。
因此对任意,均可使所证等式成立。
3原理1如果被计数的事物有A、B两类,那么,A类B类元素个数总和=属于A类元素个数+属于B类元素个数—既是A类又是B类的元素个数。
(A∪B=A+B-A∩B)例1一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人?分析依题意,被计数的事物有语、数得满分两类,“数学得满分”称为“A类元素”,“语文得满分”称为“B类元素”,“语、数都是满分”称为“既是A类又是B 类的元素”,“至少有一门得满分的同学”称为“A类和B类元素个数”的总和。
容斥原理一、知识点包含与排除问题也叫容斥原理。
“容”是容纳、包含的意思,“斥”是排斥、排除的意思,下面我们结合具体实例来说明这种问题的思考方法。
思考方法。
1、如下图,桌面上放着两个正方形,求盖住桌面的面积。
(单位:厘米)2、四(1)班同学中有37人喜欢打乒乓球,26人喜欢打羽毛球,21人既爱打乒乓球又爱打羽毛球。
问全班喜欢打乒乓球或羽毛球活动的有多少人?3、四年级一班在期末考试中,语文得“优”的有15人,数学得“优”的有17人,老师请得“优”的同学都站起来,数了数有24人。
两科都得“优”的有几人? 4 图新小学四年级二班有24人参加了美术小组,有18人参加了音乐小组,其中11人两个小组都参加,还有5人什么组都没参加。
这个班共有学生多少人?5:某班学生参加音乐组的有11人,参加美术组的有8人,参加英语组的有12人,既参加音乐组又参加美术组的有5人,既参加音乐组又参加英语组的有3人,既参加美术组又参加英语组的有4人,三个组都参加的只有1人,问:至少参加一个组的有多少人?6. 四年级三班订阅《少年文摘》的有19人,订阅《学与玩》的有24人,两种都订的有13人。
问订阅《少年文摘》或《学与玩》的有多少人?7. 幼儿园有58人学钢琴,43人学画画,37人既学钢琴又学画画,问只学钢琴和只学画画的分别有多少人?7528. 1至100的自然数中:1)是2的倍数又是3的倍数的数有多少个?2)是2的倍数或是3的倍数的数有多少个?3)是2的倍数但不是3的倍数的数有多少个?9. 某班数学、英语期中考试的成绩统计如下:英语得100分的有12人,数学得100分的有10人,两门功课都得100分的有3人,两门功课都未得100分的有26人。
这个班共有学生多少人?10. 全班50人,会骑车的有32人,会滑旱冰的有21人,两样都会的有8人,求两样都不会的有多少人?11. 一个班有学生42人,参加体育队的有30人,参加文艺队的有25人,并且每人至少参加一个队。
容斥原理知识定位在计数时,常常遇到这样的情况,作合并运算时会把重复的部分多算,需要减去;作排除运算时会把重复部分多减,需要加上,这就是容斥原理。
它的基本形式是: 记A 、B 是两个集合,属于集合A 的东西有A个,属于集合B 的东西有B个,既属于集合A 又属于集合B 的东西记为B A ,有BA 个;属于集合A 或属于集合B 的东西记为B A ,有BA 个,则有:B A =A +B -BA 。
知识梳理知识梳理1.容斥原理容斥原理可以用一个直观的图形来解释。
如图,左圆表示集合A ,右圆表示集合B ,两圆的公共部分表示B A ,两圆合起来的部分表示B A ,由图可知:B A =A +B -BA 。
容斥原理又被称作包含排除原理或逐步淘汰原则。
例题精讲【试题来源】【题目】在1到200的整数中,既不能被2整除,又不能被3整除的整数有多少个? 【答案】67【解析】根据容斥原理,应是200减去能被2整除的整数个数,减去能被3整除的整数个数,还要加上既能被2整除又能被3整除,即能被6整除的整数个数。
A BAB在1到200的整数中,能被2整除的整数个数为:2⨯1,2⨯2,…,2⨯100,共100个;在1到200的整数中,能被3整除的整数个数为:3⨯1,3⨯2,…,3⨯66,共66个;在1到200的整数中,既能被2整除又能被3整除,即能被6整除的整数个数为: 6⨯1,6⨯2,…,6⨯33,共33个;所以,在1到200的整数中,既不能被2整除,又不能被3整除的整数个数为:200-100-66+33=67(个)【知识点】容斥原理【适用场合】当堂例题【难度系数】3【试题来源】【题目】求1到100的自然数中,所有既不是2的倍数又不是3的倍数的整数之和S。
【答案】1633【解析】1到100的自然数中,所有自然数的和是:1+2+3+…+100=50501到100的自然数中,所有2的倍数的自然数和是:2⨯1+2⨯2+…+2⨯50=2⨯(1+2+3+…+50)= 2⨯1275=25501到100的自然数中,所有3的倍数的自然数和是:3⨯1+3⨯2+…+3⨯33=3⨯(1+2+3+…+33)= 3⨯561=16831到100的自然数中,所有既是2的倍数又是3的倍数,即是6的倍数的自然数和是:6⨯1+6⨯2+…+6⨯16=6⨯(1+2+3+…+16)= 6⨯136=816所以,1到100的自然数中,所有既不是2的倍数又不是3的倍数的整数之和S=5050-2550-1683+816=1633【知识点】容斥原理【适用场合】当堂例题【难度系数】3【试题来源】【题目】求不大于500而至少能被2、3、5中一个整除的自然数的个数。
容斥原理的三个公式容斥原理是数学中一个挺有意思的概念,它有三个重要的公式,今天咱们就来好好聊聊这三个公式。
我先跟您说啊,这容斥原理在解决集合相关的问题时,那可真是大显身手。
就拿咱们生活中的例子来说吧,比如说学校组织活动,有参加书法比赛的同学,有参加绘画比赛的同学,还有既参加书法又参加绘画比赛的同学。
那怎么算总共有多少同学参加了这两类比赛呢?这时候容斥原理就派上用场啦!咱们先来说说容斥原理的第一个公式。
这个公式可以表述为:两个集合 A 和 B 的并集的元素个数,等于 A 的元素个数加上 B 的元素个数,再减去 A 和 B 的交集的元素个数。
简单来说就是:|A∪B| = |A| + |B| -|A∩B| 。
举个例子哈,一个班级里,喜欢语文的有 20 个同学,喜欢数学的有 30 个同学,既喜欢语文又喜欢数学的有 10 个同学。
那喜欢语文或者喜欢数学的同学一共有多少个呢?咱们就可以用这个公式来算。
|A|就是喜欢语文的 20 个同学,|B|就是喜欢数学的 30 个同学,|A∩B|就是既喜欢语文又喜欢数学的 10 个同学。
把数字带进去,那就是 |A∪B| = 20 + 30 - 10 = 40 个同学。
您瞧,是不是很清楚明了?再来说说第二个公式。
如果是三个集合 A、B、C ,那它们的并集的元素个数就是:|A∪B∪C| = |A| + |B| + |C| - |A∩B| - |B∩C| - |C∩A| +|A∩B∩C| 。
咱们还是拿例子来说事儿。
比如说在一个班级里,喜欢体育的有 25 个同学,喜欢音乐的有 15 个同学,喜欢美术的有 20 个同学,既喜欢体育又喜欢音乐的有8 个同学,既喜欢音乐又喜欢美术的有6 个同学,既喜欢体育又喜欢美术的有 9 个同学,三个都喜欢的有 3 个同学。
那喜欢体育或者音乐或者美术的同学一共有多少个呢?咱们就把数字往公式里带:|A|是 25 ,|B|是 15 ,|C|是 20 ,|A∩B|是 8 ,|B∩C|是 6 ,|C∩A|是 9 ,|A∩B∩C|是 3 。
第二十七周容斥原理【知识要点】容斥问题涉及到一个重要原理—一包含与排除原理,也叫容斥原理。
即当两个计数部分有重复包含时,为了不重复计数,应从它们的和中排除重复部分。
容斥原理:对n个事物,如果采用不同的分类标准,按性质a分类与性质b分类(如图),那么具有性质a或性质b的事物的个数=Na+Nb-Nab容斥原理解题三个步骤:(1)画韦恩图(数形结合思想)(2)找出重复的以及重复的次数(3)明确求哪一部分例1、求在1至100的自然数中能被3或7整除的数的个数。
【思路导航】被3整除的个数是100÷3=33······1个,被7整除个数是100÷7=14······2个。
但是21、42、63、84既能被3整除也能被7整除。
这样就是(33+14)-4=43个。
能被3整除的个数:100÷3=33 (1)能被3整除的个数:100÷7=14 (2)能被3整除也能被7整除的个数: [3,7]=21 ,100÷21=4 (16)(33+14)- 4=43(个)答:在1至100的自然数中能被3或7整除的数的个数是43个。
【提升训练一】1、求在1~100的自然数中不是5的倍数也不是6的倍数的数有多少个?2、桌上有两张圆纸片A、B。
假设圆纸片A的面积为30平方厘米,圆纸片B的面积为20平方厘米。
这两张圆纸片重叠部分的面积为10平方厘米。
求这两张圆纸片覆盖桌面的面积?3、设下面图中正方形的边长为1厘米,半圆均以正方形的边为直径,求图中阴影部分的面积?例2、某班有50人,会游泳的有27人,会体操的有18人,都不会的有15 人。
问既会游泳又会体操的有多少人?【思路导航】50人包括四部分的人数,只会游泳的,只会体操的,游泳、体操都不会的,既会体操又会游泳的,其中会游泳的27人和会体操的18人都包含既会体操又会游泳的,所以求既会体操又会游泳的人数列式为:27+18+15-50=10(人);27+18+15-50=60-50=10(人)答:既会体操又会游泳的有10人。
简单的容斥原理全文共四篇示例,供读者参考第一篇示例:容斥原理,又称为容斥原理(principle of inclusion-exclusion),是一种常用于组合数学和概率论中的计数方法。
它的基本思想是通过包含和排除不同集合元素的方法来计算某一事件的概率或组合的个数。
容斥原理的应用范围很广,可以解决各种复杂的计数问题,为数学领域提供了一种简单而有效的工具。
容斥原理最早由法国数学家法拉吉(Polignac)于1831年提出,并在之后由蒲加乌(Pólya)进一步发展和推广。
容斥原理的基本形式可以总结为以下公式:设A_1, A_2, ..., A_n为n个事件(集合),则这n个事件的并集的概率(或组合数)为:P(A_1∪A_2∪...∪A_n) = ΣP(A_i) - ΣP(A_i∩A_j) +ΣP(A_i∩A_j∩A_k) - ... +(-1)^{n+1}P(A_1∩A_2∩...∩A_n)其中Σ表示对所有可能的事件组合进行求和,P表示概率(或组合的个数),A_i表示第i个事件(集合),A_i∩A_j表示第i个和第j个事件的交集,以此类推。
假设有三个事件A、B、C,容斥原理可以表示为:P(A∪B∪C) = P(A) + P(B) + P(C) - P(A∩B) - P(A∩C) - P(B∩C) + P(A∩B∩C)容斥原理的基本原理就是通过对同一事件的不同性质进行分析,通过适当的相加和相减来避免重复计数,从而得到最终的结果。
这种方法在解决组合数学和概率问题时非常有用,可以高效地解决各种复杂的计数问题。
容斥原理的应用举例包括生日悖论、骰子的概率问题、皇后问题、洗牌问题等。
以下以一个简单的生日悖论为例来说明容斥原理的应用。
假设有n个人,每个人的生日在365天中随机分布。
现在要计算至少有两个人生日相同的概率。
根据容斥原理,可以将事件A_i定义为第i个人与其他人生日不同的事件。
则至少有两个人生日相同的概率为1-P(A_1∩A_2∩...∩A_n)。
容斥原理容斥原理教学目标1.了解容斥原理二量重叠和三量重叠的内容;2.掌握容斥原理的在组合计数等各个方面的应用.知识要点一、两量重叠问题在一些计数问题中,经常遇到有关集合元素个数的计算•求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:AUB A B AI B(其中符号“ U ”读作“并”,相当于中文“和”或者“或”的意思;符号“ I ”读作“交”,相当于中文“且”的意思.)则称这一公式为包含与排除原理,简称容斥原理•图示如下:A表示小圆部分,B表示大圆部分,C表示大圆与小圆的公共部分,记为:AI B,即阴影面积•图示如下:A表示小圆部分,B表示大圆部分,C表示大圆与小圆的公共部分,记为:AI B,即阴影面积.包含与排除原理告诉我们,要计算两个集合 A B的并集AUB的元素的个数,可分以下两步进行:第一步:分别计算集合 A B的元素个数,然后加起来,即先求 A B(意思是把 A B的一切元素都“包含”进来,加在一起);第二步:从上面的和中减去交集的元素个数,即减去 C AI B(意思是“排除” 了重复计算的元素个数)•、三量重叠问题A类、B类与C类元素个数的总和A类元素的个数B类元素个数C类元素个数既是A 类又是B类的元素个数既是B类又是C类的元素个数既是A 类又是C类的元素个数同时是A类、B类、C类的元素个数•用符号表示为:AU BU C A B C AI B BI C AI C AI BI C •图示如下:图中小圆表示A的元素的个数,中圆表示B的元素的个数,大圆表示C的元素的个数.总 --------------------------1.先包含:ABC重叠部分AI B、BI C、C I A重叠了2次,多加了 1 次.再排除:在解答有关包含排除问题时,我们常常利用圆圈图(韦恩图)来帮助分析思考.例题精讲模块一、两量重叠问题【例1】实验小学四年级二班,参加语文兴趣小组的有28人,参加数学兴趣小组的有29人,有12人两个小组都参加.这个班有多少人参加了语文或数学兴趣小组?(2级)【巩固】芳草地小学四年级有58人学钢琴,43人学画画,37人既学钢琴又学画画,问只学钢琴和只学画画的分别有多少人?(2级)【巩固】四(二)班有48名学生,在一节自习课上,写完语文作业的有30人,写完数学作业的有20人,语文数学都没写完的有6人.【巩固】⑴问语文数学都写完的有多少人?【巩固】⑵只写完语文作业的有多少人?(2级)【例2】某班共有46人,参加美术小组的有12人,参加音乐小组的有23人,有5人两个小组都参加了•这个班既没参加美术小组也没参加音乐小组的有多少人?(2级)【巩固】四年级一班有45人,其中26人参加了数学竞赛,22人参加了作文比赛,12人两项比赛都参加了•一班有多少人两项比赛都没有参加?(2级)【巩固】实验二校一个歌舞表演队里,能表演独唱的有10人,能表演跳舞的有18人,两种都能表演的有7人•这个表演队共有多少人能登台表演歌舞?(2级)【例3】某次英语考试由两部分组成,结果全班有12人得满分,第一部分有25人做对,第二部分有19人有错,问两部分都有错的有多少人?(4级)【例4】对全班同学调查发现,会游泳的有20人,会打篮球的有25人.两项都会的有10人,两项都不会的有9人.这个班一共有多少人?(4级)【巩固】某班组织象棋和军棋比赛,参加象棋比赛的有32人,参加军棋比赛的有28人,有18人两项比赛都参加了,这个班参加棋类比赛的共有多少人?(4级)【例5】在46人参加的采摘活动中,只采了樱桃的有18人,既采了樱桃又采了杏的有7人,既没采樱桃又没采杏的有6人,问:只采了杏的有多少人?(4级)【例6】甲、乙、丙三个小组学雷锋,为学校擦玻璃,其中68块玻璃不是甲组擦的,52块玻璃不是乙组擦的,且甲组与乙组一共擦了60块玻璃.那么,甲、乙、丙三个小组各擦了多少块玻璃?(4级)【例7】育才小学画展上展出了许多幅画,其中有16幅画不是六年级的,有15幅画不是五年级的,五、六年级共展出25幅画,其他年级的画共有多少幅?(4级)【例8】47名学生参加数学和语文考试,其中语文得分95分以上的14人,数学得分95分以上的21人,两门都不在95分以上的有22人.问:两门都在95分以上的有多少人?(4级)【巩固】(第二届小学迎春杯数学竞赛)有100位旅客,其中有10人既不懂英语又不懂俄语,有75人懂英语,83人懂俄语•问既懂英语又懂俄语的有多少人?(4级)【例9】一个班48人,完成作业的情况有三种:一种是完成语文作业没完成数学作业;一种是完成数学作业没完成语文作业;一种是语文、数学作业都完成了•已知做完语文作业的有37人;做完数学作业的有42 人•这些人中语文、数学作业都完成的有多少人?(4级)【巩固】四年级科技活动组共有63人•在一次剪贴汽车模型和装配飞机模型的定时科技活动比赛中,老师到时清点发现:剪贴好一辆汽车模型的同学有42人,装配好一架飞机模型的同学有34人•每个同学都至少完成了一项活动•问:同时完成这两项活动的同学有多少人?(4级)【巩固】科技活动小组有55人.在一次制作飞机模型和制作舰艇模型的定时科技活动比赛中,老师到时清点发现:制作好一架飞机模型的同学有40人,制作好一艘舰艇的同学有32人•每个同学都至少完成了一项制作•问两项制作都完成的同学有多少人?(4级)【例10】一次数学测验,甲答错题目总数的1,乙答错3道题,两人都答错的4题目是题目总数的1•求甲、乙都答对的题目数.(6级)【例11】小赵、小钱、小孙、小李、小周、小吴、小郑、小王,这8名同学站成一排•其中小孙和小周不能相邻,小钱和小吴也不能相邻,小李必须在小郑和小王之间(可相邻也可不相邻)•则不同的排列方法共有_______ 中•(6级)模块二、三量重叠问题【例12】某班学生手中分别拿红、黄、蓝三种颜色的小旗,已知手中有红旗的共有34人,手中有黄旗的共有26人,手中有蓝旗的共有18人•其中手中有红、黄、蓝三种小旗的有6人•而手中只有红、黄两种小旗的有9人,手中只有黄、蓝两种小旗的有4人,手中只有红、蓝两种小旗的有3人,那么这个班共有多少人?(6级)【巩固】某班有42人,其中26人爱打篮球,17人爱打排球,19人爱踢足球,9人既爱打篮球又爱踢足球,4人既爱打排球又爱踢足球,没有一个人三种球都爱好,也没有一个人三种球都不爱好•问:既爱打篮球又爱打排球的有几人?(6级)【例13】四年级一班有46名学生参加3项课外活动•其中有24人参加了数学小组,20人参加了语文小组,参加文艺小组的人数是既参加数学小组也参加文艺小组人数的3. 5倍,又是3项活动都参加人数的7倍,既参加文艺小组也参加语文小组的人数相当于3项都参加的人数的2倍,既参加数学小组又参加语文小组的有10人•求参加文艺小组的人数.(6级)【巩固】五年级三班学生参加课外兴趣小组,每人至少参加一项•其中有25人参加自然兴趣小组,35人参加美术兴趣小组,27人参加语文兴趣小组,参加语文同时又参加美术兴趣小组的有12人,参加自然同时又参加美术兴趣小组的有8人,参加自然同时又参加语文兴趣小组的有9人,语文、美术、自然3科兴趣小组都参加的有4 人.求这个班的学生人数.(6级)【解析】光明小学组织棋类比赛,分成围棋、中国象棋和国际象棋三个组进行,参加围棋比赛的有42人,参加中国象棋比赛的有55人,参加国际象棋比赛的有33人,同时参加了围棋和中国象棋比赛的有18人,同时参加了围棋和国际象棋比赛的有10人,同时参加了中国象棋和国际象棋比赛的有9人,其中三种棋赛都参加的有5人,问参加棋类比赛的共有多少人?(6级)【例14】新年联欢会上,共有90人参加了跳舞、合唱、演奏三种节目的演出•如果只参加跳舞的人数三倍于只参加合唱的人数;同时参加三种节目的人比只参加合唱的人少7人;只参加演奏的比同时参加演奏、跳舞但没有参加合唱的人多4人;50人没有参加演奏;10人同时参加了跳舞和合唱但没有参加演奏;40人参加了合唱;那么,同时参加了演奏、合唱但没有参加跳舞的有•(6级)【巩固】五年级三班有46名学生参加三项课外活动,其中24人参加了绘画小组,20人参加了合唱小组,参加朗诵小组的人数是既参加绘画小组又参加朗诵小组人数的3.5倍,又是三项活动都参加人数的7倍,既参加朗诵小组又参加合唱小组的人数相当于三项都参加人数的2倍,既参加绘画小组又参加合唱小组的有10人,求参加朗诵小组的人数•(6级)【巩固】六年级100名同学,每人至少爱好体育、文艺和科学三项中的一项•其中,爱好体育的55人,爱好文艺的56人,爱好科学的51人,三项都爱好的15人,只爱好体育和科学的4人,只爱好体育和文艺的17人•问:有多少人只爱好科学和文艺两项?只爱好体育的有多少人?(6级)【例15】在某个风和日丽的日子,10个同学相约去野餐,每个人都带了吃的,其中6个人带了汉堡,6个人带了鸡腿,4个人带了芝士蛋糕,有3个人既带了汉堡又带了鸡腿,1个人既带了鸡腿又带了芝士蛋糕.2个人既带了汉堡又带了芝土蛋糕•问:⑴ 三种都带了的有几人?⑵ 只带了一种的有几个?(8级)【巩固】盛夏的一天,有10个同学去冷饮店,向服务员交了一份需要冷饮的统计表:要可乐、雪碧、橙汁的各有5人;可乐、雪碧都要的有3人;可乐、橙汁都要的有2人;雪碧、橙汁都要的有2人;三样都要的只有1 人,证明其中一定有1人这三种饮料都没有要•(8级)【例16】全班有25个学生,其中17人会骑自行车,13人会游泳,8人会滑冰, 这三个运动项目没有人全会,至少会这三项运动之一的学生数学成绩都及格了,但又都不是优秀•若全班有6个人数学不及格,那么,【例17】⑴ 数学成绩优秀的有几个学生?【例18】⑵ 有几个人既会游泳,又会滑冰?(8级)【巩固】五年级一班共有36人,每人参加一个兴趣小组,共有A、B、C、D、E五个小组,若参加A组的有15人,参加B组的人数仅次于A组,参加C组、D组的人数相同,参加E组的人数最少,只有4人.那么,参加B组的有________ . (8级)【例19】五一班有28位同学,每人至少参加数学、语文、自然课外小组中的一个.其中仅参加数学与语文小组的人数等于仅参加数学小组的人数,没有同学仅参加语文或仅参加自然小组,恰有6个同学参加数学与自然小组但不参加语文小组,仅参加语文与自然小组的人数是3个小组全参加的人数的5倍,并且知道3个小组全参加的人数是一个不为0的偶数,那么仅参加数学和语文小组的人有多少人?(8级)【例20】在一个自助果园里,只摘山莓者两倍于只摘李子者;摘了草莓、山莓和李子的人数比只摘李子的人数多3个;只摘草莓者比摘了山莓和草莓但没有摘李子者多4人;50个人没有摘草莓;11个人摘了山莓和李子但没有摘草莓;总共有60人摘了李子•如果参与采摘水果的总人数是100,你能回答下列问题吗?【例21】①有_____ 人摘了山莓;【例22】② 有____ 人同时摘了三种水果;【例23】③有_____ 人只摘了山莓;【例24】④ 有____ 人摘了李子和草莓,而没有摘山莓;【例25】⑤有_____ 人只摘了草莓•(6级)【例26】某学校派出若干名学生参加体育竞技比赛,比赛一共只有三个项目,已知参加长跑、跳高、标枪三个项目的人数分别为10、15、20人,长跑、跳高、标枪每一项的的参加选手中人中都有五分之一的人还参加了别的比赛项目,求这所学校一共派出多少人参加比赛?8级)模块三、图形中的重叠问题【例27】把长38厘米和53厘米的两根铁条焊接成一根铁条•已知焊接部分长4厘米,焊接后这根铁条有多长?(2级)【巩固】把长23厘米和37厘米的两根铁条焊接成一根铁条•已知焊接部分长3厘米,焊接后这根铁条有多长?(2级)【例28】两张长4厘米,宽2厘米的长方形纸摆放成如图所示形状•把它放在桌面上,覆盖面积有多少平方厘米?(2级)图3【巩固】 如图3,一张长8厘米,宽6厘米,另一个正方形边长为6厘米,它们中间重叠的部分是一个边长为4厘米的正方形,求这个组合图形的面 积•( 2级)【巩固】 一个长方形长12厘米,宽8厘米,另一个长方形长10厘米,宽6厘米,它们中间重叠的部分是一个边长 4厘米的正方形,求这个组合图形 的面积.(2级)【例29】三个面积均为50平方厘米的圆纸片放在桌面上(如图),三个纸片共同重叠的面积是10平方厘米.三个纸片盖住桌面的总面积是100厘 米.问:图中阴影部分面积之和是多少? ( 4级)【巩固】如图,已知甲、乙、丙3个圆的面积均为30,甲与乙、乙与丙、甲与 丙重合部分的面积分别为6, 8, 5,而3个圆覆盖的总面积为73•求阴影部分的面12积•(4级)【例30】如图,三角形纸板、正方形纸板、圆形纸板的面积相等,都等于60平方厘米•阴影部分的面积总和是40平方厘米,3张板盖住的总面积是100平方厘米,3张纸板重叠部分的面积是多少平方厘米?(6级)【巩固】如图所示,A、B、C分别是面积为12、28、16的三张不同形状的纸片,它们重叠在一起,露在外面的总面积为38 .若A与B、B与C的公共部分的面积分别为8、7,A、B、C这三张纸片的公共部分为3 .求A与C公共部分的面积是多少?(6级)。
容斥原理【知识点讲解】1、原理容斥原理指把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。
2、解释由图可以直接看出各部分之间的关系由Venn图可知:(A∪B=A+B-A∩B)由Venn图可知:(A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C)3、应用两类如果被计数的事物有A、B两类,那么,A类B类元素个数总和=属于A类元素个数+属于B类元素个数—既是A类又是B类的元素个数。
三类如果被计数的事物有A、B、C三类,那么,A类和B类和C类元素个数总和=A类元素个数+B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的元素个数+既是A类又是B类而且是C类的元素个数。
4、解题导语使用容斥原理一般用于集合相关问题中,但是此类思想在数学学习中仍有巨大作用。
例如在计数原理中使用间接法等等。
因此学习此类问题对数学能力的提升是有很大帮助的,它可以帮助你换一个角度看数学题,从而找到更简单的办法。
【例题详析】例1、(2020宁夏)《西游记》《三国演义》《水浒传》和《红楼梦》是中国古典文学瑰宝,并称为中国古典小说四大名著,六盘水市第七中学为了解我校学生阅读四大名著的情况,随机调查了100位学生,其中阅读过《西游记》或《红楼梦》的学生共有90位,阅读过《红楼梦》的学生共有80位,阅读过《西游记》且阅读过《红楼梦》的学生共有60位,则在调查的100位同学中阅读过《西游记》的学生人数为()A .80B .70C .60D .50【参考答案】B【详解】因为阅读过《西游记》或《红楼梦》的学生共有90位,阅读过《西游记》且阅读过《红楼梦》的学生共有60位,所以《西游记》与《红楼梦》两本书中只阅读了一本的学生共有90-60=30位,因为阅读过《红楼梦》的学生共有80位,所以只阅读过《红楼梦》的学生共有80-60=20位,所以只阅读过《西游记》的学生共有30-20=10位,故阅读过《西游记》的学生人数为10+60=70位,【方法解析】由两类的容斥原理得:总人数=阅读过《西游记》+阅读过《红楼梦》-阅读过《红楼梦》和《西游记》的,由此得阅读过《西游记》的学生人数=90+60-80=70(位)例2:某中学的学生积极参加体育锻炼,其中有96名学生喜欢足球或游泳,60名学生喜欢足球,82名学生喜欢游泳,则该中学既喜欢足球又喜欢游泳的学生有()名.A .62B .56C .46D .42【参考答案】C【详解】喜欢足球的学生、喜欢游泳的学生形成的集合分别记为A ,B ,依题意,集合A ,B ,A B 中元素个数分别为:()60,()82,()96n A n B n A B ==⋃=,则()()()()60829646n A B n A n B n A B ⋂=+-⋃=+-=,所以中学既喜欢足球又喜欢游泳的学生有46名.例3.某小学对小学生的课外活动进行了调查.调查结果显示:参加舞蹈课外活动的有63人,参加唱歌课外活动的有89人,参加体育课外活动的有47人,三种课外活动都参加的有24人,只选择两种课外活动参加的有46人,不参加其中任何一种课外活动的有15人.问接受调查的小学生共有多少人?()A .120B .144C .177D .192【参考答案】A 【详解】如图所示,用韦恩图表示题设中的集合关系,不妨将参加舞蹈、唱歌、体育课外活动的小学生分别用集合,,A B C 表示,则()63,()89,()47,()24card A card B card C card A B C ===⋂⋂=不妨设总人数为n ,韦恩图中三块区域的人数分别为,,x y z即()24,()24,()24card A B x card A C y card B C z ⋂=+⋂=+⋂=+46x y z ++=,由容斥原理:15()()()()()()()n card A card B card C card A B card A C card B C card A B C -=++-⋂-⋂-⋂+⋂⋂638947(24)(24)(24)24x y z =++-+-+-++解得:120n =【跟踪训练】一、单选题1.某校高三(1)班有50名学生,春季运动会上,有15名学生参加了田赛项目,有20名学生参加了径赛项目,已知田赛和径赛都参加的有8名同学,则该班学生中田赛和径赛都没有参加的人数为()A .27B .23C .15D .72.某网店统计了连续三天售出商品的种类情况:第一天售出19种商品,第二天售出13种商品,第三天售出18种商品;前两天都售出的商品有3种,后两天都售出的商品有4种.则该网店这三天售出的商品最少有().A.25种B.27种C.29种D.31种3.为了丰富同学们的课外生活,某班58名同学在选课外兴趣小组时,选择篮球小组的有28人,选择乒乓球小组的有36人,既没有选择篮球小组又没有选择乒乓球小组的有12人,那么选择篮球小组但没有选择乒乓球小组的人数为()A.8B.10C.18D.204.某班有50名同学,有20名同学既不选修足球课程也不选修篮球课程,有18名同学选修了足球课程,28名同学选修了篮球课程,则既选修了足球课程也选修了篮球课程的同学有()名A.10B.12C.14D.165.中共一大会址、江西井冈山、贵州遵义、陕西延安是中学生的几个重要的研学旅行地.某中学在校学生3000人,学校团委为了了解本校学生到上述红色基地研学旅行的情况,随机调查了500名学生,其中到过中共一大会址或井冈山研学旅行的共有40人,到过井冈山研学旅行的20人,到过中共一大会址并且到过井冈山研学旅行的恰有10人,根据这项调查,估计该学校到过中共一大会址研学旅行的学生大约有()人A.240B.180C.120D.606.某班45名学生参加“3·12”植树节活动,每位学生都参加除草、植树两项劳动.依据劳动表现,评定为“优秀”、“合格”2个等级,结果如下表:等级优秀合格合计项目除草301545植树202545若在两个项目中都“合格”的学生最多有10人,则在两个项目中都“优秀”的人数最多为()A.5B.10C.15D.207.高考“33 ”模式指考生总成绩由语文、数学、外语3个科目成绩和高中学业水平考试3个科目成绩组成.计入总成绩的高中学业水平考试科目,由考生根据报考高校要求和自身特长,在思想政治、历史、地理、物理、化学、生物6个科目中自主选择.某中学为了解本校学生的选择情况,随机调查了100位学生的选择意向,其中选择物理或化学的学生共有40位,选择化学的学生共有30位,选择物理也选择化学的学生共有10位,则该校选择物理的学生人数与该校学生总人数比值的估计值为()A.0.1B.0.2C.0.3D.0.48.移动支付、高铁、网购与共享单车被称为中国的新“四大发明”,某中学为了解本校学生中新“四大发明”的普及情况,随机调查了100位学生,共中使用过移动支付或共享单车的学生共90位,使用过移动支付的学生共有80位,使用过共享单车的学生且使用过移动支付的学生共有60位,则该校使用共享单车的学生人数与该校学生总数比值的估计值为()A.0.5B.0.6C.0.7D.0.89.某地对农户抽样调查,结果如下:电冰箱拥有率为45%,电视机拥有率为55%,洗衣机拥有率为65%,拥有上述三种电器的任意两种的占35%,三种电器齐全的为25%,那么一种电器也没有的农户所占比例是()A.20%B.10%C.15%D.12%10.某学校高三教师周一、周二、周三开车上班的人数分别是8,10,14,若这三天中至少有一天开车上班的职工人数是20,则这三天都开车上班的职工人数至多是()A.8B.7C.6D.5二、填空题11.学校运动会,某班所有同学都参加了羽毛球或乒乓球比赛,已知该班共有23人参加羽毛球赛,35人参加乒乓球赛,既参加羽毛球又参加乒乓球赛有6人,则该班学生数为______.12.某校高三(1)班有50名学生,春季运动会上,有15名学生参加了田赛项目,有20名学生参加了径赛项目,已知田赛和径赛都参加的有8名同学,则该班学生中田赛和径赛都没有参加的人数为__________.13.某单位共有员工85人,其中68人会骑车,62人会驾车,既会骑车也会驾车的人有57人,则既不会骑车也不会驾车的人有___________人.14.高一某班有学生45人,其中参加数学竞赛的有32人,参加物理竞赛的有28人,另外有5人两项竞赛均不参加,则该班既参加数学竞赛又参加物理竞赛的有___.人.15.某班有学生48人,经调查发现,喜欢打羽毛球的学生有35人,喜欢打篮球的学生有20人.设既喜欢打羽毛球,又喜欢打篮球的学生的人数为x,则x的最小值是_________.16.网络流行词“新四大发明’’是指移动支付、高铁、网购与共享单车.某中学为了解本校学生中“新四大发明”的普及情况,随机调查了100名学生,其中使用过移动支付或共享单车的学生共90名,使用过移动支付的学生共有80名,使用过共享单车的学生且使用过移动支付的学生共有60名,则该校使用共享单车的学生人数与该校学生总数比值的估计值为___________. 17.某班有39名同学参加数学、物理、化学课外研究小组,每名同学至多参加两个小组.已知参加数学、物理、化学小组的人数分别为26,15,13,同时参加数学和物理小组的有6人,同时参加物理和化学小组的有4人,则同时参见数学和化学小组有多少人__________. 18.某班共40人,其中24人喜欢篮球运动,16人喜欢乒乓球运动,6人这两项运动都不喜欢,则只喜欢其中一项运动的人数为________19.某班有45名同学参加语文、数学、英语兴趣小组.已知仅参加一个兴趣小组的同学有20人,同时参加语文和数学兴趣小组的同学有9人,同时参加数学和英语兴趣小组的同学有15人,同时参加语文和英语兴趣小组的同学有11人,则同时参加这三个兴趣小组的同学有人___________.20.某班进行集体活动,为活跃气氛,班主任要求班上60名同学从唱歌、跳舞、讲故事三个节目中至少选择一个节目、至多选两个节目为大家表演,已知报名参加唱歌、跳舞、讲故事的人数分别为40,20,30,同时参加唱歌和讲故事的有15人,同时参加唱歌和跳舞的有10人,则同时只参加跳舞和讲故事的人数为__________.21.对班级40名学生调查对A、B两事件的态度,有如下结果:赞成A的人数是全体的五分之三,其余的不赞成,赞成B的比赞成A的多3人,其余的不赞成,另外,对A、B都不赞成的学生数比对A、B都赞成的学生数的三分之一多1人,问对A、B都赞成的学生有________人. 22.2021年是中国共产党成立100周年,电影频道推出“经典频传:看电影,学党史”系列短视频,传扬中国共产党的伟大精神,为广大青年群体带来精神感召.现有《青春之歌》《建党伟业》《开国大典》三支短视频,某大学社团有50人,观看了《青春之歌》的有21人,观看了《建党伟业》的有23人,观看了《开国大典》的有26人.其中,只观看了《青春之歌》和《建党伟业》的有4人,只观看了《建党伟业》和《开国大典》的有7人,只观看了《青春之歌》和《开国大典》的有6人,三支短视频全观看了的有3人,则没有观看任何一支短视频的人数为________【参考答案】1.B【详解】设高三(1)班有50名学生组成的集合为U ,参加田赛项目的学生组成的集合为A ,参加径赛项目的学生组成的集合为B由题意集合A 有15个元素,B 有20个元素,A B 中有8个元素所以A B 有15+20827-=个元素.所以该班学生中田赛和径赛都没有参加的人数为5027=23-故选:B2.C【详解】解:因为前两天都售出的商品有3种,因此第一天售出且第二天没有售出的商品有19316-=(种);同理第三天售出的商品中有14种第二天未售出,有1种商品第一天未售出;所以三天商品种数最少时,是第三天中14种第二天未售出的商品都是第一天售出过的,此时商品总数是1416129+-=(种);分别用集合A 、B 、C 表示第一、第二和第三天售出的商品,则商品数最少时,如图所示.故选:C .3.B【详解】设既选择篮球小组又选择乒乓球小组的有x 人,则选择篮球小组但没有选择乒乓球小组的有()28x -人,选择乒乓球小组但没有选择篮球小组的有()36x -人.由题意可得()()12283658x x x +-+-+=,解得18x =,所以选择篮球小组但没有选择乒乓球小组的人数为2810x -=.【详解】设既选修了足球课程也选修了篮球课程的同学有x 名,由容斥原理得20182850x ++-=,解得16x =.故选:D.5.B【详解】如下图所示,设调查的学生中去过中共一大会址研学旅行的学生人数为x ,由题意可得()102040x -+=,解的30x =,因此,该学校到过中共一大会址研学旅行的学生的人数为303000180500⨯=.6.C【详解】用集合A 表示除草优秀的学生,B 表示植树优秀的学生,全班学生用全集U 表示,则U A ð表示除草合格的学生,则U B ð表示植树合格的学生,作出Venn 图,如图,设两个项目都优秀的人数为x ,两个项目都是合格的人数为y ,由图可得203045x x x y -++-+=,5x y =+,因为max 10y =,所以max 10515x =+=.故选:C .【详解】选择物理的学生人数为40301020-+=,即该校选择物理的学生人数与该校学生总人数比值的估计值为200.2100=.故选:B8.C【详解】根据题意使用过移动支付、共享单车的人数用韦恩图表示如下图,因此,该校使用共享单车的学生人数与该校学生总数比值的估计值700.7100=,故选C.9.A【详解】解:设农户总共为100家,则有55家农户有电视机,45家农户有电冰箱,65家农户有洗衣机,有25家农户同时拥有这三种电器,另外75家只有其中两种或一种或没有电器.设只有电冰箱和电视机的农户有a 家,只有电冰箱和洗衣机的农户有b 家,只有洗衣机和电视机的农户有c 家,只有电视机、电冰箱、洗衣机的分别有d 、e 、f 家,没有任何电器的农户有x 家.那么对于拥有电冰箱的农户可得出:2545a b e +++=①那么对于拥有电视机的农户可得出:2555a c d +++=②那么对于拥有洗衣机的农户可得出:2565b c f +++=③把上面三个式子相加可得:()290a b c d e f +++++=④对于拥有上述三种电器的任意两种的占35%,得到:35a b c ++=⑤把⑤代入④可得到20d e f ++=⑥因为农户共有100家,所以25100a b c d e f x +++++++=,把⑤和⑥代入上式得到20x =,即一种电器也没有的农户所占比例为20%,10.C【详解】解:设周三,周二,周一开车上班的职工组成的集合分别为A ,B ,C ,集合A ,B ,C 中元素个数分别为n A .,n B .,n C .,则n A .14=,n B .10=,n C .8=,()20n A B C ⋃⋃=,因为()n A B C n ⋃⋃=A .n +B .n +C .()()()()n A B n A C n B C n A B C -⋂-⋂-⋂+⋂⋂,且()()n A B n A B C ⋂⋂⋂ ,()()n A C n A B C ⋂⋂⋂ ,()()n B C n A B C ⋂⋂⋂ ,所以1410820()3()n A B C n A B C ++-+⋂⋂⋂⋂ ,即1410820()62n A B C ++-⋂⋂= .故选:C .11.52【详解】解:设参加羽毛球赛为集合A ,参加乒乓球赛为集合B ,依题意可得如下韦恩图:所以该班一共有1762952++=人;故答案为:5212.23【详解】由题意,15名参加田赛的同学中有7名没有参加径赛,20名参加径赛的同学中有12名没有参加田赛,所以参加田赛和径赛的同学共有781227++=人,综上,该班学生中田赛和径赛都没有参加的人数为502723-=人.13.12【详解】设会骑车的人组合的集合为A ,会驾车的人组成的集合为B ,既会骑车也会驾车的人组成的集合为集合C ,易知A B C = ,记card()A 表示集合A 中的元素个数,则有()()()()68625773card A B card A card B card A B =+-=+-= ,所以既不会骑车也不会驾车的人为857312-=.故答案为:1214.20【详解】设该班既参加数学竞赛又参加物理竞赛的学生人数为x ,以集合U 表示该班集体,集合A 表示参加数学竞赛的学生组成的集合,集合B 表示参加物理竞赛的学生组成的集合,如下图所示:由题意可得()()322856545x x x x -++-+=-=,解得20x =.故答案为:20.15.7【详解】设既不喜欢打羽毛球,又不喜欢打篮球的学生的人数为y ,则352048x y +-+=,即7x y -=,因为0y,所以7x .因为20x ,所以720x .故答案为:7.16.710##0.7【详解】根据题意,将使用过移动支付、共享单车的人数用如图所示的韦恩图表示,所以该校使用共享单车的学生人数与该校学生总数比值的估计值为6010710010+=.故答案为:710.17.5【详解】设参加数学、物理、化学小组的同学组成的集合分别为A ,B 、C ,同时参加数学和化学小组的人数为x ,因为每名同学至多参加两个小组,所以同时参加三个小组的同学的人数为0,如图所示:由图可知:20654939x x x -+++++-=,解得5x =,所以同时参加数学和化学小组有5人.故答案为:5.18.28【详解】6 人这两项运动都不喜欢,∴喜欢一项或两项运动的人数为40634-=人;∴喜欢两项运动的人数为:2416346+-=人,∴喜欢篮球的人数为24618-=人;喜欢乒乓球的人数为16610-=人;∴只喜欢其中一项运动的人数为181028+=人.故答案为:28.19.5【详解】以集合A 、B 、C 表示分别参加语文、数学、英语兴趣小组的学生,如下图所示:设同时参加这三个兴趣小组的同学有x 人,由图可得()()()209111555245x x x x x +-+-+-+=-=,解得5x =.故答案为:5.20.5【详解】参加唱歌、跳舞、讲故事的人分别用集合,,A B C 表示,作出Venn 图,如图,图中字母表示相应区域人数,则0n =,又40a b m ++=,20b c d ++=,30d e m ++=,15m =,10b =,60a b c d e m +++++=,则()()()a b m b c d d e m b m ++++++++--2a b c d e m =+++++,∴4020301510605d =++---=,∴同时只参加跳舞和讲故事的人数为5人.故答案为:5.21.18【详解】赞成A 的人数为340245⨯=,赞成B 的人数为24327+=,设对A 、B 都赞成的学生有x ,则112724403x x x x ++-++-=,解得18x =.故答案为:18.22.3【详解】把大学社团50人形成的集合记为全集U ,观看了《青春之歌》《建党伟业》《开国大典》三支短视频的人形成的集合分别记为A,B,C,依题意,作出韦恩图,如图,观察韦恩图:因观看了《青春之歌》的有21人,则只看了《青春之歌》的有214638---=(人),因观看了《建党伟业》的有23人,则只看了《建党伟业》的有234739---=(人),因观看了《开国大典》的有26人,则只看了《开国大典》的有2667310---=(人),因此,至少看了一支短视频的有3467891047++++++=(人),-=所以没有观看任何一支短视频的人数为50473。
容斥原理一、知识结构图容斥原理二、方法讲解1、容斥原理Ⅰ:两量重叠问题A 类与B 类元素个数的总和=A 类元素的个数+B 类元素个数—既是A 类又是B 类的元素个数用符号可表示成:A ∪B=A+B-A ∩B (其中符号“∪”读作“并”,相当于中文“和”或者“或”的意思;符号“∩”读作“交”,相当于中文“且”的意思。
)则称这一公式为包含于排除原理,简称容斥原理。
图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A ∩B ,即阴影面积。
包含与排除原理告诉我们,要计算两个集合A 、B 的并集A ∪B 的元素的个数,可分以下两步进行:第一步:分别计算集合A 、B 的元素个数,然后加起来,即先求A+B (意思是把A 、B 的一切元素都“包含”进来,加在一起);第二步:从上面的和中减去交集的元素个数,即减去C=A ∩B (意思是“排除”了重复计算的元素个数)。
2、容斥原理Ⅱ:三量重叠问题A 类、B 类与C 类元素个数的总和=A 类元素的个数+B 类元素个数+C 类元素个数—既是A 类又是B 类的元素个数—既是B 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数。
用符号表示为:A ∪B ∪C=A+B+C-A ∩B-B ∩C-A ∩C+A ∩B ∩C 图示如下:3、解答有关包含排除问题的一般方法在解答有关包含排除问题时,我们常常利用圆圈图(韦恩图)来帮助分析思考。
三、例题精讲例题1、把面积35cm ²和面积27cm ²的大小两个圆平放在桌面上,有一部分重叠,重叠部分面积为8cm ²,求被盖住桌面的面积? 答案:面积为35+27-8=54cm 2练习1、实验小学四年级二班,参加语文兴趣小组的有 28 人,参加数学兴趣小组的有 29 人,有12 人两个小组都参加.这个班有多少人参加了语文或数学兴趣小组? 答案:参加的人有:28+29-12=45人例2、某班有40名学生,其中有15人参加数学小组,18人参加航模小组,有10人两个小组都参加,那么有多少人两个小组都不参加? 答案:参加兴趣小组:15+18-10=23(人) 都不参加:40-23=17(人)40 航模 数学1810 15练习2、四(二)班有 48 名学生,在一节自习课上,写完语文作业的有 30 人,写完数学作业的有 20 人,语文数学都没写完的有 6 人. ⑴ 问语文数学都写完的有多少人? ⑵ 只写完语文作业的有多少人? 答案:(1)至少完成一科作业:48-6=42人 两科都写完:30+20-42=8人 (2)只写完语文:30-8=22人∩CC ∩1. 先包含——A +B +C重叠部分A ∩B 、B ∩C 、C ∩A 重叠了2次,多加了1次. 2. 再排除——A +B +C -A ∩B -B ∩C -A ∩C 重叠部分A ∩B ∩C 重叠了3次,但是在进行A +B +C -A ∩B -B ∩C -A ∩C 计算时都被减掉了.C B A 例3、在 1—100 的全部自然数中,不是 3 的倍数也不是 5 的倍数的数有多少个? 答案:3的倍数:100÷3=33个···1 5的倍数:100÷5=20个既是3又是5的倍数:100÷15=6个···10 所以3或5的倍数:33+20-6=47个既不是3也不是5的倍数:100-47=53个练习3、50 名同学面向老师站成一行.老师先让大家从左至右按 1,2,3,...,49,50 依次报数;再让报数是 4 的倍数的同学向后转,接着又让报数是 6 的倍数的同学向后转.问:现在面向老师的同学还有多少名? 答案:4的倍数:50÷4=12人...2 6的倍数:50÷6=8人 (2)既是4又是6的倍数:50÷12=4人···2 所以4或6的倍数:12+8-4=16人既不是4也不是6的倍数:50-16=34人最后向前的同学包含:既不是4和6的倍数和同时是4和6的倍数 共有:4+34=38人例4、在桌面上放置着三个两两重叠的近圆形纸片(如图,三个纸片等大),它们的面积都是100 cm ²,并知A 、B 两圆重叠的面积是20 cm ²,A 、C 两圆重叠的面积为45 cm ²,B 、C 两圆重叠的面积为31 cm ²,三个圆共同重叠的面积为15 cm ²,求盖住桌子的总面积。
第1讲容斥原理“容”就是“相容”和“包含”的意思,“斥”就是“相斥”和“排除”的意思。
容斥原理3也叫包含与排除原理。
即当两个计数部分有重复包含时,为了不重复计数,应从它们的和中排除重复部分。
容斥原理一(把重复的去掉)设:具有性质A的物体有a个,具有性质B的物体有b个,兼有性质A或B的物体有S 个,具有性质A和B的物体有c个。
那么,S=a+b-c个容斥原理二(把遗漏的补上)设:具有性质A的物体有a个,具有性质B的物体有b个,具有性质C的物体有c个。
兼有性质A、B的物体有d个,兼有性质A、C的物体有e个,兼有性质B、C的物体有f 个, 同时具有性质A、B、C的物体有g个。
那么,兼有性质A、B、C的物体有S=a+b+c-(d+e+f)+g个。
例题讲解:1.一个班有学生45人,参加数学兴趣小组有30人,参加音乐兴趣小组的有2 2人,并且每人至少参加一个组,这个班两组都参加的有多少人?2.有40名运动员,其中有25人会摔跤,有20人会击剑,有10人击剑、摔跤都不会,问既会摔跤又会击剑的运动员有多少人?3.某班共有48人,参加书法小组的有30人,参加生物小组的有26人,两个小组都参加的有13,这个班还有多少人没有参加兴趣小组?4.某年级的课外小组分为美术、音乐、手工三个小组,参加美术小组有20人,参加音乐小组有24人,参加手工小组有31人,同时参加美术和音乐两个小组有5人,同时参加音乐和手工两个小组有6人,同时参加美术和手工两个小组的有7人,三个小组都参加的有3人,这个年级参加课外小组的同学共有多少人?5.专业有学生50人,现开设甲、乙、丙三门选修课。
有40人选修甲课程,36选修乙课程,30人选修丙课程,兼选甲、乙两门课的有28人,兼选甲、丙两门课的有26人,兼选乙、丙门课程的有24人,甲、乙、丙三门课程均选的有20人,问三课均未选的有多少人?练习题:1.电视台向100人调查前一天收看电视的情况,有62人看过2频道,34人看过8频道,11人两个频道都看过。
容斥原理三大公式容斥原理是数学中一个非常实用的工具,它能帮助我们在解决一些集合问题时更加得心应手。
容斥原理主要有三大公式,接下来咱们就好好唠唠这三个公式。
咱们先来说说这第一个公式。
假设咱们有两个集合 A 和 B,那么 A 和 B 的并集元素个数就等于 A 的元素个数加上 B 的元素个数,再减去A 和B 的交集元素个数。
用数学式子表示就是:|A∪B| = |A| + |B| -|A∩B| 。
我给您举个例子哈,就说咱们班同学,喜欢数学的有 20 人,喜欢语文的有 15 人,既喜欢数学又喜欢语文的有 5 人。
那喜欢数学或者语文的同学一共有多少人呢?咱们就用这个公式来算算。
|A| 就是喜欢数学的 20 人,|B| 是喜欢语文的 15 人,|A∩B| 是既喜欢数学又喜欢语文的 5 人。
所以喜欢数学或者语文的同学一共有 20 + 15 - 5 = 30 人。
再来说说第二个公式。
要是有三个集合 A、B、C,那么它们的并集元素个数就是 A 的元素个数加上 B 的元素个数加上 C 的元素个数,然后减去 A 和 B 的交集元素个数,减去 A 和 C 的交集元素个数,减去 B 和 C 的交集元素个数,最后再加上 A、B、C 三个集合的交集元素个数。
式子就是:|A∪B∪C| = |A| + |B| + |C| - |A∩B| - |A∩C| - |B∩C| +|A∩B∩C| 。
比如说,咱们学校组织兴趣小组,参加绘画小组的有 12 人,参加音乐小组的有 8 人,参加体育小组的有 10 人。
参加绘画和音乐小组的有 3 人,参加绘画和体育小组的有 4 人,参加音乐和体育小组的有 2 人,三个小组都参加的有 1 人。
那参加兴趣小组的一共有多少人呢?咱们照样用公式来算,|A| 是绘画小组的 12 人,|B| 是音乐小组的 8 人,|C| 是体育小组的 10 人,|A∩B| 是 3 人,|A∩C| 是 4 人,|B∩C| 是 2 人,|A∩B∩C| 是 1 人。
什么是容斥原理容斥原理是组合数学中的一种重要的计数方法,常常用于解决包含排列组合的问题。
容斥原理的核心思想是通过排除重复计数的方法,来求解包含多个集合的问题。
在实际问题中,容斥原理有着广泛的应用,特别是在概率统计、组合数学、计算机算法等领域。
首先,我们来了解一下容斥原理的基本概念。
假设有n个集合A1、A2、……、An,我们希望求解这些集合的并集的元素个数。
容斥原理告诉我们,这个并集的元素个数可以通过如下的公式来计算:|A1 ∪ A2 ∪……∪ An| = Σ|Ai| Σ|Ai ∩ Aj| + Σ|Ai ∩ Aj ∩ Ak| …… + (-1)^(n-1) |A1 ∩ A2 ∩……∩ An|。
其中,|A|表示集合A的元素个数,Σ表示求和运算。
公式右边的第一项是将所有集合的元素个数相加,第二项是将两两集合的交集的元素个数相减,第三项是将三个集合的交集的元素个数相加,以此类推。
最后一项是将所有集合的交集的元素个数相加,并且交替加减。
通过这个公式,我们可以清晰地看到容斥原理的核心思想,通过交替相加和相减集合的交集元素个数,来排除重复计数,最终得到并集的元素个数。
接下来,我们通过一个具体的例子来说明容斥原理的应用。
假设有一个集合包含了所有小于100的正整数中能被2、3或5整除的数,我们希望求解这个集合中元素的个数。
首先,我们分别求解能被2、3和5整除的数的个数,分别记为A2、A3和A5。
然后,我们求解能同时被2和3、2和5、3和5以及2、3和5整除的数的个数,分别记为A2∩3、A2∩5、A3∩5和A2∩3∩5。
最后,根据容斥原理的公式,我们可以得到集合中元素的个数:|A2 ∪ A3 ∪ A5| = |A2| + |A3| + |A5| |A2 ∩ A3| |A2 ∩ A5| |A3 ∩ A5| + |A2 ∩ A3 ∩ A5|。
通过具体的计算,我们可以得到最终的结果。
这个例子清晰地展现了容斥原理在实际问题中的应用,通过排除重复计数,我们可以准确地求解集合的并集元素个数。
第二十六章 容斥原理概念容斥问题涉及到一个重要原理——包含与排除原理,也叫容斥原理。
即当两个计数部分有重复包含时,为了不重复计数,应从它们的和中排除重复部分。
容斥原理:对n 个事物,如果采用不同的分类标准,按性质a 分类与性质b 分类(如图),那么具有性质a 或性质b 的事物的个数=N a +N b -N ab 。
例题 1. 五年级96名学生都订了报纸,有64人订了少年报,有48人订了小学生报。
两种报纸都订的有多少人?2.某校教师至少懂得英语和日语中的一种语言。
已知有35人懂英语,34人懂日语,两种语言都懂的有21人。
这个学校共有多少名教师?3.学校开展课外活动,共有250人参加。
其中参加象棋组和乒乓球组的同学不同时活动,参加象棋组的有83人,参加乒乓球组的有86人,这两个小组都参加的有25人。
问这250名同学中,象棋组、乒乓球组都不参加的有多少人?4.实验小学各年级都参加的一次书法比赛中,四年级与五年级共有20人获Nab NbNa奖,在获奖者中有16人不是四年级的,有12人不是五年级的。
该校书法比赛获奖的总人数是多少人?5.在100个外语教师中,懂英语的有75人,懂日语的有45人,其中必然有既懂英语又懂日语的老师。
问:只懂英语的老师有多少人?6.一个班有48人,班主任在班会上问:“谁做完语文作业?请举手!”有37人举手。
又问:“谁做完数学作业?请举手!”有42人举手。
最后问:“谁语文、数学作业都没有做完?”没有人举手。
求这个班语文、数学作业都完成的人数。
7.某班有36个同学在一项测试中,答对第一题的有25人,答对第二题的有23人,两题都答对的有15人。
问多少个同学两题都答得不对?8.某班有56人,参加语文竞赛的有28人,参加数学竞赛的有27人,如果两科都没有参加的有25人,那么同时参加语文、数学两科竞赛的有多少人?9.在1到100的自然数中,既不是5的倍数也不是6的倍数的数有多少个?10.光明小学举办学生书法展览。
学校的橱窗里展出了每个年级学生的书法作品,其中有24幅不是五年级的,有22幅不是六年级的,五、六年级参展的书法作品共有10幅,其他年级参展的书法作品共有多少幅?11.在1至1000的自然数中,不能被5或7整除的数有______个。
(莫斯科市第四届小学数学竞赛试题)12.某个班的全体学生进行短跑、游泳、篮球三个项目的测试,有4名学生在这三个项目上都没有达到优秀,其余每人至少有一个项目达到了优秀。
这部分学生达到优秀的项目、人数如下表:求这个班的学生人数。
(全国第三届“华杯赛”复赛试题)13.六一班有学生46人,其中会骑自行车的17人,会游泳的14人,既会骑车又会游泳的4人,问两样都不会的有人.14.在1至10000中不能被5或7整除的数共有个.15.在1至10000之间既不是完全平方数,也不是完全立方数的整数有个.16.某班共有30名男生,其中20人参加足球队,12人参加蓝球队,10人参加排球队.已知没有一个人同时参加3个队,且每人至少参加一个队,有6人既参加足球队又参加蓝球队,有2人既参加蓝球队又参加排球队,那么既参加足球队又参加排球队的有人.17. 分母是1001的最简真分数有 个. 18. 在100个学生中,音乐爱好者有56人,体育爱好者有75人,那么既爱好音乐,又爱好体育的人最少有 人,最多有 人.19. 某进修班有50人,开甲、乙、丙三门进修课、选修甲这门课的有38人,选修乙这门课有的35人,选修丙这门课的有31人,兼选甲、乙两门课的有29人,兼选甲、丙两门课的有28人,兼选乙、丙两门课的有26人,甲、乙、丙三科均选的有24人.问三科均未选的人数?20. 求小于1001且与1001互质的所有自然数的和.21.如图所示,A 、B 、C 分别代表面积为8、9、11的三张不同形状的纸片,它们重叠放在一起盖住的面积是18,且A 与B ,B 与C ,C 与A 公共部分的面积分别是5、3、4,求A 、B 、C 三个图形公共部分(阴影部分)的面积.22.分母是385的最简真分数有多少个,并求这些真分数的和.23. 64人订A 、B 、C 三种杂志.订A 种杂志的28人,订B 种杂志的有41人,订C 种杂志的有20人, 订A 、B 两种杂志的有10人,订B 、C 两种杂志的有AB C12人,订A、C两种杂志的有12人,问三种杂志都订的有多少人?24.求从1到1994中不能被5整除,也不能被6或7整除的自然数的个数.25. 夏日的一天,有10个同学去吃冷饮.向服务员交出需要冷饮的统计,数字如下,有6个人要可可;有5个人要咖啡;有5个人要果汁;有3个人既要可可又要果汁;有2个人要可可又要咖啡;有3个人要咖啡又要果汁;有1个人既要可可、咖啡又要了果汁.求证其中一定有一个人什么冷饮也没有要。
26.某大学某班学生总数为32人,在第一次考试中有26人及格,在第二次考试中有24人及格,若两次考试中,都没有及格的有4人,那么两次考试都及格的人数是( )。
A.22 B.18 C.28 D.2627.某单位有青年员工85人,其中68人会骑自行车,62人会游泳,既不会骑车又不会游泳的有12人,则既会骑车又会游泳的有()人A.57B.73C.130D.6928.电视台向100人调查前一天收看电视的情况,有62人看过2频道,34人看过8频道,11人两个频道都看过。
两个频道都没看过的有多少人?29.对某单位的100名员工进行调查,结果发现他们喜欢看球赛和电影、戏剧。
其中58人喜欢看球赛,38人喜欢看戏剧,52人喜欢看电影,既喜欢看球赛又喜欢看戏剧的有18人,既喜欢看电影又喜欢看戏剧的有16人,三种都喜欢看的有12人,则只喜欢看电影的有:A.22人 B.28人 C.30人 D.36人30.开运动会时,高一某班共有28名学生参加比赛,有15人参加游泳比赛,有8人参加田径比赛,有14人参加球类比赛,同时参加游泳和田径比赛的有3人,同时参加游泳和球类比赛的有3人,没有人同时三项比赛.问同时参加田径和球类比赛的有多少人?只参加一项比赛的有多少人?31.对某地农村家庭拥有电器情况调查如下:有电视机的占有60%;有洗衣机的占有55%;有电冰箱的占有45%;至少有上述三种电器中的两种及两种以上的占有55%;三种电器都有的占20%。
那么没有任何一种电器的家庭占有的比例是多少?32.对某村家庭拥有洗衣机、冰箱、彩色电视机的情况进行调查统计,统计表如下,那么该村中,拥有三种电器的家庭与全村家庭总数的比例应为多少?33. 100名旅客中,75人懂法语,83人懂英语,65人日语,三种都懂50人,三种都不懂的10人,那懂二种以上的有多少人?34.现有50名学生都做物理、化学实验,如果物理实验做正确的有40人,化学实验做正确的有31人,两种实验都错的有4人,则两种实验都做对的有( )A、27人B、25人C、19人D、10人35. 某服装厂生产出来的一批衬衫大号和小号各占一半。
其中25%是白色的,75%是蓝色的。
如果这批衬衫共有100件,其中大号白色衬衫有10件,小号蓝色衬衫有多少件?()A、15B、25C、35D、4036. 某高校对一些学生进行问卷调查。
在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备只选择两种考试都参加的有46人,不参加其中任何一种考试的都15人。
问接受调查的学生共有多少人?()A.120B.144C.177D.19237.对某单位的100名员工进行调查,结果发现他们喜欢看球赛和电影、戏剧。
其中58人喜欢看球赛,38人喜欢看戏剧,52人喜欢看电影,既喜欢看球赛又喜欢看戏剧的有18人,既喜欢看电影又喜欢看戏剧的有16人,三种都喜欢看的有12人,则只喜欢看电影的有多少人()A.22人B.28人C.30人D.36人38.某班统计考试成绩,数学得90分上的有25人;语文得90分以上的有21人;两科中至少有一科在90分以上的有38人,问两科都在90分以上的有多少人?39.某班同学中有39人打篮球,37人跑步,25人既打篮球又跑步,问全班参加篮球、跑步这两项体育活动的总人数是多少?40.某年级的课外学科小组分为数学、语文、外语三个小组,参加数学小组的有23人,参加语文小组的有27人,参加外语小组的有18人;同时参加数学、语文两个小组的有4人,同时参加数学、外语小组的有7人,同时参加语文、外语小组的有5人;三个小组都参加的有2人。
问:这个年级参加课外学科小组共有多少人?41.有长 8 厘米,宽 6 厘米的长方形与边长 5 厘米的正方形。
如图放在桌面上,求这两个图形盖住桌面的面积?42. 六一班参加无线电小组和航模小组的共 26 人,其中参加无线电小组的有17 人,参加航模小组的有 14 人,两组都参加的有多少人?43.六一班有学生 46 人,其中会骑自行车的有 19 人,会游泳的有 25 人,既会骑车又会游泳的有 7 人,既不会骑自行车又不会游泳的有多少人?44. 某年级的课外小组分为美术、音乐、手工三个小组,参加美术小组有20 人,参加音乐小组有 24 人,参加手工小组有 31 人,同时参加美术和音乐两个小组有 5 人,同时参加音乐和手工两个小组有 6 人,同时参加美术和手工两个小组的有 7人,三个小组都参加的有 3人,这个年级参加课外小组的同学共有多少人?45. 某班在短跑、投掷和跳远三项检测中,有 4 人三项都未达到优秀,其他人至少有一项是优秀,下表是得优秀的情况,请你算出全班人数。
46. 有 25 人参加跳远达标赛,每人跳三次,每人至少有一次达到优秀。
第一次达到优秀的有 10 人,第二次达到优秀的有 13 人,第三次达到优秀的有15 人,三次都达到优秀的只有 1 人。
只有两次达到优秀的有多少人?47. 在一个炎热的夏日,几个小朋友去冷饮店,每人至少要了一样冷饮,其中有 6 人要了冰棍, 6 人要了汽水, 4 人要了雪碧,只要冰棍和汽水的有3 人,只要冰棍和雪碧的没有,只要汽水和雪碧的有 1 人;三样都要的有 1 人。
问:共有几个小朋友去了冷饮店?48.有 28 人参加田径运动会,每人至少参加两项比赛。
已知有 8 人没参加跑的项目,参加投掷项目的人数与参加跑和跳两项的人数都是 17 人。
问:只参加跑和投掷两项的有多少人?49. 某校六年级二班有 49 人参加了数学、英语、语文学习小组,其中数学有30 人参加,英语有 20 人参加,语文小组有 10 人。
老师告诉同学既参加数学小组又参加语文小组的有 3 人,既参加数学又参加英语和既参加英语又参加语文的人数均为质数,而三种全参加的只有 1 人,求既参加英语又参加数学小组的人数。