- ·上一篇文章:开县06年(重庆开县2003)
- ·下一篇文章:公考结构化小组面试(公务员面试结构化小组答题技巧)
容斥问题公式解析(容斥问题的原理)
中公事业单位为帮助各位考生顺利通过事业单位招聘考试!今天为大家带来行测答题技巧:容斥问题模型解析。
容斥问题在行测考试当中经常出现,所以考生要予以重视。今天就和大家一起分享一下关于容斥问题的一些知识点。
容斥问题是解决集合计数的一类问题,所以解题的关键就是要找到题目中各个集合以及各集合之间的关系,完成计数即可。通常我们解决容斥问题只需要遵循解题原则:计数时每部分只考虑一次,将重复计数的部分减掉,就能很好的解决容斥问题。
容斥问题考察的题型包括两者容斥、三者容斥以及容斥极值,下面我来为大家依次讲解。
一、两者容斥问题
例:40人参加计算机等级考试,只有理论和上机考试均及格方为通过。在理论考试中有34人及格,上机考试中有32人及格,两次考试中都没有没有及格的只有4人,通过计算机考试的有多少人?
A.30 B.32 C.34 D.36
中公解析:找到题目中的集合,理论34人及格,上机32人及格,全部40人,4人都不及格,设x人通过考试,x人的部分是重复计数的,因此34+32-x+4=40,x=30,选择A。
二、三者容斥问题
三者容斥问题所给的已知条件不同,导致其公式不同,但是大家只需要遵循容斥问题的解题原则,记忆公式的时候就可以事半功倍,我们先看第一种:
例:18名游泳运动员中,有8名参加仰泳,有10名参加蛙泳,有12名 参加自由泳,有4名即参加仰泳又参加蛙泳,有6名即参加蛙泳又参加自由泳,有5名即参加自由泳又参加仰泳,有2名这三个项目都参加。问三个项目都没参加的有多少人?
A.1 B.2 C.3 D.4
中公解析:由于集合较多,先梳理题目中的集合关系A表示参加仰泳的人,B表示参加蛙泳的人,C表示参加自由泳的人,A∩B表示即参加仰泳又参加蛙泳的人,B∩C表示即参加仰泳又参加蛙泳的人,A∩C表示即参加自由泳又参加仰泳的人,A∩B∩C表示都参加的的人,Y表示都不参加的的人,I表示全集。
集合中的数字表示重复的次数,得到公式:
I=A+B+C-A∩B-B∩C-A∩C+A∩B∩C+Y
18=8+10+12-4-5-6+2+Y,Y=1,选择A。
第二种:
例:某高校对一些学生进行问卷调查。在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备选择两种考试参加的有46人,不参加其中任何一种考试的有15人。问接受调查的学生有多少人?
A.120 B.144 C.177 D.192
中公解析:由于集合较多,先梳理题目中的集合关系A表示参加注册会计师考试的人,B表示参加英语六级考试的人,C表示参加计算机考试的人,a+b+c表示准备选择两种考试参加的人,A∩B∩C表示都参加的,Y表示都不参加的,I表示全集。
I=A+B+C-(a+b+c)-2A∩B∩C+Y,
63+89+47-46-2×24+15=120
结论:容斥问题,不论按什么形式给出题目,画图之后可知,当把所给集合相加的时候,有些区域多计算了一次或者两次,故若想求全集,需要将重复的部分减掉。
相信通过以上讲解,大家已经了解了容斥问题的解题方法,祝大家成功上岸!
相关文章:
第1篇 考事业单位面试题(事业单位面试常考题型) 作者:admin
由于大家的心理等原因,每年的面试考场上还是有很多让人哭笑不得的场面与回答,下面就为大家总结了十大囧事。看看备考中的你会不会也曾有过这样的囧境呢。十大囧事第十名:超女也考事业单位“各位评委好,我是1号选手!”面试考场上经常会出现这样的问好,而且大多数是女生这样说。初听只觉得别扭,但说不清别扭在哪,仔细一琢磨才发现,原来就别扭在这“评委”和
第2篇 综合分析面试万能的开头(综合分析面试题开头结尾) 作者:admin
从以往的公考面试可以看到,综合分析能力的测查要素一直都是面试中的重点考察,因此把握好综合分析这类题型的作答,对于想要取得面试高分的同学来说,至关重要。再加上目前面试已经进入了3.0时代,不像面试1.0时代和2.0时代,只需要外在得体、表达流畅、有一些内容即可,而目前的面试3.0时代要求不仅仅是外在得体、表达流畅,更
第3篇 帮我普及一下玉米(玉米了解) 作者:admin
公考常识3000问豪华升级版:公务员常识40000问3000问在手公考常识不再发愁!2016公务员考试行测技巧常识判断篇高分必备常识判断是每年多省公务员考试不可回避的专项,也是考生备考最难把握的,它涉及政治、经济、文化、历史、地理、时政等多方面。考生经常抱怨备考抓不住重
第4篇 人文关怀申论作文(人文关怀新举措) 作者:admin
[提出观点]人文关怀是我国养老服务业发展中亟待弥补的短板。人口老龄化的快速发展,将带来全面、深刻而持久的影响,主要表现在人口结构深刻变化必然带来消费结构、产业结构、就业结构乃至社会、政治生态的变化。[权威论述]积极应对人口老龄化,构建养老、孝老、敬老政策体系和社会
第5篇 数字时代如何保护个人信息中心论点(数字时代如何保护个人信息安全) 作者:admin
在加强隐私保护成为共识的背景下,怎样处理好维护个人权益与合理使用信息的关系,成为信息社会必须直面的现实课题以保护个人权益和促进信息流通为准绳,找到信息利用和安全的平衡点,有助于数字经济的长远发展随着“互联网+”日渐融入生活,大数据、人工智