IT常识
技术 Python PHP JavaScript IOS Android Java 数据库 资源 公众号 代码片段 github
  • IT常识
  • 技术

容斥原理

Posted 2020-10-20 自为

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}|$$

以上是关于容斥原理的主要内容,如果未能解决你的问题,请参考以下文章

容斥原理

容斥原理

「总结」容斥原理

容斥原理

容斥原理--题

容斥原理学习笔记

(c)2006-2024 SYSTEM All Rights Reserved IT常识