三者容斥问题之公式法.docxVIP

PAGE PAGE 1 三者容斥问题之公式法 　　【导读】 　　容斥问题本身存在包容与排斥的一种计数问题，所以我们在处理这一类问题的时候必须要注意扣除掉重复的部分，也要保证没有遗漏，为了使重叠部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思想是：先不考虑重叠的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。那我们接下来就来了解一下基于这种思想下的三者容斥问题的计算公式。 　　公式一：若条件给出A∩B，A∩C，B∩C，A∩B∩C的值 　　对于图中的全集I来说相当于整个图中所有部分之和，即I=A∪B∪C+D(D为非A非B非C的区域)，那么这里面我们算得A∪B∪C需要把其A,B,C中重复的区域扣除，如果我们把A,B,C加在一起，其中对于A∩B(①+②)的区域是在A,B中各参与计算一次，需要减一个A∩B，同样的道理对于A∩C(①+③)，B∩C(①+④)均需要减去一个，对于重复的A∩B∩C(①)在我们把A.B.C加和时计算了三次，在减去A∩B，A∩C，B∩C均包含①区域则又减去三次，要保证没有遗漏需要在加回一次A∩B∩C，则A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C。 　　公式总结：A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩