您的位置首页百科知识

容斥原理的公式

容斥原理的公式

的有关信息介绍如下:

图中 音乐部分为A∪B∪C

先引申  A+B=A∪B(图上2个图形的最大面积区域)+A∩B(因为A+B需要将交集计算2次,∴补充+一次)

3个区域时候

A+B+C=A∪B∪C(图上3个图形的最大面积区域)+A∩B+B∩C+C∩A(2区域之间少计算的一次)-A∩B∩C(减去多计算的一次:A+B+C中该区域需要3次,A∪B∪C计算一次,A∩B+B∩C+C∩A计算了3次,多了一次  所也要减去)

http://baike.baidu.com/view/573741.htm?fr=ala0_1_1

容斥原理的公式