2016年9月17日

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

摘要: 容斥原理在集合论、概率论、组合数学中都常常出现,它是下面一个结论的推广。 这是因为,我们分别减|A|、|B|的时候,把|AB|减掉了两次,因此这里应该再加一次。 它的推广形式就是容斥定理。 在给出证明之前,我们很有必要充分的理解一下这个公式的内涵。我们基于S集合上的一系列离散元素上讨论不满足m个性质 阅读全文

posted @ 2016-09-17 09:01 在苏州的城边 阅读(2464) 评论(0) 推荐(0) 编辑

导航