国家公务员考试行测容斥问题答题技巧

国家公务员考试行测容斥问题答题技巧

ID:12419258

大小:23.50 KB

页数:9页

时间:2018-07-17

国家公务员考试行测容斥问题答题技巧_第1页
国家公务员考试行测容斥问题答题技巧_第2页
国家公务员考试行测容斥问题答题技巧_第3页
国家公务员考试行测容斥问题答题技巧_第4页
国家公务员考试行测容斥问题答题技巧_第5页
资源描述:

《国家公务员考试行测容斥问题答题技巧》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库

1、国家公务员考试行测容斥问题答题技巧9国家公务员考试行测容斥问题答题技巧9国家公务员考试行测容斥问题答题技巧9国家公务员考试行测容斥问题答题技巧9导读:就爱阅读网友为大家分享的“国家公务员考试行测容斥问题答题技巧”资料,内容精辟独到,非常感谢网友的分享,希望这篇资料对您有所帮助。  容斥原理是指在计数时,必须注意无一重复,无一遗漏,为了使重叠部分不被重复计算,人们研究出一种新的计数方法。下面就爱阅读小编为你介绍国家公务员考试行测容斥问题答题技巧。  国家公务员考试行测容斥问题答题技巧  一、容斥问题  容斥问题即包含与排斥问题,它是一种计数问题。在计数时,几个计数部分有重复包含

2、时,为了不重复计数,应从他们的和中排除重复部分,采用这种计数方法的题型称为容斥问题。  二、题目特点  题目中给出多个概念,概念之间存在交叉关系。  三、常考题型  1、二者容斥问题  公式:覆盖面积=A+B-A与B的交集  例1:大学四年级某班有50名同学,其中奥运会志愿者10人,全运会志愿者17人,30人两种志愿者都不是,则班内是全运会志愿者且奥运会志愿者的同学是多少?  A.6B.7C.8D.9  解析:两个概念分别的奥运会志愿者和全运会志愿者,设班内是全运会志愿者且奥运会志愿者的同学有X人,则有10+17-X+30=950,所以X=7,即班内是全运会志愿者且奥运会志愿

3、者的同学有7人。  2.三者容斥问题  公式:覆盖面积=A+B+C-两者交-2三者交  例2:某调查公司对甲、乙、丙三部电影的收看情况向125人进行调查,有89人看过甲片,有47人看过乙片,有63人看过丙片,其中有24人三部电影都看过,20人一部也没有看过,则只看过其中两部电影的人数是多少人?  A、69B、65C、57D、46  解析:三个概念分别是甲片、乙片、丙片,假设只看过其中两部电影的人数有X人,则89+47+63-X-224+20=125.所以X=46.即只看过其中两部电影的人数有46人。  3.容斥极值问题  容斥极值最常考的就是容斥交集的最小值,我们可以套用公式

4、解决。  ①(A∩B)=A+B-I9(I表示全集)  ②(A∩B∩C)=A+B+C-2I  ③(A∩B∩C∩D)=A+B+C+D-3I  例3:小明、小刚、小红、小英四人一起参加一次英语考试,已知考试共有100道题,且小明做对了79题,小刚做对了88题,小红做对了91题,小英作对了89.  问题:  ①小明和小刚都最对的题目至少有几题?  ②小明、小刚、小红都最对的题目至少有几题?  ③9小明、小刚、小红、小英四人最对的题目至少有几题?  解析:  ①小明和小刚都最对的题目至少有79+88-100=67人  ②小明、小刚、小红都

5、最对的题目至少有79+88+91-2100=58人  ③9小明、小刚、小红、小英四人最对的题目至少有79+88+91+89-3100=47人。  容斥公式  也可表示为  设S为有限集,,则  两个集合的容斥关系公式:A∪B=A+B-A∩B(∩:重合的部分)  三个集合的容斥关系公式:A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C  详细推理如下:  1、等式右边改造={[(A+B-A∩B)+C-B∩C]-C∩A}+A∩B∩C  2、文氏图分块标

6、记如右图图:1245构成A,2356构成B,4567构成C  3、等式右边()里指的是下图的1+2+3+4+5+6六部分:  那么A∪B∪C还缺部分7。  4、等式右边[]号里+C(4+5+6+7)后,相当于A∪B∪C多加了4+5+6三部分,  减去B∩C(即5+6两部分)后,还多加了部分4。  5、等式右边{}里减去C∩A(即4+5两部分)后,A∪B∪C又多减了部分5,  则加上A∩B∩C(即5)刚好是A∪B∪C。以上关于“[备考经验]国家公务员考试行测容斥问题答题技巧”的信息由

7、网友上传分享,希望对您有所帮助,感谢您对就爱阅读网的支持!9

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。