容斥原理
摩根定理
交集的补等于补集的并，并集的补等于补集的交。
\(\overline{A \cup B} = \overline{A} \cup \overline{B}，\overline{A \cap B} = \overline{A} \cap \overline{B}\)。
\(|A \cup B| = |A| + |B| - |A \cap B|\)
\(|A \cup B \cup C| = |A| + |B| + |C| - |A \cap B| - |A \cap C| - |B \cap C| + |A \cap B \cap C|\)
另一种形式：
\[\left | \bigcup_{i=1}^nA_i \right | = \sum_{Sub \ \subseteq \ \{1, 2, \dots n\} \ \not= \ \emptyset}(-1)^{\left |Sub \right| + 1} \times \left | \bigcap_{j \ \subseteq \ Sub} A_j\right | \]排列组合
将 \(n\) 个物品排成一行，有多少种不同的顺序？
\[1 \times 2 \times 3 \times \dots \times n = n! \]从 \(n\) 个物品中选出 \(k\) 个排成一行，有多少种不同的顺序？
\[(n-k+1) \times (n-k+2) \times (n-k+3) \] 标签：right,Sub,组合,cup,cap,笔记,times,overline,数学 From： https://www.cnblogs.com/Skykguj/p/17111317.html