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

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%

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

相关推荐
热点推荐
熊黛林一家游新加坡,花1个半小时化妆打扮,7岁女儿成“龅牙妹”

熊黛林一家游新加坡,花1个半小时化妆打扮,7岁女儿成“龅牙妹”

疯说时尚
2026-01-24 09:20:12
央视主持人31岁离央视赴美,如今51岁近况如何

央视主持人31岁离央视赴美,如今51岁近况如何

晓焎科普
2026-01-23 20:30:26
黄仁勋现身上海陆家嘴街道菜市场,将参加英伟达上海年会

黄仁勋现身上海陆家嘴街道菜市场,将参加英伟达上海年会

澎湃新闻
2026-01-24 16:05:05
“都吃成碳水脸了!”三男孩宝妈,做了一桌子素菜却嫌孩子吃的多

“都吃成碳水脸了!”三男孩宝妈,做了一桌子素菜却嫌孩子吃的多

林林先生
2026-01-23 18:29:23
特朗普暴跳如雷,短短两天他领教了:欧俄的精明、中国的顶级阳谋

特朗普暴跳如雷,短短两天他领教了:欧俄的精明、中国的顶级阳谋

明天见灌装冰块
2026-01-24 11:32:52
株洲1200元场地费后续:村里石头封路,拿刀者被扒,称重情不贪钱

株洲1200元场地费后续:村里石头封路,拿刀者被扒,称重情不贪钱

古希腊掌管松饼的神
2026-01-23 14:26:34
不许报复美国,美方话音刚落,欧盟作出决定,将逐步淘汰中国制造

不许报复美国,美方话音刚落,欧盟作出决定,将逐步淘汰中国制造

兴史兴谈
2026-01-23 14:03:11
66岁四太梁安琪变了,拎着35万的稀有鳄鱼皮包现身澳门

66岁四太梁安琪变了,拎着35万的稀有鳄鱼皮包现身澳门

一盅情怀
2026-01-24 16:15:47
高峰也没想到,他当年抛弃的儿子,如今开始给那英争光了

高峰也没想到,他当年抛弃的儿子,如今开始给那英争光了

趣文说娱
2026-01-04 16:34:24
这都不算强奸?!

这都不算强奸?!

字圆球方
2026-01-23 16:11:45
梅西的比赛要来了!今年首秀!就在秘鲁!

梅西的比赛要来了!今年首秀!就在秘鲁!

氧气是个地铁
2026-01-24 23:35:15
神仙木有她美丽,黑丝哪有白衬衫性感

神仙木有她美丽,黑丝哪有白衬衫性感

贵圈真乱
2025-12-12 12:12:10
甘坑古镇将军府现违建别墅和月子中心!街道办:已立案查处

甘坑古镇将军府现违建别墅和月子中心!街道办:已立案查处

南方都市报
2026-01-24 20:50:13
心率低到医生不敢麻醉!张水华突然官宣参赛,零奖金比赛炸开锅

心率低到医生不敢麻醉!张水华突然官宣参赛,零奖金比赛炸开锅

午夜搭车a
2026-01-24 18:07:37
“让我睡一次,不然死给你看!”17岁少年持刀,威胁舅妈发生关系

“让我睡一次,不然死给你看!”17岁少年持刀,威胁舅妈发生关系

有书
2026-01-09 21:30:59
找了老伴,儿子一家3口一周来三次,大爷:一不买菜二不干活,滚

找了老伴,儿子一家3口一周来三次,大爷:一不买菜二不干活,滚

秀秀情感课堂
2026-01-24 16:15:02
43岁张杰正式宣布退出!原因令人唏嘘,担心的事还是发生了

43岁张杰正式宣布退出!原因令人唏嘘,担心的事还是发生了

胡一舸南游y
2026-01-24 23:28:23
日本慌了,韩国急了,如今的中国枣庄,煤不再只是煤

日本慌了,韩国急了,如今的中国枣庄,煤不再只是煤

现代小青青慕慕
2026-01-24 09:00:34
与国足U23争冠的日本队是以小打大 日本22位身价超100万欧没来

与国足U23争冠的日本队是以小打大 日本22位身价超100万欧没来

智道足球
2026-01-24 09:42:02
比特币巨震,超9万人爆仓!发生了什么?

比特币巨震,超9万人爆仓!发生了什么?

证券时报e公司
2026-01-24 22:16:04
2026-01-25 00:11:01

头条要闻

张又侠、刘振立被查 解放军报发布社论

头条要闻

张又侠、刘振立被查 解放军报发布社论

体育要闻

当家球星打替补,他们在故意摆烂?

娱乐要闻

回归还是顶流 凤凰传奇将现身马年春晚

财经要闻

“百年老字号”张小泉遭60亿债务压顶

科技要闻

黄仁勋现身上海菜市场

汽车要闻

有增程和纯电版可选 日产NX8或于3-4月间上市

态度原创

本地
手机
数码
房产
公开课

本地新闻

云游中国|格尔木的四季朋友圈,张张值得你点赞

手机要闻

OPPO Find X9 Ultra三月登场:机圈最强望远镜来了

数码要闻

UnifyDrive UC250/450 Pro家庭存储NAS发布,配置与价格曝光

房产要闻

正式官宣!三亚又一所名校要来了!

公开课

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

无障碍浏览 进入关怀版
×