带你了解公务员容斥问题

合集下载

公考容斥问题解题技巧

公考容斥问题解题技巧

公考容斥问题解题技巧
一、理解问题背景
容斥问题在公务员考试中是一种常见的题型,主要考察考生对于集合概念的理解和应用。

在解决这类问题时,首先要明确问题的背景和涉及的集合。

了解题目所给的各个集合的元素以及它们的属性,以便更好地分析问题。

二、识别关键信息
在阅读题目时,要迅速识别出关键信息,尤其是涉及到集合关系和数量关系的语句。

这些信息将有助于确定解题思路和方向,避免在解题过程中出现混乱。

三、使用公式计算
解决容斥问题需要使用到一定的公式进行计算。

考生应熟练掌握基本的公式,如容斥原理公式:∣A∪B∣=∣A∣+∣B∣−∣A∩B∣(∣A∪B∣表示集合A和集合B的并集的元素数量,∣A∣和∣B∣分别表示集合A和集合B的元素数量,∣A∩B∣表示集合A和集合B的交集的元素数量)。

通过合理运用公式,可以快速准确地得出答案。

四、避免重复和遗漏
在解题过程中,要注意避免重复计数和遗漏。

当分析两个集合之间的关系时,要特别小心,确保每个元素只被计算一次,并且所有的元素都被考虑在内。

通过仔细分析集合之间的关系,可以有效地避免重复和遗漏。

五、提高运算速度
在考试中,时间是非常宝贵的。

为了提高解题速度,考生需要熟练掌握各种运算技巧和方法。

通过练习和总结经验,考生可以逐渐提高自己的运算速度,从而在考试中更加从容地应对各种问题。

综上所述,解决公考容斥问题需要考生具备一定的数学基础和逻辑思维能力。

通过理解问题背景、识别关键信息、使用公式计算、避免重复和遗漏以及提高运算速度等技巧,考生可以更加高效地解决这类问题,提高自己的考试成绩。

考公数量容斥问题

考公数量容斥问题

考公数量容斥问题容斥问题在公务员考试中是一种常见的数学问题,它涉及到集合和计数原理的应用。

在数量关系和资料分析中,容斥问题通常涉及到两个或多个集合,以及它们的交集和并集。

解决容斥问题时,首先需要明确各个集合的元素和范围,然后根据题目要求选择适当的集合运算方法。

常见的集合运算包括并集、交集、差集等。

下面是一个简单的容斥问题示例:一个班里有30个学生,其中10个是数学爱好者,8个是物理爱好者,5个是化学爱好者。

有些学生同时喜欢数学和物理,有些学生同时喜欢数学和化学,有些学生同时喜欢物理和化学。

请问这个班里有多少学生同时喜欢数学、物理和化学?首先,我们可以使用集合的概念来描述这个问题。

设A表示数学爱好者的集合,B表示物理爱好者的集合,C表示化学爱好者的集合。

根据题目,我们有以下信息:A = 10(数学爱好者的人数)B = 8(物理爱好者的人数)C = 5(化学爱好者的人数)A ∩ B(同时喜欢数学和物理的人数)A ∩ C(同时喜欢数学和化学的人数)B ∩ C(同时喜欢物理和化学的人数)我们需要求解的是同时喜欢数学、物理和化学的学生人数,即A ∩ B ∩ C。

根据容斥原理,我们有:A ∩B ∩C = A + B + C - A ∩ B - A ∩ C - B ∩ C + A ∩ B ∩ C将已知数值代入公式中,我们得到:A ∩B ∩C = 10 + 8 + 5 - A ∩ B - A ∩ C - B ∩ C + A ∩ B ∩ C由于题目没有给出同时喜欢数学、物理和化学的学生人数,我们需要使用其他方法来求解。

常用的方法是使用韦恩图来直观地表示集合之间的关系,从而得出结果。

3招秒杀容斥原理-2022公务员联考行测解题技巧

3招秒杀容斥原理-2022公务员联考行测解题技巧

3招秒杀容斥原理-2022公务员联考行测解题技巧在数量关系题型中,常考的有两种题型,分别是二集合容斥原理和三集合容斥原理。

解决容斥原理常用的方法有公式法和画图法,其中公式法解决容斥原理是特别快速的解题方法,只要学会公式,理解并能够娴熟应用公式,那么容斥原理是考场中比较简单拿分的一种题型。

两集合容斥原理公式为:满意条件1的个数+满意条件2的个数-两者都满意的个数=总个数-两者都不满意的个数;三集合容斥原理分成标准型和非标准型两种。

三集合标准型容斥原理公式为:满意条件1的个数+满意条件2的个数+满意条件3的个数-满意两个条件的个数+三者都满意的个数=总个数-三者都不满意的个数。

三集合非标准型容斥原理公式为:满意条件1的个数+满意条件2的个数+满意条件3的个数-“只”满意两个条件的个数-2×三者都满意的个数=总个数-三者都不满意的个数。

【例1】学校有300个同学选择参与地理爱好小组,生物爱好小组或者两个小组同时参与。

假如80%同学参与地理爱好小组,50%同学参与生物爱好小组。

问同时参与地理和生物爱好小组的同学人数是多少?A.240B.150C.90D.60答案:C【解析】第一步,本题考查容斥问题,属于二集合容斥类,用公式法解题。

其次步,共两个爱好小组,其中80%的同学参与地理爱好小组、50%的同学参与生物爱好小组,依据两集合容斥原理公式:满意条件1的个数+满意条件2的个数-两者都满意的个数=总个数-两者都不满意的个数,设同时参与两个爱好小组的同学占比为x,则有80%+50%-x=100%-0,解得x=30%,那么同时参与两个爱好小组的共有300×30%=90(人)。

因此,选择C选项。

【例2】学某单位共有240名员工,其中订阅A期刊的有125人,订阅B期刊的有126人,订阅C期刊的有135人,订阅A、B期刊的有57人,订阅A、C期刊的有73人,订阅3种期刊的有31人,此外,还有17人没有订阅这三种期刊中的任何一种。

公考容斥原理

公考容斥原理

公考容斥原理
《说说公考容斥原理那些事儿》
哎呀呀,今天咱就来唠唠公考容斥原理。

就说我那次去参加一个朋友聚会吧。

到了那之后,发现好多人啊,大家各种聊天、玩游戏。

然后我就注意到一个特别有意思的情况,有一群人在玩扑克牌,有一群人在聊天,还有一小部分人呢既玩了扑克牌又参与聊天了。

这时候我就突然想到了公考里的容斥原理。

你看哈,玩扑克牌的是一部分,聊天的是一部分,那这两部分加起来好像就是总人数了吧,但实际上不是,因为有那些既玩牌又聊天的人被重复计算了呀!这就跟容斥原理一模一样嘛。

就像在公考题里,有这个条件的一群人,有那个条件的一群人,我们得把重复的部分给它减去,才能算出真正准确的数量。

这不就和聚会上的情况一样嘛!想想还挺有意思的。

其实生活中很多地方都能看到容斥原理的影子呢,只要我们细心去观察。

所以啊,这公考容斥原理也不是啥特别抽象、特别难理解的东西啦,它就在我们身边的各种小事里藏着呢!以后再遇到这类问题,我就会想起那次聚会的场景,哈哈,肯定就能轻松搞定啦!
咋样,我这例子举得不错吧,让咱对容斥原理有了更直观的认识呀!。

国家公务员考试行测:数量关系容斥问题

国家公务员考试行测:数量关系容斥问题

国家公务员行测考试中会考察到容斥问题,容斥问题的实质就是数数,在数数的时候能准确将题目中所涉及的量明确分类,而且分类的时候不能重复,也不能遗漏。

下面专家为大家讲解容斥问题的几种题型及解题方法,希望能对考生有所帮助。

一、两者容斥问题如上图所示,一个班级的总人数为I人,其中喜欢语文的有A人,喜欢数学的有B人,两者都不喜欢的有Y人,问两者都喜欢的至少有多少人?解析:这个例题很经典,当我们用一般方法去思考时很容易把自己绕进去,所以在这里专家给大家一个很好用的公式,只要把这个模板套进去,式子自然就列出来了,对于这道题,显然题目让求得量是X,那么根据图可得I = A + B - X + Y,在这里要减去X就是因为,A 和B里边都含有X,相加完之后X重复了一次,所以要把多余的这一次减掉,此时,对应着题目所给的量代入,即可求出X的值。

强化练习:电视台向100个人调查昨天收看电视情况,有62人看过一频道,有34人看过六频道,有11个人两个频道都看过,问:两个频道都没有看过的有多少人?A 4B 15C 17D 25解析:这道题和上面讲述的例题一样,只要明白这道题让求得量是Y就可以了,所以直接套公式I = A + B - X + Y,I、A、B、X分别对应100、62、34、11,代入就能求出Y为15,所以答案选B。

二、三者容斥问题如上图所示,这个模型表示的含义是:一个班一共有学生I人,喜欢语文的有A人,喜欢数学的有B人,喜欢英语的有C人,只喜欢语文和数学的有e人,只喜欢语文和英语的有f人,只喜欢数学和英语的有g人,三科都喜欢的有X人,三科都不喜欢的有Y人,对于这个模型可以表示为I = A + B + C - ( e + f + g ) -2X + Y,对于这个式子一定要明白每一个量表示的是什么意思,这样做题的时候就容易知道让我们求得量是谁,到时候直接套公式就行了。

强化练习:某调查公司对甲、乙、丙三部电影的收看情况向125人进行调查,其中有89人看过甲片,47人看过乙片,63人看过丙片,24人三部电影全看过,20人一部也没看过,则只看过其中两部电影的人数是( )A 69人B 65人 C57人 D 46人解析:这道题的文法跟例题有一点点出入,但变化不大,在公式I = A + B + C - ( e + f + g ) -2X + Y中, e + f + g作为一个整体来看,表示的量就是只看过两部电影的人数,也就是要求的量,所以直接把题目所给出的量代入即可,所求答案为46人,选D。

国考行测三集合容斥原理

国考行测三集合容斥原理

国考行测三集合容斥原理
集合容斥原理是组合数学中的一种常用原理,常用于解决集合问题。

在国家公务员考试中,行测部分经常涉及与集合相关的题目,而集合容斥原理则是解决这类问题的一种有效方法。

集合容斥原理描述了多个集合之间的差集和交集的关系。

具体来说,对于给定的n个集合A1、A2、...、An,集合容斥原理
可以帮助我们计算出这些集合的并集的元素个数。

集合容斥原理的公式为:
|A1 ∪ A2 ∪ ... ∪ An| = |A1| + |A2| + ... + |An| - |A1 ∩ A2| - |A1
∩ A3| - ... + (-1)^n-1 |A1 ∩ A2 ∩ ... ∩ An|
其中,|A|表示集合A的元素个数。

在国考行测中,集合容斥原理常常可以用于解决关于人员分组、选修课程、考试通过等问题。

通过运用集合容斥原理,我们可以得到相应的计算式,从而求得准确的答案。

需要注意的是,在实际运用中,对于给定的具体问题,我们需要根据情况决定要包含哪些集合以及如何计算交集和差集。

并且,根据具体情况,可能需要结合其他的解题方法进行综合运用。

总的来说,集合容斥原理在国考行测中是一种非常有用的解题方法,能够帮助我们清晰地分析问题,准确地求解答案。

因此,对集合容斥原理的理解和掌握对于国考行测的备考非常重要。

数量关系之三集合容斥问题

数量关系之三集合容斥问题

数量关系之三集合容斥问题在最近几年的公务员考试中,考察了相关的三集合容斥问题,对于这样的一个问题,华图教研中心提醒你,在复习三集合容斥问题时一定不能停留在表面,一定要从实质上理解它,因为现在在考察容斥问题时,考的比较细致。

但是题目难度并不是很大,只要能够掌握它的实质,熟练运用我们的解题方法,那么这种问题肯定能够轻松应对。

一浅识三集合容斥问题对于三集合容斥问题,一定要弄清楚它题目的关键词语及问法。

A+B+C-AB-AC-BC-ABC=总数-三个条件都不满足的情形A+B+C-满足两个条件-2满足三个条件=总数-三个条件都不满足的情形二真题回放1.某公司招聘员工,按规定每人至多可投考两个职位,结果共42人报名,甲、乙、丙三个职位报名人数分别是22人、16人、25人,其中同时报甲、乙职位的人数为8人,同时报甲、丙职位的人数为6人,那么同时报乙、丙职位的人数为:A. 7人B. 8人C. 5人D. 6人【华图解析】根据题意,“按规定每人至多可投考两个职位”则表明这次招聘中不存在有人报考三个职位的情形,共有42人报名,也表明不存在一个人是三个职位都不报考的情形。

故可以直接代入三集合的标准形公式即可。

22+16+25-8-6-x=42 x=7,故选择A选项。

2.某通讯公司对3542个上网客户的上网方式进行调查,其中1258个客户使用手机上网,1852个客户使用有线网络上网,932个客户使用无线网络上网。

如果使用不只一种上网方式的有352个客户,那么三种上网方式都使用的客户有多少个?( )A. 148B. 248C. 350D. 500【华图解析】设三种上网方式都使用的客户有x个,则使用两种上网方式的就有352-x,根据三集合容斥问题的公式,可以得到1258+1852+932-(352-x)—2x=3542 解得x=148 故答案选择A3. 某市对52种建筑防水卷材产品进行质量抽检,其中有8种产品的低温柔度不合格,10种产品的可溶物含量不达标,9种产品的接缝剪切性能不合格,同时两项不合格的有7种,有1种产品这三项都不合格。

考公容斥问题公式

考公容斥问题公式

考公容斥问题公式考公中的容斥问题公式,那可是个有趣又有点小复杂的家伙!咱先来说说啥是容斥问题。

简单来讲,就是在一个集合里面,有各种子集合,然后要算它们之间的重叠部分或者不重叠部分的数量。

比如说,一个班级里,喜欢数学的有多少人,喜欢语文的有多少人,既喜欢数学又喜欢语文的有多少人,那通过容斥问题的公式就能算出只喜欢数学的、只喜欢语文的,还有都不喜欢的分别有多少人。

容斥问题的公式主要有两个常见的:一是两集合容斥公式:A∪B = A + B - A∩B 。

比如说一个班有 50 个人,参加数学竞赛的有 20 人,参加语文竞赛的有 30 人,其中 10 人两个竞赛都参加了,那参加竞赛的总人数就是 20 + 30 - 10 = 40 人。

二是三集合容斥公式:A∪B∪C = A + B + C - A∩B - B∩C - C∩A + A∩B∩C 。

就像一个公司搞活动,喜欢唱歌的有 30 人,喜欢跳舞的有25 人,喜欢表演小品的有 20 人,既喜欢唱歌又喜欢跳舞的有 10 人,既喜欢跳舞又喜欢表演小品的有 8 人,既喜欢唱歌又喜欢表演小品的有 5 人,三种都喜欢的有 3 人。

那参加活动的总人数就是 30 + 25 + 20 - 10 - 8 - 5 + 3 = 50 人。

我记得之前给学生们讲容斥问题的时候,有个学生一直搞不明白,愁得小脸都皱起来了。

我就给他举了个特别生活化的例子。

咱就说去超市买水果,苹果区有一堆人,香蕉区有一堆人,还有既买了苹果又买了香蕉的人。

让他自己去想想怎么算一共多少人买了水果。

这孩子后来恍然大悟,那种突然开窍的表情,真让人觉得特有成就感。

容斥问题在考公里可重要啦,好多题目都跟它有关。

像那种给出各种条件,让你算人数或者数量的题目,要是不会容斥问题公式,那可就抓瞎啦。

比如说一个单位,会英语的有多少,会日语的有多少,两种都会的有多少,然后问你至少会一种语言的有多少人。

这时候,容斥问题公式就能派上大用场。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

带你了解容斥问题
二集合容斥
两集合容斥公式:A∪B=A+B-A∩B=总数-一个都不满足的
1. 某班有60人,参加物理竞赛的有30人,参加数学竞赛的有32人,两科都没有参加的有20人。

同时参加物理、数学两科竞赛的有多少人:
A.28人
B.26人
C.24人
D.22人
【答案】D
【解析】两集合容斥公式:A∪B=A+B-A∩B=总数-一个都不满足的。

根据题意有:30+32-x=60-20,尾数法,x的尾数为2。

因此,本题答案为D。

2.车间共有50名工人,年底进行考核,有12人业务能力为优,10人政治表现为优,没有一项考核成绩为优的有34人,车间要向上级单位推荐2名两项考核均为优的工人作为先进个人的候选人。

问有多少种推荐方案?
A.12
B.15
C.18
D.21
【答案】B
【解析】总人数为50人,没有一项为优的为34人,则至少一项考核为优的:50-34=16人,12人业务能力为优,10人政治表现为优,则两项全部为优的人数:10+12-16=6人。

从中
任选两人,则有C62=15种。

因此,本题答案为B。

三集合容斥
①三集合容斥标准公式:A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C=总数-一个都不满足的
3.针对100名旅游爱好者进行调查发现,28人喜欢泰山,30人喜欢华山,42人喜欢黄山,8人既喜欢黄山又喜欢华山,10人既喜欢泰山又喜欢黄山,5人既喜欢华山又喜欢泰山,3人喜欢这三个景点,则不喜欢这三个景点中任何一个的有多少人:
A.20
B.18
C.15
D.12
【答案】A
【解析】设不喜欢这三个景点中任何一个的有x,根据三集合容斥原理标准型公式A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C=总数-一个都不满足的,代入数据求得:
28+30+42-8-10-5+3=100-x,尾数法,x尾数为0。

因此,本题答案为A。

4.某公司招聘员工,按规定每人至多可投考两个职位,结果共42人报名,甲、乙、丙三个职位报名人数分别是22人、16人、25人,其中同时报甲、乙职位的人数为8人,同时报甲、丙职位的人数为6人,那么同时报乙、丙职位的人数为:
A.7人
B.8人
C.5人
D.6人
【答案】A
【解析】设同时报乙、丙职位人数为x,根据三集合标准型容斥公式:A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C=总数-一个都不满足的,由题意可知,满足三个条件和一个都不满足的人数均为0,代入数据求得:22+16+25-8-6-x+0=42-0,尾数法,x尾数为7。

因此,本题答案为A。

②三集合容斥非标准公式:A∪B∪C=A+B+C-只满足两个条件的-2×A∩B∩C=总数-一个都不满足的
5.某企业调查用户从网络获取信息的习惯,问卷收回率为90%,调查对象中有179人使用搜索引擎获取信息,146人从官方网站获取信息,246人从社交网站获取信息,同时使用这三种方式的有115人,使用其中两种的有24人,另有52人这三种方式都不使用,问这次调查共发出了多少份问卷:
A.310
B.360
C.390
D.410
【答案】D
【解析】根据三集合容斥非标准公式:A∪B∪C=A+B+C-只满足两个条件的-2×A∩B∩C=总数-一个都不满足的,代入数据得到:179+146+246-24-2×115=回收的问卷数量-52,解得:回收的问卷数量=369,则问卷的发放总量=369÷90%=410份。

因此,本题答案为D。

相关文档
最新文档