三者容斥问题3个公式是什么?

如题所述

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

标准型: |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 | =只满足一个条件的+只满足两个条件的+三个都满足的。

扩展资料:

1、 等式右边改造 = {[(A+B - A∩B)+C - B∩C] - C∩A }+ A∩B∩C

2、维恩图分块标记如右图图:1245构成A,2356构成B,4567构成C

3、等式右边()里指的是下图的1+2+3+4+5+6六部分:那么A∪B∪C还缺部分7。

4、等式右边[]号里+C(4+5+6+7)后,相当于A∪B∪C多加了4+5+6三部分,

减去B∩C(即5+6两部分)后,还多加了部分4。

参考资料来源:百度百科-容斥原理

温馨提示:答案为网友推荐,仅供参考
相似回答