2集合容斥公式

2集合容斥公式:A∪B=A+B-A∩B 。容斥原理指把包含于某內容中的所有對象的數目先計算出來 , 然后再把計數時重復計算的數目排斥出去,使得計算的結果既無遺漏又無重復,這種計數的方法稱為容斥原理 。
【2集合容斥公式】在計數時 , 必須注意無一重復,無一遺漏 。為了使重疊部分不被重復計算,人們研究出一種新的計數方法 , 這種方法的基本思想是:先不考慮重疊的情況,把包含于某內容中的所有對象的數目先計算出來,然后再把計數時重復計算的數目排斥出去,使得計算的結果既無遺漏又無重復,這種計數的方法稱為容斥原理 。