求 四个有限集合A、B、C、D的容斥原理表达式
问题描述:
求 四个有限集合A、B、C、D的容斥原理表达式
答
两个集合的容斥关系公式:A∪B = A+B - A∩B (∩:重合的部分)
三个集合的容斥关系公式:A∪B∪C = A+B+C - A∩B - B∩C - C∩A +A∩B∩C
四个有限集合 :A∪B∪C∪D=A+B+C+D- A∩B - B∩C - C∩A- A∩D - B∩D - C∩D+A∩B∩C
+A∩B∩D +A∩C∩D +B∩C∩D -A∩B∩C∩D