• 回答数

    3

  • 浏览数

    207

坚持到底2011
首页 > 公务员考试 > 公务员考试客斥原理题型

3个回答 默认排序
  • 默认排序
  • 按时间排序

徐珊珊11

已采纳

容斥问题是好多公务员考试的必考考点,这类问题听起来很难,但是真正掌握起来并不难,只要掌握清楚常考的考点及其做题的方法就很容易得分。一、容斥问题容斥问题即包含与排斥问题,它是一种计数问题。在计数时,几个计数部分有重复包含时,为了不重复计数,应从他们的和中排除重复部分,采用这种计数方法的题型称为容斥问题。二、题目特点题目中给出多个概念,概念之间存在交叉关系。三、常考题型1、二者容斥问题公式:覆盖面积=A+B-A与B的交集例1:大学四年级某班有50名同学,其中奥运会志愿者10人,全运会志愿者17人,30人两种志愿者都不是,则班内是全运会志愿者且奥运会志愿者的同学是多少?A.6 B.7 C.8 D.9解析:两个概念分别的奥运会志愿者和全运会志愿者,设班内是全运会志愿者且奥运会志愿者的同学有X人,则有10+17-X+30= 50,所以X=7,即班内是全运会志愿者且奥运会志愿者的同学有7人。2.三者容斥问题公式:覆盖面积=A+B+C-两者交-2×三者交例2:某调查公司对甲、乙、丙三部电影的收看情况向125人进行调查,有89人看过甲片,有47人看过乙片,有63人看过丙片,其中有24人三部电影都看过,20人一部也没有看过,则只看过其中两部电影的人数是多少人?A、69 B、65 C、57 D、46解析:三个概念分别是甲片、乙片、丙片,假设只看过其中两部电影的人数有X人,则89+47+63-X-2×24+20=125.所以X=46.即只看过其中两部电影的人数有46人。3.容斥极值问题容斥极值最常考的就是容斥交集的最小值,我们可以套用公式解决。①(A∩B)=A+B-I (I表示全集)②(A∩B∩C)=A+B+C-2I③(A∩B∩C∩D)=A+B+C+D-3I例3:小明、小刚、小红、小英四人一起参加一次英语考试,已知考试共有100道题,且小明做对了79题,小刚做对了88题,小红做对了91题,小英作对了89.问题:①小明和小刚都最对的题目至少有几题?②小明、小刚、小红都最对的题目至少有几题?③小明、小刚、小红、小英四人最对的题目至少有几题?解析:①小明和小刚都最对的题目至少有79+88-100=67人②小明、小刚、小红都最对的题目至少有79+88+91-2×100=58人③小明、小刚、小红、小英四人最对的题目至少有79+88+91+89-3×100=47人。

公务员考试客斥原理题型

106 评论(10)

淡淡蓝郁

公务员考试行测容斥原理:(查看行测考试资料了解答题方法)容斥原理:指计数时先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把重复计算的数目排斥出去。容斥问题分为:两者容斥问题、三者容斥问题。1)两者容斥问题①解决方法:如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,然后减掉重复计算的部分。②简记:元素的总个数=大圈-中圈(A、B为大圈,x为中圈)③方法核心:让每个重叠区域变为一层。(x为重叠区域)2)三者容斥问题①解决方法:如果被计数的事物有A、B、C三类,那么,先把A、B、C三个集合的元素个数相加,然后减掉重复计算的部分。(1、2、3、x均为重叠区域)②简记:元素的总个数=大圈-中圈+数小圈(大圈指三类元素的个数和,中圈指题目中所给重叠区域(1、2、3、1+x、2+x、3+x、1+2+3+x),小圈为三层重叠区域x,利用此公式,只需数小圈即可。③方法核心:让每个重叠区域变为一层。

217 评论(15)

雪後Sunny

一、数量关系是公务员考试常考的题型,主要测查考生理解、把握数量事物间量化关系和解决数量关系问题的技能技巧,主要涉及数字和数据关系的分析、推理、判断、运算等方面。二、答题方法对提高做题速度有至关重要的作用,考生首先要摸透每个方法的涵义,认真学习;其次,在理解的基础上多加练习,在实践中反复运用才能达到熟能生巧的效果,在临场中也可以灵活运用。三、如果自己数学基础非常差,其实复习的效果肯定不会很好,这时候就要选择性的放弃,把更多时间放在自己的优势题型上。例题:例:老王五年前投资的一套艺术品上涨了50%,为尽快出手,老王将艺术品按市价的八折出售,扣除成交价5%的交易费用后,发现与买进时相比赚了7万元。问老王买进该艺术品花了多少万元?A.43 B.50 C.84 D.100方程法:设老王买进该艺术品花了X万元,根据题意上涨50%,知道此时的价值为1.5X,接着按照市价的八折出售,就需要用1.5X×0.8,最后还要扣除成交价的5%,所以还要再乘以0.95,所以该艺术品最后能拿到手的价格就是1.5X×0.8×0.95=1.14X,又在最后赚了7万元,所以得到方程1.14X-X=0.14X,解得X=50,所以最后选择B选项。比例法:首先要明白什么是比例,其实比例就是用份数表示实际量,所以我们假设老王买进艺术品花了100份的钱,上涨50%,变成了150份,打八折之后又变成了120份,扣除成交价的5%,就用120×0.95,结果为114份,比最开始赚了14份,所以根据比例可以知道,14份对应7万元,所以每份就是0.5万元,成本是100份,所以成本为50万元,选择B选项。特值法:设老王的艺术品买进时100万,则上涨后150,打八折后150×0.8=120,在扣除交易费后120×0.95=114,则赚了114-100=14万。假设购进价100赚了14万,但实际赚了7万,所以实际的购进价就是50万。通过这道题目,我们不难看出,其实行测考试当中的数量关系的难度没有那么大,其实真正的难点在于拿到题目不能够非常快速的找到解题的关系条件,也不能够直接找到很好的解题方法。

292 评论(15)

相关问答