n个集合的容斥原理

我们知道两个集合的容斥关系 A ∪ B = A + B - A∩B。   三个集合又有怎样的关系呢 A∪B∪C = A+B+C - (A∩B+A∩C+B∩C) + A∩B∩C 三个集合的容斥原理关系这里不做推导过程可以看图自行推导 从上面的两个例子中不难发现几个集合的并集等于 集合的并集等于 = ①总体先相加→②减去任意两两相交的和→③加上任意三个相交的和。   接下来猜想4个集合的容斥关系是否为

>>阅读原文<<