当前位置:首页>维修大全>综合>

三集合容斥原理三大公式(集合容斥原理三个公式解答视频)

三集合容斥原理三大公式(集合容斥原理三个公式解答视频)

更新时间:2024-06-08 14:39:35

三集合容斥原理三大公式

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

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

三集合容斥原理公式:A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C。因为A、B、C与A交B两两的交集它们中都含A交B交C,然而ABC两两交集中应减两次,然而却将ABC两两交集中的A交B交C减了三次,所以应该加上多减的一次ABC的交集。

三集合容斥问题的核心公式:

标准型:|A∪B∪C|=|A|+|B|+|C|-|A∩B|-|B∩C|-|C∩A|+|A∩B∩C|。

非标准型:|A∪B∪C|=|A|+|B|+|C|,只满足两个条件的-2×三个都满足的。

列方程组:|A∪B∪C|=只满足一个条件的+只满足两个条件的+三个都满足的。

|A|+|B|+|C|=只满足一个条件的+2×只满足两个条件的+3×三个都满足的,对于以上三组公式的理解,可以通过想象三个圆两两相交的重叠情况来加深。

更多栏目