生活知识
生活知识
数码知识
教育知识
汽车知识
游戏知识
办公知识
装修知识
旅游知识
搜索

生活知识分类 日常知识 生活知识 餐饮知识 宠物知识 运动知识 更多知识 中文DJ 英文DJ 车载DJ 视频DJ

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

日期:2022-12-20 09:39:25人气:19

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

容斥问题三个集合的公式

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

语音朗读

广告位1

声明: 本站所有文章来自互联网搜索结果, 如果侵犯到你的权益 请提供版权证明来信告知,我们会在3个工作日之内删除 本站为非赢利性网站 不接受任何赞助和广告

Copyright 2022-2023 32h.pingguodj.com 32号百科 客服邮箱:s2s2s2-s@outlook.com