五年级的奥数.计数综合.容斥原理ABC级.学生版.docVIP

容斥原理 知识结构 一、 两量重叠问题 在一些计数问题中，经常遇到有关集合元素个数的计算．求两个集合并集的元素的个数，不能简单地 把两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个 数，用式子可表示成： 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 的元素个数， 然后加起来， 即先求 A B ( 意思是把 A、B 的一切元素都“包含” 进来，加在一起 ) ； 第二步：从上面的和中减去交集的元素个数，即减去 C A B ( 意思是“排除”了重复计算的元素个数 ) ． 二、 三量重叠问题 A类、B