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

    集合容斥极值公式(集合容斥问题3个公式)

    作者:admin  来源:www.zxedu.cn  发布时间:2025-08-25 05:25:49

    容斥问题在你眼中是否繁琐呢?采用容斥问题的公式或者借助文氏图分析,相信双通道可帮助同学们绕出容与斥的复杂;极值问题是否也带给你困扰?常见和定求最值、为保证完成目的的最不利分析、行走最短路程的探索等,协助了同学们一点点熟知极值的脾性。而容斥问题与极值问题共同孕育的容斥极值,让多集合在全集中使劲挤兑,数量关系与资料分析的考查中,它皆是常客。很多同学感觉它走出了繁琐与困扰,有些负负得正的韵味。如何分析应用呢?中公教育专家与同学们来一起探讨:

    例题1:在阳光明媚的一天下午,甲乙两人给30盆花浇水,已知甲浇了20盆花,乙浇了17盆花。假设甲乙两人给每盆花浇水量相同,且每盆花浇水不宜过量,若重复浇水需放到室外光照、风量较好处养护,那么两人浇水后至少搬至室外多少盆花?

    A.3 B.5 C.7 D.9

    【中公解析】正确答案为C。共有30盆花,甲浇了20盆花,乙浇了17盆花,所以必会存在两人均浇过的花,即重复浇水需移至室外养活的花。根据两者容斥问题的公式:I=A+B-A∩B+M,即30=20+17-A∩B+M,得A∩B=7+M。若要A∩B最小,那么M的值也要尽可能小,M最小可取0,此时A∩B最小为7,故本题选C。(注:I表示全集,A、B分别表示全集中的两个集合,M表示既不属于集合A也不属于集合B的部分,即补集)

    在花朵都如此有求生欲的今天,这一题在考场上又怎会不宝贵呢?但经过分析可知此题的计算难度并不高,所求为两集合公共部分的最小值,即在全集中既不属于A集合也不属于B集合的M取得0的前提下求得(A∩B)min=A+B-I。以此类推,若在容斥中求极值,则全集中多集合间公共部分的最小值分为:

    (A∩B)min=A+B-I;

    (A∩B∩C)min=A+B+C-2I

    (A∩B∩C∩D)min=A+B+C+D-3I

    ……

    例题2:2019年年末全国大陆总人口140005万人,比上年末增加467万人,其中,城镇常住人口84843万人,占总人口比重(常住人口城镇化率)为60.60%,比上年末提高1.02个百分点。户籍人口城镇化率为44.38%,比上年末提高1.01个百分点。全国人户分离的人口占大陆总人口的20%,其中,84.29%为流动人口。

    问题:2019年年末,城镇常住人口中,男性人口占比至少为:

    A.5.2% B.11.7% C.17.5% D.19.3%

    【中公解析】正确答案为D。所求为城镇常住人口中的男性人口占比,由表格可知,2019年年末,城镇常住人口占全国总人口比重为60.6%,男性人口占全国总人口比重为51.1%,则既是城镇常住人口又是男性人口占总人口的比重至少为60.6%+51.1%-1=11.7%,则城镇常住人口中,男性人口至少占11.7%÷60.6%≈19.3%,选择D项。

    容斥极值求解可还容易判定?即求解多个集合公共部分的极值,在数量关系与资料分析的考查中均可现影,看似复杂其实多加训练后,你会对它由陌生到熟悉,好感慢慢升级。所以夯实容斥问题的基底,练就推导本领,即使难题亦可迎刃而解,希望同学们在训练中都可有更大收获!

      相关文章:


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

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


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

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


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

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


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

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


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

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

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

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

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