2013年湖南公务员行测辅导:集合容斥问题

编辑:sx_wangha

2013-01-07

【编者按】威廉希尔app 公务员频道为大家收集整理了“2013年湖南公务员行测辅导:集合容斥问题”供大家参考,希望对大家有所帮助!

数学运算中的集合问题,也称容斥原理是近几年经常出现的题型,考生应将其作为典型题目加以掌握。解决容斥原理的题目,方法是关键。此类题型主要包括两集合问题和三集合问题,并且近几年常出现的容斥问题基本都是涉及三集合的,就针对三集合的题目进行汇总。

三集合容斥问题主要有以下三种题型:

1、三集合标准型核心公式

2、三集合图示标数型(文氏图或者叫做韦恩图法)

a.特别注意“满足某条件”和“只满足某条件”的区别;

b.特别注意有没有“三个条件都不满足的情形”;

3、三集合整体重复型核心公式

三集合容斥问题中,有些条件未知时,就不能直接使用标准型公式,而是运用整体重复型公式同样可以解答。特别当题目中说明分别满足一种、两种、三种条件的个数时,使用整体重复型公式。并且,三集合整体重复型公式是现在国家公务员考试考查三集合容斥问题的重点。另外,可利用尾数法进行快速求解。

原理:在三集合题型中,假设满足三个条件的元素数量分别时A、B和C,而至少满足三个条件之一的元素的总量为W。其中,满足一个条件的元素数量为x,满足两个条件的元素数量为y,满足三个条件的元素数量为z,根据右图可以得到下满两个等式:

W=x+y+z

A+B+C=x×1+y×2+z×3

通过几个例题阐述三集合容斥的相关内容:

【例1】对某单位的100名员工进行调查,结果发现他们喜欢看球赛和电影、戏剧。其中58人喜欢看球赛,38人喜欢看戏剧,52人喜欢看电影,既喜欢看球赛又喜欢看戏剧的有18人,既喜欢看电影又喜欢看戏剧的有16人,三种都喜欢看的有12人,则只喜欢看电影的有(  )。

A.22人 B.28人 C.30人 D.36人

【解析】设A=喜欢看球赛的人58,B=喜欢看戏剧的人38,C=喜欢看电影的人52,则有:

A∩B=既喜欢看球赛的人又喜欢看戏剧的人18

B∩C=既喜欢看电影又喜欢看戏剧的人16

A∩B∩C=三种都喜欢看的人12

A∪B∪C=看球赛和电影、戏剧至少喜欢一种100

由集合运算公式可知:C∩A = A+B+C-(A∪B∪C+A∩B+B∩C-A∩B∩C)

=148-(100+18+16-12)=26

所以,只喜欢看电影的人=C-B∩C-C∩A+A∩B∩C

=52-16-26+12=22

注:这道题运用公式运算比较复杂,运用文氏画图法我们很快就可以看出结果。文氏解法如下:

由题意知:(40-x)+x+(36-x)+6+12+4+16=100, 解得 x=14; 则只喜欢看电影的人有 36-x=22。

【例2】外语学校有英语、法语、日语教师共27人,其中只能教英语的有8人,只能教日语的有6人,能教英、日语的有5人,能教法、日语的有3人,能教英、法语的有4人,三种都能教的有2人,则只能教法语的有(  )。

免责声明

威廉希尔app (51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。