小升初拓展:容斥原理(讲义)-2023-2024学年六年级下册数学人教版
容斥原理
(知识归纳+典例分析+高频考题+答案解析)
一、容斥原理概念
容斥原理是一种在计数时确保无一重复、无一遗漏的计数方法。其基本思想为:先不考虑重叠情况,计算出包含于某内容中的所有对象数目,然后把计数时重复计算的数目排斥出去,从而使计算结果既无遗漏又无重复。
二、容斥原理公式
1、两类元素的容斥原理(容斥原理1)
公式:如果被计数的事物有A、B两类,那么A类B类元素个数总和 = 属于A类元素个数+属于B类元素个数:既是A类又是B类的元素个数,即A∪B=A+B−A∩B。
2、三类元素的容斥原理(容斥原理2)
公式:如果被计数的事物有A、B、C三类,那么A类、B类和C类元素个数总和 = A类元素个数 + B类元素个数 + C类元素个数 - 既是A类又是B类的元素个数 - 既是A类又是C类的元素个数 - 既是B类又是C类的元素个数+既是A类又是B类而且是C类的元素个数,即A∪B∪C=A+B+C−A∩B−B∩C−C∩A+A∩B∩C。
对于n个集合求并集的情况,要计算几个集合并集的大小,先将所有单个集合的大小计算出来,然后减去所有两个集合相交的部分,再加回所有三个集合相交的部分,再减去所有四个集合相交的部分,依此类推,一直计算到所有集合相交的部分。
三、容斥原理的解题步骤与方法
1、明确分类
确定题目中的不同集合或类别,例如在有关订刊物、参加球队等问题中,明确各个刊物或球队对应的集合。
2、分析重叠关系
找出不同集合之间的重叠部分,即既属于这个集合又属于那个集合的元素情况。
3、根据公式计算
根据题目涉及的是两类元素还是三类元素或者更多类元素,选择相应的容斥原理公式进行计
第2页,共2页
学科网(北京)股份有限公司
算。
例如,对于经典的人员参加不同队伍的问题,如某班有若干男生参加足球队、篮球队、排球队,已知参加各队人数以及同时参加两个队的人数,求同时参加其他两个队的人数,就可以设未知数,然后根据容斥原理公式列方程求解。设既参加足球队又参加排球队的人数为xx,已知总人数、参加各队人数以及既参加足球队又参加篮球队、既参加篮球队又参加排球队的人数,按照A∪B∪C=A+B+C−A∩B−B∩C−C∩A+A∩B∩C的公式列出方程求解。
四、容斥原理相关例题类型
1、订刊物问题
例如:五年级96名学生都订了刊物,有64人订了少年报,有48人订了小学生报,求两种刊物都订的人数。
解题思路:设两种刊物都订的人数为xx,根据容斥原理A∪B=A+B−A∩B,这里A为订少年报的人数,BB为订小学生报的人数,总人数就是A∪B,可列出方程64+48−x=96,解得x=16。
2、外语教师语言掌握问题
例如:某地区的外语教师中,每人至少懂得英语和日语中的一种语言。已知有35人懂英语,34人懂日语,两种语言都懂的有21人,求这个地区外语教师的人数。
解题思路:根据容斥原理A∪B=A+B−A∩B,这里A为懂英语的人数,BB为懂日语的人数,A∩B为两种语言都懂的人数,所以外语教师人数为35+34−21=48人。
3、课外活动参与问题
例如:学校开展课外活动,共有250人参加。其中参加象棋组和乒乓球组的同学不同时活动,参加象棋组的有83人,参加乒乓球组的有86人,这两个小组都参加的有25人,求象棋组、乒乓球组都不参加的人数。
解题思路:先求出参加了象棋组或者乒乓球组的人数,根据容斥原理A∪B=A+B−A∩B,这里A为参加象棋组的人数,B为参加乒乓球组的人数,A∩B为两个组都参加的人数,所以参加了象棋组或者乒乓球组的人数为83+86−25=144人,那么象棋组、乒乓球组都不参加的人数为250−144=106人。
第2页,共1页
学科网(北京)股份有限公司
【典例1】某次英语考试由两部分组成,结果全班有人得满分,第一部分有
人做对,第二部分有
人有错,问两部分都有错的有多少人?
【答案】人
【思路点拨】如图,长方形表示总人数,左圆表示做对第一部分的人数,右圆表示做对第二部分的人数,重叠部分表示两部分都做对的人数,其余部分表示两部分都做错的人数,其中,重叠部分是12人。
【详解】如图所示:
(人)
只做对第一部分的有13人;
(人)
两部分都有错的有人;
答:两部分都有错的有6人。
【名师点睛】本题考查的是包含与排除的问题,求解此类问题最有效的方法是画韦恩图。
【典例2】一个班有42名同学,参加体育代表队的学生有30人,参加文艺代表队的学生有25人,并且这个班的每一名学生都至少参加了一个队,请问:这个班两个队都参加的有多少名学生?
【答案】13名
【详解】从这个班的42名同学和被计算了两次的那些两个队都参加的学生中减去全班的学生人数就是两个队都参加的学生的人数.
解: 30+25-42=13(名)
答: 这个班两个队都参加的有13名学生.
【典例3】某班组织象棋和军棋比赛,参加象棋比赛的有人,参加军棋比赛的有
人,有
人两项比赛都参加了,这个班参加棋类比赛的共有多少人?
第3页,共1页
学科网(北京)股份有限公司