容斥原理非标准公式


容斥原理非标准公式

文章插图
容斥原理非标准公式:A B C只满足两条件2*A∩B∩C=总数三条件都不满足 。
A B C=只满足一个条件 2*只满足两条件 3*满足三条件 。
二集合容斥原理的公式为:|A∪B|=|A| |B|-|A∩B|,三集合容斥原理的本质和二集合容斥原理是一样的,只不过由于又多了一个集合,公式和图形描述都变得更加复杂 。
【容斥原理非标准公式】

    推荐阅读