组合数学及其应用——容斥原理

  容斥原理在集合论、概率论、组合数学中都常常出现，它是下面一个结论的推广。

  这是因为，我们分别减|A|、|B|的时候，把|AB|减掉了两次，因此这里应该再加一次。