动态

当前位置/ 首页/ 动态/ 正文

容斥问题三个集合的公式变形 容斥问题三个集合的公式

导读 大家好,我是东南,我来为大家解答以上问题容斥问题三个集合的公式变形,容斥问题三个集合的公式很多人还不知道,现在让我们一起来看看吧!...

大家好,我是东南,我来为大家解答以上问题容斥问题三个集合的公式变形,容斥问题三个集合的公式很多人还不知道,现在让我们一起来看看吧!

大家好,业小编来为大家讲解下。容斥问题三个集合的公式这个很多人还不是很了解,现在让我们一起来看看吧!

1、容斥问题三个集合的公式:A+B+C-A∩B-A∩C-B∩C+A∩B∩C=总数-三者都不满足的个数。把ABC想象成三个圆形纸片,ABC叠加在一起的面积等于ABC面积之和减去两两重叠的部分,但是中间三者重叠的部分减去了三次,相当于被挖空了,所以还得加上它。

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

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

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

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

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

本文容斥问题三个集合的公式到此分享完毕,希望对大家有所帮助。

本文到此讲解完毕了,希望对大家有帮助。