容斥定理表现形式
Posted 852399hu
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了容斥定理表现形式相关的知识,希望对你有一定的参考价值。
两个集合的容斥关系公式:A∪B = A+B - A∩B (∩:重合的部分)三个集合的容斥关系公式:A∪B∪C = A+B+C - A∩B - B∩C - C∩A +A∩B∩C |A1∪A2∪…∪An| = Σ|Ai| - Σ|Ai∩Aj|+Σ|Ai∩Aj∩Ak| - … + |A1∩…∩An|×(-
以上是关于容斥定理表现形式的主要内容,如果未能解决你的问题,请参考以下文章