容斥原理之重叠问题(一).教师版.pdfVIP

7-7-1. 容斥原理之重叠问题 （一） 教学目标 1. 了解容斥原理二量重叠和三量重叠的内容； 2. 掌握容斥原理的在组合计数等各个方面的应用． 知识要点 一、两量重叠问题 在一些计数问题中，经常遇到有关集合元素个数的计算．求两个集合并集的元素的个数，不能简单地把 两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数， 用式子可表示成： A B A B A B (其中符号 “ ”读作 “并 ”，相当于中文 “和 ”或者 “或 ”的意思；符号 “ ” 读作 “交 ”，相当于中文 且“ ”的意思． )则称这一公式为包含与排除原理，简称容斥原理．图示如下 : A 表示小圆 部分， B 表示大圆部分， C 表示大圆与小圆的公共部分，记为： A B ，即阴影面积．图示如下 : A 表示小圆 部分， B 表示大圆部分， C 表示大圆与小圆的公共部分，记为： A B ，即阴影面积． 1．先包含—— A B 重叠部分 A B 计算了 2 次，多加了 1次； A B A B 包含与排除原理告诉我们，要计算两个集合 A、B 的并集 A B 的元素的个数，可分以下两步进行： 第一步：分别计算集合 A、B 的元素个数，然后加起来，即先求 A B (意思是把 A、B 的一切元素都 “包含 ”进 1 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 ．图示如下： 7- 7- 1 容斥原理之重叠问题（一） . 题库 教师版 page 1 of 13 图中小圆表示 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 A B C A B B C A C A B C 两量重叠问题 【例 1】 小明喜欢：踢足球、上网、游泳、音乐、语文、数学；小英喜欢：数学、英语、音乐、陶艺、跳 绳。用圆 A 、圆 B 分别表示小明、小英的爱好，如图所示，则