数量关系之容斥问题
来源:易贤网 阅读:1513 次 日期:2017-02-14 11:53:30
温馨提示:易贤网小编为您整理了“数量关系之容斥问题”,方便广大网友查阅!

容斥问题涉及到的相关知识是我们初高中学习的集合的概念,对于容斥问题的考查主要涉及到两者容斥、三者容斥以及容斥极值问题。事业单位的考试中曾经多次考查,故而,对于容斥问题,大家一定要认真学习,学习两者容斥的相关公式、三者容斥的相关公式以及容斥极值的相关公式。今天就带领大家一起来学习容斥极值的相关内容。

一、容斥极值的题型特征

1、 给出全集

2、 给出各个部分(也即各个集合)

3、 关注提问:一般求多集合相交的最小值

二、容斥极值的公式

多集合相交的最小值=所有集合的数据和-(集合个数-1)*全集

比如,两集合相交最小值=A+B-I

三集合相交最小值=A+B+C-2*I

四集合相交最小值=A+B+C+D-3*I

其中,A、B、C、D表示集合,I表示全集

三、例题精讲

例1、某中学在高考前夕进行了4次数学摸底考试,成绩一次比一次好;第一次得80分以上的比例是70%;第二次得80分以上的比例是75%;第三次是85%;第四次是90%;请问在四次考试中都得80分以上的学生的百分比至少是多少?

A 40% B 30% C 20% D 10%

【答案】C

【解析】根据常识可以判断全集为100%;将每次考试看成是一个集合的话,第一次考试80分以上是A集合;第二次考试80分以上是B集合;第三次80分以上是C集合;第四次80分以上是D集合,那么这道题目求的就是四集合相交的最小值,直接用四集合相交的公式就可以。

四集合相交最小值=A+B+C+D-3*I=70%+75%+85%+90%-3*100%=20%

例2、某班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

对于容斥极值问题,大家首先要根据题型特征能够判断出此题是容斥极值问题;其次是记住容斥极值问题的公式,然后利用公式进行求解;最终确定是最终的答案。只要做到这两步,最终必定能够成功破解容斥极值问题,得出最终的答案。

更多信息请查看行测考试资料
易贤网手机网站地址:数量关系之容斥问题
由于各方面情况的不断调整与变化,易贤网提供的所有考试信息和咨询回复仅供参考,敬请考生以权威部门公布的正式信息和咨询为准!
相关阅读行测考试资料
关于我们 | 联系我们 | 人才招聘 | 网站声明 | 网站帮助 | 非正式的简要咨询 | 简要咨询须知 | 加入群交流 | 手机站点 | 投诉建议
工业和信息化部备案号:滇ICP备2023014141号-1 云南省教育厅备案号:云教ICP备0901021 滇公网安备53010202001879号 人力资源服务许可证:(云)人服证字(2023)第0102001523号
云南网警备案专用图标
联系电话:0871-65317125(9:00—18:00) 获取招聘考试信息及咨询关注公众号:hfpxwx
咨询QQ:526150442(9:00—18:00)版权所有:易贤网
云南网警报警专用图标