2021容斥原理之重叠问题(一).教师版.docxVIP

珍贵文档 珍贵文档 了解容斥原理二量重叠和三量重叠的内容； 掌握容斥原理的在组合计数等各个方面的应用. 目翊匸知识要点 一、两量重叠问题 在一些计数问题中，经常遇到有关集合元素个数的计算?求两个集合并集的元素的个数，不能简单地把 两个集合的元素个数相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素个数， 用式子可表示成： AUB=A+B-AnB（其中符号 “”读作并”，相当于中文 和”或者 或”的意思；符号 “” 读作 交”，相当于中文 且”的意思.）则称这一公式为包含与排除原理，简称容斥原理?图示如下 部分， 部分， B表示大圆部分, B表示大圆部分, :A表示小圆 C表