地方公务员

首页 >地方公务员 > 备考资料 > 行测 > 数量关系 >

2021江苏公务员考试行测备考:理解文氏图,搞定容斥问题

中公教育 2020-12-02 09:24:56

从近几年行测考试来看,容斥问题的考察难度并不是很大,属于无论数学基础如何都应该能够掌握,在考试中拿分的题型。容斥问题最关键的就是理解充斥问题中各种描述的量的概念,而这些概念在我们的文氏图中都是可以一一对应的,所以今天中公教育以深度理解文氏图为着手点,搞定所有的容斥问题。

 两者容斥 

【理论讲解】

1.理解两者容斥文氏图中的各个区域含义。

例:一个班级喜欢美术的有35人,喜欢音乐的有34人。两个都喜欢的有10人,都不喜欢的有4人。

这是一段材料我们可以这样来画文氏图表示这个班级有关此种分类的情况。

红圈表示喜欢美术的人,绿圈表示喜欢音乐的人。整个方框I代表全班的人。

那我们来分析分析以下区域所对应的实际概念应该是什么。

例子:①+②:喜欢美术的人

① :

② :

③ :

④ :

①+② :

①+③ :

①+④ :

①+②+③ :

中公解析:

① :只喜欢美术的人(喜欢美术但不喜欢音乐)

② :美术和音乐都喜欢的人(同时喜欢两项的人)

③ :只喜欢音乐的人

④ :既不喜欢美术又不喜欢音乐的人(两项都不喜欢的人)

①+② :喜欢美术的人(可能喜欢音乐也可能不喜欢音乐)

①+③ :只喜欢美术或只喜欢音乐的人(只喜欢一项的人)

①+④ :不喜欢音乐的人(只喜欢音乐的+都不喜欢的人)

①+②+③ :至少喜欢一项的

搞清楚以上含义以后,我们就能灵活应对题目中的条件和容斥不重不漏的原则解决我们的容斥问题了。

2. 解题原则:不重不漏。

文氏图中每个区域只能被计算一次。

我们现在想要用已知条件拼凑出整体I,喜欢美术的人是A,喜欢音乐的人是B,都喜欢是①,都不喜欢的是④。A+B属于A区域面积加上B区域面积,但是A和B都包括了①,所以①被计算了两次要减掉一次。那我们用A+B-①+④即=I。

①也可以表示成A⋂B,④我们通常用M表示。

即: A+B-A⋂B+M=I

【例题实战】

1.一个班级喜欢美术的有35人,喜欢音乐的有34人。两个都喜欢的有3人,不喜欢的有4人。求这个班级一共有多少人?

求解:35+34-3+4=70人。

 三者容斥 

【理论讲解】

1.理解三者容斥中各部分概念

例:补上C为喜欢体育的人

其中①+②+③ 是:只喜欢一种课程的人

填充为蓝色的是:喜欢两种课程的人

黑色的是:喜欢三种课程的人

蓝色+黑色是:喜欢不只一种课程的人(一种以上)

最上方的蓝色:同时喜欢美术A和音乐B但不喜欢体育C的

2.不重不漏

(1)如果我们用A+B+C来计算有至少喜欢一种课程的人数的话,蓝色部分即被计算了两次,要扣除一次做到不重复;黑色部分即被计算了三次,要扣除两次做到不重复。通常我们用M表示④区域,即三种课程都不喜欢的人。

即得到

A+B+C-只喜欢两种课程的人-2*喜欢三种课程的人+M=I(全班人数)

(2)若题目中只给了A、B、C和同时喜欢AB、同时喜欢BC、同时喜欢AC的人和同时喜欢ABC的和都不喜欢的人数。我们可以表示成:

A+B+C-A⋂B-A⋂C-B⋂C+A⋂B⋂C+M=I

因为A⋂B⋂C在被计算了三次,在中被减掉了三次,相当于没有纳入计算,要加回来。

 容斥极值问题 

容斥极值问题是问多个集合的全部集合共同交集的最小值(A⋂B、A⋂B⋂C的最小值)。我们直接记忆公式:

1、两者容斥极值:(A⋂B)min = A+B-I

2、三者容斥极值(A⋂B⋂C)min = A+B+C-2I

以此类推可得其他容斥问题极值:

四者容斥极值:(A⋂B⋂C⋂D)min = A+B+C+D-3I

例题实战

1.一个班级40人喜欢美术的有35人,喜欢音乐的有34人,喜欢体育的15人。请问同时喜欢美术、体育、音乐的人最多有多少?最少有多少?

一、最多

若要使同时喜欢三项的人最多,那就尽量让他们出现兴趣出现重叠。那让人数最少的喜欢体育的人全部喜欢音乐,此时15人同时喜欢体育和音乐。再让这些人也全部喜欢美术。此时同时喜欢三项的人最多,即15人。

其实没有其他限定条件是,(A⋂B⋂C)max即为三者中最小的一个。

二、最少

代入公式中:(A⋂B⋂C)min=35+34+15-2*40=4人

容斥问题整体比较简单,出题空间较小。无论考生基础好坏,在理解概念后,再做适量的练习题加深理解巩固知识后都可以掌握此类题型的题目。做到考场不因容斥题型而失分。在前期做题时,一定要多画图,帮助解题和理解容斥类题型。做了一定题目后可能做到“纸上无图,心中有图”的境界后,定能快速解决这一类型的所有题目。

欢迎关注(中公教育公务员考试频道)
及时掌握公务员考试信息

微信咨询 回复“2022”领取备考大礼包
THE END  

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

 猜你喜欢换一换  

 图书教材

备考工具
退出

地方公务员<

进入频道首页

备考资料

行测 申论 面试 专业科目 综合指导 时事政治

信息汇总

各地公务员入口

江苏 山东 山西 浙江 内蒙 安徽 宁夏 江西 新疆 福建 青海 上海 陕西 广东 甘肃 广西 四川 海南 云南 湖北 贵州 湖南 西藏 河南 重庆 北京 辽宁 天津 吉林 河北 黑龙江

各项目入口一键直达<

国家公务员

地方公务员

北京公务员

山东公务员

浙江公务员

江苏公务员

湖南公务员

辽宁公务员

吉林公务员

黑龙江公务员

上海公务员

四川公务员

广东公务员

天津公务员

云南公务员

湖北公务员

河南公务员

福建公务员

安徽公务员

河北公务员

重庆公务员

江西公务员

陕西公务员

贵州公务员

青海公务员

内蒙古公务员

宁夏公务员

新疆公务员

广西公务员

甘肃公务员

山西公务员

海南公务员

西藏公务员

事业单位招聘

公选/遴选考试

大学生村官

军人考试

教师考试

警法考试

选调生

三支一扶

农村信用社

申论热点

银行考试

医学考试

会计考试

在职硕士

医疗卫生招聘

社区工作者

考研

中公新闻

时事政治

行测

面试

申论

公益性岗位

国企招聘

乡镇公务员

防诈骗技巧

公基常识

一级消防工程师

投资者关系网站

公考问答

社会工作师

四六级

法考

软考

PMP

建设工程

IT培训

外语培训