三集合容斥原理公式該怎麼理解

2021-06-29 11:15:14 字數 1163 閱讀 8795

1樓:清溪看世界

二集合容斥原理的公式為:|a∪b|=|a|+|b|-|a∩b|,三集合容斥原理的本質和二集合容斥原理是一樣的,只不過由於又多了一個集合,公式和圖形描述都變得更加複雜。

其中a和b是兩個集合,|a|表示集合a中的元素個數。在理解容斥原理時,完全可以把元素的個數類比做圖形的面積,從而二集合容斥原理可以用下面的圖形來表示:

2樓:全博明

a並b並c的面積等於a➕b➕c-a交b-b交c-a交c,最終減了3倍的a交b交c,實際面積只要減2倍的a交b交c,所以➕a交b交c剛剛好……

3樓:匿名使用者

這樣說最好理解!假設三個集合abc!a並b並c就等於a➕b➕c-a交b-b交c-a交c➕a交b交c!

為什麼後面是加上a交b交c,因為a與a交b它們中都含a交b交c!同理其他也一樣,然而abc兩兩交集中我們應減兩次,然而我們卻將abc兩兩交集中的a交b交c減了三次,所以我們應該加上多減的一次abc的交集

4樓:

求a∩b∩c面積s

1.先把三個集合的總面積加起來a+b+c(其中加了:三次a∩b∩c,兩次a∩b、b∩c、c∩a);

2.減去一次重合的部分a∩b,b∩c,c∩a(各自交集都包含a∩b∩c,即:減了三次a∩b∩c)

3.第一步把a∩b∩c加了三次,第二步又把a∩b∩c減了三次,所以這裡需要再加上一次三個集合的重疊部分a∩b∩c

即為:s=a+b+c-a∩b-b∩c-c∩a+a∩b∩c

5樓:我乃一粒塵埃

a並b並c就等於a➕b➕c-a交b-b交c-a交c➕a交b交c!為什麼後面是加上a交b交c,簡單點說,兩兩相交就減掉相交的一片,三三相交就減掉相交的兩片。。前面a交b交c減掉了三次,所以要加上一次a交b交c

6樓:蒲公英花開丶

將這三個集合分成兩兩不相交集合的並。

在計數時,必須注意無一重複,無一遺漏。為了使重疊部分不被重複計算,人們研究出一種新的計數方法,這種方法的基本思想是:先不考慮重疊的情況,把包含於某內容中的所有物件的數目先計算出來,然後再把計數時重複計算的數目排斥出去,使得計算的結果既無遺漏又無重複,這種計數的方法稱為容斥原理。

7樓:匿名使用者

你是怎麼理解的 **不懂 說出來

集合容斥原理公式區別,三個集合容斥原理公式區別

第一個公式是正確的,第二公式原型是 a b c a b c 滿足兩項的 2 滿足三項的。你把滿足兩項的和a b弄混淆了 我簡單畫了一下,滿足兩項只是指m,而a b 指的是m n 容斥原理三集合的標準,這個公式有點難哦 第二個公式中a b c a b c 滿足兩項的 2 滿足三項的。這個滿足兩項的你搞...