永州网,内容丰富有趣,生活中的好帮手!
永州网 > 头条 > 正文

公务员考试行测容斥问题解法精讲

时间:2018-05-10 07:55:52

相关推荐

公务员考试行测容斥问题解法精讲

“公务员考试行测容斥问题解法精讲”是针对公务员考试行政职业能力测验中的容斥原理问题展开的重点解析。本课程将深入浅出地讲解容斥原理的基本概念和应用方法,通过大量实例分析,帮助学员掌握解题技巧。课程内容包括容斥原理的定义、定理及计算方法,并结合实际案例进行讲解,引导学员掌握灵活运用容斥原理的能力。通过深入学习本课程,考生将能够在行测考试中更加熟练地解决涉及容斥原理的各类问题,提高解题效率,从而更有把握地应对公务员考试中的行测部分。

对于容斥问题,在公务员考试行测当中是经常见到的,所以考生一定要给予重视。通常情况下容斥问题的解题思路都是比较清晰且简单的,考生只要经过一段时间的复习,解容斥问题的正确率一定会有所提高。专家在此就把容斥问题进行详解。

对于容斥问题,解题的关键是首先找到题目中存在的各个集合,然后理清各集合之间的关系,再通过两大核心方法解决,两大核心方法为:

1、将所有区域都变为一层

2、结合文氏图解题

容斥问题考察的题型包括求定值、求极值,求定值通常考察两种题型——两者容斥、三者容斥,接下来专家进行一一讲解。

一、两者容斥问题

例:大学四年级某班有50名同学,其中奥运会志愿者10人,全运会志愿者17人,30人两种志愿者都不是,则班内是全运会志愿者且奥运会志愿者的同学是多少?

A.6 B.7 C.8 D.9

解析:第一步:根据题意画文氏图,描述出题中所涉及到的几个集合之间的容斥关系:

第二步:在集合当中把每一个独立的封闭区间,都用一个单独的字母来表示。

A表示是奥运会自愿者

B表示是全运会志愿者

I表示是全班人数

X表示全运会且奥运会志愿者

Y表示非奥运会且非全运会志愿者

第三步:根据题意建立等量关系,根据把重复数的次数变为只数1次,或者说把重叠的面积变为一层,做到不重不漏的原则。

I=A+B-X+Y,所以X=A+B+Y-I=7(利用尾数法)。

结论:两者容斥问题,画图之后可知,两个圆相交的地方有1层、2层两种情况,当将两个集合相加的时候,2层部分多计算一次,故若想求全集,需要将重叠区域减掉,故三两容斥问题的公式为:

全集I=A+B-X+Y

(I代表全集,A、B分别代表两个集合,X代表两个集合的交集,Y代表集合之外的部分)

二、三者容斥问题

三者容斥问题所给的已知条件不同,导致其公式不同,首先来看第一种:

例:某调查公司对甲、乙、丙三部电影的收看情况向125人进行调查,有89人看过甲片,有47人看过乙片,有63人看过丙片,其中有24人三部电影都看过,20人一部也没有看过,则只看过其中两部电影的人数是多少人?

A、69 B、65 C、57 D、46

解析:第一步:根据题意描述出题中所涉及到的几个集合之间的容斥关系

第二步:在集合当中把具有相似属性的封闭区间,都用一个单独的字母来表示。

A表示看甲片的人

B表示看乙片的人

C表示看丙片的人

X表示看过甲乙丙三种片子的人

Y表示三部电影都没看过的人

I表示总共接受调查的人数

O、P、Q表示看过两部片子的人

第三步:根据题意建立等量关系,根据把重复数的次数变为只数1次,或者说把重叠的面积变为一层,做到不重不漏的原则。

I=A+B+C-O-P-Q-2X+Y,O+P+Q=A+B+C-2X+Y-I=89+47+63-2×24+20-125=尾数是6

结论:三者容斥问题,画图之后可知,三个圆相交的地方有1层、2层、3层三种情况,当将三个集合相加的时候,2层和3层区域分别多计算一次和两次,故若想求全集,需要将重叠区域减掉,故三者容斥问题的公式为:

I=A+B+C-O-P-Q-2X+Y

I表示全集,ABC代表三个集合,OPQ表示两个只有两层的区域,X表示三层的区域,Y代表圆之外的部分)

三、容斥极值问题

例:小明、小刚两人一起参加一次英语考试,已知考试共有100道题,且小明做对了68题,小刚做对了58题。问两人都最对的题目至少有几题?

例:小明、小刚和小红三人一起参加一次英语考试,已知考试共有100道题,且小明做对了68题,小刚做对了58题,小红做对了78题。问三人都最对的题目至少有几题?

依此类推……

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。
显示评论内容(2)
  1. 朵朵叽2021-04-21 02:14朵朵叽[西藏网友]203.10.125.72
    这个解法真的很详细,对于容斥问题的理解有了更深入的认识。\
    顶7踩0
  2. 美酶2019-10-30 17:05美酶[新疆网友]106.74.11.182
    \
    顶0踩0
相关阅读
20余省份今日举行公务员省考 应届生有利好

20余省份今日举行公务员省考 应届生有利好

资料图:2023年11月26日,中央机关及其直属机构2024年度考试录用公务员公共科目笔试举行

2024-03-16

探究幼儿哭闹的原因

探究幼儿哭闹的原因

首先,幼儿可能因为生理需求而哭闹,比如饥饿、疼痛、疾病等

2024-03-21

如何正确哄睡宝宝

如何正确哄睡宝宝

虽然这样做可以暂时安抚宝宝,但长期来看可能会形成依赖,导致宝宝无法自主入睡

2024-03-21

公务员考试后的分配流程及途径

公务员考试后的分配流程及途径

一旦考试成功,考生们通常会面临着如何分配的问题

2024-03-24

【盈亏问题】考点精讲

【盈亏问题】考点精讲

我们将从理论和实践两个层面出发,解析不同行业、不同环境下盈亏的内在规律和应对策略

2024-03-29