網站首頁 小常識 美食 教育 生活 數碼 經驗
當前位置:維基百科吧 > 經驗 > 

三集合容斥原理公式

欄目: 經驗 / 釋出於: / 人氣:2.68W

三集合容斥原理公式

三集合容斥原理標準型公式:Ⅰ+Ⅱ+Ⅲ-Ⅰ·Ⅱ-Ⅰ·Ⅲ-Ⅱ·Ⅲ+Ⅰ·Ⅱ·Ⅲ=總個數-三者都不滿足個數。在計數時,必須注意沒有重複,沒有遺漏。為了使重疊部分不被重複計算,人們研究出一種新的計數方法,這種方法的基本思想是:先不考慮重疊的情況,把包含於某內容中的所有物件的數目先計算出來,然後再把計數時重複計算的數目排斥出去,使得計算的結果既無遺漏又無重複,這種計數的方法稱為容斥原理。

Tags:容斥 公式