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樓:匿名使用者
你是怎麼理解的 **不懂 說出來