tceic.com
简单学习网 让学习变简单
当前位置:首页 >> 数学 >>

容斥原理类型


容斥原理类型的题目的难点就在于在运算的时候,计数的重复,遗漏问题。容斥原理的基本思想:先不考 虑重叠的情况,把包含于某一内容中的所有对象的数目计算出来,然后再把计数时重复计算的数目排斥出 去,使得计算的结既无重复也无遗漏。 这种类型是目前国家、各地区公务员考试的“常客”题型,对于大部分应试者来说,还是比较头痛的一 种类型。因此大家需要认真去对待掌握。特别是对于基础的图形模型要了然

于胸。容斥原理类型我们一般 通过两种方法去解决,公式法和韦恩图解法。图解法是通过画图来求解,相信大家都能做到,这里介绍的 一下公式法。 核心公式: (1) 两个集合的容斥关系公式: A+B=A∪B+A∩B (2) 三个集合的容斥关系公式: A+B+C=A∪B∪C+A∩B+B∩C+C∩A-A∩B∩C 另外还将下面另外一种方程式的公式,首先请参考下图,通过一个例题来理解。

(1) 两个集合的容斥关系(二元)

这个原图的核心部分再与中间的 2 个圆构成的内容,我们知道 2 圆相加必然重复算了一次中间部分 T:x+ y=(A+T)+(B+T) 要计算实际的 2 圆元素数量 即必须把重复的去掉为 x+y-T。 如果要求 A 或者 B 是多少。 我们只需把对应 x 或 y 去掉公共部分 T 就可得到。 如果要求 T 是多少。 我们只需把 x+y-AB 元素的总和即 得到重复的部分 T。另外,两个圆 x 和 y 构建的不一定是所有元素。这个时侯我们一定要想办法把这些不 是圆内的元素去除掉,否则应用容斥原理就会有麻烦。反过来我们也可以利用这个求所有不参与圆的元素 之和。

(2) 三个集合的容斥关系(三元)

例题:假设有 100 人参加了三个兴趣小组。其中参加数学兴趣小组的有 55 人,参加语文兴趣小组的有 65 人,参加英语兴趣小组的有 70 人,同时参加语文和数学兴趣小组的人数是 31 人,同时参加数学和英语 兴趣小组的人数是 40 人,同时参加语文和英语兴趣小组的有 25 人,则三个兴趣小组都参加的人数是多少 人? (1) (2) (3) (4) A+B+T=至少参与一项的总人数(无重叠) A+2B+3T=至少参与一项的总人数(含重叠部分) B+3T=至少参与两项的总人数(含重叠) T 三项都参与的人数。

这里介绍一下 A、B、T 分别是什么 A=x+y+z;表示只参加一个兴趣小组的人数,在图中反应的区域就是每个圆圈互不重叠的部分。 B=a+b+c;表示仅参加了两个兴趣兴趣小组的人数,是图中两两相交的部分总和(不含中间的 T 区域) T=全部都参加的人数。也就是图形当中最中间的部分 T。 例题通过公式有如下解法: (1) (2) (3) A+B+T=100; A+2B+3T=55+65+70=190 B+3T=31+40+25=96

实际上我们要求的是 T, (1)+(3)-(2)=T。 即得到答案 T=100+96-190=6

1、二元容斥应用
二元容斥主要涉及到的集合只有 2 个,在分析题目的时侯千万要弄清楚谁是集合对象,一般就要从提问入 手,看提问中涉及到的关键词是什么。另外不要被其他成份的对象干扰。一定选准了集合对象就要瞄准这 个方向走下去。

例题 90:某代表团有 756 名成员,现要对 A、B 两议案分别分进行表决,且他们只能投赞成票或反对票。已知赞成 A 议
案的有 476 人,赞成 B 议案的有 294 人,对 A、B 两议案都反对的有 169 人,则赞成 A 议案且反对 B 议案的有( ) 【07 浙 江】

A.293 参考答案 A。

B.182

C.183

D.462

我们先对提问分析,提问的含义实则是“只”反对 B 议案的人数是多少。那么我们可以通过反对议案这个角 度构建容斥。 反对 B 的人数是 756-294=462 人,两者都反对的是 169 人。那么只反对 B 的就是 462-169 =293 人。

例题 91:旅行社对 120 人的调查显示,喜欢爬山的与不喜欢爬山的人数比为 5:3;喜欢游泳的与不喜 欢游泳的人数比为 7:5;两种活动都喜欢的有 43 人。对这两种活动都不喜欢的人数是( 东】 A.18 参考答案 A。 至少喜欢一种的人数=喜欢游泳的+喜欢爬山的-重复部分既喜欢游泳又喜欢爬山的。因此有 120× 7/12+12 0× 5/8-43=102. 两者都不喜欢的即等于总人数去掉至少喜欢一项的人数:120-102=18 人。 如果你注意观察选项你也会发现 18+27=45, 18+32=50 分别是不喜欢爬山和不喜欢游泳的人数。也能确 定 A 选项。 例题 92:某单位派 60 名运动员参加运动会开幕式,他们着装白色或黑色上衣,黑色或蓝色裤子。其中 有 12 人穿白上衣蓝裤子,有 34 人穿黑裤子,29 人穿黑上衣,那么穿黑上衣黑裤子的有多少人? 【10 黑 龙江】 A.12 参考答案 C。 注意建立容斥关系,要求的是黑色上衣和黑色裤子的相交部分。已知条件告诉我们黑色上衣,黑色裤子 各是多少。 那么我们只需要知道穿黑色上衣或黑色裤子至少穿一个的人数是多少。 即从总人数中去掉不涉 及黑色的人数 60-12=48. 剩下的就是 2 元容斥。即答案是(x+y)-参与的总人数=34+29-48=15 人。 B.14 C.15 D.29 B.27 C.28 D.32 )。 【09 广

例题 93:某公司 100 名员工对甲、乙两名经理进行满意度评议,对甲满意的人数占全体参加评议的 3/ 5,对乙满意的人数比甲的人数多 6 人,对甲乙都不满意的占满意人数的 1/3 多 2 人,则对甲乙都满意的人 数是( ) 【10 广东】 A. 36 参考答案 D。 B. 26 C. 48 D. 42

要求都满意的人数。我们可以建立等式参与人数=参与 A+参与 B-参与 AB。则有(100× 3/5× 2)+6-100 =26,这是理想状态下没有都不满意的时侯的人数事实上我们少算了都不满意的人数,那么这个 26+2=28 就是都满意和都不满意差值占都满意的 2/3 即答案是 28× 3/2=42. 也可直接列方程,令都满意的为 a,则 都不满意的为 a/3 +2. 即可以建立方程 100-(a/3+2)=100× 3/5× 2+6-a 即也可解得 a=42.

2、三元容斥公式应用实例
三元容斥涉及的对象比较多。我们通常建议考生根据不同提问情况区别对待。本小节先对一般情况的 题目做一些分析。

例 94:如图所示,X、Y、Z 分别是面积为 64、180、160 的三个不同形状的纸片,覆盖住桌面的总面积 是 290,其中 X 与 Y、Y 与 Z、Z 与 X 重叠部分的面积依次是 24、70、36,那么阴影部分的面积是: 9 国考】 A.15 B.16 C.14 D.18 【0

参考答案为 B。

这就是典型的容斥原理图形。求解的阴影面积即为三个集合都相交的区域。根据公式

(1) A+B+T=290 (2) A+2B+3T=64+180+160=404 (3) B+3T=24+70+36=130 则组合这些表达式就会得到:(1)+(3)-(2)=T=290+130-404=16 故答案是 16

例 95:某市对 52 种建筑防水卷材产品质量抽检,其中 8 种产品的低温度不合格,10 种产品的可溶物含 量不达标,9 种产品的接缝剪切性能不合格,同时两项不合格的有 7 种,有 1 种产品这三项都不合格,则 三项全部合格的建筑防水卷材产品有多少种?【11 国考】 A.37 B.36 C.35 D.34

参考答案 D。

这个题目很有意思,他把我们传统做容斥原理的习惯思维颠覆了一下。通常我们都是根

据已知条件 多少合格的人后求多少不合格的。那么这里我们也可以把公式所代表的含义颠倒过来用,A 表

示至少有一项不合格,B 表示至少有 2 项不合格,T 表示三项都不合格。根据公式: (1) A+2B+3T=8+10+9=27; (2) B=7; (3) T=1. 可得到 A+B+T=27-B-2T=27-7-2=18. 因此合格的有 52-18=34.

例 96:甲、乙、丙三个人共解出 20 道数学题,每人都解出了其中的 12 道题,每道题都有人解出。只 有一人解出的题叫做难题,只有两人解出的题叫做中等题,三人解出的题叫做容易题,则难题比容易题多 ( )题? A.6 B.5 C.4 D.3

参考答案 C。

稍微整理一下题目,难题也就是三个圆圈中不参与重叠的部分,也就是公式当中的 A 所

表示的;中等题目是只重叠过 1 次,也就是公式当中的 B,简单题则是公式当中的 T。 (1)A+B+T=20 (2)A+2B+3T=12× 3=36 要求解的是 A-T=?;通过上述两个表达式变型可得到:(1)× 2-(2)=A-T=20× 2-36=4. 如果不知道怎么变型求解。可以利用我们上面讲的代入消去法去做,令 B=0, 则可把三元变为 2 元。即 T =8,A=12. 即 A-T=4.

3、“只”值容斥解题思路
“只”值容斥类型。其实是从提问方式角度划分出来的。有些题目会问只喜欢或只参加某种集合的人数。 面对这种带“只”的题目,通常我们是采用逆向思考方式来化三元变为二元容斥。比如说,告诉你总人数, 要求只喜欢 A 的人数。我们可以逆向思维。总人数-喜欢其他的人数和,剩下的就是只喜欢 A 的人数了。 这就转化为只看其他 2 元的求和问题了。 例题 99:对某单位的 100 名员工进行调查,结果发现他们喜欢看球赛、电影和戏剧。其中 58 人喜欢看 球赛,38 人喜欢看戏剧,52 人喜欢看电影,既喜欢看球赛又喜欢看戏剧的有 18 人,既喜欢看电影又喜欢 看戏剧的有 16 人,三种都喜欢看的有 12 人,则只喜欢看电影的有( A.22 人 参考答案 A。 可以画图和列举公式来做的 不过耗时。这个“只喜欢”的问法 往往我们可以逆向思维 (1)只喜欢看电影的人数=总人数-喜欢看戏剧和球赛的总人数 (2)喜欢看戏剧+喜欢看球赛的=58+38=96 人 B.28 人 C.30 人 D.36 人 )。 【07 国考】

这部分即喜欢看戏剧又喜欢看球赛的人数是 18 人, 所以 喜欢看戏剧和球赛的人数=96-18=78 人, 则答 案是:只喜欢看电影的人数=100-78=22 人。 可能很多人还是不能理解这里面的道理,没关系,我们可以再次看上面的三元容斥图。假设红色圆圈“x” 就是我们要求的部分,他相当于整体去掉黑色圆+蓝色圆之和(无重复),这就是我们做此题的一个逆向思 路。 从这个题目上我们应该有一个启发,很多东西不是按步就班的考察你的公式,而是考察你的能力,例如 此题的逆向思维能力!


推荐相关:

容斥原理类型

容斥原理类型的题目的难点就在于在运算的时候,计数的重复,遗漏问题。容斥原理的基本思想:先不考 虑重叠的情况,把包含于某一内容中的所有对象的数目计算出来,然后再...


容斥原理之三者容斥问题

http://jinhua.offcn.com 容斥原理之三者容斥问题浙江行测答题技巧:容斥原理之...中公点拨:此类型题的做法大家只要记住构造全集即可,题干中不知道的设为未知数。...


容斥原理之三者容斥问题

容斥原理之三者容斥问题中公教育考试研究院宋丽娜: 容斥原理是行测数学运算中常考...中公点拨:此类型题的做法大家只要记住构造全集即可,题干中不知道的设为未知数。...


容斥原理

容斥原理_高三数学_数学_高中教育_教育专区。行测数学运算技巧:三集合容斥原理问题的解决方法 容斥原理类型是目前国家、各地区公务员考试数学运算的“常客”题型,对于...


关于容斥原理A+2B+3T公式的理解与运用

【天字专题】关于容斥原理A+2B+3T 公式的理解与运用 请尊重作者的成果,未经允许,禁止转贴! 谢谢合作! 容斥原理类型的题目的难点就在于在运算的时候,计数的重复,...


公务员考试:容斥原理问题方法谈(一)

行测考试中,容斥原理 是根据集合的个数来进行区分, 一般只有两集合容斥关系和三集合容斥关系两种 类型。题型分类简单,但在实际练习过程中这部分题目很难掌握。 难点...


常见文氏图类型及公式

常见文氏图类型及公式_六年级数学_数学_小学教育_教育专区。学习容斥原理最有效的办法是绘图法,其中经典的文氏图是最有效的办法,本文档提供了常见的几种文氏图以及...


数量关系之容斥原理

数量关系之容斥原理在大学生村官考试中,数学类题目主要包括两种类型:数量关系和资料分析。数量关 系对于很多考生来说是难度最大的一块, 且资料分析涉及到的都是...


四年级容斥原理(邓小琼)

2、理解运用容斥原理解决实际问题。 3、用变通思想来看容斥原理,将理论与实际相结合求解更深的容斥 原理类型题。 教学过程: 一、引入: (1) 一张照片上有两对...


行测答题技巧:容斥原理之三者容斥问题

行测答题技巧:容斥原理之三者容斥问题中公教育考试研究院宋丽娜:容斥原理是行测数学...中公点拨:此类型题的做法大家只要记住构造全集即可,题干中不知道的设 为未知数...

网站首页 | 网站地图
All rights reserved Powered by 简单学习网 www.tceic.com
copyright ©right 2010-2021。
文档资料库内容来自网络,如有侵犯请联系客服。zhit325@126.com