您所在位置:首页 > 军队文职 > 备考资料 > 公共科目 >

2020安徽军队文职考试岗位能力备考:攻克容斥问题求极值

2019-10-14 18:11:51 来源:中公安徽基层公职考试网

中公安徽基层考试网为您提供安徽省基层考试信息,备考资料。关注“安徽文职考试”微信,随时随地查看各类招考资讯;

 

2019年安徽军队文职考试资讯 | 2019安徽军队文职面试交流群

2019安徽军转干考试交流群|体检心理测试

【导语】军队文职考试中,面试是考试的一种考试方式,中公安徽基层公职考试网为考生们精心整理了面试相关的考试报考指南,以供大家参考学习,助力考生备考军队文职考试。 温馨提示:想获取更多军队文职考试题库资源,了解更多军队文职考试招聘信息,找到更多志同好友,请点击加入军队文职在线交流平台
对于绝大部分考生而言,数量关系一直是比较难的专项,但是要想真正在笔试中遥遥领先数量部分还是要去攻破的。因此,针对数量所考察的所有题型我们也要由易到难的逐步攻破,在考场考试时学会挑出自己平时擅长的题型先入手。所以,今天中公教育专家就给大家分享下容斥这一考点。

容斥问题常规的考点有二者容斥和三者容斥问题,利用一些公式以及文氏图能够轻松地解决。今天我们就把这个题型深入挖掘探讨。容斥问题也会涉及到求极值的问题,接下来我们就以题目为例讲解下容斥中求极值问题怎么处理。

例题1、某一学校有500人,其中选修数学的有359人,选修文学的有408人,那么两种课程都选的学生至少有多少人?

A.165 B.203 C.267 D.199

【答案】C。读完题目我们就能判断出考察容斥问题中的二者容斥问题,但是有涉及到求极值问题。解极值问题我们可以通过逆向思维来求解,题目要求两种课程都选的至少,即求没选课程的人数最多。

通过这个表格我们可以得出要想不选课程的人数最多,即未选数学的141人和未选文学的92人不重复,因此不选课程的人数最多为141+92,因此题目所求的两种都选的最少=500-(141+92)=267人,故选C。

例题2、阅览室有100本杂志。小赵借阅过其中75本,小王借阅过70本,小刘借阅过60本,则三人共同借阅过的杂志最少有()本。

A.5 B.10 C.15 D.30

【答案】A。读完题目我们也可以判断出事考察三者容斥中的极值问题,那么我们也可以利用逆向思维来求解,

所以我们也能知道未借阅的杂志最多=25+30+40,那么题目所求=100-(25+30+40)=5,因此选A。

通过这2道例题的讲解我们了解到容斥问题的极值问题其实也可以很简单,求N部分都包含的至少=(A+B+C+D+...+N)-(N-1)×I,后期我们碰到这样的问题直接带入公式求解就可以啦。

例题3、有135人参加某单位的招聘,31人有英语证书和普通话证书,37人有英语证书和计算机证书,16人有普通话证书和计算机证书,其中一部分人有三种证书,而一部分人则只有一种证书。该单位要求必须至少有两种上述证书的应聘者才有资格参加面试。问至少有多少人不能参加面试?

A.50 B.51 C.52 D.53

【答案】D。读完题目我们也可以确定是在考察三者容斥问题的极值问题,但是并不和之前的两道题一样,所以不能直接带入到刚才总结的那个公式,此时,我们就需要结合三者容斥的基本公式和文氏图来进行求解。

由图可知a1、a2、a3表示的是只有英语证书,只有普通话证书和只有计算机证书,现在用a表示这三部分之后,即a=a1+a2+a3,x表示三种证书都有的人,因此全部人数135=a+31+37+16-2x,所以得出所求量a=51+2x,要求a的最小,即x要取最小,结合题目要求x最小为1,因此a=51+2=53,因此选D选项。

通过中公教育专家上述三道例题的讲解,相信容斥问题求极值应该问题不大了,求几部分都包含的至少可直接带入我们的结论求解,求其他的极值我们就结合公式和图形来求解即可。大家快动起手来吧,多试几道题,这个部分完全可以攻破。

欢迎关注中公安徽基层考试网

关注安徽文职考试微信,及时掌握考试资讯

更多资讯请查看 安徽军队文职考试网  

扫描左侧二维码或者手动搜索QQ群819878990,关注【安徽军队文职考试交流群】,招考咨询,获取备考资料。

热门推荐
2020年军队文职晒分查排名小程序 2020年军队文职面试专享宝典 教师资格证笔试打卡营 2020年军队文职考前冲刺体验课
公告预约
省份 *
姓名 *
电话 *
QQ
微信
备考平台
考前热搜
中公简介 | 中公荣誉 | 社会责任 | 媒体聚焦 | 联系我们 | 版权声明 | 支付方式 | 友情链接 | 网站导航 | 加入我们
Copyright©1999- 北京中公教育科技有限公司 .All Rights Reserved
全国统一报名专线:400-6300-999 网校报名:400-900-8885 图书订购:400-6509-705
京ICP备10218183号-83 京ICP证161188号 京公网安备 11010802029763号 出版物经营许可证新出发京批字第直130052号