组合数学二:广义容斥原理
集合 $S$ 非空。考虑形如 $s_1, s_2, \dots, s_n$,$s_i \in S$ 的序列 $s$ 。给定针对序列 $s$ 的若干约束条件 $C$。又给定映射 $p \colon S\to \{0,1\}$。$f(s) := \sum_{1\le i \le n} p(s_i)$求既满足约束条件 $C$ 又满足 $f(s) = k$ 的序列 $s$ 的数目,将此数目记做 $a...