- ·上一篇文章:2020年辽宁省政法干警考试公告(辽宁省政法干警考试条件及时间)
- ·下一篇文章:老人捐赠遗体(老年人捐献遗体的价值)
行测中容斥问题(公务员考试容斥问题公式)
容斥问题是好多公务员考试的必考考点,这类问题听起来很难,但是真正掌握起来并不难,只要掌握清楚常考的考点及其做题的方法就很容易得分,今天给大家介绍一下这类题型的题型和对应的解题方法。
一、容斥问题
容斥问题即包含与排斥问题,它是一种计数问题。在计数时,几个计数部分有重复包含时,为了不重复计数,应从他们的和中排除重复部分,采用这种计数方法的题型称为容斥问题。
二、题目特点
题目中给出多个概念,概念之间存在交叉关系。
三、常考题型
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人。
相关文章:
第1篇 公务员面试用播音腔(有声阅读招聘) 作者:admin
【背景链接】第十五次全国国民阅读调查报告显示,2017年我国有两成以上的人有听书习惯,数字化阅读中,有声阅读成为新的增长点。很多知识付费平台集中推出一批大师级课程,这些在各自学科深耕细作的学者,通过在线音频,把更多专业知识讲给大众听。中国成年国民的听书率为22.8%,较2016年的平均水平(17.
第2篇 公考三类人员指的哪三类(公务员三类人员考试是什么) 作者:admin
近年来,各省、市组织部为充实基层干部队伍,加强对乡镇干部的选育用留管理,逐步在乡镇事业编制干部、优秀村干部和大学生村官当中选取优秀人员到乡镇(街道)担任领导班子,参与基层管理。那么这三类人员如何备考呢?依据基层现状,公考资讯网建议从以下三方面着手准备。一是知党史国情考情。党史国情,考试中多有涉及,这些是基础知识,作为每一个准公务员都应该有这些积累。备考可以从党员“两学一做”
第3篇 公务员面试要看形象吗(公务员面试看脸吗) 作者:admin
公务员面试究竟考什么?事实上,考官衡量考生面试的表现有一定尺度,但这个尺度绝非外面所传的“套路”和网上流传的所谓“标准答案”。面试本质上是人与人之间面对面的交流、心与心的沟通,面试从来就没有标准的答案,而只有答案的标准。外界普遍传授的所谓“套路”和提供的所谓“标准答案”,表面上是给
第4篇 安徽省公务员考试招聘网(安徽省公务员考试2021年报名官网) 作者:admin
安徽省2021年度考试录用公务员报考指南一、关于报考条件1.哪些人员可以报考?凡符合《中华人民共和国公务员法》《公务员录用规定》《安徽省2021年度考试录用公务员公告》(以下简称《招考公告》)和本指南中规定的报考条件以及招考职位规定的资格条件的,均可报考。2.哪些人员可以报考面向“应届毕业生”职位?(1)纳入国家统招计划、被普通高等院校录取、持
第5篇 2018年福建公务员行测(2018年福建公务员考试行测真题及答案) 作者:admin
中公教育专家在充分研究福建省公务员考试行测真题基础上,将分五部分为大家逐一讲解,希望对广大备考2018福建公务员考试的考生有所帮助。(一)言语理解与表达1.真题特点2017年言语理解与表达部分总题量为40题,考查题型包括逻辑填空、阅读理解和语句表达。其中