定理
$$\left| S_{1}\cup S_{2}\ldots \cup S_{n}\right|$$
$$=\sum_{i} |S_i| - \sum_{i<j} |S_{i_1}\cap S_{i_2}| + \sum_{i<j<k} |S_{i_1}\cap S_{i_2}\cap S_{i_2}| + \dots + (-1)^{n-1}|S_{i_1}\cap S_{i_2}\cap \dots \cap S_{i_k}|$$
Posted 自为
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了容斥原理相关的知识,希望对你有一定的参考价值。
$$\left| S_{1}\cup S_{2}\ldots \cup S_{n}\right|$$
$$=\sum_{i} |S_i| - \sum_{i<j} |S_{i_1}\cap S_{i_2}| + \sum_{i<j<k} |S_{i_1}\cap S_{i_2}\cap S_{i_2}| + \dots + (-1)^{n-1}|S_{i_1}\cap S_{i_2}\cap \dots \cap S_{i_k}|$$
以上是关于容斥原理的主要内容,如果未能解决你的问题,请参考以下文章