三集合容斥非标准公式(组合中c？？公式与计算)

编程之家2024-05-28315次浏览

1.三集合容斥原理分成标准型和非标准型两种，三集合标准型容斥原理公式为：满足条件1的个数+满足条件2的个数+满足条件3的个数-满足条件1和2的个数-满足条件1和3的个数-满足条件2和3的个数+三者都满足的个数=总个数-三者都不满足的个数;

2.三集合非标准型容斥原理公式为：满足条件1的个数+满足条件2的个数+满足条件3的个数-“只”满足两个条件的个数-2×三者都满足的个数=总个数-三者都不满足的个数。

三集合容斥问题公式：

（1）A+B+C-A∩B-A∩C-B∩C+A∩B∩C=总数-三者都不满足的个数

解释：把ABC想象成三个圆形纸片，ABC叠加在一起的面积等于ABC面积之和减去两两重叠的部分，但是中间三者重叠的部分减去了三次，相当于被挖空了，所以还得加上它。

（2）A+B+C-只满足两个条件的个数-2倍满足三个条件的个数=总数-三者都不满足的个数

解释：把ABC想象成三个圆形纸片，ABC叠加在一起的面积等于ABC面积之和减去重叠两层的面积，再减去重叠三层的面积的两倍。重叠2层，只用减去1层，重叠3层，得减掉2层。

（3）只满足一个条件的个数+只满足两个条件的个数+满足三个条件的个数=总数-三者都不满足的个数。

解释：把ABC想象成三个圆形纸片，ABC叠加在一起的面积等于只有一层的面积+重叠两层的面积+重叠三层的面积。

三集合容斥原理可以用下面的公式来进行推导。

三集合容斥原理，在求三个集合的并集时，需要排除一些元素多次被计算的情况，而这些被排除的元素就是这三个集合的交集。

因此，需要运用容斥原理来对重复计算的元素进行修正。

三集合容斥原理的公式如下：|A∪B∪C|=|A|+|B|+|C|-|A∩B|-|B∩C|-|A∩C|+|A∩B∩C|其中，|A|表示集合A的元素个数，|B|表示集合B的元素个数，|C|表示集合C的元素个数，|A∩B|表示集合A和集合B的交集的元素个数，以此类推。