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

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%

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

相关推荐
热点推荐
工行、中行、建行、农行、交行、邮储等六大行,全出手了

工行、中行、建行、农行、交行、邮储等六大行,全出手了

中国基金报
2023-12-08 09:28:36
男子出差提前回家,妻子发型凌乱满脸慌张:这袋垃圾你先下楼丢掉

男子出差提前回家,妻子发型凌乱满脸慌张:这袋垃圾你先下楼丢掉

喜西说历史
2023-12-08 09:36:17
独特魅力型

独特魅力型

老龙看市场
2023-11-28 05:28:06
委进入“全面战备”,美发起联合军演

委进入“全面战备”,美发起联合军演

参考消息
2023-12-08 13:01:20
被接管了!许家印豪宅内部首次曝光,浴缸设计直呼大胆

被接管了!许家印豪宅内部首次曝光,浴缸设计直呼大胆

人物娱记
2023-12-06 14:53:18
暴雪国服已签?黄旭东称听到代理商名字感觉很玄幻

暴雪国服已签?黄旭东称听到代理商名字感觉很玄幻

后竹游戏
2023-12-08 09:14:41
缅北:激战3天全军覆没!引发震动的南天门之战,远征军吃过大亏

缅北:激战3天全军覆没!引发震动的南天门之战,远征军吃过大亏

史论世界
2023-12-08 07:26:35
GitHub的榜一大佬晒出存款后,大家却想给他捐钱

GitHub的榜一大佬晒出存款后,大家却想给他捐钱

差评
2023-12-06 11:09:08
信息量大!央行行长在人民日报发声,释放了5大房地产信号

信息量大!央行行长在人民日报发声,释放了5大房地产信号

光宇吐楼市
2023-12-05 18:41:58
乌克兰特工用上兵法,炸毁中俄铁路大动脉,竟是怀疑中国搞小动作

乌克兰特工用上兵法,炸毁中俄铁路大动脉,竟是怀疑中国搞小动作

康海河说
2023-12-08 15:45:26
恒大咸鱼翻身,用美国法律清零国内债务,鬼才许家印五千年出一个

恒大咸鱼翻身,用美国法律清零国内债务,鬼才许家印五千年出一个

干史人
2023-12-07 23:08:49
中国宣布重大消息,首艘核动力航母要来了?谁也没想到这么快…

中国宣布重大消息,首艘核动力航母要来了?谁也没想到这么快…

新财迷
2023-12-07 09:26:53
女子误将裸照发给男同事,紧急撤回遭对方截图,威胁与其发生关系

女子误将裸照发给男同事,紧急撤回遭对方截图,威胁与其发生关系

史说历史
2023-11-14 17:21:45
高中同学在美国当兵维修保养F22,年入8万美刀迎娶西班牙美女为妻

高中同学在美国当兵维修保养F22,年入8万美刀迎娶西班牙美女为妻

凯撒历史屋
2023-12-07 20:17:16
21时,李隼官宣意外决定,陈幸同去向曝光,曼昱心疼,马琳不舍

21时,李隼官宣意外决定,陈幸同去向曝光,曼昱心疼,马琳不舍

东球弟
2023-12-07 15:50:43
中国游客在美嫖娼,损失惨重,6.4万美元没了...

中国游客在美嫖娼,损失惨重,6.4万美元没了...

华人生活网
2023-12-08 05:56:43
波多野结衣演艺15年,无休退计划,继续为观众献艺创作2700部作品

波多野结衣演艺15年,无休退计划,继续为观众献艺创作2700部作品

可可灵妹妹
2023-10-20 16:21:52
00后“女枪王”沈梦可,错失提干机会遗憾退役,现在有了新的身份

00后“女枪王”沈梦可,错失提干机会遗憾退役,现在有了新的身份

追忆十六年
2023-12-08 07:19:17
湖人赢球后!詹姆斯不在意冠军,哈姆被打服,巴克利:这很神奇

湖人赢球后!詹姆斯不在意冠军,哈姆被打服,巴克利:这很神奇

二次元食粮
2023-12-08 13:49:38
央视直播京粤大战!广东冲击7连胜 首钢优势不再 周琦水哥成关键

央视直播京粤大战!广东冲击7连胜 首钢优势不再 周琦水哥成关键

后仰大风车
2023-12-07 19:00:03
2023-12-08 16:54:44

头条要闻

"家风不正"官员被点名:一人与妻子相隔半小时被带走

头条要闻

"家风不正"官员被点名:一人与妻子相隔半小时被带走

体育要闻

曼联有了自己的贝林厄姆

娱乐要闻

GQ红毯生图!杨幂脸变圆润状态回春

财经要闻

中央政治局开会研究2024年经济工作

科技要闻

试用完谷歌的Gemini 我只想说GPT-4有点菜

汽车要闻

德系操控 智能大进阶 试驾大众ID.7 VIZZION

态度原创

手机
数码
家居
时尚
游戏

手机要闻

第四代iPhone SE预计将使用与iPhone 14完全相同的电池

数码要闻

戴森吹风直发器Airstrait HT01体验:三种模式造型,简单安全无热损伤

家居要闻

自由的形态艺术,个性演绎夜幕华尔兹

她被拍到新恋情?而网友还在等她的前夫

《最终幻想16》1.21更新发布:首个DLC现已上线!

无障碍浏览 进入关怀版
×