2 容斥原理（教师）

两量重叠：在一些计数问题中，经常遇到有关集合元素个数的计算。求两个集合并集的元素的个数，不能简单地把两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数，用式子可表示成： （其中符号“ ”读作“并”，相当于中文“和”或者“或”的意思；符号“ ”读作“交”，相当于中文“且”的意思。）则称这一公式为容斥原理。图示如下:（ 表示小圆部分， 表示大圆部分， 表示大圆与小圆..