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

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%

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

相关推荐
热点推荐
美国“学运”抗议学生遭野蛮电击镇压!外媒讽:圆圆快来写小作文

美国“学运”抗议学生遭野蛮电击镇压!外媒讽:圆圆快来写小作文

不掉线电波
2024-04-26 17:23:21
剧情反转了?纪云浩副书记成了敢于担当的好干部?

剧情反转了?纪云浩副书记成了敢于担当的好干部?

杨逍
2024-04-26 13:44:46
“炎症”拖成癌!哈佛推荐:5种果蔬打成汁,每天半杯,降低50%炎症反应

“炎症”拖成癌!哈佛推荐:5种果蔬打成汁,每天半杯,降低50%炎症反应

凤凰卫视
2024-04-26 16:33:12
57岁金龟子现身澳门永利皇宫,脸色苍白疲惫,网友:看样子输麻了

57岁金龟子现身澳门永利皇宫,脸色苍白疲惫,网友:看样子输麻了

娱圈小愚
2024-04-25 09:39:12
大反转!纪云浩职业经历被老战友夸赞,大学学历与转业有新解释

大反转!纪云浩职业经历被老战友夸赞,大学学历与转业有新解释

李昕言温度空间
2024-04-26 13:51:11
疯传!某地8203原配抓渣男开房扇耳光!3段28分钟完整版4K高清流出

疯传!某地8203原配抓渣男开房扇耳光!3段28分钟完整版4K高清流出

魔都囡
2024-04-26 08:00:57
万万没想到,刚刚发射成功的神舟十八号,承担的任务原来这么重!

万万没想到,刚刚发射成功的神舟十八号,承担的任务原来这么重!

搞笑的阿票
2024-04-27 00:29:49
谷爱凌的母亲曾在雷曼兄弟供职,还为中国运作过2亿美元贷款

谷爱凌的母亲曾在雷曼兄弟供职,还为中国运作过2亿美元贷款

爆角追踪
2024-04-24 12:03:26
一觉醒来,美国下一任总统已无悬念?63岁奥巴马出山,果然不简单

一觉醒来,美国下一任总统已无悬念?63岁奥巴马出山,果然不简单

乡野小珥
2024-04-26 17:53:09
有一种“反噬”叫林生斌,保姆纵火案7年后,善恶终有报被应验了

有一种“反噬”叫林生斌,保姆纵火案7年后,善恶终有报被应验了

影孖看世界
2024-04-26 19:54:38
世锦赛:再爆大冷,9位种子选手出局,8强决出首席!斯佳辉3-7

世锦赛:再爆大冷,9位种子选手出局,8强决出首席!斯佳辉3-7

求球不落谛
2024-04-27 03:19:02
重磅,美已做好了与俄曹伊契四线同时作战的准备

重磅,美已做好了与俄曹伊契四线同时作战的准备

爱吃鱼的哆啦A梦
2024-04-26 09:33:19
复旦教授发“应景”笑话:哥大学生落水,美警初不救,听到喊反以 立马捞上来

复旦教授发“应景”笑话:哥大学生落水,美警初不救,听到喊反以 立马捞上来

可达鸭面面观
2024-04-26 17:47:33
爱喝茅台的“美女贪官”:年近半百仍沉迷男色,单笔受贿超百万

爱喝茅台的“美女贪官”:年近半百仍沉迷男色,单笔受贿超百万

天闻地知
2024-04-16 09:37:13
中国金融领域超级大事发生了,会影响所有人的钱,所有人

中国金融领域超级大事发生了,会影响所有人的钱,所有人

视知产研院
2024-04-26 22:21:17
探花翻车事故:女子拒绝换姿势态度嚣张被扇脸最后双方互殴

探花翻车事故:女子拒绝换姿势态度嚣张被扇脸最后双方互殴

挪威森林
2024-04-26 20:45:21
中国成功发射神舟18号,引起美国高度关注,美媒:美方优势不多了

中国成功发射神舟18号,引起美国高度关注,美媒:美方优势不多了

搞笑的阿票
2024-04-26 12:27:29
清凉峰一男一女最新后续:知情人透露二人关系,丈夫愤怒二次发声

清凉峰一男一女最新后续:知情人透露二人关系,丈夫愤怒二次发声

影孖看世界
2024-04-26 19:32:33
重磅!武汉病毒所石正丽团队发布新冠溯源调查

重磅!武汉病毒所石正丽团队发布新冠溯源调查

灰产圈
2024-04-27 00:16:26
习主席用这句古语,点中了布林肯的“心思”

习主席用这句古语,点中了布林肯的“心思”

直新闻
2024-04-26 22:39:10
2024-04-27 06:04:49

头条要闻

官方回应环卫工用电子秤测灰尘:正常作业达标有奖励

头条要闻

官方回应环卫工用电子秤测灰尘:正常作业达标有奖励

体育要闻

哈姆:录像会议上队员们都很生气&沮丧 大家都受够了&想做出改变

娱乐要闻

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

财经要闻

贾跃亭,真他娘是个人才

科技要闻

车展观察|德系日系绝不能放弃中国市场

汽车要闻

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

态度原创

家居
本地
教育
游戏
公开课

家居要闻

光影之间 空间暖意打造生活律动

本地新闻

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

教育要闻

淄博中考,普通生只会硬算,学霸讲究方法效率

《庄园领主》Steam特别好评:充满游戏性 优化良好

公开课

睡前进食会让你发胖吗?

无障碍浏览 进入关怀版
×