![[组合数学]容斥原理的初步总结](/uploads/reation/bcimg14.png)
[组合数学]容斥原理的初步总结
容斥原理应用于计数集合划分有重叠，无法简单应用加法原理的情况下。主要方法是颠倒计数过程，先计数1组合~~n-1组合数，然后根据容斥性质从总集合|S|中减去或加上相应计数。=一般公式===========---------计算不具有某几个属性 物体个数：公式： =|S|- ∑R-1 + ∑R-2 - ∑R-3 ... +(-1)^mR-m --------- 一种情况的化简 情况：各R-i
