访问手机版| 职校网| 一级建造师|二级建造师|一级消防工程师|经济师|初级会计师|中级会计师|注册会计师导航
  • 各地招聘直达:
  • 当前位置:首页 > 招考信息 > 公务员招考

    容斥极值问题原理(容斥极值基本公式)

    作者:admin  来源:www.zxedu.cn  发布时间:2025-08-26 07:37:00

    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个意思:第一个,学会逆向思维;第二个,能够举一反三。这在我们数学中是处处可见的,中公教育专家希望大家在新的一年里面能够行测申论两开花。成功上岸!

      相关文章:


      第1篇    最优选择算法(最优选择定律)    作者:admin

       作为行测考试中必考题型,并且题量较多的定义判断,很多考生做起来非常“痛苦”,因为大量的练习未必能够保证正确率的提高,究其原因——过分“较真儿”。现在的题目经常出现无法找到“正确”答案或者多个“正确”答案的情况,于是很多考生就会“佛系”选择——随便选。以此得出的答案,正确率可想而知。接下来中公教育专家针对怎样避免“较真儿”来与大家分享一下,实际很简答——选择


      第2篇    安徽公务员面试考官是怎么安排的(安徽公务员面试考什么)    作者:admin

       安徽公务员面试考场如何表现才能更受考官青睐呢?本文,安徽公务员考试网(小编将为大家讲一讲面试考场考官最欣赏的考生类型,马上参加面试的你可以参考下!一、气场强气场是一个综合实力的体现。包含着装、眼神、举止、情绪状态、表达流畅度、对问题的理解和分析等等。气场影响因素很多,如着装、表情等。而考官最看重的,是心态。心态会影响语言表达,影响到考生能否和考官自


      第3篇    2020年国考言语理解备考应该怎么做题(2020年国考言语理解备考应该怎么做答案)    作者:admin

       多做真题,善于总结在学习完笔试课程中的方法精讲、强化提升、真题实战等内容后,同学们就要坚持每天做题,尤其是历年国考的真题,能帮助同学们了解国考的命题趋势和各类常考题型,方便大家在备考的过程中分清侧重点,有的放矢。像是近五年,在行测言语模块的片段阅读部分,中心理解题的占比最多,其解题方法和技巧的重要性不言而喻


      第4篇    公务员考试 结构化面试(公务员结构化面试的答题技巧有哪些)    作者:admin

       常言道:“细节决定成败”“不学礼无以立”事关礼仪的重要性也就不言而喻,往往在面试考试过程当中我们的考生就会认为只要将自己的内容答好就可以了,俗不知礼仪才是面试环节当中的第一块敲门砖,因为当考生走进考场的第一时间,每


      第5篇    2020国家公务员申论考试归纳概括题型分析答案(2020国家公务员申论考试归纳概括题型分析)    作者:admin

       在2020年国家公务员申论考试中,归纳概括是最基础的题型,相对而言得分也不算什么难事。但往往同学在归纳概括能够找到要点之后,发现要点不仅找完,而且也是按照材料表述内容作答的,但就是无法拿高分甚至满分,最大的问题就是在条理上还不够清晰。一、条理清晰是归纳概括的基本要求众所周知,无论是在国考还是地方

    免责:本网站所收集的资料来源于互联网,并不代表本站赞同其观点和对其真实性负责...[更多]

    文章评论评论内容与本站立场无关

       评论摘要(共 条)
     职校网
     职校网