跳转到路径导航栏
跳转到正文内容

公务员行测考试数量关系容斥原理题目巧解

http://www.sina.com.cn   2010年09月13日 11:13   华图公务员

  容斥原理是公务员考试中较难的一类题目,一般的解题思路有两种:

  1、 公式法,适用于“条件与问题”都可直接代入公式的题目;

  2、 文氏图示意法,即当条件与问题不能直接代入公式时,需要利用该方法解决。

  一般而言,能够直接代入公式的题目较容易,而需要利用文氏图的题目相对灵活,容易给考生解题带来不便。如果大家能够对公式中的各个要素以及文氏图上的各个部分所代表的含义有深入了解,则可以快速抓住解题关键。

  【例题】某班有35个学生,每个学生至少参加英语小组、语文小组、数学小组中的—个课外活动小组。现已知参加英语小组的有17人。参加语文小组的有30人,参加数学小组的有13人。如果有5个学生三个小组全参加了,问有多少个学生只参加了一个小组?

  A.15            B.16              C.17               D.18

  对于这个题目,一般思路为:将题目条件带入三集合文氏图,假设只参加两个小组的人数分别为x,y,z人,由加减关系可以得到只参加一个小组的人数的表示形式,根据总人数可以列出方程:

  (13-5-x-y)+(17-5-x-y)+(30-5-x-y)+x+y+z+5=35,

  从而得到x+y+z=15,即为所求。

  

  该方法是利用文氏图和列方程的方法进行解题,方法简单易懂,但是实际操作起来消耗时间较多,下文将给出本题的另外两种解法:

  【解法1】文氏图与三集合标准型公式相结合。

  三集合标准型的公式如下:AUBUC=A+B+C-(AB+AC+BC)+ABC。

  将语文小组的人数视为A,数学小组人数视为B,英语小组人数视为C,分别代入公式可以得到AB+AC+BC=30。“AB+AC+BC”中包含三个ABC,因此要减去两个,即AB+AC+BC-2ABC=20,即为至少选两个小组的人数,因此,得到只参加一个小组的人数=总人数(AUBUC=35)减去至少选两个小组的人数(AB+AC+BC-2ABC=20),等于15。

  该方法将文氏图与三集合标准型公式结合使用,避免了求解不必要要素的过程,这需要各位考生对于基本公式和文氏图各部分的意义有深刻理解。对于这道题目而言,还有更加快速的解题方法,如下:

  【解法2】通过读题,我们可以发现,英语小组、语文小组、数学小组在题目中都是同时出现,即这三个小组是并列关系,对于这三个小组的人数,即17、30、13三个数字只能用加法处理,等于60。这样原题五个数字(35、17、30、13、5)就变为三个(35、60、5),而这三个数字之间只能做加减,而不能做乘除,因此,得到结果的尾数必为“0”或“5”。

  在得到这个结论之后,我们观察一下选项,发现只有A选项尾数为5,因此,本题答案确定无疑,就是A。本题成功实现“秒杀”。

  关于容斥原理的考试题目千变万化,但是无论怎样变化都离不开基本公式和文氏图,考生在平时练习的时候一定要熟练掌握这两种方法,从而提高做题速度与正确率,并争取针对个性化的题目产生巧妙的方法。

    更多信息请访问:新浪公务员频道 公务员论坛

  特别说明:由于各方面情况的不断调整与变化,新浪网所提供的所有考试信息仅供参考,敬请考生以权威部门公布的正式信息为准。

留言板电话:010-62675178

更多关于 公务员 的新闻

新浪简介About Sina广告服务联系我们招聘信息网站律师SINA English会员注册产品答疑┊Copyright © 1996-2010 SINA Corporation, All Rights Reserved

新浪公司 版权所有