容斥原理公式

容斥原理三个公式：A∪B=A+B-A∩B，A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C

S＝A+B+C-A∩B-B∩C-C∩A+A∩B∩C。

容斥原理的本质和二集合容斥原理是一样的，只不过由于又多了一个集合，公式和图形描述都变得更加复杂。其中A和B是两个集合，A表示集合A中的元素个数。在理解容斥原理时，完全可以把元素的个数类比做图形的面积。