小学数学容斥原理
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
容斥原理
知识结构
一、两量重叠问题
在一些计数问题中,经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:A B A B A B =+-(其中符号“
”读作“并”,相当于中文“和”或者“或”
的意思;符号“”读作“交”,相当于中文“且”的意思.)则称这一公式为包含与排除原理,简称容斥原理.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B ,即阴影面积.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B ,
即阴影面积.
包含与排除原理告诉我们,要计算两个集合A B 、的并集A B 的元素的个数,可分以下两步进行: 第一步:分别计算集合A B 、的元素个数,然后加起来,即先求A B +(意思是把A B 、的一切元素都“包含”
进来,加在一起); 第二步:从上面的和中减去交集的元素个数,即减去C A B =(意思是“排除”了重复计算的元素个数).
二、三量重叠问题
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 =++---+.图示如下:
在解答有关包含排除问题时,我们常常利用圆圈图(韦恩图)来帮助分析思考. 1.先包含——A B +
重叠部分A B 计算了2次,多加了1次;
2.再排除——A B A B +-
把多加了1次的重叠部分A B 减去.
图中小圆表示A 的元素的个数,中圆表示B 的元素的个数,
大圆表示C 的元素的个数.
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 --计算时都被减掉了. 3.再包含:A B C A B B C A C A B C ++---+.
例题精讲
【例 1】 实验小学四年级二班,参加语文兴趣小组的有28人,参加数学兴趣小组的有29人,有12人两
个小组都参加.这个班有多少人参加了语文或数学兴趣小组?
【考点】两量重叠问题 【难度】1星 【题型】解答
【解析】 如图所示,A 圆表示参加语文兴趣小组的人,B 圆表示参加数学兴趣小组的人,A 与B 重合的
部分C (阴影部分)表示同时参加两个小组的人.图中A 圆不含阴影的部分表示只参加语文兴趣小组未参加数学兴趣小组的人,有281216-=(人);图中B 圆不含阴影的部分表示只参加数学兴趣小组未参加语文兴趣小组的人,有291217-=(人).
方法一:由此得到参加语文或数学兴趣小组的有:16121745++=(人).
方法二:根据包含排除法,直接可得:
参加语文或数学兴趣小组的人=参加语文兴趣小组的人+参加数学兴趣小组的人-两
个小组都参加的人,即:28291245+-=(人).
【答案】45人
【巩固】 芳草地小学四年级有58人学钢琴,43人学画画,37人既学钢琴又学画画,问只学钢琴和只学画
画的分别有多少人?
【考点】两量重叠问题 【难度】1星 【题型】解答
【解析】 解包含与排除题,画图是一种很直观、简捷的方法,可以帮助解决问题,画图时注意把不同的对
象与不同的区域对应清楚.建议教师帮助学生画图分析,清楚的分析每一部分的含义.
如图,A 圆表示学画画的人,B 圆表示学钢琴的人,C 表示既学钢琴又学画画的人,图中A 圆不含阴影的部分表示只学画画的人,有:43376-=(人),图中B 圆不含阴影的部分表示只学钢琴的人,有:583721-=(人).
【答案】21人
【例 2】 某班共有46人,参加美术小组的有12人,参加音乐小组的有23人,有5人两个小组都参加了.这
个班既没参加美术小组也没参加音乐小组的有多少人?
【考点】两量重叠问题 【难度】1星 【题型】解答
【解析】 已知全班总人数,从反面思考,找出参加美术或音乐小组的人数,只需用全班总人数减去这个人
数,就得到既没参加美术小组也没参加音乐小组的人数.根据包含排除法知,该班至少参加了一个小组的总人数为1223530+-=(人).所以,该班未参加美术或音乐小组的人数是463016-=(人).
【答案】16人
【巩固】 四年级一班有45人,其中26人参加了数学竞赛,22人参加了作文比赛,12人两项比赛都参加
了.一班有多少人两项比赛都没有参加?
【考点】两量重叠问题 【难度】1星 【题型】解答
【解析】 由包含排除法可知,至少参加一项比赛的人数是:26221236+-=(人),所以,两项比赛都没有
参加的人数为:45369-=(人).
【答案】9人
【例 3】 对全班同学调查发现,会游泳的有20人,会打篮球的有25人.两项都会的有10人,两项都不
会的有9人.这个班一共有多少人?
【考点】两量重叠问题 【难度】2星 【题型】解答
【解析】 如图,用长方形表示全班人数,A 圆表示会游泳的人数,B 圆表示会打篮球的人数,长方形中阴
影部分表示两项都不会的人数.
由图中可以看出,全班人数=至少会一项的人数+两项都不会的人数,至少会一项的人数为:20251035+-=(人),全班人数为:35944+= (人).
【答案】44人
【巩固】 某班组织象棋和军棋比赛,参加象棋比赛的有32人,参加军棋比赛的有28人,有18人两项比赛
都参加了,这个班参加棋类比赛的共有多少人?