容斥原理的三大公式及推导
粉笔三者容斥问题3个公式如下： 1、标准型： |A∪B∪C | = | A | + | B | + | C | - | A∩B | - | B∩C | - | C∩A | + | A∩B∩C |。 2、非标准型：|A∪B∪C | = | A | + | B | + | C | -只满足两个条件的- 2×三个都满足的。 3、列方程组：|A∪B∪C | =只满足一个条件的+只满足两个条件的+三个都满足的。 在计数时，必须注意没有重复，没有遗漏。为了使重叠部分不被重复计算，人们研究出一种新的计数方法...