容斥问题三个集合的公式推导

编辑:止俏

时间:2022-10-31 18:51:06

容斥问题三个集合的公式:A+B+C-A∩B-A∩C-B∩C+A∩B∩C=总数-三者都不满足的个数。把ABC想象成三个圆形纸片,ABC叠加在一起的面积等于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×三个都满足的,对于以上三组公式的理解,可以通过想象三个圆两两相交的重叠情况来加深。

相关推荐
面试问题及回答技巧

面试问题及回答技巧

2024-04-10

面试问题及回答技巧,面试在求职过程中是一个很重要的环节,相信每个人都希望自己的面试有好的结果,其实面试在回答问题的时候是很讲究技巧的,下面分享面试问题及回答技巧?面试问题及回答技巧  面试问题及回

面试的问题都有哪些

面试的问题都有哪些

2024-04-25

面试的问题都有哪些?找工作面试是很重要的事情,在面试的过程中,每个人被问到的问题都是不一样的,其中在回答问题的过程中面试官会了解很多信息,下面小编为大家分享面试的问题都有哪些?面试的问题都有哪些

双子座昵称三个字女生

双子座昵称三个字女生

2024-06-25

双子座昵称三个字女生,网名是我们在网络虚拟世界的一个名称,很多情侣的交流方式会从名字开始,相似的情侣名字容易让人联想起两人之间的关系,情侣名字也有多种风格,以下分享双子座昵称三个字女生。双子座昵称

男人想撩你的三个表现

男人想撩你的三个表现

2024-06-17

男人想撩你的三个表现,很多女生都会或多或少被男生撩过。他们花言巧语,会用各种方式让你沦陷。那么作为女孩子就会有疑问了,下面看看男人想撩你的三个表现及相关资料。男人想撩你的三个表现  男人想撩你的三

内裤三个星期没换要紧吗

内裤三个星期没换要紧吗

2024-12-07

正常情况下内裤都是需要每天洗每天更换的,所谓的内裤三个星期没换是很脏的,还容易滋生细菌,那么久不洗内裤是有很难闻的味道,对健康很不利,建议大家不要这么久不洗内裤,很容易滋生细菌。内裤三个星期没换要紧吗