行测

首页 >行测 > 数量关系 > 数学运算 >

2020省考行测数量关系:容斥“最值”知多少?

中公教育 2019-12-30 10:07:25

近年来,行测对于知识点的考察绝对不再仅仅局限于表面上的公式的基本运用,在当今的公考中更多的测查考生的一个理解与灵活运用能力,而对于行测中经常出现的一类问题-容斥问题,我们现如今的考点也已经从基本公式向着更多的变形考点去延伸,中公教育给大家带来的是关于利用方程思想解决容斥“最值”问题的基本方法。

一、 容斥问题基本公式

二者容斥:I=A+B-A∩B+m

三者容斥:I=A+B+C-A∩B-A∩C-B∩C+A∩B∩C+m

二、 容斥“最值”问题的题型特征:

1. 区域出现重叠;

2. 出现“最多”、“最少”、“至多”、“至少”等字眼。

三、经典例题

例1. 有100人参加运动会的三个比赛项目,每人至少参加一项,其中未参加跳远的有50人,未参加跳高的有60人,未参加赛跑的有70人。那么至少有()人参加了不止一个项目的比赛。

A.7 B.10 C.15 D.20

【答案】B。中公解析:设参加两项的有x人,参加三项的有y人,则参加不止一项的为x+y人。根据容斥原理可得:50+40+30-x-2y=100,则x+2y=20。题目要求是x+y尽可能小,根据x+2y=(x+y)+y,要想保证x+y尽可能小,那么y要尽可能大,又因为x+2y等于定值,所以要想y尽可能大,则x尽可能小,x最小为0,此时y最大为10,此时x+y取得最小值为0+10=10,所以答案为B。

例2. 同学们参加周末兴趣小组,每个小组各有50人参加,已知音乐和美术都参加的有20人,体育和美术都参加的有12人,音乐和体育都参加的有15人,问只参加一个兴趣小组的最少有多少人?

A.3 B.56 C.92 D.103

【答案】B。中公解析:设参加三个兴趣小组的人为x人,只参加一个兴趣小组的有y人,有y=(50-20-12+x)+(50-12-15+x)+(50-20-15+x),y=56+3x,要想y最小,即让x最小,x最小为0,此时y取得最小值为56。

例3. 某学校五年二班参加语文、数学、英语三科考试,语文90分以上的有21人,数学有19人,英语有20人,语文数学都在90分以上的有9人,数学英语在90分以上的有7人,语文英语都在90分以上的有8人,另外有5人三科都在90分以下,这个班最多有多少人?

A.47 B.48 C.49 D.50

【答案】B。中公解析:分别用A、B、C代表语文、数学和英语90分以上的人,则有A=21,B=19,C= 20,, A∩B=9,B∩C=7,.A∩C=8,m=5记A∩B∩C为x,根据容斥问题基本公有则有:A+B+C-A∩B-B∩C-A∩C+x+5=I,整理得I=41+x,要想I最大,即让x最大,A∩B、B∩C、A∩C三者交集的最大值为7,所以x最大取值为7,此时I取得最大值为41+7=48,故答案为B。

正所谓学则变,变则通,希望大家在以后的学习中碰到容斥“最值”问题能够做到灵活应对,以上就是中公教育为大家带来的关于方程思想解决实际容斥问题的基本方法。

欢迎关注(中公教育行测科目频道,了解行测知识)
扫码系统刷题,参加每周模考大赛

微信咨询 下载安装后,点击“刷题”按钮即可畅享
THE END  

声明:本站点发布的来源标注为“中公教育”的文章,版权均属中公教育所有,未经允许不得转载。

 猜你喜欢换一换  

 图书教材

备考工具
退出

行测<

进入频道首页

行测资料

常识判断

国情社情 政治常识 人文常识 科技常识 法律常识 经济常识 地理常识

言语理解与表达

逻辑填空 片段阅读

数量关系

数学运算 数字推理

判断推理

图形推理 逻辑判断 定义判断 类比推理

资料分析

每日一练

考情分析

方法技巧

真题

模拟题

行测分值

行测视频

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训