出国留学网

目录

公务员考试行测冲刺:一题多解容斥问题

字典 |

2012-08-24 05:56

|

推荐访问

试行冲刺公务员

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

  通过对近年来国家公务员考试和各地市公务员考试行政职业能力测验真题的分析,不难发现,计数性质的试题经常出现在数量关系部分的数学运算中。而此类试题在运算的过程中又因为容易遗露某个条件而漏计或重复计数出现错误。今天,专家结合具体的试题来和大家一起探讨解决此类试题的方法。

  例题:某市对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、一般情况下,较为容易的采用容斥原理公式来计算,较为复杂则需借助文氏图。

  所谓具体问题具体分析,这两种方法具体如何运用,考生还要针对不同题型灵活把握。


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

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

本文来源:https://www.liuxue86.com/a/556507.html
延伸阅读
做了许多行测模拟题还是没有有效的提升自己的分数?那是你没有掌握一些技巧和重点,下面由出国留学网小编为你精心准备了“行测判断推理技巧:图形推理之复合规律”,持续关注本站将可以持续获取
2020-07-14
公务员行测考试主要是考量大家的数学推理能力和逻辑分析能力,下面由出国留学网小编为你精心准备了“行测片段阅读技巧:逻辑顺序解语句排序问题”,持续关注本站将可以持续获取更多的考试资讯!
2020-07-14
在考场上人与人拉开差距的除了平常的知识点的积累,还有面对考试题型能够有一个更好的解答思路,下面由出国留学网小编为你精心准备了“2020行测判断推理技巧:朴素逻辑做题思路”,持续关注
2020-07-13
大家在做行测逻辑填空题时常常会被虚词所困扰、干扰,下面由出国留学网小编为你精心准备了“行测技巧:语句排序巧用“标志词””,持续关注本站将可以持续获取更多的考试资讯!行测技巧:语句排
2020-07-13
行测常识题在行测当中属于必考题型,而想提高行测常识的分数,每日的积累必不可少,下面由出国留学网小编为你精心准备了“2020公务员行测常识考点:人文常识之历代水利工程”,持续关注本站
2020-07-13
在考场上人与人拉开差距的除了平常的知识点的积累,还有面对考试题型能够有一个更好的解答思路,下面由出国留学网小编为你精心准备了“行测数量关系技巧:容斥问题求极值”,持续关注本站将可以
2019-10-11
很多同学不喜欢做行测数量关系类的题目,小编为大家提供行测数量关系备考辅导:一招搞定容斥问题,希望大家对照例题好好消化!行测数量关系备考辅导:一招搞定容斥问题在行测试卷中,数量关系部
2018-12-13
很多同学看到数量关系题目就头疼,今天小编为大家提供行测数量关系怎样做到发散思维一题多解是关键,一起来学习一下吧!行测数量关系怎样做到发散思维一题多解是关键很多考生在复习行测数量关系
2019-04-04
出国留学网小编为大家提供2019浙江公务员考试行测真题(B卷),一起来看看各题型都考了什么内容吧!祝大家都能考出满意的成绩!2019浙江公务员考试行测真题(B卷):判断推理2019
2019-05-21
想了解行测各种题型吗,本网为你整理了公务员考试行测各题型试题汇总(一),供大家参考,欢迎大家继续关注本网其他资讯。 公务员考试行测各题型试题汇总(一)1公务员考试行测《选
2018-08-21