事业单位数量关系：容斥极值.docxVIP

PAGE PAGE 1 事业单位数量关系：容斥极值 　　例题1 　　小明和小刚两人一起参加一次英语考试，已知考试共有100道题，且小明做对了68题，小刚做对了58题。问两人都做对的题目至少有几道题? 　　A.22 B.24 C.26 D.28 　　答案：C选项。答案解析：题干描述的是二者容斥极值问题，根据二者容斥解题公式：I=A+B-A∩B+M，代入数据，即：100=68+58-A∩B+M，整理得到A∩B=68+58-100+M，若想让两人都做对的题目尽可能的少，即A∩B尽可能小，则两人都没做对的题目要尽可能少，即M要尽可能小，M最小为0，则(A∩B)min=68+58-100=26，故C选项正确。 　　通过以上题目我们能够整理出二者容斥极值的解题公式，即：(A∩B)min= A+B-I，此公式可以直接应用到二者容斥交集最小值的求解中，方便我们快速求解容斥极值问题。 　　例题2 　　某中学初一年级共有620名学生参加期中考试，其中语文及格的有580名，数学及格的有575名，英语及格的有604名，以上三门功课都及格的至少有多少名同学? 　　A.575 B.558 C.532 D.519 　　答案：D选项。答案解析：题干描述的是三者容斥极值问题，求三者交集的最小值，我们可以先根据二者容斥极值公式求其中两者交集最小值，再把这两者交集的最小值看成一个集合与第三个集合求