定义

容斥原理

通过对集合重合部分进行处理来计算给定集合的并集的元素个数。
$∣ ⋃_{i = 1}^{n} A_{i} ∣ = \sum_{k = 1}^{n} (- 1)^{k - 1} \sum_{1 \leq i_{1} < i_{2} < \dots < i_{k} \leq n} ∣ A_{i_{1}} \cap A_{i_{2}} \cap \dots \cap A_{i_{k}} ∣$

Quartz 5

Explorer

容斥原理

定义

模版

Table of Contents