容斥原理入門

容斥原理： 在計數時，必須注意沒有重複，沒有遺漏。爲了使重疊部分不被重複計算，人們研究出一種新的計數方法。 容斥原理是一種重要的組合數學方法，可以讓你求解任意大小的集合，或者計算複合事件的概率。 這種方法的基本思想是： 先不考慮重疊的情況，把包含於某內容中的所有對象的數目先計算出來，然後再把計數時重複計算的數目排斥出去，使得計算的結果既無遺漏又無重複，這種計數的方法稱爲容斥原理。 如果被計數的事物

>>阅读原文<<