出国留学网

目录

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

字典 |

2012-08-19 15:25

|

【 liuxue86.com - 行政职业能力测验 】

公务员考试马上就要进行了,我们的工作重点也要转向实战模拟了,出国留学网公务员频道(www.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种。

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

  想了解更多行政职业能力测验网的资讯,请访问: 行政职业能力测验

本文来源:https://www.liuxue86.com/a/543922.html
延伸阅读
在考场上人与人拉开差距的除了平常的知识点的积累,还有面对考试题型能够有一个更好的解答思路,下面由出国留学网小编为你精心准备了“2020行测判断推理技巧:朴素逻辑做题思路”,持续关注
2020-07-13
大家在做行测逻辑填空题时常常会被虚词所困扰、干扰,下面由出国留学网小编为你精心准备了“行测技巧:语句排序巧用“标志词””,持续关注本站将可以持续获取更多的考试资讯!行测技巧:语句排
2020-07-13
行测常识题在行测当中属于必考题型,而想提高行测常识的分数,每日的积累必不可少,下面由出国留学网小编为你精心准备了“2020公务员行测常识考点:人文常识之历代水利工程”,持续关注本站
2020-07-13
任何一场考试取得成功都离不开每日点点滴滴的积累,下面由出国留学网小编为你精心准备了“行测判断推理技巧:帮你搞懂“最”字难题”,持续关注本站将可以持续获取更多的考试资讯!行测判断推理
2020-07-10
在考场上人与人拉开差距的除了平常的知识点的积累,还有面对考试题型能够有一个更好的解答思路,下面由出国留学网小编为你精心准备了“行测数量关系技巧:“直接优于间接””,持续关注本站将可
2020-07-10
本网精心为你整理了2019国家公务员考试行测备考技巧,希望能助考生们拿高分,更多相关资讯本网站将持续更新,敬请关注。2019国家公务员考试行测备考技巧首先,关于行测我们要把握住关键
2018-09-13
 如果考生想要充分利用有限的时间完成行测试卷,就必须要有正确的答题顺序。出国留学网精心为你整理了2019年国家公务员考试行测答题顺序,供大家参考。更多相关资讯本网站将持续
2018-08-13
国考中对于大部分考生来说,行测答题的取舍十分关键。出国留学网整理了2019国家公务员考试行测答题怎样取舍,更多资讯将持续更新,敬请及时关注本网站。2019国家公务员考试行测答题怎样
2018-07-23
本网站为你准备了2019国家公务员考试辅导:行测复习诀窍,希望正在备考你们能够坚定自己的信念,坚持下去,直到成功的彼岸。更多相关资讯请关注本网站更新。2019国家公务员考试辅导:行
2018-08-28
准备参加国考的朋友们,本网站整理了2019国家公务员考试《行测》备考练习试题10,希望对你们有帮助。更多相关资讯敬请关注本网的更新。2019国家公务员考试《行测》备考练习试题101
2018-10-04