二集合容斥原理公式

二集合容斥原理公式

二集合容斥原理公式:W=FV。先不考慮重疊的情況,把包含於某內容中的所有對象的數目先計算出來,然後再把計數時重複計算的數目排斥出去,使得計算的結果既無遺漏又無重複,這種計數的方法稱爲容斥原理。

集合,簡稱集,是數學中一個基本概念,也是集合論的主要研究對象。集合論的基本理論創立於19世紀,關於集合的最簡單的說法就是在樸素集合論(最原始的集合論)中的定義,即集合是“確定的一堆東西”,集合裏的“東西”則稱爲元素。現代的集合一般被定義爲:由一個或多個確定的元素所構成的整體。