网易首页 > 网易教育 > 公务员 > 行测辅导 > 正文

2013重庆公务员考试行测 秒杀容斥问题

0
分享至
2013重庆公务员考试行测秒杀容斥问题之终极武器。

中公教育供稿 在近几年的重庆公务员考试行测考题中,容斥问题的出题量逐步呈现上升趋势,可以预见,今后一段时间内,容斥问题仍然是必考题型之一。然而,很多考生一直没有找到快速处理此类问题的方法。接下来,中公教育专家就同大家一起来探讨一下如何迅速准确地解决容斥问题。

所谓容斥问题,简单来说就是利用集合的思想来处理的问题,通常的处理方法是借助文氏图来解决。然而,对于大多数考生而言,两个集合尚无问题,一旦上升到三个及其以上的集合,问题就出现了,基础不好的考生就很难在短时间内把图形弄清楚了。因此,我们对此作一个高度的总结,把常见题型概括为固定公式,以后遇到此类问题,直接套公式就行了。

  1. 一.两个集合

公式一:设选集合A1的有a1人,选集合A2的有a2人,两个集合都选的有n人,选择集合A或集合B的有x人,则:

x=a1+a2-n

例一:运动会上共有50人,依次编号1-50,编号为4的倍数的参加跳远,编号为6的倍数的参加跳高。问参加跳远或跳高的一共多少人?

解析:易得参加跳远共有12人,参加跳高共有8人。由于4和6的最小公倍数为12,所以既参加跳远有参加跳高的人员为12的倍数,共有4人。因此由公式一,参加跳远或跳高的一共

12+8-4=16(人)

公式二:设选择集合A或集合B的有x人,既不选择A又不选择B的有y人,总人数有s人,则:

s=x+y

例二:某班共有30人,其中有22人喜欢美术课,25人喜欢体育课,两种课程都喜欢的有18人。问两种课程都不喜欢的有几人?

解析:由公式一,喜欢美术课或者体育课的有

22+25-18=29(人)

又共有30人,所以由公式二,两种课程都不喜欢的有

30-29=1(人)

  1. 二.三个集合

公式三:设选集合A1的有a1人,选集合A2的有a2人,选择集合A3的有a3人,只选了两门的有m人,三门都选的有n人,至少选一门的有x人,一门都不选的有y人,共有s人,则:

  1. x=a1+a2+a3-m-2n
  2. s=x+y

例三:某考察团成员母语均为中文,其中有1人只会说母语,有10人会说英语,有6人会说法语,有4人会说西班牙语,有5人会说上述三种外语中的两种,有2人上述三种外语都会说。问该考察团共有多少人?

解析:由公式三①,至少会一种外语的有

10+6+4-5-2×2=11(人)

又一种外语都不会的只有1人,再由公式三②,该考察团共有

11+1=12(人)

公式四:设选集合A1的有a1人,选集合A2的有a2人,选择集合A3的有a3人,既选A又选B的有b1人,既选A又选C的有b2人,既选B又选C的有b3人,三门都选的有n人,至少选一门的有x人,一门都不选的有y人,共有s人,则:

  1. x=a1+a2+a3-b1-b2-b3+n
  2. s=x+y

例四:对39种食物中是否含有甲、乙、丙三种维生素进行调查,结果如下:含甲的有17种,含乙的有18种,含丙的有15种,含甲、乙的有7种,含甲、丙的有6种,含乙、丙的有9种,三种维生素都不含的有7种,则三种维生素都含的有多少种?

解析:因为共有39种,三种维生素都不含的有7种,由公式四②,至少含一种维生素的有

39-7=32(种)

设三种维生素都含的有n种,则由公式四①

32=17+18+15-7-6-9+n

易得,n=4。所以,三种维生素都含的有4种。

三:极值问题

公式五:设选集合A1的有a1人,选集合A2的有a2人,……,选集合An的有an人,共有s人,则这n个集合都选的

  1. 至多有:min{a1,a2,……,an}(人)
  2. 至少有:a1+a2+……+an-(n-1)a0(人)

例五:某工厂一季度有80%人全勤,二季度有85%人全勤,三季度有90%人全勤,四季度有95%人全勤。问:全年全勤的人(1)至多占全厂人数的百分之几?(2)至少占全厂人数的百分之几?

解析:

(1)由公式五①,至多占

min{80%,85%,90%,95%}=80%

(2)注意到是4个集合,即n=4,由公式五②,至少占

80%+85%+90%+95%-(4-1) ×100%=50%

(中公教育研究与辅导专家  彭宇煦)

相关推荐
热点推荐
云南一女书记,以色谋权,同时给3位领导做情妇,被抓时叫嚣:我喜欢走捷径

云南一女书记,以色谋权,同时给3位领导做情妇,被抓时叫嚣:我喜欢走捷径

天闻地知
2024-04-26 09:42:57
全球最大岛礁被我国收回,面积高达8400平方公里,蕴含无数宝藏

全球最大岛礁被我国收回,面积高达8400平方公里,蕴含无数宝藏

科学发掘
2024-04-26 07:30:38
45岁“石女”嫁给66岁男子,新婚夜男子惊讶:怎么会这样?

45岁“石女”嫁给66岁男子,新婚夜男子惊讶:怎么会这样?

社会潜伏者
2024-04-26 06:33:25
美国人对性不再感兴趣

美国人对性不再感兴趣

Fewwith
2024-04-25 02:00:03
中央定调:2024年70岁及以上老人可享“3项优待”,包括农民在内

中央定调:2024年70岁及以上老人可享“3项优待”,包括农民在内

天下纵览
2024-04-13 12:39:22
发现没有:青春期叛逆严重的孩子,父母往往在其小时候缺失一件事

发现没有:青春期叛逆严重的孩子,父母往往在其小时候缺失一件事

婉秋聊育儿
2024-04-25 11:59:29
汕头男子雇人以禁用工具捕捞珊瑚超百斤!获刑一年半罚10万

汕头男子雇人以禁用工具捕捞珊瑚超百斤!获刑一年半罚10万

南方都市报
2024-04-26 12:36:15
土耳其归还当年“辽宁号”的10亿过路费,恳请中方加大投资!

土耳其归还当年“辽宁号”的10亿过路费,恳请中方加大投资!

星辰故事屋
2024-03-31 11:04:14
“八达岭老虎咬人案”8年后,女儿仍未得到父亲的原谅..

“八达岭老虎咬人案”8年后,女儿仍未得到父亲的原谅..

书画艺术收藏
2024-04-23 19:15:03
他当过杭州市委书记,70年被迫害去世,儿子也当过杭州市委书记

他当过杭州市委书记,70年被迫害去世,儿子也当过杭州市委书记

蹲马桶看历史
2024-04-26 10:53:21
家长质疑:打着研学的幌子圈钱,研学教育到底是谁发明的?

家长质疑:打着研学的幌子圈钱,研学教育到底是谁发明的?

李老师讲最真教育
2024-04-24 21:06:18
40年前,那个因流氓罪入狱的“囚歌王子”迟志强,如今过得怎样?

40年前,那个因流氓罪入狱的“囚歌王子”迟志强,如今过得怎样?

娱乐八卦木木子
2024-04-25 22:21:14
投篮手感也完全回来了,魔术必须尽快提升后场大将的战术地位?

投篮手感也完全回来了,魔术必须尽快提升后场大将的战术地位?

稻谷与小麦
2024-04-26 12:17:15
郭晶晶游西安被赞似大唐公主穿搭引热议,网友:这双鞋配不上冠军

郭晶晶游西安被赞似大唐公主穿搭引热议,网友:这双鞋配不上冠军

柠檬有娱乐
2024-04-25 09:45:28
刚刚!山西地震了!

刚刚!山西地震了!

山西老乡俱乐部
2024-04-26 06:07:48
美议员举起袋子质问:中国卖1块6,为啥我们卖9万

美议员举起袋子质问:中国卖1块6,为啥我们卖9万

大国观察眼
2024-04-26 06:05:03
王中磊14岁儿子聚会!美女如云他却穿衣朴素,胡子拉碴太像大叔

王中磊14岁儿子聚会!美女如云他却穿衣朴素,胡子拉碴太像大叔

影苏爱时尚
2024-04-25 10:29:56
男子扛媳妇和女儿爬泰山,脸不红气不喘淡定向前,看颜值网友慕了

男子扛媳妇和女儿爬泰山,脸不红气不喘淡定向前,看颜值网友慕了

水泥土的搞笑
2024-04-25 17:48:45
杭州西湖有人组团往水里放生甲鱼等外来物种?景区管委会:属实,他们避开了监控

杭州西湖有人组团往水里放生甲鱼等外来物种?景区管委会:属实,他们避开了监控

环球网资讯
2024-04-25 21:06:19
再见陈梦,再见王曼昱,教练组做最新决定,国乒3大金花意外弃赛

再见陈梦,再见王曼昱,教练组做最新决定,国乒3大金花意外弃赛

邮轮摄影师阿嗵
2024-04-25 12:41:15
2024-04-26 12:54:44

头条要闻

男子帮被打女子报警被砍成重伤 打人者最高被判3年半

头条要闻

男子帮被打女子报警被砍成重伤 打人者最高被判3年半

体育要闻

库里当选最佳关键球员 10项数据联盟第一

娱乐要闻

金靖回应不官宣恋情结婚的原因

财经要闻

24年后再产纯净水 农夫山泉为何要打自己脸

科技要闻

中国车企“五常”激战北京车展

汽车要闻

2024北京车展 比亚迪的自驱力让对手紧追猛赶

态度原创

旅游
本地
房产
艺术
公开课

旅游要闻

白俄,中国人的快乐福地?

本地新闻

蛋友碰碰会空降西安!5.1山海境等你!

房产要闻

涉及黄埔、番禺、增城!广州新一轮大规模征地启动

艺术要闻

艺术名画︱爱尔兰画家大卫·科因的刀画作品

公开课

睡前进食会让你发胖吗?

无障碍浏览 进入关怀版
×