广告合作
  • 今日头条

    今日头条

  • 百度一下

    百度一下,你就知道

  • 新浪网

    新浪网 - 提供新闻线索,重大新闻爆料

  • 搜狐

    搜狐

  • 豆瓣

    豆瓣

  • 百度贴吧

    百度贴吧——全球领先的中文社区

  • 首页 尚未审核订阅工具 订阅

    三集合容斥原理标准型公式与非标准型是什么

    来源:网络收集  点击:  时间:2024-03-03
    【导读】:

    三集合容斥非标准型公式是A+B+C-(AB+BC+AC)+ABC=总数-都不。

    解释分析:

    因为A、B、C与A交B两两的交集它们中都含A交B交C,然而ABC两两交集中应减两次,然而却将ABC两两交集中的A交B交C减了三次,所以应该加上多减的一次ABC的交集。

    容斥原理指把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复。

    三集合容斥问题的核心公式如下:

    1、标准型:|A∪B∪C|=|A|+|B|+|C|-|A∩B|-|B∩C|-|C∩A|+|A∩B∩C|。

    2、非标准型:|A∪B∪C|=|A|+|B|+|C|-只满足两个条件的-2×三个都满足的。

    3、列方程组:|A∪B∪C|=只满足一个条件的+只满足两个条件的+三个都满足的。

    本文关键词:

    版权声明:

    1、本文系转载,版权归原作者所有,旨在传递信息,不代表看本站的观点和立场。

    2、本站仅提供信息发布平台,不承担相关法律责任。

    3、若侵犯您的版权或隐私,请联系本站管理员删除。

    4、文章链接:http://www.1haoku.cn/art_226239.html

    相关资讯

    ©2019-2020 http://www.1haoku.cn/ 国ICP备20009186号05-06 10:36:33  耗时:0.026
    0.0265s