2020-04-28 15:24:22 重庆华图 https://cq.huatu.com/ 文章来源:未知
【导读】重庆华图为您提供:2020重庆公务员考试行测解题技—容斥问题讲解,详细信息请阅读下文!如有疑问请加【2021重庆公务员考试交流群】 ,更多重庆公务员备考指导/技巧/试题请关注重庆华图微信公众号CQhuatu,重庆华图咨询电话:023-67518090。
推荐:【学霸套装】2021重庆市公务员6本+考前必做1000题6本
容斥问题是很多公务员考试的必考考点,这类问题听起来很难,但是真正掌握起来并不难,只要掌握清楚常考的考点及其做题的方法就很容易得分,今天重庆人事考试网(http://cq.huatu.com/)给大家介绍一下这类题的题型和对应的解题方法。
一、容斥问题
容斥问题即包含与排斥问题,它是一种计数问题。在计数时,几个计数部分有重复包含时,为了不重复计数,应从他们的和中排除重复部分,采用这种计数方法的题型称为容斥问题。
二、题目特点
题目中给出多个概念,概念之间存在交叉关系。
三、常考题型
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人。
点击查看>>>2021年重庆公务员考试职位表
点击购买>>>2021年重庆公务员考试学霸套装
【汇总】2021年重庆公务员考试录用相关信息 | |||
考试安排 | 招考信息 | 时间安排 | |
公告 | 2021年重庆公务员考试公告 | 2月24日 | |
公告解读 | 2021年重庆公务员考试公告解读及大纲解析 | 观看直播 | |
职位下载 | 2021年重庆公务员考试职位表下载 | ||
职位检索 | 2021年重庆公务员考试职位表检索系统 | ||
专业目录 | 2021年重庆公务员考试专业目录 | ||
考试大纲 | 2021年重庆公务员公共科目考试大纲丨考试大纲下载 | ||
报名入口 |
2021年重庆公务员考试报名入口 2021年重庆公务员考试报名时间丨报名人数统计 |
3月1日-3月6日 | |
缴费说明 |
2021年重庆公务员考试缴费入口丨考试费用 2021年重庆公务员报名照片在线调整 |
3月8日上午9:00前 | |
准考证打印 | 2021年重庆公务员考试准考证打印入口 | 3月22日-3月27日 | |
考试时间 | 2021年重庆公务员考试笔试时间丨考试时间 | 3月27日 | |
考试内容 | 2021年重庆公务员考试科目 | ||
历年试题 | 重庆公务员考试历年笔试试题及解析 | ||
qq交流群 | 2021年重庆公务员考试QQ群 | ||
辅导课程 | 2021年重庆公务员考试笔试辅导 |
华图教育葱妹
重庆华图微信公众号