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

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

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的元素数”被扣去了三次,它等于被无视了,因此我们在最后得把它加上去。这个公式很长很复杂不好记忆,改成一句简单的话:三集合相加,减去三个二元交集,加上三元交集。三元容斥是先把三个集合全部包容进来,后排斥掉三个集合的两两重叠部分,这样,把三集合的交集也排斥出去了,最后再把这个包容进来。因此,三元容斥是容、斥、容。

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

相关文章

  • 2025-06-07 00:58:43
  • 2025-06-06 14:33:25
  • 2025-06-06 13:04:29
  • 2025-05-09 11:29:05
  • 2025-05-09 09:03:53
  • 2025-05-08 00:57:08
  • 热门文章
    义务兵退伍贷款怎么贷?超详细申请攻略
    新婚姻法离婚财产分割有什么规定
    省委书记多少岁退休 ?看完你就知道了
    医疗机构执业许可证的申请条件是哪些?
    产假和陪产假是什么?一起来看看吧
    【政策解读】投标人公平竞争原则的重要性
    什么是倾销?反倾销调查:我国连续23年位居榜首,为什么中国企业备受打压?
    消费者保障服务 :构建和谐市场的关键"
    老人过世了,房产如何继承过户?教给你3个步骤,4种方法
    二手房过户手续费需要交哪些
    最新文章
    车抵贷是什么(汽车抵押贷款 一篇详解车抵贷)
    车辆抵押,低息贷款”,车辆抵押贷款广告遍布网络和线下,也给车主们提了个醒:缺钱了,您可以抵押名下车辆办理贷款。 买房、买车、装修、留学、结婚、创业…….这些人生“大事”背后无一不意味着一笔大额、超大额支出,不仅如此,老百姓居家过日子并非永远顺风顺水,难免会遇到一些急情或难处,需要用钱。 名下有辆车,
    · 车抵贷是什么(汽车抵押贷款 一篇详解车抵贷)
    · 股权融资是什么意思通俗易懂(股权融资的利弊与法律风险)
    · 中华人民共和国社会救助法
    · 为什么电器会带电(电为什么可以驱动电器工作)
    · 衣服受潮为什么会臭(为什么阴干的衣服那么臭?原因竟然是……)
    · 高楼为什么难养花(高层采光不好养不好绿植?)
    · 猫为什么抓抓沙发(猫咪抓挠沙发行为背后的心理满足需求)
    · 为什么吧椅高(吧台这么装,你赢麻了!)

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