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

???????????????????????最新 料推荐??????????????????? 7-7-1. 容斥原理之重叠问题 （一） 教学目标 了解容斥原理二量重叠和三量重叠的内容； 掌握容斥原理的在组合计数等各个方面的应用． 知识要点 一、两量重叠问题 在一些计数问题中，经常遇到有关集合元素个数的计算．求两个集合并集的元素的个数，不能简单地把 两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数， 用式子可表示成： A B A B A B (其中符号 “ ”读作 “并 ”，相当于中文 “和 ”或者 “或 ”的意思；符号 “ ” 读作 “交 ”，相当于中文 “且 ”的意思． )则称这一公式为包含与排除原理，简称容斥原理．图示如下 : A 表示小圆 部分， B 表示大圆部分， C 表示大圆与小圆的公共部分，记为： A B ，即阴影面积．图示如下 : A 表示小圆 部分， B 表示大圆部分， C 表示大圆与小圆的公共部分，记为： A B ，即阴影面积． 1． 先包含—— A B 重叠部分 A B 计算了 2 次，多加了 1 次； 2．再排除—— A B A B 把多加了 1次的重叠部分 A B 减去． 包含与排除原理告诉我们，要计算两个集合 A、B 的并集 A B 的元素的个数，可分以下两步进行： 第一步：分别计算集合 A、B