Question

容斥问题公式是什么？

Answer 1

容斥问题公式是如下：

标准型： |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+满足条件C-满足条件AB-满足条件AC-满足条件BC+条件ABC都满足+条件ABC都不满足。

2、总数=满足条件A+满足条件B+满足条件C-满足两个条件-2×三个条件都满足+三个条件都不满足。

3、总数=满足一个条件+满足两个条件+三个条件都满足+三个条件都不满足。