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

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%

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

相关推荐
热点推荐
董路:运动健将称号不值钱!保送读大学?都踢到国少了谁还上大学

董路:运动健将称号不值钱!保送读大学?都踢到国少了谁还上大学

念洲
2026-05-28 08:26:53
《主角》收官:忆秦娥自首,胡三元才懂刘红兵非死不可

《主角》收官:忆秦娥自首,胡三元才懂刘红兵非死不可

东方不败然多多
2026-05-27 12:26:17
湖人新老板有动作了,裁掉十余人!詹姆斯先签后换阿伦,有戏吗?

湖人新老板有动作了,裁掉十余人!詹姆斯先签后换阿伦,有戏吗?

Haviven聊球
2026-05-28 16:13:52
招嫖乱象在求职市场杀疯了,BOSS月均打击涉黄违规账号上万个!

招嫖乱象在求职市场杀疯了,BOSS月均打击涉黄违规账号上万个!

黯泉
2026-05-25 16:43:00
腾讯市值蒸发2.2万亿!股价创逾一年新低,被指AI掉队沦为“老登”

腾讯市值蒸发2.2万亿!股价创逾一年新低,被指AI掉队沦为“老登”

财闻
2026-05-28 10:44:42
李可力挺斯卢茨基,申花单外援出征 5月恐一场不赢 右后卫用弃将

李可力挺斯卢茨基,申花单外援出征 5月恐一场不赢 右后卫用弃将

替补席看球
2026-05-28 14:46:07
浙江老板亲手砸自己店后续: 400万没了只是开始,更惨的还在后面

浙江老板亲手砸自己店后续: 400万没了只是开始,更惨的还在后面

聊历史的阿稼
2026-05-28 09:45:07
罗德里格斯执政五个月:委内瑞拉走向崩溃还是意外复苏之路呢

罗德里格斯执政五个月:委内瑞拉走向崩溃还是意外复苏之路呢

民间胡扯老哥
2026-05-28 12:47:35
承诺“不限次数”,就该接住顾客的“天天来”

承诺“不限次数”,就该接住顾客的“天天来”

南风不及你温柔
2026-05-16 01:02:57
比亚迪版“帕拉梅拉”,续航达2000km,拥有50万的档次仅售15万多

比亚迪版“帕拉梅拉”,续航达2000km,拥有50万的档次仅售15万多

隔壁说车老王
2026-05-28 07:56:52
最大冷门!法网28日战报,32强决出16强,中国金花1悲1喜,2大满贯出局

最大冷门!法网28日战报,32强决出16强,中国金花1悲1喜,2大满贯出局

慢歌轻步谣
2026-05-28 12:02:21
山东渔船真实惨案:33人玩心计上演4轮屠杀!幸存11狠人尽判死刑

山东渔船真实惨案:33人玩心计上演4轮屠杀!幸存11狠人尽判死刑

墨策史
2026-05-23 08:34:42
周琦再开炮!北京队老大太多,4股人马互相不服,许利民无计可施

周琦再开炮!北京队老大太多,4股人马互相不服,许利民无计可施

体坛大事记
2026-05-27 15:39:53
两性关系:不管你信不信,寿命长的男人,大多都有这6个好习惯

两性关系:不管你信不信,寿命长的男人,大多都有这6个好习惯

白宸侃片
2026-05-21 16:06:37
“易中天”股价齐创历史新高!总市值2.4万亿元

“易中天”股价齐创历史新高!总市值2.4万亿元

C114
2026-05-28 17:05:02
战事满三月:霍尔木兹枪声再起,美伊卡在3个“硬骨头”

战事满三月:霍尔木兹枪声再起,美伊卡在3个“硬骨头”

上游新闻
2026-05-28 12:28:06
1夜4转会-曼联第1签,巴萨8000万引援,热刺击败尤文,签红军大将

1夜4转会-曼联第1签,巴萨8000万引援,热刺击败尤文,签红军大将

阿晞体育
2026-05-28 08:35:22
安妮·海瑟薇自曝左眼有10年基本看不见:我的左眼已经算是盲人

安妮·海瑟薇自曝左眼有10年基本看不见:我的左眼已经算是盲人

韩小娱
2026-05-25 20:26:53
香港百亿富豪张玉良为何80年代全家移民:家族靠卖志愿军假药致富

香港百亿富豪张玉良为何80年代全家移民:家族靠卖志愿军假药致富

新一说史
2026-05-28 01:21:35
网传一德国携带HPV男在国内乱约P,和多名女生发生无T性行为!

网传一德国携带HPV男在国内乱约P,和多名女生发生无T性行为!

灯锦年
2026-05-27 19:33:03
2026-05-28 18:04:49

头条要闻

小米车主遇剐蹭提理赔遭拒还被打骨折 小米法务介入

头条要闻

小米车主遇剐蹭提理赔遭拒还被打骨折 小米法务介入

体育要闻

如果雷霆拼图是这水平 马刺确实打不过

娱乐要闻

林俊杰七七与大哥嫂子的瓜剪不断理还乱

财经要闻

长鑫科技IPO过会,市值会到几万亿?

科技要闻

台积电3纳米下半年涨价15% 明年或再涨10%

汽车要闻

限时补贴价9.28-10.98万 MG 4X正式上市

态度原创

艺术
游戏
健康
数码
公开课

艺术要闻

蚂蚁新总部封顶了!大圆环到底有啥魔力

PS港服夏日游戏节优惠上线!索尼大促更上一层楼

专家教你辨认“正规外泌体”!

数码要闻

雷神布局AMD Medusa Point / Medusa Point芯片AI迷你工作站

公开课

李玫瑾:为什么性格比能力更重要?

无障碍浏览 进入关怀版
×