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

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

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-04-05 04:32:50
  • 2025-04-05 01:56:01
  • 2025-04-04 11:22:57
  • 2025-04-04 08:15:25
  • 2025-04-04 06:21:52
  • 2025-04-04 02:56:58
  • 热门文章
    义务兵退伍贷款怎么贷?超详细申请攻略
    新婚姻法离婚财产分割有什么规定
    省委书记多少岁退休 ?看完你就知道了
    医疗机构执业许可证的申请条件是哪些?
    产假和陪产假是什么?一起来看看吧
    【政策解读】投标人公平竞争原则的重要性
    什么是倾销?反倾销调查:我国连续23年位居榜首,为什么中国企业备受打压?
    消费者保障服务 :构建和谐市场的关键"
    老人过世了,房产如何继承过户?教给你3个步骤,4种方法
    二手房过户手续费需要交哪些
    最新文章
    为什么植物叶子变黄(植物黄叶90%死于这个原因!)
    1. 浇水太多。叶片发黄发软,根系可能已经烂了。记住:宁可渴着,不要涝着。2. 光照不足。叶片失去光泽,慢慢发黄。特别是夏天,很多绿植都需要散射光。3. 营养不良。从老叶开始泛黄,新叶也无精打采。记得定期施肥,补充营养。4. 温度不适。忽冷忽热,空调直吹,都会导致叶片发黄脱落。记得远离冷暖气出风口。
    · 为什么植物叶子变黄(植物黄叶90%死于这个原因!)
    · 为什么圆床很少人用(以前很流行的“圆形床”,为何如今销声匿迹?)
    · 屋子里为什么有蟑螂(远离蟑螂侵扰,拥有健康家庭)
    · 新房为什么要装修才交付(没交房到底要不要看装修?这7点你要知道)
    · 昙花为什么不开花适宜温度多少(昙花怎么养才能开花)
    · 为什么有电流声音(在安静的环境中耳朵经常听到的电流声?)
    · 资金产品是什么(图解支付平台资金产品设计)
    · 什么样的投资好(人生最好的投资,往往是指这3种)

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