小学数学容斥原理之重叠问题(二).教师版.docx

PAGE # PAGE # 教学目标 1. 了解容斥原理二量重叠和三量重叠的内容； 2. 掌握容斥原理的在组合计数等各个方面的应用． 知识要点 一、两量重叠问题 在一些计数问题中，经常遇到有关集合元素个数的计算．求两个集合并集的元素的个数，不能简单地把 两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数， 用式子可表示成： AUB A B AI B （其中符号 “U ”读作“并”，相当于中文 “和”或者“或”的意思；符号 “I 读作 “交”，相当于中文 “且”的意思． ）则称这一公式为包含与排除原理，简称容斥原理．图示如下 : A表示小圆 部分， B表示大圆部分， C表示大圆与小圆的公共部分，记为： AI B ，即阴影面积．图示如下 : A表示小圆 部分， B表示大圆部分， C表示大圆与小圆的公共部分，记为： AI B ，即阴影面积． 先包含—— A B 重叠部分 AI B 计算了 2次，多加了 1次； 再排除—— A B AI B 把多加了 1次的重叠部分 AI B 减去． 包含与排除原理告诉我们，要计算两个集合 A、B的并集 AU B的元素的个数，可分以下两步进行： 第一步：分别计算集合 A、B的元素个数，然后加起来，即先求 A B （意思是把 A、B 的一切元素都 “包含”进 来，加在一起 ）； 第二步：从上面的和中减去交集的元素个数，即减去 C AI B （意思是 “排除”了重复计算的元素个数 ）． 二、三量重叠问题 A类、 B 类与 C 类元素个数的总和 A类元素的个数 B类元素个数 C 类元素个数 既是 A类又是 B类 的元素个数 既是 B类又是 C类的元素个数 既是 A类又是 C类的元素个数 同时是 A类、 B类、 C类的元 素个数．用符号表示为： AUBUC A B C AI B BI C AI C AI BI C ．图示如下： 图中小圆表示 A 的元素的个数，中圆表示 B 的元素的个数， 大圆表示 C 的元素的个数． 1．先包含： A B C 重叠部分 AI B 、BI C 、C I A 重叠了 2次，多加了 1次． 2．再排除： A B C AI B BI C AI C 重叠部分 AI BI C 重叠了 3次，但是在进行 A B C AI B BI C AI C 计算时都被减掉了． 3．再包含： A B C AI B BI C AI C AI BI C ． 在解答有关包含排除问题时，我们常常利用圆圈图 （韦恩图 ）来帮助分析思考． 例题精讲 模块一、三量重叠问题 例 1 】 一栋居民楼里的住户每户都订了 2 份不同的报纸。如果该居民楼的住户只订了甲、乙、丙三种报 纸，其中甲报 30 份，乙报 34 份，丙报 40份，那么既订乙报又订丙报的有 户。 考点】三量重叠问题 【难度】 3 星 【题型】填空 关键词】希望杯， 4 年级， 1 试 解析】 总共有（ 30＋ 34＋ 40） 2＝52 户居民，订丙和乙的有 52－30＝22 户。 答案】 22 户 例 2】 某班学生手中分别拿红、黄、蓝三种颜色的小旗，已知手中有红旗的共有 34 人，手中有黄旗的共 有 26人，手中有蓝旗的共有 18人．其中手中有红、黄、蓝三种小旗的有 6 人．而手中只有红、黄 两种小旗的有 9 人，手中只有黄、蓝两种小旗的有 4 人，手中只有红、蓝两种小旗的有 3人，那么 这个班共有多少人？ 考点】三量重叠问题 【难度】 3 星 【题型】解答 解析】 如图，用 A圆表示手中有红旗的， B圆表示手中有黄旗的， C 圆表示手中有蓝旗的．如果用手中有 红旗的、有黄旗的与有蓝旗的相加，发现手中只有红、黄两种小旗的各重复计算了一次，应减去， 手中有三种颜色小旗的重复计算了二次，也应减去，那么，全班人数为： （34 26 18）（9 4 3） 6 2 50（ 人 ）． 答案】 50人 巩固】 某班有 42人，其中 26人爱打篮球， 17人爱打排球， 19人爱踢足球， 9 人既爱打篮球又爱踢足球， 4 人既爱打排球又爱踢足球，没有一个人三种球都爱好，也没有一个人三种球都不爱好．问：既爱打 篮球又爱打排球的有几人？ 考点】三量重叠问题 【难度】 3 星 【题型】解答 解析】 由 于全班 42人没有一个人三种球都不爱好，所以全班至少爱好一种球的有 42人．根据包含排除法， 42 （26 17 19）（9 4 既爱打篮球又爱打排球的人数 ） 0 ，得到既爱打篮球又爱打排球的人数 为： 49 42 7 （人）． 答案】 7 人 例 3】 四年级一班有 46 名学生参加 3 项课外活动． 其中有 24 人参加了数学小组， 20 人参加了语文小组， 参加文艺小组的人数是既参加数学小组也参加文艺小组人数的 3．5