容斥原理三个公式

容斥原理三个公式：|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中的元素个数。在理解容斥原理时，完全可以把元素的个数类比做图形的面积。