三集合容斥原理三大公式巧記

來源:魅力女性吧 1.73W
三集合容斥原理三大公式巧記

你好,很高興為你解答!

三集合容斥問題的核心公式如下:

標準型: |A∪B∪C | = | A | + | B | + | C | - | A∩B | - | B∩C | - | C∩A | + | A∩B∩C |。

非標準型:|A∪B∪C | = | A | + | B | + | C | -只滿足兩個條件的- 2×三個都滿足的。

列方程組:|A∪B∪C | =只滿足一個條件的+只滿足兩個條件的+三個都滿足的。

| A | + | B | + | C | =只滿足一個條件的+2×只滿足兩個條件的+3×三個都滿足的,對於以上三組公式的理解,可以通過想象三個圓兩兩相交的重疊情況來加深。

熱門標籤