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

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%

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

相关推荐
热点推荐
湖南水利厅长、岳阳市公安局长等5人,拟进一步使用

湖南水利厅长、岳阳市公安局长等5人,拟进一步使用

新京报
2024-04-18 20:23:35
3-1,1-0!亚洲杯乱了,东南亚三队爆冷逆袭,国奥胜韩国=基本晋级

3-1,1-0!亚洲杯乱了,东南亚三队爆冷逆袭,国奥胜韩国=基本晋级

刺头体育
2024-04-19 07:10:56
一天只吃一个鸡蛋的谎言被彻底拆穿了,我们被骗了近百年。

一天只吃一个鸡蛋的谎言被彻底拆穿了,我们被骗了近百年。

白浅娱乐聊
2024-04-19 01:04:31
“运动鞋”要失宠了,今年流行的是“布洛克鞋”,显高不说还洋气

“运动鞋”要失宠了,今年流行的是“布洛克鞋”,显高不说还洋气

时尚穿搭生活馆
2024-04-18 15:13:08
报应来了!反华国家宣布破产,欧美拒绝救援,服软向中方借200亿

报应来了!反华国家宣布破产,欧美拒绝救援,服软向中方借200亿

环球Talk
2024-02-27 23:48:25
周海媚墓地实景公开:墓碑上刻着周芷若造型,旁边摆放2个狮子

周海媚墓地实景公开:墓碑上刻着周芷若造型,旁边摆放2个狮子

素素娱乐
2024-04-18 14:38:17
安徽33岁农村网红每天直播吃肉,吸粉800万,如今老得像60岁大妈

安徽33岁农村网红每天直播吃肉,吸粉800万,如今老得像60岁大妈

娱乐圈酸柠檬
2024-04-19 01:22:59
女性生殖器(二) | 你看不到的内生殖器到底是怎样的呢?

女性生殖器(二) | 你看不到的内生殖器到底是怎样的呢?

今日养生之道
2024-04-17 07:50:05
再见米兰!皮奥利或下课,红鸟或邀61岁三国王名帅反戈国米

再见米兰!皮奥利或下课,红鸟或邀61岁三国王名帅反戈国米

条条爱侃球
2024-04-18 22:05:26
穷人的隐性负债,若不清算,一辈子都还不完

穷人的隐性负债,若不清算,一辈子都还不完

洞见
2024-04-17 22:00:51
性生活互吻私处,真的健康吗?

性生活互吻私处,真的健康吗?

徐海洋的历史故事
2024-02-19 14:43:47
52岁奥尼尔又恋爱了!奥尼尔400斤,女友体重95斤,这样不好吧?

52岁奥尼尔又恋爱了!奥尼尔400斤,女友体重95斤,这样不好吧?

娱乐圈酸柠檬
2024-04-18 20:03:40
阿根廷安全部长:米莱总统因安全原因将停止乘坐商业航班

阿根廷安全部长:米莱总统因安全原因将停止乘坐商业航班

男女那点事儿儿
2024-04-19 01:46:18
公积金要取消?国家一锤定音,新政策已实施,1.7亿人受益

公积金要取消?国家一锤定音,新政策已实施,1.7亿人受益

房产新谈
2024-04-17 09:20:03
林心如参加舒淇结婚周年派对,穿格纹衬衫简单随意,曾馨颖也来了

林心如参加舒淇结婚周年派对,穿格纹衬衫简单随意,曾馨颖也来了

八八尚语
2024-04-19 09:49:39
江青拍的照片,你见过几张?

江青拍的照片,你见过几张?

国际艺术大观
2024-04-19 00:06:33
女单1/4决赛分析,奥运对阵提前相遇,王曼昱掌握巨大优势

女单1/4决赛分析,奥运对阵提前相遇,王曼昱掌握巨大优势

老乐说球
2024-04-19 09:37:07
韩媒:今晚韩国国奥若击败中国将提前出线,要多刷进球力争头名

韩媒:今晚韩国国奥若击败中国将提前出线,要多刷进球力争头名

直播吧
2024-04-19 08:56:49
俄罗斯问题专家预言俄罗斯肯定会输掉乌克兰战争,引起争议

俄罗斯问题专家预言俄罗斯肯定会输掉乌克兰战争,引起争议

探索星空
2024-04-15 22:54:20
“乱港头目”陈方安生:曾是香港二号人物,搞乱香港后成过街老鼠

“乱港头目”陈方安生:曾是香港二号人物,搞乱香港后成过街老鼠

清欢渡语
2024-04-16 21:45:50
2024-04-19 10:30:44

头条要闻

伊拉克、叙利亚及伊朗部分地区凌晨传出爆炸声

头条要闻

伊拉克、叙利亚及伊朗部分地区凌晨传出爆炸声

体育要闻

不会再有另一个布雷克-格里芬

娱乐要闻

《酱园弄》官宣!赵丽颖等配角上热搜

财经要闻

围猎三丰智能的神秘基金设骗局转移资产

科技要闻

Pura 70卖爆,华为要夺回苹果拿走的一切

汽车要闻

元UP中配130kW动力!比亚迪这次不抠门

态度原创

本地
亲子
房产
公开课
军事航空

本地新闻

春色满城关不住|千阳春日限定美景上线了!

亲子要闻

爸爸打工看老家监控,7岁姐姐带5岁弟弟雨中收衣,焦急模样惹人疼

房产要闻

广州房价,再次领跌一线

公开课

睡前进食会让你发胖吗?

军事要闻

中方支持巴勒斯坦成为联合国正式成员国

无障碍浏览 进入关怀版
×