n個集合的容斥原理

我們知道兩個集合的容斥關係 A ∪ B = A + B - A∩B。   三個集合又有怎樣的關係呢 A∪B∪C = A+B+C - (A∩B+A∩C+B∩C) + A∩B∩C 三個集合的容斥原理關係這裏不做推導過程可以看圖自行推導 從上面的兩個例子中不難發現幾個集合的並集等於 集合的並集等於 = ①總體先相加→②減去任意兩兩相交的和→③加上任意三個相交的和。   接下來猜想4個集合的容斥關係是否爲

>>阅读原文<<