容斥原理

在 計數時，必須注意沒有重複，沒有遺漏。爲了使 重疊部分不被重複計算，人們研究出一種新的計數方法，這種方法的基本思想是：先不考慮重疊的情況，把包含於某內容中的所有對象的數目先計算出來，然後再把計數時重複計算的數目 排斥出去，使得計算的結果既無遺漏又無重複，這種計數的方法稱爲容斥原理。 [1]   中文名 容斥原理 外文名 Principle of inclusion-exclusion [2]  

>>阅读原文<<