行测容斥极值问题(行测数量容斥问题公式)

【导读】

中公事业单位为帮助各位考生顺利通过事业单位招聘考试！今天为大家带来数量关系题库：事业单位数量关系之破解容斥极值问题。

容斥问题是考试中比较偏向技巧性和公式性的问题，大部分同学对容斥问题是比较熟悉的。但是其中容斥中的极值问题，确实考试中一个难点和出题的方向。何为容斥极值问题，简而言之就是将容斥问题和极值问题结合起来进行考察的题目。主要包含以下两种：

一、公式法求解

容斥极值问题，如果我们求解的是几个集合公共部分的最小值问题，下面给出了相应的公式，我们只需要讲数据代入即可。

其中，公式中的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人，考试内容共有6道题。1至6道题分别有86人，88人，92人，76人，72人和70人答对，如果答对3道题或3道以上的人员能通过考试，那么至少有多少人能通过考试? 

A .72 B .61 C. 58 D .44

【答案】D。解析： 要使通过的人最少，那么就是对1道，2道的人最多，并且应该是对2道的人最多(这样消耗的总题目数最多)，假设都只对了2道，那120人总共对了240道，而现在对了86+88+92+76+72+70=484，比240多了244道，每个人还可以多4道(这样总人数最少),244/4=61。 

那今天这篇文章要给各位同学分享的内容就结束了，希望所有的同学看完本篇文章之后对容斥极值问题会有一个认识，也能轻松解决该类题型。

  相关文章:

   本报讯湖南省地税系统2006年招考公务员共计140名，报考职位为Ａ类，各市州报名时间已确定为2月22日至25日（具体岗位见中缝Ｄ3）。报考条件为：有国家承认的大学专科及以上学历，本、专科学历年龄在28周岁以下（即1978年1月1日后出生），

   省直机关及垂管系统职位首日1405人报考.公务员报考“降温”？昨日，是公务员招考报名的第一天。此次全省共招2671人，其中省直机关和垂管系统共招900人。在往年，一天甚至有五六千人报名。据招考办统计，截至昨日下午4时报名结束，省

   【导语】中公事业单位招聘考试网为大家带来公共基础知识复习资料《商法之取回权（二）》，希望可以帮助各位考生顺利备考事业单位考试。2.取回权的种类(1)一般取回权与特殊取回权。适用破产法概括性规定的取回权为一般取同权。适用破产法特别规定的取回权为特殊取回权。破产法第38条规定：“人民

   为充实全市法院审判辅助人员队伍，加强对审判、执行工作的服务保障，根据工作需要，经研究，常德市中级人民法院联合常德市人社部门、辖区9个基层人民法院决定采取公开招聘的方式，按照公开、平等、竞争、择优的原则，面向社

   当韩流、美国大片、日本动漫席卷中国的文化市场时，国人或欢欣、或忧虑。忧虑的原因在于，中华民族的传统文化日渐式微：传统节日无人问津，沦为“吃货”节;博物馆门可罗雀，众多非遗文化无人继承……这足以引起反思：科技高速发展的当代，传统文化该何去何