作文档>生活经验>其他

容斥问题三个集合的公式

更新时间:

容斥问题三个集合的公式: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×三个都满足的,对于以上三组公式的理解,可以通过想象三个圆两两相交的重叠情况来加深。


容斥问题三个集合的公式相关文章:

三个葫芦的寓意是什么

三个点的符号怎么打出来

容斥问题三个集合的公式

民生问题在我国的重要性及意义

烙饼问题的公式

表示集合的方法有那几种

集合的三个性质是什么

关于cos2θ的公式

代通知金扣税问题是怎么样的

长方形立方米的公式怎么算

容斥问题三个集合的公式

容斥问题三个集合的公式:A+B+C-A∩B-A∩C-B∩C+A∩B∩C=总数-三者都不满足的个数。把ABC想象成三个圆形纸片,ABC叠加在一起的面积等于ABC面...
推荐度:
点击下载文档文档为doc格式

精选图文