小升初数学专项题-第二十一讲 容斥原理(包含与排除)通用版
(完整版)容斥原理例题

学科:奥数教学内容:第四讲容斥原理(二)上一讲我们已经初步研究了简单的容斥原理,今天我们继续研究较复杂的容斥问题。
例1五年级一班有45名同学,每人都积极报名参加暑假体育训练班,其中报足球班的有25人,报篮球班的有20人,报游泳班的有30人,足球、篮球都报者有10人,足球、游泳都报者有10人,足球、篮球都报者有12人。
请问:三项都报的有多少人?分析:由于问题比较复杂,我们把它简化成下图.要计算阴影部分的面积,我们记A∩B 为圆A与圆B公共部分的面积,B∩C为圆B与圆C公共部分的面积,A∩C表示圆A与圆C 的公共部分的面积,x为阴影部分的面积则图形盖住的面积为:A+B+C-A∩B-B∩C-A∩C+X。
请同学们注意:阴影部分的面积先加了3次,然后又被减了3次,最后又加了1次。
解答:设三项都报的有x人,由容斥原理有30+25+20-10-10-12+x=45解得 x=2。
答:三项都报名的有2人。
说明:在“A+B+C-A∩B-B∩C-A∩C+X”式中,A,B,C,A∩B,B∩C,A∩C,x和总量这8个数中,只要知道了7个数,就可通过列方程求出第8个数。
例2从1至1000这1000个自然数中,不能被3、5、7中任何一个自然数整除的数一共有多少个?分析:第一步先求出:能被3、5、7中任何一个自然数整除的数一共有多少个?第二步再求出:不能被3、5、7中任何一个自然数整除的数一共有多少个?能被3整除的自然数的个数+能被5整除的自然数的个数+能被7整除的自然数的个数-(既能被3整除又能被5整除的自然数的个数+既能被3整除又能被7整除的自然数的个数+既能被5整除又能被7整除的自然数的个数)+能同时被3、5、7整除的自然数的个数=能被3、5、7中任何一个自然数整除的数的个数。
解答:能被3整除的自然数有多少个?1000÷3=333……1 有333个。
能被5整除的自然数有多少个?1000÷5=200 有200个。
容斥原理练习题解析版

容斥原理练习题【练习 1】47 名学生参加数学和语文考试,其中语文得分 95 分以上的 14 人, 数学得分 95 分以上的 21 人,两门都不在 95 分以上的有 22 人.问:两门都在 95 分以上的有多少人?【解析】如图,用长方形表示这47 名学生, A 圆表示语文得分95 分以上的人数,B 圆表示数学得95 分以上的人数,A 与B 重合的部分表示两门都在95 分以上的人数,长方形内两圆外的部分表示两门都不在95 分以上的人数.由图中可以看出,全体人数是至少一门在95 分以上的人数与两门都不在95 分以 上的人数之和,则至少一门在95 分以上的人数为: 47 - 22 = 25 (人).根据包含排除法,两门都在95 分以上的人数为:14 + 21 - 25 = 10 (人).【练习 2】某班有 42 人,其中 26 人爱打篮球,17 人爱打排球,19 人爱踢足球, 9 人既爱打篮球又爱踢足球,4 人既爱打排球又爱踢足球,没有一个人三种球都爱好,也没有一个人三种球都不爱好.问:既爱打篮球又爱打排球的有几人?【解析】由于全班42 人没有一个人三种球都不爱好,所以全班至少爱好一种球的有42 人.根据包含排除法, 42 =(26 + 17 + 19)-(9 + 4 + 既爱打篮球又爱打排球的人数)+ 0 ,得到既爱打篮球又爱打排球的人数为: 49 - 42 = 7 (人).95分以上的 数学95分以上的 B不在两门95分以上的 语文95分以上的 A 两门都【练习 3】四(二)班有48 名学生,在一节自习课上,写完语文作业的有30 人,写完数学作业的有20 人,语文数学都没写完的有6 人.(1)问语文数学都写完的有多少人?(2)只写完语文作业的有多少人?【解析】(1)由题意,有48 - 6 = 42 (人)至少完成了一科作业,根据包含排除原理,两科作业都完成的学生有:30 + 20 - 42 = 8 (人).(2)只写完语文作业的人数=写完语文作业的人数-语文数学都写完的人数,即30 - 8 = 22 (人)【练习 4】某班学生手中分别拿红、黄、蓝三种颜色的小旗,已知手中有红旗的共有34 人,手中有黄旗的共有26 人,手中有蓝旗的共有18 人.其中手中有红、黄、蓝三种小旗的有6 人.而手中只有红、黄两种小旗的有9 人,手中只有黄、蓝两种小旗的有4 人,手中只有红、蓝两种小旗的有3 人,那么这个班共有多少人?【解析】如图,用A 圆表示手中有红旗的,B 圆表示手中有黄旗的,C 圆表示手中有蓝旗的.如果用手中有红旗的、有黄旗的与有蓝旗的相加,发现手中只有红、黄两种小旗的各重复计算了一次,应减去,手中有三种颜色小旗的重复计算了二次,也应减去,那么,全班人数为:(34+ 26 +18)-(9+ 4 + 3)- 6 ⨯ 2 = 50 (人).A BC。
小学奥数:容斥原理之最值问题.专项练习及答案解析

1. 了解容斥原理二量重叠和三量重叠的内容;2. 掌握容斥原理的在组合计数等各个方面的应用.一、两量重叠问题 在一些计数问题中,经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:A B A B A B =+-U I (其中符号“U ”读作“并”,相当于中文“和”或者“或”的意思;符号“I ”读作“交”,相当于中文“且”的意思.)则称这一公式为包含与排除原理,简称容斥原理.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B I ,即阴影面积.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B I ,即阴影面积.包含与排除原理告诉我们,要计算两个集合A B 、的并集A B U 的元素的个数,可分以下两步进行:第一步:分别计算集合A B 、的元素个数,然后加起来,即先求A B +(意思是把A B 、的一切元素都“包含”进来,加在一起);第二步:从上面的和中减去交集的元素个数,即减去C A B =I (意思是“排除”了重复计算的元素个数).二、三量重叠问题A 类、B 类与C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数.用符号表示为:A B C A B C A B B C A C A B C =++---+U U I I I I I .图示如下:教学目标知识要点7-7-5.容斥原理之最值问题1.先包含——A B +重叠部分A B I 计算了2次,多加了1次;2.再排除——A B A B +-I把多加了1次的重叠部分A B I 减去.在解答有关包含排除问题时,我们常常利用圆圈图(韦恩图)来帮助分析思考.【例 1】 “走美”主试委员会为三~八年级准备决赛试题。
小升初22次课程19-容斥原理-教师版

1 / 13在计数时,为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。
要计算两个集合B A 、中元素的总数,可分以下两步进行:第一步:分别计算集合A B 、的元素个数,然后加起来,即先求B A +(意思是把A B、的一切元素都“包含”进来,加在一起);第二步:从上面的和中减去重复的元素个数,即减去“B A 、共有”(意思是“排除” 了重复计算的元素个数)。
即:共有AB B A -+容斥原理 内容分析知识结构模块一:二者容斥 知识精讲2 / 13 图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,即阴影面积。
1、先包含——B A +重叠部分C 计算了2次,多加了1次;2、再排除——C B A -+把多加了1次的重叠部分C 减去。
【例1】把长38厘米和53厘米的两根铁条焊接成一根铁条。
已知焊接部分长4厘米,焊接后这根铁条有多长?【难度】★【答案】87【解析】焊接部分为两根铁条的重合部分,由容斥原理“共有AB B A -+”知,焊接后这根铁条长3853487+-=厘米。
【例2】某班组织象棋和军棋比赛,参加象棋比赛的有32人,参加军棋比赛的有28人,有18人两项比赛都参加了,这个班参加棋类比赛的共有多少人?【难度】★【答案】42【解析】根据容斥原理“共有AB B A -+”得:32281842+-=(人)。
C BA 例题解析3 / 13【例3】五年级二班共有学生40人,参加语文兴趣小组的有28人,参加数学兴趣小组的有29人,这个班有多少人同时参加了语文和数学兴趣小组?【难度】★★【答案】17【解析】根据容斥原理“共有AB B A -+”得:40=28+29-语数共有语数共有=28+29-40=17人要计算三个集合C B A 、、中元素的总数,可分以下三步进行:第一步:分别计算集合C B A 、、的元素个数,然后加起来,即先求C B A ++(意思是把C B A 、、的一切元素都“包含”进来,加在一起);第二步:从上面的和中减去重复的元素个数,即减去“共有共有共有AC BC AB ++”(意思是“排除” 了重复计算的元素个数);第三步:上面的差加上C B A 、、共有的元素个数(意思是把第二步作差中减掉的C B A 、、共有元素重新包含进来)即:共有共有共有共有ABC AC BC AB C B A +---++图示如下:图中小圆表示A 的元素的个数,中圆表示B 的元素的个数,大圆表示C 的元素的个数。
容斥原理练习题解析版

容斥原理练习题【练习 1】47 名学生参加数学和语文考试,其中语文得分 95 分以上的 14 人, 数学得分 95 分以上的 21 人,两门都不在 95 分以上的有 22 人.问:两门都在 95 分以上的有多少人?【解析】如图,用长方形表示这47 名学生, A 圆表示语文得分95 分以上的人数,B 圆表示数学得95 分以上的人数,A 与B 重合的部分表示两门都在95 分以上的人数,长方形内两圆外的部分表示两门都不在95 分以上的人数.由图中可以看出,全体人数是至少一门在95 分以上的人数与两门都不在95 分以 上的人数之和,则至少一门在95 分以上的人数为: 47 - 22 = 25 (人).根据包含排除法,两门都在95 分以上的人数为:14 + 21 - 25 = 10 (人).【练习 2】某班有 42 人,其中 26 人爱打篮球,17 人爱打排球,19 人爱踢足球, 9 人既爱打篮球又爱踢足球,4 人既爱打排球又爱踢足球,没有一个人三种球都爱好,也没有一个人三种球都不爱好.问:既爱打篮球又爱打排球的有几人?【解析】由于全班42 人没有一个人三种球都不爱好,所以全班至少爱好一种球的有42 人.根据包含排除法, 42 =(26 + 17 + 19)-(9 + 4 + 既爱打篮球又爱打排球的人数)+ 0 ,得到既爱打篮球又爱打排球的人数为: 49 - 42 = 7 (人).95分以上的 数学95分以上的 B不在两门95分以上的 语文95分以上的 A 两门都【练习 3】四(二)班有48 名学生,在一节自习课上,写完语文作业的有30 人,写完数学作业的有20 人,语文数学都没写完的有6 人.(1)问语文数学都写完的有多少人?(2)只写完语文作业的有多少人?【解析】(1)由题意,有48 - 6 = 42 (人)至少完成了一科作业,根据包含排除原理,两科作业都完成的学生有:30 + 20 - 42 = 8 (人).(2)只写完语文作业的人数=写完语文作业的人数-语文数学都写完的人数,即30 - 8 = 22 (人)【练习 4】某班学生手中分别拿红、黄、蓝三种颜色的小旗,已知手中有红旗的共有34 人,手中有黄旗的共有26 人,手中有蓝旗的共有18 人.其中手中有红、黄、蓝三种小旗的有6 人.而手中只有红、黄两种小旗的有9 人,手中只有黄、蓝两种小旗的有4 人,手中只有红、蓝两种小旗的有3 人,那么这个班共有多少人?【解析】如图,用A 圆表示手中有红旗的,B 圆表示手中有黄旗的,C 圆表示手中有蓝旗的.如果用手中有红旗的、有黄旗的与有蓝旗的相加,发现手中只有红、黄两种小旗的各重复计算了一次,应减去,手中有三种颜色小旗的重复计算了二次,也应减去,那么,全班人数为:(34+ 26 +18)-(9+ 4 + 3)- 6 ⨯ 2 = 50 (人).A BC。
包含与排除(容斥原理)

学生姓名: 年级:小升初科目:数学授课教师:贺琴授课时间: 学生签字:包含与排除(容斥原理)集合就是指具有某种属性得事物得全体,它就是数学中得最基本得概念之一。
如某班全体学生可以瞧作就是一个集合,0、1、2、3、4、5、6、7、8、9便组成一个数字集合。
组成集合得每个事物称为这个集合得元素。
如某班全体学生组成一个集合,每一个学生都就是这个集合得元素,数字集合中有10个元素。
两个集合中可以做加法运算,把两个集合A、B合并在一起,就组成了一个新得集合C。
计算集合C得元素得个数得思考方法主要就是包含与排除:先把A、B 得一切元素都“包含"进来加在一起,再“排除”A、B两集合得公共元素得个数,减去加了两次得元素,即:C=A+B-AB。
在解包含与排除问题时,要善于使用形象得图示帮助理解题意,搞清数量关系得逻辑关系、有些语言不易表达清楚得关系,用了适当得图形就显得很直观、很清楚,因而容易进行计算。
1、六年级96名学生都订了报纸,有64人订了少年报,有48人订了小学生报。
两种报纸都订得有多少人?[分析]用左边得圆表示订少年报得64人,右边得圆表示订小学报得48人,中间重叠部分表示两种报刊都订得人数。
显然,两种报刊都订得人数被统计了两次:64+48=112人,比总人数多112—96=16人,这16人就就是两种报刊都订得人数。
【练习】1、一个班得52人都在做语文与数学作业、有32人做完了语文作业,有35人做完了数学作业、语文、数学作业都做完得有多少人?2、六年级有122人参加语文、数学考试,每人至少有一门功课得优、其中语文得优得有65人,数学得优得有87人。
语文、数学都得优得有多少人?3、某班有50名学生,在一次测验中有26人满分,在第二次测验中有21人满分。
如果两次测验都没得过满分得学生有17人,那么,两次测验都得满分得有多少人?2、某校教师至少懂得英语与日语中得一种语言、已知有35人懂英语,34人懂日语,两种语言都懂得有21人。
人教版小升初数学复习专项《容斥原理》能力达标卷
人教版小升初数学复习专项《容斥原理》能力达标卷一、基础题1、某班在一次测试中有26人语文获优,有30人数学获优,其中语文、数学双优的有12人,另外还有8人语文、数学均未获优。
这个班共有学生多少人?2、求1~100的自然数中能被5或6整除的数的个数。
3、一次数学测验有两道题,结果全班有12人全做对,其中第一道题有24人做对,第二题有20人做错。
两道题都做错的有多少人?4、某校学生站队做操,从前向后数,小光是第8个,从后往前数,小光是第21个;从左向右数小光是第9个,从右向左数,小光是第12个,这个学校一共有多少学生?5、60名小学生都订了报纸,其中订A报的有28人,订B报的有41人,订C报的有20人,同时订A、B报的有10人,同时订A、C报的有12人,同时订B、C 报的有12人。
三种报纸都订的有多少人?二、提高题1、有50个学生,他们穿的裤子是黄色的或黑色的,上衣是蓝色的或紫色的。
若有14人穿的是蓝上衣、黄裤子,31人穿黑裤子,18人穿紫上衣,那么穿紫上衣、黑裤子的学生有多少人?2、某班有46人,每人至少参加一项运动,其中25人会游泳,32人会骑自行车,40人会打乒乓球,那么这个班至少有多少名学生这三项运动都会?3、如图边长是8厘米和6厘米的正方形纸片重叠地放在桌子上,已知A、B是大正方形的中点,则它们盖住桌面的面积是多少平方厘米?4、小于1000的自然数中,是完全平方数而不是完全立方数的有多少个?5、展厅里有2000盏亮着的灯,编号依次是1,2,3,4,……,2000,每盏灯都由一开关控制,红桦先按一遍编号是2的倍数的开关,再按一遍编号是3的倍数的开关,最后又按了一遍编号是5的倍数的开关,那么现在还有几盏灯是亮着的?6、某班有学生46人,在调查他们家中是否有钢琴个小提琴时发现,有钢琴的有22人,两种琴都没有的有14人,只有小提琴的与两种琴都有的人数之比是5:3,那么只有钢琴的有多少人?三、竞赛题1、有三个形状相同的圆形纸片,面积都是90平方厘米,重叠在一起(如图),盖住桌面的总面积是150平方厘米,三张纸片重叠的面积是28平方厘米,那么图中三个阴影部分的面积和是多少平方厘米?2、边长是10厘米的正方形纸片,正中间挖了一个正方形的洞,成为一个边宽是1厘米的方框,4个这样的方框放在桌子上,成为如图所示的图案,这些方框覆盖住桌子的面积是多少平方厘米?3、小华班里有学生26人,其中16人会下象棋,12会武术,10人会滑冰,这三个运动项目没有人全会。
小学奥数《容斥原理》
有的有27人,这个班有学生多少人?
容斥原理
订阅报纸的总人数是 多少?(2)两种报纸 都没订阅的有多少人?
一个班有45名学生,订阅《小学生数学报》的有15人, 订阅《今日少年报》的有10人,两种报纸都订阅的有6人。
二.有100位旅客,其中有10人既不懂英语又不 懂俄语,有75人懂英语,83人懂俄语,问既 懂英语又懂俄语的有多少人?
三.求不超过100的自然数中,不能被3、5中任 何一数整除的数的个数。
一个俱乐部里,会下中国象棋的有69人,会下 国际象棋的有52人,这两种棋都不会下的有12 人,都会下的有30人。这个俱乐部里有多少人?
. 六一班有学生46人,其中会骑自行 的有19人,会游泳的有25人,既会骑 又会游泳的有7人,既不会骑自行车 不会游泳的有多少人?
例4. 某年级的课外小组分为美术、音乐、手 工三个小组,参加美术小组有20人,参加音 乐小组有24人,参加手工小组有31人,同时 参加美术和音乐两个小组有5人,同时参加音 乐和手工两个小组有6人,同时参加美术和手 工两个小组的有7人,三个小组都参加的有3 人,这个年级参加课外小组的同学共有多少人?
如果被计数的事物有A、B、C三类,那么, A类或B类或C类元素个数= A类元素个数 + B类元素个数+C类元素个数—既是A类 又是B类的元素个数—既是A类又是C类的 元素个数—既是B类又是C类的元素个数+ 既是A类又是B类而且是C类的元素个数。
一.四(1)班有40个学生,其中25人参加数学 小组,23人参加航模小组,有19个人两个小 组都参加了,那么,有多少人两个小组都没 有参加?
精选最新小升初数学容斥原理
小升初数学容斥原理
活到老,学到老,学习才能使人进步,本文推荐的是小升初数学容斥原理的学习
在计数时,必须注意无一重复,无一遗漏。
为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的'结果既无遗漏又无重复,这种计数的方法称为容斥原理。
例一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人?
分析
依题意,被计数的事物有语、数得满分两类,“数学得满分”称为“A类元素”,“语文得满分”称为“B类元素”,“语、数都是满分”称为“既是A类又是B类的元素”,“至少有一门得满分的同学”称为“A类和B类元素个数”的总和。
答案
15+12-4=23
试一试
电视台向100人调查前一天收看电视的情况,有62人看过2频道,34人看过8频道,其中11人两个频道都看过。
两个频道都没看过的有多少人?
100-(62+34-11)=15
小升初数学容斥原理的学习,预祝大家考试成功。
【小升初数学容斥原理】
1。
四年级奥数专题-容斥原理
四年级奥数专题-容斥原理专题简析:容斥问题涉及到一个重要原理——包含与排除原理,也叫容斥原理.即当两个计数部分有重复包含时,为了不重复计数,应从它们的和中排除重复部分.容斥原理:对n 个事物,如果采用不同的分类标准,按性质a 分类与性质b 分类(如图),那么具有性质a 或性质b 的事物的个数=N a +N b -N ab .例1:一个班有48人,班主任在班会上问:“谁做完语文作业?请举手!”有37人举手.又问:“谁做完数学作业?请举手!”有42人举手.最后问:“谁语文、数学作业都没有做完?”没有人举手.求这个班语文、数学作业都完成的人数.分析 完成语文作业的有37人,完成数学作业的有42人,一共有37+42=79人,多于全班人数.这是因为语文、数学作业都完成的人数在统计做完语文作业的人数时算过一次,在统计做完数学作业的人数时又算了一次,这样就多算了一次.所以,这个班语文、数作业都完成的有:79-48=31人.练 习 一1,五年级有122名学生参加语文、数学考试,每人至少有一门功课取得优秀成绩.其中语文成绩优秀的有65人,数学优秀的有87人.语文、数学都优秀的有多少人?Nab NbNa2,四年级一班有54人,订阅《小学生优秀作文》和《数学大世界》两种读物的有13人,订《小学生优秀作文》的有45人,每人至少订一种读物,订《数学大世界》的有多少人?3,学校文艺组每人至少会演奏一种乐器,已知会拉手风琴的有24人,会弹电子琴的有17人,其中两种乐器都会演奏的有8人.这个文艺组一共有多少人?例2:某班有36个同学在一项测试中,答对第一题的有25人,答对第二题的有23人,两题都答对的有15人.问多少个同学两题都答得不对?分析与解答:已知答对第一题的有25人,两题都答对的有15人,可以求出只答对第一题的有25-15=10人.又已知答对第二题的有23人,用只答对第一题的人数,加上答对第二题的人数就得到至少有一题答对的人数:10+23=33人.所以,两题都答得不对的有36-33=3人.练习二1,五(1)班有40个学生,其中25人参加数学小组,23人参加科技小组,有19人两个小组都参加了.那么,有多少人两个小组都没有参加?2,一个班有55名学生,订阅《小学生数学报》的有32人,订阅《中国少年报》的有29人,两种报纸都订阅的有25人.两种报纸都没有订阅的有多少人?3,某校选出50名学生参加区作文比赛和数学比赛,结果3人两项比赛都获奖了,有27人两项比赛都没有获奖.已知作文比赛获奖的有14人,问数学比赛获奖的有多少人?例3:某班有56人,参加语文竞赛的有28人,参加数学竞赛的有27人,如果两科都没有参加的有25人,那么同时参加语文、数学两科竞赛的有多少人?分析与解答:要求两科竞赛同时参加的人数,应先求出至少参加一科竞赛的人数:56-25=31人,再求两科竞赛同时参加的人数:28+27-31=24人.练习三1,一个旅行社有36人,其中会英语的有24人,会法语的有18人,两样都不会的有4人.两样都会的有多少人?2,一个俱乐部有103人,其中会下中国象棋的有69人,会下国际象棋的有52人,这两种棋都不会下的有12人.问这两种棋都会下的有多少人?3,三年级一班参加合唱队的有40人,参加舞蹈队的有20人,既参加合唱队又参加舞蹈队的有14人.这两队都没有参加的有10人.请算一算,这个班共有多少人?例4:在1到100的自然数中,既不是5的倍数也不是6的倍数的数有多少个?分析与解答:从1到100的自然数中,减去5或6的倍数的个数.从1到100的自然数中,5的倍数有100÷5=20个,6的倍数有16个(100÷6=16……4),其中既是5的倍数又是6的倍数(即5和6的公倍数)的数有3个(100÷30=3……10).因此,是6或5的倍数的个数是16+20-3=33个,既不是5的倍数又不是6的倍数的数的个数是:100-33=67个.练习四1,在1到200的全部自然数中,既不是5的倍数又不是8的倍数的数有多少个?2,在1到130的全部自然数中,既不是6的倍数又不是5的倍数的数有多少个?3,五(1)班做广播操,全班排成4行,每行的人数相等.小华排的位置是:从前面数第5个,从后面数第8个.这个班共有多少个学生?例5:光明小学举办学生书法展览.学校的橱窗里展出了每个年级学生的书法作品,其中有24幅不是五年级的,有22幅不是六年级的,五、六年级参展的书法作品共有10幅,其他年级参展的书法作品共有多少幅?分析与解答:由题意知,24幅作品是一、二、三、四、六年级参展作品的总数,22幅是一、二、三、四、五年级参展作品的总数.24+22=46幅,这是一个五、六年级和两个一、二、三、四年级参展的作品数,从其中去掉五、六两个年级共参展的10幅作品,即得到两个一、二、三、四年级参展作品的总数,再除以2,即可求出其他年级参展作品的总数.(24+22-10)÷2=18幅.练习五1,科技节那天,学校的科技室里展出了每个年级学生的科技作品,其中有110件不是一年级的,有100件不是二年级的,一、二年级参展的作品共有32件.其他年级参展的作品共有多少件?2,六(1)儿童节那天,学校的画廊里展出了每个年级学生的图画作品,其中有25幅画不是三年级的,有19幅画不是四年级的,三、四两个年级参展的画共有8幅.其他年级参展的画共有多少幅?3,实验小学举办学生书法展,学校的橱窗里展出每个年级学生的书法作品,其中有28幅不是五年级的,有24幅不是六年级的,五、六年级参展的书法作品共有20幅.一、二年级参展的作品总数比三、四年级参展作品的总数少4幅.一、二年级参展的书法作品共有多少幅?。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
第二十一讲 容斥原理(包含与排除)
【知识梳理】容斥原理(包含与排除原理):
(用|A|表示集合A中元素的个数,如A={1,2,3},则|A|=3)
原理一(二量重叠):给定两个集合A和B,要计算A∪B中元素的个数,
可以分成两步进行:
第一步:先求出∣A∣+∣B∣(或者说把A,B的一切元素都“包含”进来,
加在一起);第二步:减去∣A∩B∣(即“排除”加了两次的元素)
总结为公式:|A∪B|=∣A∣+∣B∣-∣A∩B∣
原理二(三量重叠):给定三个集合A,B,C。要计算A∪B∪C中元素的个
数,可以分三步进行:
第一步:先求∣A∣+∣B∣+∣C∣; 第二步:减去∣A∩B∣,∣B∩C∣,
∣C∩A∣;第三步:再加上∣A∩B∩C∣。
即有以下公式:∣A∪B∪C∣=∣A∣+∣B∣+∣C∣-∣A∩B∣-∣B∩C∣- |C
∩A|+|A∩B∩C
【典例精讲1】实验小学三年级一班统计考试成绩,数学得90分上的有35人;
语文得90分以上的有31人;两科中至少有一科在90分以上的有38人。问两科
都在90分以上的有多少人?
思路分析:设A={数学成绩90分以上的学生},B={语文成绩90分以上的学生},
那么,集合A∪B表示两科中至少有一科在90分以上的学生,由题意知,∣A∣
=35,∣B∣=31,∣A∪B∣=38,现要求两科均在90分以上的学生人数,即求∣A
∩B∣,由容斥原理即可解决。
解答:设A={数学成绩90分以上的学生},B={语文成绩90分以上的学生},
∣A∩B∣=∣A∣+∣B∣-∣A∪B∣=35+31-38=28
答:两科都在90分以上的有28人.
小结:解决这类问题关键要弄清楚重叠部分是多少。
【举一反三】1. 六一班有学生46人,其中会骑自行车的17人,会游泳的14人,
既会骑车又会游泳的4人,问两样都不会的有多少人?
2. 两张长4厘米,宽2厘米的长方形纸摆放成如图所示形状,把它放在桌面上,
覆盖面积有多少平方厘米?
3. 在1至1000的自然数中,不能被5或7整除的数有多少个?
【典例精讲2】希望小学六年级的课外小组分为音乐、下象棋、书法三个小组,
参加音乐小组的有23人,参加下象棋小组的有27人,参加书法小组的有18人;
同时参加音乐、下象棋两个小组的有4人,同时参加音乐、书法小组的有7人,
同时参加下象棋、书法小组的有5人;三个小组都参加的有2人。问:这个年级
参加课外小组共有多少人?
思路分析:用原理二(三量重叠)解决。
解答:设A={音乐小组的同学},B={下象棋小组的同学},C={书法小组的同学},
A∩B={音乐、下象棋小组的同学},A∩C={参加音乐、书法小组的同学},B∩C={参
加下象棋、书法小组的同学},A∩B∩C={三个小组都参加的同学}
由题意知:∣A∣=23,∣B∣=27,∣C∣=18
∣A∩B∣=4,∣A∩C∣=7,∣B∩C∣=5,∣A∩B∩C∣=2
根据容斥原理二得:
∣A∪B∪C∣=∣A∣+∣B∣+∣C∣-∣A∩B∣-∣A∩C|-∣B∩C|+|A∩B∩C∣
=23+27+18-(4+5+7)+2=54(人)
小结:解决这类问题要清楚哪些是两类都做的,哪些是三类都做的。
【举一反三】4. 某个班的全体学生进行短跑、游泳、篮球三个项目的测试,有
4名学生在这三个项目上都没有达到优秀,其余每人至少有一个项目达到了优
秀。这部分学生达到优秀的项目、人数如下表:
求这个班的学生人数。
5. 在1~1000这1000个自然数中,不能被2、3、5中任何一个数整除的数有多
少个?
答案及解析:
1.【解析】利用容斥原理求出至少会一种的人数,再用总人数减去这些人数就可
以了。
【答案】:所求人数=全班人数-(会骑车人数+会游泳人数-既会骑车又会游泳人
数)=46-(17+14-4)=19(人)
答:两样都不会的有19人 。
2.【解析】:两个长方形如图摆放时出现了重叠,重叠部分恰好是边长为2厘米
的正方形,如果利用两个4×2的长方形面积之和来计算被覆盖桌面的面积,那
么重叠部分在两个长方形面积中各被计算了一次,而实际上这部分只需计算一次
就可以了,所以,被覆盖面积=长方形面积之和-重叠部分。
【答案】: 4×2×2-2×2=12(平方米)
答:覆盖面积有12平方厘米。
3.【解析】利用容斥原理计算出至少能被5或7整除的数的个数,再用总个数相
减即可。
【答案】:
能被5整除的数共有1000÷5=200(个);
能被7整除的数共有1000÷7=142(个)„„6(个);
同时能被5和7整除的数共有1000÷35=28(个)„„20(个)。
所以,能被5或7整除的数一共有(即重复了的共有):200+142—28=314(个);
不能被5或7整除的数一共有1000—314=686(个)。
4.【解析】要把一项优秀的、两项或者三项优秀计算出来,最后再把都没有获得
优秀的加起来就可以了。
【答案】:只有篮球一项达到优秀的有15—6—5+2=6(人);
只有游泳一项达到优秀的有18—6—6+2=8(人);
只有短跑一项达到优秀的有17—6—5+2=8(人)。
获得两项或者三项优秀的有6+6+5—2×2=13(人)。
另有4人一项都没获优秀。
所以,这个班学生人数是13+6+8+8+4=39(人)。
5.【解析】:根据容斥原理分类解决即可。
【答案】:被2整除,即 两个两个地数有多少组,1000\2=500 (\表示除后取整
数部分)
被3整除的有333个,被5整除的有200个,被2和3同时整除的有166个,
被2和5同时整除的有100个,被3和5同时整除的有66个,被2、3和5同时
整除的有33个,以上条件中不重复的数有 500+333+200-166-100-66+33=734
(个),所以,不能被2、3、5任何一个数整除的个数为1000-734=266个。