2013国家公务员考试行测指导:容斥原理

公务员考试马上就要进行了,我们的工作重点也要转向实战模拟了,出国留学网公务员频道(m.liuxue86.com/gongwuyuan)为大家提供了很多行测练习题以及答案解析,答题技巧等,并对类似题型进行归纳总结,帮助您总结答题技巧。

 

在计数时,要保证无一重复,无一遗漏。为了使重叠部分不被重复计算,在不考虑重叠的情况下,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。

1.容斥原理1——两个集合的容斥原理

如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既是A类又是B类的部分重复计算了一次,所以要减去。如图所示。

公式:A∪B=A+B-A∩B

总数=两个圆内的-重合部分的

【示例一】一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人?

数学得满分人数→A,语文得满分人数→B,数学、语文都是满分人数→A∩B,至少有一门得满分人数→A∪B。A∪B=15+12-4=23,共有23人至少有一门得满分。

2.容斥原理2——三个集合的容斥原理

如果被计数的事物有A、B、C三类,那么,将A、B、C三个集合的元素个数相加后发现两两重叠的部分重复计算了1次,三个集合公共部分被重复计算了2次。

如图所示,灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重复计算了1次,黑色部分A∩B∩C被重复计算了2次,因此总数A∪B∪C=A+B+C-(A∩B-A∩B∩C)-(B∩C-A∩B∩C)-(C∩A-A∩B∩C)-2A∩B∩C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C。即得到:

公式:A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C

555.gif

总数=三个圆内的-重合两次的+重合三次的

【示例二】某班有学生45人,每人都参加体育训练队,其中参加足球队的有25人,参加排球队的有22人,参加游泳队的有24人,足球、排球都参加的有12人,足球、游泳都参加的有9人,排球、游泳都参加的有8人,问:三项都参加的有多少人?

参加足球队→A,参加排球队→B,参加游泳队→C,足球、排球都参加的→A∩B,足球、游泳都参加的→C∩A,排球、游泳都参加的→B∩C,三项都参加的→A∩B∩C。三项都参加的有A∩B∩C=A∪B∪C-A-B-C+A∩B+B∩C+C∩A=45-25-22-24+12+9+8=3人。

3.用文氏图解题

文氏图又称韦恩图,能够将逻辑关系可视化的示意图。从文氏图可清晰地看出集合间的逻辑关系、重复计算的次数,最适合描述3个集合的情况。

【例题】某市对52种建筑防水卷材产品进行质量抽检,其中有8种产品的低温柔度不合格,10种产品的可溶物含量不达标,9种产品的接缝剪切性能不合格,同时两项不合格的有7种,有1种产品这三项都不合格。则三项全部合格的建筑防水卷材产品有多少种?

A.34               B.35           66.gif

C.36               D.37

解析:画出文氏图。低温柔度、可溶物含量、接缝剪切性能不合格的一共有8+10+9=27种。在上述计算中,两项不合格的产品(图中灰色的部分)被重复计算了1次,三项不合格的产品(黑色的部分)被重复计算了2次。应用容斥原理,不合格的产品共有27-1×7-2×1=18种,合格的有52-18=34种。


行测真题 行测答案 行测答题技巧 行测题库 模拟试题
分享

热门关注

公务员行测常识题型怎么做

行测常识题技巧

行测常识判断答题技巧归纳

行测常识判断技巧

公务员行测如何提高做题速度

行测做题速度怎么提高

公务员行测常识题怎么准备

行测常识怎么准备

公务员行测考试题型分布

行测考试题型

2021公务员行测数量关系备考:容斥问题

公务员行测数量关系备考

公务员考试行测考什么科目

行测考什么

行测数量关系备考:容斥问题

行测容斥问题

2021公务员考试行测常识备考:成语典故

行测常识备考

公务员考试行测常识备考:法律常识

行测常识备考