- 5
- 0
- 约1.09千字
- 约 3页
- 2021-08-01 发布于湖北
- 举报
PAGE
PAGE 1
事业单位数量关系之容斥问题
【导读】
容斥问题是考试中比较偏向技巧性和公式性的问题,大部分同学对容斥问题是比较熟悉的。但是其中容斥中的极值问题,确实考试中一个难点和出题的方向。何为容斥极值问题,简而言之就是将容斥问题和极值问题结合起来进行考察的题目。主要包含以下两种:
一、公式法求解
容斥极值问题,如果我们求解的是几个集合公共部分的最小值问题,下面给出了相应的公式,我们只需要讲数据代入即可。
其中,公式中的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道题分别
您可能关注的文档
最近下载
- 昆明市市政排水管道和附属构筑物设计、安装图集(2013版)(附条文).docx VIP
- 高一历史必修一知识点总结.doc VIP
- 医学课件-急诊科常用应急预案(8个).pptx
- 试验仪器设备档案..doc VIP
- 首席组织官:从团队到组织的蜕变(OD管理、组织管理).docx VIP
- QGW17991-2025《电力安全工作规程变电部分》.pdf VIP
- 基于AT89C51的全自动洗衣机(附电路图、源程序代码及外文翻译).doc VIP
- AisinGioro愛新覚羅烏拉煕春.pdf VIP
- 2025年宠物美容师职业技能考核试卷:宠物美容师职业技能考核备考指南与重点解析.docx VIP
- DLT5210.1-2021 电力建设施工质量验收规程 第1部分:土建工程.pdf VIP
原创力文档

文档评论(0)