容斥原理的三大公式(三个容斥定理的公式)

2022-08-27 17:29:11
摘要:  容斥原理的三大公式(三个容斥定理的公式)...

1、1.(A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C)2.A∪B =|A∪B| = |A|+|B| - |A∩B |(∩:重合的部分)3.|A∪B∪C| = |A|+|B|+|C| - |A∩B| - |B∩C| - |C∩A| + |A∩B∩C|。