步子百科步子百科

三集合容斥非标准型公式

三集合容斥非标准型公式是集合A+B+C-(AB+BC+AC)+ABC=总数-都不。三集合标准型是容斥指把一个整体分成三部分,且告知两两相交的非标地方,并有三者都满足的准型,这样的公式题就是三集合标准型。

因为A、集合B、容斥C与A交B两两的非标交集它们中都含A交B交C,然而ABC两两交集中应减两次,准型然而却将ABC两两交集中的公式A交B交C减了三次,所以应该加上多减的集合一次ABC的交集。

容斥原理指把包含于某内容中的容斥所有对象的数目先计算出来,然后再把计数时重复计算的非标数目排斥出去,使得计算的准型结果既无遗漏又无重复,这种计数的公式方法称为容斥原理。