小升初拓展:容斥原理(讲义)-2023-2024学年六年级下册数学人教版

| 23页
| 333人阅读
| 4人下载
特供

容斥原理

(知识归纳+典例分析+高频考题+答案解析)

知识归纳

一、容斥原理概念

容斥原理是一种在计数时确保无一重复、无一遗漏的计数方法。其基本思想为:先不考虑重叠情况,计算出包含于某内容中的所有对象数目,然后把计数时重复计算的数目排斥出去,从而使计算结果既无遗漏又无重复。

 

二、容斥原理公式

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、根据公式计算

根据题目涉及的是两类元素还是三类元素或者更多类元素,选择相应的容斥原理公式进行计page number 0

第2页,共2页

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


算。

例如,对于经典的人员参加不同队伍的问题,如某班有若干男生参加足球队、篮球队、排球队,已知参加各队人数以及同时参加两个队的人数,求同时参加其他两个队的人数,就可以设未知数,然后根据容斥原理公式列方程求解。设既参加足球队又参加排球队的人数为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人。

 

page number 1

第2页,共1页

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


典例分析

【典例1】某次英语考试由两部分组成,结果全班有eqId8da45c443af7994a26ffa9d8894e7262人得满分,第一部分有eqId9c06fc7811f9525e8b8c833746d6af5c人做对,第二部分有eqId46be7581dbbccda50e5d5cd18056ddea人有错,问两部分都有错的有多少人?

【答案】eqId6f8c4c029e552954bd493b49aeab82d5人

【思路点拨】如图,长方形表示总人数,左圆表示做对第一部分的人数,右圆表示做对第二部分的人数,重叠部分表示两部分都做对的人数,其余部分表示两部分都做错的人数,其中,重叠部分是12人。

【详解】如图所示:

@@@0187e9ea7dbb4dd5a33afd4c2495dd07

eqIdebb65d69f065c1096cd0953e60cc7384(人)

只做对第一部分的有13人;

eqIdd3ad6097b136e215fd4291f7251af6c3(人)

两部分都有错的有eqId6f8c4c029e552954bd493b49aeab82d5人;

答:两部分都有错的有6人。

【名师点睛】本题考查的是包含与排除的问题,求解此类问题最有效的方法是画韦恩图。

【典例2】一个班有42名同学,参加体育代表队的学生有30人,参加文艺代表队的学生有25人,并且这个班的每一名学生都至少参加了一个队,请问:这个班两个队都参加的有多少名学生?

【答案】13名

【详解】从这个班的42名同学和被计算了两次的那些两个队都参加的学生中减去全班的学生人数就是两个队都参加的学生的人数.

解: 30+25-42=13(名)

答: 这个班两个队都参加的有13名学生.

【典例3】某班组织象棋和军棋比赛,参加象棋比赛的有eqId814397354c2ae1cb08e0271305970811人,参加军棋比赛的有eqIdfbbecbd7e92dcbe1766462fcf40066de人,有eqId4b837fd9c52f60bfb3b6852733abc790人两项比赛都参加了,这个班参加棋类比赛的共有多少人?page number 2

第3页,共1页

学科网 zxxk.com学科网 zxxk.com学科网(北京)股份有限公司


由于学科网是一个信息分享及获取的平台,不确保部分用户上传资料的 来源及知识产权归属。如您发现相关资料侵犯您的合法权益,请联系学科网,我们核实后将及时进行处理。