第十二讲 包含与排除.docVIP

zhangqingtao808@163.com DATE \@ M/d/yyyy 2/3/2009 包含与排除 第 PAGE 5 页 共 NUMPAGES 10 页 第十二讲 包含与排除 同学们对这个题目可能很陌生，为了搞清楚什么是“包含与排除”，大家先一起回答两个问题： (1) 如右图(1)，两个面积都是4平方厘米的正方形摆在桌面上，它们遮盖住桌面的面积是8平方厘米吗？ (2) 如右图(2)，一个正方形每条边上有6个点，四条边上一共有24个点吗？ 聪明的同学马上就会发现： (1) 两个正方形的面积和是8平方厘米，现在它们有一部分重叠了。因此盖住桌面的面积应当从两个正方形的面积和中减去重叠的这部分面积，所以盖住桌面的面积应少于8平方厘米。 (2) 四个角上的点每个点都在两条边上，因此被重复计算了，在求四条边上共有多少点时，应当减去重复计算的点，所以共有 6×4－4＝20(个)点。 这两个问题，在计算时，都采用了“去掉”重复的数值(面积或个数)的方法。当需要计数的两类事物互相包含(有部分重复交叉)时，应把重复计数的部分排除掉。 在一些计数问题中，经常遇到有关集合元