行测

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

公务员考试行测容斥问题解法精讲

中公教育 2014-08-23 10:39:44

对于容斥问题,在公务员考试行测当中是经常见到的,所以考生一定要给予重视。通常情况下容斥问题的解题思路都是比较清晰且简单的,考生只要经过一段时间的复习,解容斥问题的正确率一定会有所提高。中公教育在此就把容斥问题进行详解。

对于容斥问题,解题的关键是首先找到题目中存在的各个集合,然后理清各集合之间的关系,再通过两大核心方法解决,两大核心方法为:

1、将所有区域都变为一层

2、结合文氏图解题

容斥问题考察的题型包括求定值、求极值,求定值通常考察两种题型——两者容斥、三者容斥,接下来中公教育进行一一讲解。

一、两者容斥问题

例:大学四年级某班有50名同学,其中奥运会志愿者10人,全运会志愿者17人,30人两种志愿者都不是,则班内是全运会志愿者且奥运会志愿者的同学是多少? 

A.6               B.7               C.8               D.9

中公解析:第一步:根据题意画文氏图,描述出题中所涉及到的几个集合之间的容斥关系: 
       

第二步:在集合当中把每一个独立的封闭区间,都用一个单独的字母来表示。

A表示是奥运会自愿者

B表示是全运会志愿者

I表示是全班人数

X表示全运会且奥运会志愿者

Y表示非奥运会且非全运会志愿者

第三步:根据题意建立等量关系,根据把重复数的次数变为只数1次,或者说把重叠的面积变为一层,做到不重不漏的原则。

I=A+B-X+Y,所以X=A+B+Y-I=7(利用尾数法)。

结论:两者容斥问题,画图之后可知,两个圆相交的地方有1层、2层两种情况,当将两个集合相加的时候,2层部分多计算一次,故若想求全集,需要将重叠区域减掉,故三两容斥问题的公式为:
全集I=A+B-X+Y

(I代表全集,A、B分别代表两个集合,X代表两个集合的交集,Y代表集合之外的部分)

二、三者容斥问题

三者容斥问题所给的已知条件不同,导致其公式不同,首先来看第一种:

例:某调查公司对甲、乙、丙三部电影的收看情况向125人进行调查,有89  人看过甲片,有47人看过乙片,有63人看过丙片,其中有24人三部电影都看过,20人一部也没有看过,则只看过其中两部电影的人数是多少人?

A、69       B、65        C、57       D、46

中公解析:第一步:根据题意描述出题中所涉及到的几个集合之间的容斥关系
                        

第二步:在集合当中把具有相似属性的封闭区间,都用一个单独的字母来表示。

A表示看甲片的人

B表示看乙片的人

C表示看丙片的人

X表示看过甲乙丙三种片子的人

Y表示三部电影都没看过的人

I表示总共接受调查的人数

O、P、Q表示看过两部片子的人

第三步:根据题意建立等量关系,根据把重复数的次数变为只数1次,或者说把重叠的面积变为一层,做到不重不漏的原则。

I=A+B+C-O-P-Q-2X+Y,O+P+Q=A+B+C-2X+Y-I=89+47+63-2×24+20-125=尾数是6

结论:三者容斥问题,画图之后可知,三个圆相交的地方有1层、2层、3层三种情况,当将三个集合相加的时候,2层和3层区域分别多计算一次和两次,故若想求全集,需要将重叠区域减掉,故三者容斥问题的公式为:
I=A+B+C-O-P-Q-2X+Y

I表示全集,ABC代表三个集合,OPQ表示两个只有两层的区域,X表示三层的区域,Y代表圆之外的部分)                              

三、容斥极值问题

例:小明、小刚两人一起参加一次英语考试,已知考试共有100道题,且小明做对了68题,小刚做对了58题。问两人都最对的题目至少有几题?

例:小明、小刚和小红三人一起参加一次英语考试,已知考试共有100道题,且小明做对了68题,小刚做对了58题,小红做对了78题。问三人都最对的题目至少有几题?

依此类推……
 
 
 

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

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

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

如果对你有帮助的话,就点个赞吧!

 猜你喜欢换一换  

 直播课堂

2022年河南省考公告解读峰会

河南陪你等公告

省考 |02-11 09:00

免费
2022宁夏公务员考试—— “省”时度势应变革,“考”情解读迎峰会

宁夏2022省考如何选岗?待遇?竞争?发展?

省考 |02-11 10:00

免费
2022重庆选调备考指导说明会

重庆优选菁英 逐梦为民—— 2022选调生 革新之”变“ 公告分析大会

选调生 |02-11 12:00

免费

 图书教材去APP查看更多图书

备考工具
退出

行测<

进入频道首页

行测资料

常识判断

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

言语理解与表达

逻辑填空 片段阅读

数量关系

数学运算 数字推理

判断推理

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

资料分析

每日一练

考情分析

方法技巧

真题

模拟题

行测分值

行测视频

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训