容斥指的是集合与集合之间的关系,两个集合A和B,如果有相互独立的部分,也有重合的部分,那么我们把重合的部分叫做A和B的交集,记作A∩B,如图所示。而最外面的框包含了集合A、B和其他的部分m,叫做全集,记作I。
本篇要为大家介绍的容斥极值,指的是所给集合的交集的最小值,它有特定的公式,同学们只需要记住公式,遇到对应的题型直接带入求解即可。

两者容斥极值公式:(A∩B)min=A+B-I
三者容斥极值公式:(A∩B∩C)min=A+B+C-2I
四者容斥极值公式:(A∩B∩C∩D)min=A+B+C+D-3I
以此类推……

通过这几道例题,容斥极值的常考题型就已经给大家展示完毕,是不是特别简单呢?赶紧把容斥极值公式记住吧!



点击阅读原文,查看VIP全程班详情










