容斥原理公式

容斥原理三個公式：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中的元素個數。在理解容斥原理時，完全可以把元素的個數類比做圖形的面積。