问答
容斥原理三个公式
2024-12-25
来源：互联网转载
容斥原理三个公式：|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中的元素个数。在理解容斥原理时，完全可以把元素的个数类比做图形的面积。
TAG：容斥原理
