小学容斥原理口诀

如果被计数的事物有A、B、C三类,那么A类、B类和C类元素个数总和=A类元素个数+B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的元素个数+既是A类又是B类而且是C类的元素个数。

即A∪B∪C=A+B+C−A∩B−B∩C−C∩A+A∩B∩C。

3、***的容斥关系

两个***的容斥关系公式:A∪B=|A∪B|=|A|+|B|−|A∩B|(∩:重合的部分)。

三个***的容斥关系公式:|A∪B∪C|=|A|+|B|+|C|−|A∩B|−|B∩C|−|C∩A|+|A∩B∩C|(∩:重合的部分)。

其他文章