摘要: 容斥原理: 直接摘用百度词条: 也可表示为设S为有限集,,则两个集合的容斥关系公式:A∪B = A+B - A∩B (∩:重合的部分)三个集合的容斥关系公式:A∪B∪C = A+B+C - A∩B - B∩C - C∩A +A∩B∩C详细推理如下:1、 等式右边改造 = {[(A+B - A... 阅读全文
posted @ 2015-06-15 21:00 ACBingo 阅读(1545) 评论(1) 推荐(0) 编辑