事业单位数量关系之破解容斥极值问题.docxVIP

PAGE PAGE 1 事业单位数量关系之破解容斥极值问题 　　【导读】 　　容斥问题是考试中比较偏向技巧性和公式性的问题，大部分同学对容斥问题是比较熟悉的。但是其中容斥中的极值问题，确实考试中一个难点和出题的方向。何为容斥极值问题，简而言之就是将容斥问题和极值问题结合起来进行考察的题目。主要包含以下两种： 　　一、公式法求解 　　容斥极值问题，如果我们求解的是几个集合公共部分的最小值问题，下面给出了相应的公式，我们只需要讲数据代入即可。 　　 　　 　　其中，公式中的A、B、C、D分别集合,I代表的是全集。 　　例1、某班30人，数学22人优秀，语文25人优秀，英语20人优秀，这三科全部优秀的学生至少有多少人? 　　A .7 B .6 C. 5 D .4 　　【答案】A。解析：根据题意可得全集为30;将数学、语文以及英语分别看成是A、B、C三个集合，每个集合的数据也已知;最后题目求三科全部优秀的学生至少有多少人，即求三个集合相交的最小值，直接用三集合相交的最小值。 　　三集合相交的最小值=A+B+C-2*I=22+25+20-2*30=7 　　二、极限思想 　　在容斥极值问题中，若并非求得是几个集合公共部分的最小值问题，那就不能直接使用上面的公式解决，要结合具体题目运用极限思想分析，下面通过一道例题进行说明： 　　例2 ?参加某部门招聘考试的共有120人，考