手机版
您的位置: 首页 > 生活常识 >

三集合容斥原理公式该怎么理解(容斥原理简介)

100次浏览     发布时间:2024-08-26 10:16:37    

见左图。左边的圆是集合A,右边的圆是集合B。两个圆相交叠的红色部分既属于A也属于B,两个圆外面的白色部分既不属于A也不属于B,是集合D。元素总数=A的元素数+B的元素数-A∩B的元素数+D的元素数。为什么要减去交集呢?因为在计入元素总数时,这部分被重复计入了。这是二元容斥原理。二元问题,是先把这两个集合全包容进来,再把重叠部分排斥出去。有容有斥,这就是容斥原理。

三元容斥就麻烦啰。见右图,粉色是A与B共有的部分,黄色是B与C共有的部分,橙色是C与A共有的部分。这三块,都是被多计入了一次。黑色是A、B、C三个集合共有的部分。D是A、B、C以外的部分。元素总数=A的元素数+B的元素数+C的元素数-A∩B的元素数-B∩C的元素数-C∩A的元素数+A∩B∩C的元素数+D的元素数。计算元素总数时,粉色区域、黄色区域、橙色区域都被重复计算了两次,需要减去,这个与二元容斥相同。黑色区域先在“+A的元素数+B的元素数+C的元素数”时被重复计入了三次,后又在“-A∩B的元素数-B∩C的元素数-C∩A的元素数”被扣去了三次,它等于被无视了,因此我们在最后得把它加上去。这个公式很长很复杂不好记忆,改成一句简单的话:三集合相加,减去三个二元交集,加上三元交集。三元容斥是先把三个集合全部包容进来,后排斥掉三个集合的两两重叠部分,这样,把三集合的交集也排斥出去了,最后再把这个包容进来。因此,三元容斥是容、斥、容。

容斥原理不仅可用于集合问题,其它数学问题包括几何问题,都有可能用到。

相关文章

  • 2024-09-20 10:31:30
  • 2024-09-20 10:16:41
  • 2024-09-20 10:01:46
  • 2024-09-20 09:46:23
  • 2024-09-20 09:31:28
  • 2024-09-20 09:16:22
  • 热门文章
    义务兵退伍贷款怎么贷?超详细申请攻略
    新婚姻法离婚财产分割有什么规定
    省委书记多少岁退休 ?看完你就知道了
    医疗机构执业许可证的申请条件是哪些?
    产假和陪产假是什么?一起来看看吧
    【政策解读】投标人公平竞争原则的重要性
    什么是倾销?反倾销调查:我国连续23年位居榜首,为什么中国企业备受打压?
    消费者保障服务 :构建和谐市场的关键"
    老人过世了,房产如何继承过户?教给你3个步骤,4种方法
    二手房过户手续费需要交哪些
    最新文章
    木桶原理是什么意思(世界10大最著名的心理学效应—木桶定律)
      木桶定律是讲一只水桶能装多少水取决于它最短的那块木板。一只木桶想盛满水,必须每块木板都一样平齐且无破损,如果这只桶的木板中有一块不齐或者某块木板下面有破洞,这只桶就无法盛满水。  一只木桶能盛多少水,并不取决于最长的那块木板,而是取决于最短的那块木板。也可称为短板效应。任何一个组织,可能面临的一
    · 木桶原理是什么意思(世界10大最著名的心理学效应—木桶定律)
    · 羊肉汤怎么去膻味最有效(煮羊肉汤、炖羊肉时怎么去腥膻味)
    · 香菇产地主要在哪个省份(中国十大香菇产地排名)
    · 药店营业员需要掌握哪些基础知识?
    · 红叶石楠树栽培方法(红叶石楠的养殖方法和注意事项)
    · 保加利亚风景名胜(世界自然遗产—保加利亚皮林国家公园)
    · 电气石的功效与作用有哪些?
    · 眉粉画眉教程(简单三步画出自然又百搭的眉毛)

    网站内容来自网络,如有侵权请联系我们,立即删除!
    Copyright © 恩格百科 琼ICP备2023007320号-5