九九百科網

位置:首頁 > 經驗 > 

三集合容斥非標準型公式

經驗9.24K

三集合容斥非標準型公式

三集合容斥非標準型公式是A+B+C-(AB+BC+AC)+ABC=總數-都不。三集合標準型是指把一個整體分成三部分,且告知兩兩相交的地方,並有三者都滿足的,這樣的題就是三集合標準型。

因為A、B、C與A交B兩兩的交集它們中都含A交B交C,然而ABC兩兩交集中應減兩次,然而卻將ABC兩兩交集中的A交B交C減了三次,所以應該加上多減的一次ABC的交集。

容斥原理指把包含於某內容中的所有對象的數目先計算出來,然後再把計數時重複計算的數目排斥出去,使得計算的結果既無遺漏又無重複,這種計數的方法稱為容斥原理。