容斥问题三个集合的公式
容斥问题三个集合的公式: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×三个都满足的,对于以上三组公式的理解,可以通过想象三个圆两两相交的重叠情况来加深。
0
纠错
猜你喜欢
一体电脑的优点是什么
外观一体电脑最大的特点就是非常简洁明了,不像台式电脑拥有较为...供应链金融的模式是什么
供应链金融,简称,是商业银行信贷业务的一个专业领域,也是企业...拉萨以什么闻名天下
拉萨以风光秀丽历史悠久风俗民情独特宗教色彩浓厚而闻名于世,其...读书故事作文
读书有三到,谓心到,眼到,口到。也就是要全神贯注口诵心惟,才...杀生长寿镇最后的秘密是什么
电影杀生讲述了一群人如何联手杀死了一个不合规矩之人的故事,折...支付宝红包在哪里
在卡包里,使用方法我们进入自己的支付宝后,可以在主界面右上角...什么小说最畅销
年最畅销的小说是解忧杂货店,内容为在僻静的街道旁有一家杂货店...美国著名的动画片有哪些
猫和老鼠,导演约瑟夫巴伯拉。海绵宝宝,导演舍曼科恩沃特杜赫山...bestv怎么投屏
投屏的方法有在手机上打开。选择想要观看的视频。在视频播放页面...Reset是什么意思中文
的意思调整重新设置重新安置将恢复原位短语复位电路重接电路硬复...雪地靴怎么洗
白醋水将白醋和水以一比一的配比进行混合,制成一个简单的清洁剂...汽车仪表盘出现扳手是什么问题
汽车仪表盘出现扳手,意思是该去给汽车保养了。并不是指汽车出现...熊会爬树吗
会。熊是食肉目熊科动物的通称,熊平时还算温和,但是受到威胁或...烤牛肉串方法
把肉洗净切成宽长厚的片泡清水分钟后沥水。腌制将肉片放入容器中...2023母亲节祝福语简短语句10字 母亲节当天适合发妈妈的祝福话语
导语本周日又是一年一度的母亲节,不知道大家准备好给妈妈的礼物...