您现在的位置:首页 >黑龙江公务员 > 阅读资料 > 行测 >

2018黑龙江公务员行测备考:容斥问题

2018-02-08 13:26:30| 来源:

2018黑龙江公务员行测备考:容斥问题

容斥问题是黑龙江省考中一类常见问题,并且在近几年的考试中考察的频率呈现上升的趋势,因此中公教育专家要求每位同学都能在掌握基础知识的基础上快速解出答案,争取在容斥问题这个模块能够做到不丢分。

一、题型特征

容斥问题是指题目中出现多个集合概念,且研究集合与集合间交叉关系的问题。通过题型特征可以窥探出容斥问题研究的基本内容是集合的问题,且是集合间交叉的问题。一般包括两者容斥、三者容斥和容斥极值问题三大模块,本节我们的主要内容是两者和三者容斥问题。

二、解题核心

每个区域只记一次,做到不重复不遗漏。不论是两者和三者容斥问题,在解决问题时都要根据这个基本核心进行解题,即在计数时,必须保证图中的每个区域只计数一次,重复计数的区域要去除,未计数的区域要补记上,总之要保证每个区域能且只能记一次。

三、容斥公式及解题方法

(一)、基本公式: 两者容斥:I=A+B-A∩B+M

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

下面我们通过一个实例来解释式中每个字母的含义

【例1】(两者容斥)某班有60人,参加物理竞赛的有30人,参加数学竞赛的有32人,两科都参加的有5人,则两科都不参加的有多少人?

题中参加物理竞赛和参加数学竞赛的人可以分别看成集合A和B;则A∩B则表示既参加物理竞赛又参加数学竞赛的人,即题干中的22人;提问的两科都不喜欢的人就是我们公式中的M,即两科都不参加的人数;而I则表示全班的所有人也叫做全集。

【例2】(三者容斥)某班分为美术、音乐、手工三个小组,参加美术的有20人,参加音乐的有24人,参加手工的有31人,同时参加美术和音乐的有5人,同时参加音乐和手工的有6人,同时参加美术和手工的有7人,三个小组都参加的有3人,则三科都不参加的有多少人?

题中参加美术、音乐、手工三个小组的可以分别看成集合A、B和C;而A∩B、B∩C和C∩A则表示参加两个小组的人数(即同时参加美术和音乐的有5人,同时参加音乐和手工的有6人,同时参加美术和手工的有7人);三个小组都参加的有3人即为A∩B∩C;提问的两三科都不喜欢的人就是我们公式中的M;而I则表示全班的所有人也叫做全集。

这里需要注意的是上述两个公式中的M可能存在没有的情况。

1 2

THE END  

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

(责任编辑:摩卡)
关键词阅读

免责声明:本站所提供试题均来源于网友提供或网络搜集,由本站编辑整理,仅供个人研究、交流学习使用,不涉及商业盈利目的。如涉及版权问题,请联系本站管理员予以更改或删除。

伊春中公教育

微信号:yichunoffcn

立即关注

热门招聘关注查看备考干货关注查看实时互动关注查看