第13讲.容斥原理.超常体系.pdfVIP

第 讲 13 第十三讲 容斥原理 知识站牌 五年级秋季 五年级秋季 几何计数进阶 排列组合进阶 五年级暑假 容斥原理 五年级暑假 四年级春季 枚举法进阶 排列组合初步 两量容斥原理，三量容斥原理，容斥原理中的最值问题 漫画释义 第 级上 超常体系 教师版 9 1 课堂引入 容斥，从字面上理解就是 “包容”与 “排斥”。 为了计算几种物体的总个数，首先计算所有包容了的物体个数，但包含多了 （出现重叠对象），又要 排斥某些物体，当排斥多了，又要包容若干物体……，如此继续下去，最终就可以得到我们所要求 的物体个数。 容斥原理所体现的这种数学思想就是一种 “多退少补，逐步淘汰”的取舍思想。也许这样说比 较枯燥，如果用图形和符号来研究这些问题就比较直观了，那么我们就用图形和符号这两个“拐杖” 来学习容斥原理，借用教育家苏荷姆林斯基的一句名言来说：“用直观来照亮我们认识的路途！” 教学目标 1. 熟练掌握两量容斥原理并处理两量最值问题； 2. 会利用容斥原理处理三量重叠及最值问题； 3. 会利用方程解决较复杂的容斥问题． 经典精讲 容斥原理 容斥原理I ： 两量重叠问题 A B A B A B (其中符号“”读作“并”，相当于中文“和”或者“或”的意思；符号“”读 作“交”，相当于中文“且的意思．) 图示如下: A 表示小圆部分，B 表示大圆部分，C 表示大圆与小圆的公共部分，记为：A B ，即 阴影面积． 1. 先包含——A B 重叠部分A B 计算了2 次，多加了 1 次； 2. 再排除——A B A B 把多加了1 次的重叠部分A B 减去． 容斥原理II ： 三量重叠问题 A B C A B C A B B C A C A B C 图示如下： 第 级上 超常体系 教师版 2 9 第 讲 13 A B 图中小圆表示A 的元素的个数，中圆表示B 的元素的个数， 大圆表示 的元素的个数． C B C C A 1．先包含— — A B C A B C 重叠部分A B 、B