首页 > 小学奥数容斥原理公式

如果被计数的事物有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|（∩...