首页 | 新闻中心 | 考试指导 | 试题资源 | 下载中心 | 个人博客 | 图书中心雁过留声托业考试 | 考研专区 | 司法考试 | 公务员考试 | 法硕专区 | 中高考专区

 
您现在的位置: 中国1考网 >> 公务员 >> 复习指导 >> 行政能力测验 >> 正文  
 
 
 
2012公务员考试行测备考之容斥原理
作者:SINA 文章来源:SINA 点击数: 更新时间:2012-5-7 14:18:15

  知识概述

  在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。

  容斥问题也是行政职业能力测验考试中数学运算部分常考题型之一。

  “容斥原理”问题的难点在于:1、读懂题目难;2、明白各部分间包含关系难;3、计算易出错。解决这类问题一般使用下面两种方法。

  一、容斥原理公式法:适用于题目条件与问题都可直接代入公式的题目。核心公式如下:

  两个集合的容斥关系公式:A∪B = A+B-A∩B (∩:重合的部分)

  三个集合的容斥关系公式:A∪B∪C=A+B+C-A∩B-B∩C-C∩A +A∩B∩C

  二、文氏图示意法:用图形来表示集合关系,更加直观。

  典例分析

  例1:一个停车场有50辆汽车,其中红色轿车35辆,夏利轿车28辆,有8辆既不是红色轿车又不是夏利轿车,问停车场有红色夏利轿车多少辆?(    )

  A. 14               B. 21               C. 15               D. 22

  京佳解析:B    两集合容斥原理。设全集Q表示停车场一共有50辆汽车,集合A表示红色车数量,B表示夏利车数量。有题目我们已知A等于35。B等于28。由已知非A非B的数量是8,也即Q-A∪B=8。所求的是红色夏利车辆数,既是求A∩B的值。设所求为x,根据容斥原理公式有:35+28-x50-8=35+28-x,计算得到x=21。故选B。

  例2:一学校的750名学生或上历史课,或上算术课,或两门课都上。如果有489名学生上历史课,606名学生上算术课,问有多少学生两门课都上?(  )

  A. 117        B. 144       C. 261         D. 345

  京佳解析:D    两集合容斥问题。根据题目已知条件和容斥原理公式知,两门都上的有489+606-750=345人。故选D。

  例3:外语学校有英语、法语、日语教师共27人,其中只能教英语的有8人,只能教日语的有6人,能教英、日语的有5人,能教法、日语的有3人,能教英、法语的有4人,三种都能教的有2人,则只能教法语的有(  )。

  A.4人             B.5人            C.6人              D.7人

  京佳解析:B    三集合容斥。此题应用文氏图法,将能教英语、日语、法语的教师分别设为不同的集合。先设所有集合的交集为2,依题意得文氏图(见右图),由图知:只能教法语的老师为:27-8-6-3-2-2-1=5人。

  例4:对厦门大学(微博)计算机系100名学生进行调查,结果发现他们喜欢看NBA和足球、赛车。其中58人喜欢看NBA;38人喜欢看赛车,52人喜欢看足球,既喜欢看NBA又喜欢看赛车的有18人,既喜欢看足球又喜欢看赛车的有16人,三种都喜欢看的有12人,则只喜欢看足球的有(    )。

  A.22人             B.28人             C.30人             D. 36人

  京佳解析:A    三集合容斥。总人数减去喜欢NBA的和喜欢赛车的,再加上既喜欢NBA又喜欢赛车的,就得到只喜欢足球的。100-58-38+18=22。

分享到:

   

  • 上一个文章:

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

    网友评论(评论只代表网友观点,与本站立场无关)
    发表评论
    姓 名: *(必填项) ·注册用户·
    Email: QQ号:
    评 分: 1分 2分 3分 4分 5分
    评论
    内容
     
     
    今日推荐
    最新新闻资讯

    济南公务员尾随醉酒女

    湖北人社厅网页面雷人
    普通文章[公务员动态]深圳招收公务员将有职位说明书05-07
    普通文章[公务员动态]中国严惩公务员招录腐败维护社会05-07
    普通文章[公务员动态]聘任制公务员:从“铁饭碗”到“05-07
    普通文章[公务员动态]深圳基层公务员有奔头 只要干好就05-07
    普通文章[公务员动态]我国规定公务员录用需查妇科遭质05-07
    普通文章[公务员动态]济南公务员尾随醉酒女抢劫猥亵 或05-07
    普通文章[公务员动态]重庆江津区本月12日公开遴选机关05-07
    普通文章[公务员动态]中国证监会公务员二次调剂职位截05-07
    普通文章[公务员动态]盘点最适合考公务员的大学专业05-07
    普通文章[公务员动态]公务员面试包过班“靠谱”吗?05-07
    最新复习指导
    普通文章[英语]考研英语阅读:在考研初期打下坚05-07
    普通文章[英语]考研过来人:备战英语阅读谨记两05-07
    普通文章[英语]2013考研英语整体指导 教你轻松备05-07
    普通文章[英语]考研英语词汇:高效记忆须掌握的05-07
    普通文章[英语]考研词汇不得不知的生词僻义(二)05-07
    普通文章[英语]名师指导2013考研:英语词汇妙趣05-07
    普通文章[英语]考研词汇不得不知的生词僻义(一)05-07
    普通文章[英语]2013考研决胜英语之全年复习规划05-07
    普通文章[英语]考研英语:名师支招五六月如何备05-07
    普通文章[英语]名师指导:考研英语冲刺阶段如何05-07
    最近试题资料
  • 此栏目下没有文章
  • 最新增值资源
     
    1考网简介 | About 1kao | 广告服务 | 联系我们 | 版权申明 | 会员注册 | 产品答疑
    Copyright © 2004-2010 www.1kao.net, All Rights Reserved
    公务员考试 MBA论文 考研大纲 中国1考网 版权所有