行测容斥极值问题(容斥极值问题原理)

2019省考已经迫在眉睫。说到行测考试，很多考生首先就想到了头疼的理科题目，数量关系和资料分析。数量关系考的内容纷繁多样，每年都有新的类型，新的难题出现，也真是难为每年绞尽脑汁在那里出题目的老师，也更难为了我们的同学。不过，做数学时我们必须能够发散思维，学会逆向思维。既然有变化，那么当然也有不变的，我们需要去掌握一些不变的东西，以不变应万变。今天华图教育老师跟大家探讨的就是容斥问题之中的一个考点“容斥极值”。

【例1】某个25人的班级开展班会，需要表演节目，因此统计了所有学生的爱好。统计结果如下：有24个学生喜爱唱歌，有10个学生喜爱跳舞，有17个学生喜爱演奏乐器。请问至少有多少学生三种活动都喜欢。

A.1 B.2 C.3 D.4

【解答】A。本题是标准的容斥极值问题，求三者相交的最小值。所谓的三者容斥即是题干中，唱歌、跳舞、演奏乐器3个爱好相互交叉，总人数只有25个人，所以有些人可能会喜爱2种乐器，有些人可能会喜欢3种乐器。那怎么解决这样题目的呢，我们开头的时候说过逆向思维，现在依旧可以利用逆向思维。有24个喜欢唱歌，那么就有1个人不喜欢唱歌，有10个喜欢跳舞，那么就有15个不喜欢跳舞，有17个喜欢演奏乐器，那么就有8个人不喜欢演奏。下面划重点了。1、假设这3批人都是没有重复的，相互独立的。因此在25个人里面去掉不喜欢唱歌的，不喜欢跳舞的，不喜欢演奏乐器的，剩下的就只是三者都喜欢的了，唯一的一个人是最少的。2、假设这3批不喜欢的人中间存在相互重复的人，那么可想而知。总人数就不能直接去掉这3批人了，因为中间有重复的人，会被重复去计数。那么3者最少的就不止1个人了。

通过以上实际上我们可以总结出一个公式，帮助我们，在遇到这类问题的时候，那就可以直接套公式解决。上述题目的最后的解决式子可以这么列：25-(25-24)-(25-10)-(25-17)=1，整理一下可以得出，14+10+17-2×25=1。如果用I来表示总人数，用A、B、C来代替24、10、17，可以得出A+B+C-2×I。

那接下来，需要学以致用。

【例2】到了年度总结的时候，对所有人进行考勤的审查，发现，90%的人上午请过假，80%的人下午请过假，请问上午下午都请过假的人最少有多少。

A.60% B.50% C.80% D.70%

【答案】D。这题目相较于上一道来说，其实更加的简单。这题只是两者容斥问题，我们需要举一反三，前面我们给出相应的三者容斥问题了，那么这个只有两个，我们套用公式的话，只需要90%+80%-100%=70%。是不是相当的简单。

那么我们是不是可以以此类推，4者、5者、6者呢，是不是可以这么整理下来：

两者容斥最少：A+B-I

三者容斥最少：A+B+C-2×I

四者容斥最少：A+B+C+D-3×I

那么我们相信聪明的同学们一定能够推测出更多情况下的公式了。通过这种题目希望传达2个意思：第一个，学会逆向思维;第二个，能够举一反三。这在我们数学中是处处可见的，华图教育老师希望大家在新的一年里面能够行测申论两开花。成功上岸!

  相关文章:

   2013年2月28日出入境边防检查总站面试真题作为一名出入境边检人员，领导让你负责开通一个网站与市民做交流活动，你会怎么做?【参考答案】开通边检交流网站，不仅可以为民众答疑解惑，也可以更好的进行边检知识的宣传，保证民众在日后的边检通关中能够

   【背景材料】今年4月以来，涉及65平方公里、94个自然村、3万多人的广州增城挂绿湖水利工程拆迁工作进展非常迅速。而部分拆迁户反映，政府用亲情逼迁，他们最终签了拆迁协议。而记者在调查中发现，增城市政府多个文件要求有关公职人员参与征拆工作。对于部分公职人员表现不积极，感到很大压力。不独广州增城，“亲情逼迁”在其他一些城市也出现过。此种拆迁行为的特点是，举凡拆迁对象的七大姑、八大姨，均有义务帮

   中公事业单位为帮助各位考生顺利通过事业单位招聘考试！今天为大家带来事业单位行政职业能力测试备考资料。希望可以帮助各位考生顺利备考！假言命题在事业单位考试中颇受考官青睐，根据掌握的历年真题来看几乎常常有假言命题的身影出现，所以说假言命题是大家备考事业单位考试时一定要掌握的重要考

   【导读】本篇内容中公事业单位提供面试热点知识《体育产业招商引资签约，六大项目成投资热点》。【热点梗概】近年来，杭州市积极调整体育产业结构，加大体育产业培育力度，体育产业门类逐渐增多。杭州市体育产业招商引资签约仪式从2015年开始，至今已持续四年，共签订有行业代表性的22家企业累计投资额突破110亿人民

   时事评论背景：政府购买服务，是政府改善公共服务供给质量、提高财政资金使用效率的有效手段。不久前，国家成立了政府购买服务改革工作领导小组，凸显了对政府购买服务的进一步重视，将对国家治理现代化和社会治理创新带来积极影响。时事评论观点：