1. 容斥原理
1.1 介绍
解决集合内计数问题。
\(S\) 为集合编号集合。
\[\left | \bigcup_{i\in S}A_i \right | =\sum_{T\subseteq S\wedge T\ne \varnothing}^{n}(-1)^{(\left | T \right | -1)}\left | \bigcap_{j\in T}A_j \right |
\]
组合数学
发布时间 2023-08-09 17:51:49作者: Eon_Sky
解决集合内计数问题。
\(S\) 为集合编号集合。