2011年4.24公务员联考行测指导:一题多解容斥问题
通过对近年来国家公务员考试和各地市公务员考试行政职业能力测验真题的分析,不难发现,计数性质的试题经常出现在数量关系部分的数学运算中。而此类试题在运算的过程中又因为容易遗露某个条件而漏计或重复计数出现错误。今天,专家结合具体的试题来和大家一起探讨解决此类试题的方法。
例题:某市对52种建筑防水卷材产品进行质量抽检,其中有8种产品的低温柔度不合格,10种产品的可溶物含量不达标,9种产品的接缝剪切性能不合格,同时两项不合格的有7种,有1种产品这三项都不合格。则三项全部合格的建筑防水卷材产品有多少
A.34 B.35 C.36 D.37
为便于解决此类计数问题,不妨先让我们引入小学奥数中经常用到的一个原理,即容斥原理:
在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先容纳(计算)进去,然后再把计数时重复计算的数目排斥出去(减去),使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。
容斥原理中经常用到的有如下两个公式:
运用上述两个公式需要注意以下情况:
这两个公式分别主要针对两种情况:第一个公式是针对涉及到计算两类事物的个数,第二个公式是针对涉及到三类事物的个数。
在理清了容斥原理之后,再来计算前面所提到的例题就会发现,运用容斥原理解决此类问题就会方便很多。
一、运用容斥原理公式来解题
题干中所要寻找的是三项全部合格的建筑防水卷材产品有多少种,而这道题已经给出了这三项建筑防水卷材产品总共有52种,所以,只要求得至少有一项不达标的产品的种数,就可以计算出三项全部合格(达标)的产品种数。而不合格的产品涉及到三种情况,所以运用三个集合的容斥关系公式成了解决此题的不二选择。
假设B是低温柔度不合格产品的集合,A是可溶物含量不达标的产品集合,C属于接缝剪切性能不合格的产品集合,则:
当然,此题还有一种相对较为容易理解的算法,即用文氏图法。
二、借助文氏图来计算
如下图所示,I是所有建筑防水卷材产品的集合,A是可溶物含量不达标的产品集合,B是低温柔度不合格产品的集合,C属于接缝剪切性能不合格的产品集合,图中的数字即是相应集合中元素的个数。
图中黑色部是同时两项不格的产品集合,灰色部是这三项都不合格的产品集合。计算至少有一项不达标的产品的种数时候,黑色部分重复计算了一次,灰色部分复计算了两次,所以,至少有一项不达标的产品的种数有10+8+9-7×1-1×2=18(种)进而可求出三项全部合格的建筑防水卷材产品有(52-18)种,即34种。
考生在学习本文时,要注意以下两点:
1、文氏图表示的都是相应的集合,而本篇文稿所提到的要解决的问题则是计算集合内事物个数的问题。
2、一般情况下,较为容易的采用容斥原理公式来计算,较为复杂则需借助文氏图。
所谓具体问题具体分析,这两种方法具体如何运用,考生还要针对不同题型灵活把握。
辅导课程
图书推荐
公务员数量关系
公务员最新信息
- 1铜仁市2023年公开招录公务员(人民警察)面试成绩及体能测评结果公告
- 2黔东南州2023年公开招录公务员(人民警察)总成绩公告
- 3贵阳市2023年市、县、乡三级机关统一面向社会公开招录公务员体检公告
- 4黔西南州2023年公开招录公务员(人民警察)总成绩公告
- 5安顺市2023年公开招录公务员(人民警察) 笔试、面试总成绩和体能测评结果公告
- 6贵阳市2023年市、县、乡三级机关统一面向社会公开招录公务员面试成绩公告
- 7贵州省2023年省直及垂管系统公开招录公务员(人民警察)总成绩排名公告
- 8黔南州2023年统一面向社会公开招录公务员(人民警察)总成绩公示
- 9贵阳市2023年市、县、乡三级机关统一面向社会公开招录公务员笔试、面试、总成绩及排名公告
- 10黔西南州2023年公开招录人民警察体能测评结果公告
最新招考信息
- 12023年第十一届贵州人博会贵州师范学院招聘工作人员公告(一)
- 2四川通发广进人力资源管理咨询有限公司贵州分公司2023年招聘中国联通贵州省分客服部派遣工作人员启事
- 3松桃苗族自治县2023年事业单位引进高层次及急需紧缺人才简章
- 4余庆县子营街道2023年招聘城镇公益性岗位人员启事
- 5安顺经济技术开发区2023年面向社会公开招聘城市社区工作者简章
- 6务川自治县2023年县直机关事业单位和街道面向乡镇公开遴选工作人员公告
- 7西南能矿建设工程有限公司2023年面向社会公开招聘工作实施方案
- 8贵州轻工职业技术学院2023年第十一届贵州人才博览会引才工作方案
- 9安顺市西秀区蔡官镇长山村卫生室2023年招聘护士启事
- 10贵州护理职业技术学院关于参加2023年第十一届贵州人博会引进人才的公告