安徽事业单位招聘网同步安徽华图发布备考技巧:2022安徽事业单位备考:数量关系-如何备考容斥极值问题。更多关于安徽事业单位备考,2022安徽事业单位备考,事业单位备考的相关资讯,请关注安徽事业单位招聘网/安徽事业单位公众号和交流群。
数量关系-如何备考容斥极值问题
我们知道,一般容斥问题可以直接根据公式求解,相当于“送分题”的存在,但是如果在容斥问题中加上“最少”,题目又上升了一个难度,我们应该怎么解决呢?接下来我们就详细聊一聊。
对于容斥极值问题一般的问法比较直观,可以总结成让我们求出A∩B的最小值。简单推导一下,我们知道两者容斥的标准公式为:A+B-A∩B=总数-都不,整理可得A∩B= A+B-总数+都不,所求A∩B的最小值,则都不满足的数量最小,取值为0,此时(A∩B)最小值= A+B-总数,同理可知(A∩B∩C)最小值=A+B+C-2×总数,(A∩B∩C∩D)最小值=A+B+C+D-3×总数……例题如下:
【例】某单位在网上办公系统传阅了15份文件,甲阅读了9份,乙阅读了12份,丙阅读了10份,则甲、乙、丙三人共同阅读过的文件至少有( )份。
A.0 B.1
C.2 D.3
【答案】B
【解析】第一步,本题考查容斥极值问题。
第二步,所求即为甲∩乙∩丙的最小值,根据总结的规律甲、乙、丙三人共同阅读过的文件至少有份。
因此,选择B选项。
通过这道例题相信大家对于容斥极值有了一定的了解,下面我们再来一道,乘胜追击。
【例】某机构对全运会收视情况进行调查,在1000名受访者中,观看过乒乓球比赛的占87%,观看过跳水比赛的占75%,观看过田径比赛的占69%。这1000名受访者中,乒乓球、跳水和田径比赛都观看过的至少有:
A.310人 B.440人
C.620人 D.690人
【答案】A
【解析】第一步,本题考查容斥极值问题。
第二步,观看过乒乓球比赛的有人,观看过跳水比赛的有人,观看过田径比赛的有人,则乒乓球、跳水和田径比赛都观看过的至少有人。
因此,选择A选项。
希望大家学习时可以做针对性的练习,轻松搞定容斥极值问题。
最后,华图教育预祝各位考生考出理想的成绩,成功上岸!
本文链接:https://ah.huatu.com/2022/0301/2259941.html
——推荐阅读——
招聘公告--2022年安徽事业单位招聘公告|职位筛选|备考咨询
报名相关--2022安徽事业单位报名入口|报名统计|专业分类目录
辅导课程--2022年安徽事业单位笔试课程|面试课程|图书|网课
备考指导--2022安徽事业单位时政热点|每日一练| 资料|历年试题
以上是2022安徽事业单位备考:数量关系-如何备考容斥极值问题的全部内容,更多资讯请继续查看:安徽华图(https://ah.huatu.com/)、安徽事业单位招聘网(https://ah.huatu.com/sydw/)。
(编辑:sunmiaomiao)