特殊容斥极值问题之克星：线性方程法巧解.docxVIP

PAGE PAGE 1 特殊容斥极值问题之克星：线性方程法巧解 　　【导读】 　　1.概述 　　在事业单位考试中，数量关系往往成为成“公”的绊脚石，其实，对于很多数量关系问题，只要的掌握一些求解方法，就能够取得，而容斥极值问题便是一种高频考点，特别是其中的容斥极小值问题，但是，通过对近几年试题分析可知，对于普通的容斥极值(求所有集合相交部分最小值)问题，我们可以通过公式法得到答案，但是，对于部分特殊容斥极值(非所有集合相交部分)问题，公式法就显得捉襟见肘。但若利用线性方程法进行求解，问题就会引刃而解，首先要找到题中数据所表示的集合(表示的区域)，然后理清各个集合之间的关系，再依据每部分均只记数1次，利用线性方程列出等量关系，加以简要讨论分析便可求解。 　　2.线性方程法简述 　　为方便理解，我们以考试中经常出现的三者容斥为例进行说明。如下图所示，为三者容斥问题文氏图，容易看出，这个图中存在一层、两层和三层的情况，如果直接将各个集合进行加减很容易出现重复或者遗漏的部分，但若按照每一部分的层数进行划分，这样整个图就会变得很清晰，为此，我们在集合中把每一个封闭的区域都用一个数字或字母来表示，则有: 　　 　　1、2、3这三个部分都只有一层，a、b、c三个部分各有两层，x这一部分有三层，y这部分都没有，且为方便理解，记1+2+3=n，a+b+c=m，根据题意可得：全集