三個集合的容斥原理

是指如果被計數的事物有A、B、C三類，那么A類和B類和C類元素個數總和等于A類元素個數加上B類元素個數再加上C類元素個數減去既是A類又是B類的元素個數再減去既是A類又是C類的元素個數減去既是B類又是C類的元素個數加上既是A類又是B類而且是C類的元素個數。在計數時，必須注意沒有重復，沒有遺漏。為了使重疊部分不被重復計算，人們研究出一種新的計數方法，這種方法的基本思想是先不考慮重疊的情況，把包含于某內容中的所有對象的數目先計算出來，然后再把計數時重復計算的數目排斥出去，使得計算的結果既無遺漏又無重復，這種計數的方法稱為容斥原理。

推薦度：

點擊下載本文 文檔為doc格式

導讀是指如果被計數的事物有A、B、C三類，那么A類和B類和C類元素個數總和等于A類元素個數加上B類元素個數再加上C類元素個數減去既是A類又是B類的元素個數再減去既是A類又是C類的元素個數減去既是B類又是C類的元素個數加上既是A類又是B類而且是C類的元素個數。在計數時，必須注意沒有重復，沒有遺漏。為了使重疊部分不被重復計算，人們研究出一種新的計數方法，這種方法的基本思想是先不考慮重疊的情況，把包含于某內容中的所有對象的數目先計算出來，然后再把計數時重復計算的數目排斥出去，使得計算的結果既無遺漏又無重復，這種計數的方法稱為容斥原理。