第18讲重叠问题（教）.docx

学科教师辅导讲义学员编号:年 级：四年级课时数：3学员姓名:辅导科目：数学学科教师:授课主题第18讲.重叠问题授课类型T同步课堂P实战演练S归纳总结教学目标了解容斥原理二量重叠和三量重叠的内容掌握容斥原理在组合计数等各个方面的应用授课日期及时段知识梳理T (Textbook-Based)同步课堂一、两量重叠问题在一些计数问题中，经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数，不能简单地把 两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数，用式子可表示成：AB = A + B-AVB,则称这一公式为包含与排除原理，简称容斥原理.图示如下:A表示小圆部分，B表示大圆部分，C表示大圆与小圆的公共部分，记为：ACB,即阴影面积.图示如下:A表示小圆部分，B表示大圆部分，C表示大圆与小圆的公共部分，记为：B,即阴影面积.先包含A + B重叠部分A B计算了 2次，多加了 1次；再才非除A + B-A B把多加了 1次的重叠部分A B减去.J包含与排除原理告诉我们，要计算两个集合4 B的并集A J5的元素的个数，可分以下两步进行：第一步：分别计算集合A B的元素个数，然后加起来，即先求A+3（意思是把4 B的一切元素都“包含”进 来，加在一起）；第二步：从上面的和中减去交集的元素个数，即减去C = A 3（意思是“排除”了重复计算的元素个数）.二、三量重叠问题A类、B类与。类元素个数的总和=A类元素的个数+8类元素个数+C类元素个数-既是A类又是B类 5、四年级科技活动组共有63人.在一次剪贴汽车模型和装配飞机模型的定时科技活动比赛中，老师到时清点 发现：剪贴好一辆汽车模型的同学有42人，装配好一架飞机模型的同学有34人.每个同学都至少完成了一项 活动.问：同时完成这两项活动的同学有多少人？【解析】因42 + 34 = 76, 76>63,所以必有人同时完成了这两项活动.由于每个同学都至少完成了一项活动，根据包含排除法知，42 + 34-（完成了两项活动的人数）=全组人数，即76 一 （完成了两项活动的人数）=63 .由减法运算法则知，完成两项活动的人数为76-63 = 13（人）.（也可画图分析）直击赛场1、（第二届小学迎春杯数学竞赛）有100位旅客，其中有10人既不懂英语又不懂俄语，有75人懂英语，83人懂 俄语.问既懂英语又懂俄语的有多少人？【解析】方法一：在100人中懂英语或俄语的有：100-10 = 90（人）.又因为有75人懂英语，所以只懂俄语的有：90-75 = 15（人）.从83位懂俄语的旅客中除去只懂俄语的人，剩下的83-15 =68（人）就是既懂英语又懂俄语的旅客.方法二：学会把公式进行适当的变换，由包含与排除原理，得：Al B = A + B-A 3 = 75 + 83 90 = 68（人）.（Summary-Embedded）归纳总结名师点拨 ，容斥原理的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后 再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复。学霸经验>本节课我学到了我需要努力的地方是的元素个数-既是B类又是C类的元素个数-既是A类又是。类的元素个数+同时是A类、B类、C类的元素个数.用符号表示为：A B C = A + B + C-A B-B C-A C + A B C.图示如下：广焉中小圆表示。的元素的个数，中圆表示4的元素的个数, "/LX大圆表示C的元素的个数.5/ I包含：a+5+caQbQc重叠部分”8、B C、CA重叠了 2次，多加了 1次.、2.再排除：A + B + C-A B-B yC-A C/重叠部分A'B C重叠了 3次，但是在进行A + B + C X B-BC C-A C计算时都被减掉了.再包含：A + 3 + C A B-B C-A 1C + A在解答有关包含排除问题时，我们常常利用圆圈图（韦恩图）来帮助分析思考.典例分析，考点一：两量重叠问题例1、实验小学四年级二班，参加语文兴趣小组的有28人，参加数学兴趣小组的有29人，有12人两个小组都 参加.这个班有多少人参加了语文或数学兴趣小组？【解析】如图所示，A圆表示参加语文兴趣小组的人，B圆表示参加数学兴趣小组的人，4与B重合的部分 。（阴影部分）表示同时参加两个小组的人.图中A圆不含阴影的部分表示只参加语文兴趣小组未参加数学兴趣 小组的人，有28-12 = 16（人）；图中5圆不含阴影的部分表示只参加数学兴趣小组未参加语文兴趣小组的人， 有 29-12 = 17（人）.方法一：由此得到参加语文或数学兴趣小组的有：16 + 12 + 17 = 45（人）.方法二：根据包含排除法，直接可得：参加语文或数学兴趣小组的人=参加语文兴趣小组的人+参加数学兴趣小组的人-两个小组都参加的人，即：28 + 29 12 = 45（人）.例2、对全班同学调查发现，会游泳的有20人，会打篮球的有25人.两项都会的有10人，两项都不会的有9 人.这个班一共有多少人？【解析】如图，用长方形表示全班人数，A圆表示会游泳的人数，3圆表示会打篮球的人数，长方形中阴影部分表示两项都不会的人数.由图中可以看出，全班人数=至少会一项的人数+两项都不会的人数，至少会一项的人数为：20 + 25-10 = 35（人），全班人数为：35 + 9 = 44 （人）.例3、在46人参加的采摘活动中，只采了樱桃的有18人，既采了樱桃又采了杏的有7人，既没采樱桃又没采 杏的有6人，问：只采了杏的有多少人？采桃采厩樱又既没采樱桃 又没采杏的【解析】如图，用长方形表示全体采摘人员46人，A圆表示采了樱桃的人数，8圆表示采了杏的人数.长方形中阴影部分表示既没采樱桃又没采杏的人数.由图中可以看出，全体人员是至少采了一种的人数与两种都没采的人数之和，则至少采了一种的人数为：46-6 = 40（人），而至少采了一种的人数=只采了樱桃的人数+两种都采了的人数+只采了杏的人数，所以，只采了杏的人数为：40-18-7 = 15（人）.例4、育才小学画展上展出了许多幅画，其中有16幅画不是六年级的，有15幅画不是五年级的，玉.、六年级 共展出25幅画，其他年级的画共有多少幅？【解析】通过16幅画不是六年级的可以知道，五年级和其他年级的画作数量之和是16,通过15幅画不是五年级的可以知道六年级和其他年级的画作数量之和是15,那也就是说五年级的画比六年级多1幅，我们还知道五、六年级共展出25幅画，进而可以求出五年级画作有13幅，六年级画作有12幅，那么就可以求出其他年级的画作共有3幅.考点二：三量重叠问题例1、全班有25个学生，其中17人会骑自行车，13人会游泳，8人会滑冰，这三个运动项目没有人全会，至少会这三项运动之一的学生数学成绩都及格了，但又都不是优秀.若全班有6个人数学不及格，那么，（1）数学成绩优秀的有几个学生？（2）有几个人既会游泳，又会滑冰？【解析】（1）有6个数学不及格，那么及格的有：25-6 = 19（人），即最多不会超过19人会这三项运动之一.而又因为没人全会这三项运动，那么，最少也会有：（17 + 13 + 8）+2 = 19（人）至少会这三项运动之一.于是，至少会三项运动之一的只能是19人，而这19人又不是优秀，说明全班25人中除了 19人外，剩下的6名不及格，所以没有数学成绩优秀的.（2）上面分析可知，及格的19人中，每人都会两项运动；会骑车的一定有一部分会游泳，一部分会滑冰；会游泳的人中若不会骑车就一定会滑冰，而会滑冰的人中若不会骑车就一定会游泳，但既会游泳又会滑冰的人一定不会骑自行车.所以，全班有19-17 = 2（人）既会游泳又会滑冰.考点三：图形中的重叠问题例1、把长38厘米和53厘米的两根铁条焊接成一根铁条.已知焊接部分长4厘米，焊接后这根铁条有多长？ 【解析】因为焊接部分为两根铁条的重合部分，所以，由包含排除法知，焊接后这根铁条长38 + 53-4 = 87（厘米）.例2、两张长4厘米，宽2厘米的长方形纸摆放成如图所示形状.把它放在桌面上，覆盖面积有多少平方厘米?2厘米【解析】两个长方形如图摆放时出现了重叠（见图中的阴影部分），重叠部分恰好是边长为2厘米的正方形，如果利用两个4x2的长方形面积之和来计算被覆盖桌面的面积，那么重叠部分在两个长方形面积中各被计算了一次，而实际上这部分只需计算一次就可以了.所以，被覆盖面积=长方形面积之和-重叠部分.于是，被覆盖面积=4x2x2-2x2 = 12（平方厘米）.例3、三个面积均为50平方厘米的圆纸片放在桌面上（如图），三个纸片共同重叠的面积是10平方厘米.三个纸片盖住桌面的总面积是100厘米.问：图中阴影部分面积之和是多少？【解析】将图中的三个圆标上A、B. C.根据包含排除法，三个纸片盖住桌面的总面积=（A圆面积+3圆面积+C圆面积）-（A与B重合部分面积+A与C重合部分面积+B与C重合部分面积）+三个纸片共同重叠的面积，得：100=（50 + 50 + 50） - （A与3重合部分面积+A与C重合部分面积+5与。重合部分面积）+10 ,得到A、B、。三个圆两两重合面积之和为：160-100 = 60平方厘米，而这个面积对应于圆上的那三个纸片共同重叠的面积的三倍与阴影部分面积的和，即：60 = 10x3+阴影部分面积，则阴影部分面积为：60-30 = 30（平方厘米）.考点四：容斥原理在数论问题中的应用例1、在1100的全部自然数中，不是3的倍数也不是5的倍数的数有多少个？【解析】如图，用长方形表示1100的全部自然数，圆表示1100中3的倍数，3圆表示1100中5的倍数，长方形内两圆外的部分表示既不是3的倍数也不是5的倍数的数.由100 + 3 = 33 1可知，1100中3的倍数有33个；由100+5 = 20可知，1100中5的倍数有20个；由100+Gx5)=6 10可知，1100既是3的倍数又是5的倍数的数有6个.由包含排除法，3或5的倍数有：33 + 20 6 = 47(个).从而不是3的倍数也不是5的倍数的数有100-47 = 53(个).考点五：容斥原理中的最值问题例1、将113这13个数字分别填入如图所示的由四个大小相同的圆分割成的13个区域中，然后把每个圆内的7个数相加，最后把四个圆的和相加，问：和最大是多少？【解析】越是中间，被重复计算的越多，最中心的区域被重复计算四次，将数字按从大到小依次填写于被重复计算多的区格中，最大和为：13x4+ (12+11+10+9)最 + (8+7+6+5) x2+ (4+3+2+1) =240.P（Practice-Oriented）实战演练实战演练 ”> 课堂狙击1、芳草地小学四年级有58人学钢琴，43人学画画，37人既学钢琴又学画画，问只学钢琴和只学画画的分别有多少人？【解析】如图，A圆表示学画画的人，3圆表示学钢琴的人，。表示既学钢琴又学画画的人,图中A圆不含阴影的部分表示只学画画的人，有：43-37 = 6（人），图中5圆不含阴影的部分表示只学钢琴的人，有：58-37 = 21（人）.2、科技活动小组有55人.在一次制作飞机模型和制作舰艇模型的定时科技活动比赛中，老师到时清点发现: 制作好一架飞机模型的同学有40人，制作好一艘舰艇的同学有32人.每个同学都至少完成了一项制作.问两 项制作都完成的同学有多少人？【解析】因为40 + 32 = 72, 72>55,所以必有人两项制作都完成了.由于每个同学都至少完成了一项制作，根据包含排除法可知：全组人数=40 + 32 -完成了两项制作的人数，即55 = 72完成了两项制作的人数.所以，完成了两项制作的人数为：72-55 = 17（人）.3、五年级一班共有36人，每人参加一个兴趣小组，共有A、B、C、D、£五个小组，若参加A组的有15 人，参加3组的人数仅次于A组，参加C组、。组的人数相同，参加石组的人数最少，只有4人.那么，参 加8组的有 人.【解析】参加C,。三组的总人数是36-15-4 = 17（人），C,。每组至少5人，当C,。每组6人时，5组为5人，不符合题意，所以参加3组的有17 5 5 = 7（人）.4、如下图，一张长8厘米，宽6厘米，另一个正方形边长为6厘米，它们中间重叠的部分是一个边长为4厘米 的正方形，求这个组合图形的面积.【解析】两个图形如图摆放时出现了重叠（见图中的阴影部分），重叠部分恰好是边长为4厘米的正方形，如果利用长方形和正方形面积之和来计算被覆盖桌面的面积，那么重叠部分在长方形和正方形面积中各被计算了一次，而实际上这部分只需计算一次就可以了.所以，组合图形的面积=长方形面积+正方形面积-重叠部分.于是，组合图形的面积：8x6 + 6x6-4x4 = 68（平方厘米）.5、甲、乙、丙同时给100盆花浇水.已知甲浇了 78盆，乙浇了 68盆，丙浇了 58盆，那么3人都浇过的花最少有多少盆？【解析】只考虑甲乙两人情况，有甲、乙都浇过的最少为:78+68-100=46盆，此时甲单独浇过的为78-46=32盆，乙单独浇过的为68-46=22盆；欲使甲、乙、丙三人都浇过的花最少时，应将丙浇过的花尽量分散在两端.于是三者都浇过花最少为58-32-22=4盆.课后反击1、实验二校一个歌舞表演队里，能表演独唱的有10人，能表演跳舞的有18人，两种都能表演的有7人.这个表演队共有多少人能登台表演歌舞？【解析】根据包含排除法，这个表演队能登台表演歌舞的人数为：10 + 18-7 = 21（人）.2、某班组织象棋和军棋比赛，参加象棋比赛的有32人，参加军棋比赛的有28人，有18人两项比赛都参加了, 这个班参加棋类比赛的共有多少人？参象比的只加棋赛裁军比的y 只加棋赛 项赛参两比都加7【解析】两个长方形如图摆放时出现了重叠（见图中的阴影部分），重叠部分恰好是边长为4厘米的正方形，如果利用两个长方形面积之和来计算被覆盖桌面的面积，那么重叠部分在两个长方形面积中各被计算了一次，而实际上这部分只需计算一次就可以了.所以，组合图形的面积=长方形面积之和-重叠部分.于是，组合图形的面积= 12x8 + 10x6-4x4 = 140（平方厘米）.3、在自然数11。0中，能被3或5中任一个整除的数有多少个？【解析】l（X） + 3 = 33 1, l（X） + 5 = 20, 100+0x5）=6 10.根据包含排除法，能被3或5中任一个整除的数有33 + 20-6 = 47（个）.4、如图，三角形纸板、正方形纸板、圆形纸板的面积相等，都等于60平方厘米.阴影部分的面积总和是40 平方厘米，3张板盖住的总面积是100平方厘米，3张纸板重叠部分的面积是多少平方厘米？【解析】阴影部分是有两块重叠的部分，被计算两次,而三张纸重叠部分是被计算了三次.所以三张纸重叠部分的面积= &）x3-100 - 40） + 2 = 20（平方厘米）.