容斥原理习题加答案

容斥原理习题加答案
容斥原理习题加答案

1.现有50名学生都做物理、化学实验,如果物理实验做正确的有40人,化学实验做正确的有31人,两种实验都错的有4人,则两种实验都做对的有( )

A、27人

B、25人

C、19人

D、10人

【答案】B

【解析】直接代入公式为:50=31+40+4-A∩B

得A∩B=25,所以答案为B。

2.某服装厂生产出来的一批衬衫大号和小号各占一半。其中25%是白色的,75%是蓝色的。如果这批衬衫共有100件,其中大号白色衬衫有10件,小号蓝色衬衫有多少件()

A、15

B、25

C、35

D、40

【答案】C

【解析】这是一种新题型,该种题型直接从求解出发,将所求答案设为A∩B,本题设小号和蓝色分别为两个事件A和B,小号占50%,蓝色占75%,直接代入公式为:100=50+75+10-A∩B,得:A∩B=35。

3.某高校对一些学生进行问卷调查。在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备只选择两种考试都参加的有46人,

不参加其中任何一种考试的都15人。问接受调查的学生共有多少人()A.120

B.144

C.177

D.192

【答案】A

【解析】本题画图按中路突破原则,先填充三集合公共部分数字24,再推其他部分数字:

根据每个区域含义应用公式得到:

总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数

=63+89+47-{(x+24)+(z+24)+(y+24)}+24+15

=199-{(x+z+y)+24+24+24}+24+15

根据上述含义分析得到:x+z+y只属于两集合数之和,也就是该题所讲的只选择两种考试都参加的人数,所以x+z+y的值为46人;得本题答案为120.

4.对某单位的100名员工进行调查,结果发现他们喜欢看球赛和电影、戏剧。其中58人喜欢看球赛,38人喜欢看戏剧,52人喜欢看电影,既喜欢看球赛又喜欢看戏剧的有18人,既喜欢看电影又喜欢看戏剧的有16人,三种都喜欢看的有12人,则只喜欢看电影的有多少人()

人人人人

【答案】A

【解析】本题画图按中路突破原则,先填充三集合公共部分数字12,再推其他部分数字:

根据各区域含义及应用公式得到:

总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数

100=58+38+52-{18+16+(12+ x)}+12+0,因为该题中,没有三种都不喜欢的人,所以三集合之外数为0,解方程得到:x=14。52=x+12+4+Y=14+12+4+Y,得到Y=22人。

5.某班统计考试成绩,数学得90分上的有25人;语文得90分以上的有21人;两科中至少有一科在90分以上的有38人。问两科都在90分以上的有多少人

解:设A={数学成绩90分以上的学生}

B={语文成绩90分以上的学生}

那么,集合A∪B表示两科中至少有一科在90分以上的学生,由题意知,

∣A∣=25,∣B∣=21,∣A∪B∣=38

现要求两科均在90分以上的学生人数,即求∣A∩B∣,由容斥原理得

∣A∩B∣=∣A∣+∣B∣-∣A∪B∣=25+21-38=8

点评:解决本题首先要根据题意,设出集合A,B,并且会表示A∪B,A∩B,再利用容斥原理求解。

6. 某班同学中有39人打篮球,37人跑步,25人既打篮球又跑步,问全班参加篮球、跑步这两项体育活动的总人数是多少

解:设A={打篮球的同学};B={跑步的同学}

则A∩B={既打篮球又跑步的同学}

A∪B={参加打篮球或跑步的同学}

应用容斥原理∣A∪B∣=∣A∣+∣B∣-∣A∩B∣=39+37-25=51(人)

7. 某年级的课外学科小组分为数学、语文、外语三个小组,参加数学小组的有23人,参加语文小组的有27人,参加外语小组的有18人;同时参加数学、语文两个小组的有4人,同时参加数学、外语小组的有7人,同时参加语文、外语小组的有5人;三个小组都参加的有2人。问:这个年级参加课外学科小组共有多少人

解1:设A={数学小组的同学},B={语文小组的同学},C={外语小组的同学},A∩B={数学、语文小组的同学},A∩C={参加数学、外语小组的同学},B∩C={参加语文、外语小组的同学},A∩B∩C={三个小组都参加的同学}

由题意知:∣A∣=23,∣B∣=27,∣C∣=18

∣A∩B∣=4,∣A∩C∣=7,∣B∩C∣=5,∣A∩B∩C∣=2

根据容斥原理二得:

∣A∪B∪C∣=∣A∣+∣B∣+∣C∣-∣A∩B∣-∣A∩C|-∣B∩C|+|A∩B∩C∣

=23+27+18-(4+5+7)+2

=54(人)

山东公务员行测:数量关系之容斥问题解题原理及方法

解2:利用图示法逐个填写各区域所表示的集合的元素的个数,然后求出最后结果。

设A、B、C分别表示参加数学、语文、外语小组的同学的集合,其图分割成七个互不相交的区域,区域Ⅶ(即A∩B∩C)表示三个小组都参加的同学的集合,由题意,应填2。区域Ⅳ表示仅参加数学与语文小组的同学的集合,其人数为4-2=2(人)。区域Ⅵ表示仅参加数学与外语小组的同学的集合,其人数为7-2=5(人)。区域Ⅴ表示仅参加语文、外语小组的同学的集合,其人数为5-2=3(人)。区域Ⅰ表示只参加数学小组的同学的集合,其人数为

23-2-2-5=14(人)。同理可把区域Ⅱ、Ⅲ所表示的集合的人数逐个算出,分别填入相应的区域内,则参加课外小组的人数为;

14+20+8+2+5+3+2=54(人)

点评:解法2简单直观,不易出错。由于各个区域所表示的集合的元素个数都计算出来了,因此提供了较多的信息,易于回答各种方式的提问。

8.某车间有工人100人,其中有5个人只能干电工工作,有77人能干车工工作,86人能干焊工工作,既能干车工工作又能干焊工工作的有多少人

解:工人总数100,只能干电工工作的人数是5人,除去只能干电工工作的人,这个车间还有95人。利用容斥原理,先多加既能干车工工作又能干焊工工作的这一部分,其总数为163,然后找出这一公共部分,即163-95=68

9.某次语文竞赛共有五道题(满分不是100分),丁一只做对了(1)、(2)、(3)三题得了16分;于山只做对了(2)、(3)、(4)三题,得了25分;王水只做对了(3)、(4)、(5)三题,得了28分,张灿只做对了(1)、(2)、(5)三题,得了21分,李明五个题都对了他得了多少分

解:由题意得:前五名同学合在一起,将五个试题每个题目做对了三遍,他们的总分恰好是试题总分的三倍。五人得分总和是16+25+30+28+21=120。因此,五道题满分总和是120÷3=40。所以李明得40分。

10.某大学有外语教师120名,其中教英语的有50名,教日语的有45名,教法语的有40名,有15名既教英语又教日语,有10名既教英语又教法语,有8名既教日语又教法语,有4名教英语、日语和法语三门课,则不教三门课的外语教师有多少名

解:本题只有求出至少教英、日、法三门课中一种的教师人数,才能求出不教这三门课的外语教师的人数。至少教英、日、法三门课中一种教师人数可根据容斥原理求出。根据容斥原理,至少教英、日、法三门课中一种的教师人数为50+45+40-15-10-8+4=106(人)不教这三门课的外语教师的人数为120-106=14(人)

小学数学容斥原理

容斥原理 知识结构 一、两量重叠问题 在一些计数问题中,经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:A B A B A B =+-(其中符号“ ”读作“并”,相当于中文“和”或者“或” 的意思;符号“”读作“交”,相当于中文“且”的意思.)则称这一公式为包含与排除原理,简称容斥原理.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B ,即阴影面积.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B , 即阴影面积. 包含与排除原理告诉我们,要计算两个集合A B 、的并集A B 的元素的个数,可分以下两步进行: 第一步:分别计算集合A B 、的元素个数,然后加起来,即先求A B +(意思是把A B 、的一切元素都“包含” 进来,加在一起); 第二步:从上面的和中减去交集的元素个数,即减去C A B =(意思是“排除”了重复计算的元素个数). 二、三量重叠问题 A 类、 B 类与 C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数.用符号表示为:A B C A B C A B B C A C A B C =++---+.图示如下: 在解答有关包含排除问题时,我们常常利用圆圈图(韦恩图)来帮助分析思考. 1.先包含——A B + 重叠部分A B 计算了2次,多加了1次; 2.再排除——A B A B +- 把多加了1次的重叠部分A B 减去. 图中小圆表示A 的元素的个数,中圆表示B 的元素的个数, 大圆表示C 的元素的个数. 1.先包含:A B C ++ 重叠部分A B 、B C 、C A 重叠了2次,多加了1次. 2.再排除:A B C A B B C A C ++--- 重叠部分A B C 重叠了3次,但是在进行A B C ++- A B B C A C --计算时都被减掉了. 3.再包含:A B C A B B C A C A B C ++---+.

《三集合容斥原理》

三集合容斥原理 华图教育梁维维 我们知道容斥原理的本质是把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复的一种计数的方法。之前我们叙述过了两集合容斥原理,下面我们来看一下三集合容斥原理,相对于两集合容斥原理而言,三集合容斥原理的难度有所增加,但总体难度适中,所以三集合容斥原理在国家公务员考试中出现的频率较高,在其他省份考试以及各省份联考当中也时有出现,下面我们了解一下三集合容斥原理的公式。 三集合容斥原理公式: 三者都不满足的个数。 总个数- = + - - - + + =| | | | | | | | | | | | | || |C B A C B C A B A C B A C B A 有些问题,可以直接代入三集合容斥原理的公式进行求解。 【例1】如图所示,X、Y、Z分别是面积为64、180、160的三张不同形状的纸片。它们部分重叠放在一起盖在桌面上,总共盖住的面积为290。且X与Y、Y与Z、Z与X重叠部分面积分别为24、70、36。问阴影部分的面积是多少?( ) A.15 B.16 C.14 D.18 【解析】依题意,假设阴影部分的面积为x,代入公式可得:64+180+160-24-70-36+x=290,解得x=16,正确答案为B选项。 近几年,直接套用三集合公式的题目有所减少,开始出现条件变形的题目,往往告诉大家“只满足两个条件的共有多少”这样的信息,看似无法直接套用公式,其实只要掌握本质,仍然可以直接套用公式。 【例2】(2012河北-44)某通讯公司对3542个上网客户的上网方式进行调查,其中1258个客户使用手机上网,1852个客户使用有线网络上网,932个客户使用无线网络上网。如果使用不只一种上网方式的有352个客户,那么三种上网方式都使用的客户有多少个?() A. 148 B. 248

容斥原理公式及运用

容斥原理公式及运用 Document number:NOCG-YUNOO-BUYTT-UU986-1986UT

在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,研究出一种新的计数方法。这种方法的基本思路是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 一、容斥原理1:两个集合的容斥原理 如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既是A类又是B类的部分重复计算了一次,所以要减去。如下图所示。【示例1】一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人 数学得满分人数→A,语文得满分人数→B,数学、语文都是满分人数→A∩B,至少有一门得满分人数→A∪B。A∪B=15+12-4=23,共有23人至少有一门得满分。 二、容斥原理2:三个集合的容斥原理

如果被计数的事物有A、B、C三类,那么,将A、B、C三个集合的元素个数相加后发现两两重叠的部分重复计算了1次,三个集合公共部分被重复计算了2次。 如下图所示,灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重复计算了1次,黑色部分A∩B∩C被重复计算了2次,因此总数A∪B∪C=A+B+C-(A∩B-A∩B∩C)-(B∩C-A∩B∩C)-(C∩A-A∩B∩C)-2A∩B∩C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C。即得到: 【示例2】某班有学生45人,每人都参加体育训练队,其中参加足球队的有25人,参加排球队的有22人,参加游泳队的有24人,足球、排球都参加的有12人,足球、游泳都参加的有9人,排球、游泳都参加的有8人,问:三项都参加的有多少人 参加足球队→A,参加排球队→B,参加游泳队→C,足球、排球都参加的→A∩B,足球、游泳都参加的→C∩A,排球、游泳都参加的→B∩C,三项都参加的→A∩B∩C。三项都参加的有A∩B∩C=A∪B∪C-A-B-C+A∩B+B∩C+C∩A=45-25-22-24+12+9+8=3人。

7-7-5 容斥原理之最值问题.教师版

1. 了解容斥原理二量重叠和三量重叠的内容; 2. 掌握容斥原理的在组合计数等各个方面的应用. 一、两量重叠问题 在一些计数问题中,经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:A B A B A B =+-(其中符号“”读作“并”,相当于中文“和”或者“或”的意思;符号“”读作“交”,相当于中文“且”的意思.)则称这一公式为包含与排除原理,简称容斥原理.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B ,即阴影面积.图示如下:A 表示小圆部分,B 表示大圆部分, C 表示大圆与小圆的公共部分,记为:A B ,即阴影面积. 包含与排除原理告诉我们,要计算两个集合A B 、的并集A B 的元素的个数,可分以下两步进行: 第一步:分别计算集合A B 、的元素个数,然后加起来,即先求A B +(意思是把A B 、的一切元素都“包含”进 来,加在一起); 第二步:从上面的和中减去交集的元素个数,即减去C A B =(意思是“排除”了重复计算的元素个数). 二、三量重叠问题 A 类、 B 类与 C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数.用符号表示为:A B C A B C A B B C A C A B C =++---+.图示如下: 教学目标 知识要点 7-7-5.容斥原理之最值问题 1.先包含——A B + 重叠部分A B 计算了2次,多加了1次; 图中小圆表示A 的元素的个数,中圆表示B 的元素的个数, 1.先包含:A B C ++ 重叠部分A B 、B C 、C A 重叠了2次, 多加了1次. 2.再排除:A B C A B B C A C ++---

完整版容斥原理习题加答案

1. 现有50名学生都做物理、化学实验,如果物理实验做正确的有40人,化学实验做正确的有31人,两种实验都错的有4人,则两种实验都做对的有( ) 【答案】B 【解析】直接代入公式为:50=31+40+4- A H B 得A H B=25,所以答案为B。 2. 某服装厂生产出来的一批衬衫大号和小号各占一半。其中25%是白色的, 75%是蓝色的。如果这批衬衫共有100件,其中大号白色衬衫有10件,小号蓝色衬衫有多少件?() A 、15 B 、 25 C 、35 D40 【答案】C 【解析】这是一种新题型,该种题型直接从求解出发,将所求答案设为A H B,本题设小号和蓝色分别为两个事件A和B,小号占50%蓝色占75%直接代入公式

为:100=50+75+10- A H B,得:A H B=35 3. 某高校对一些学生进行问卷调查。在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备只选择两种考试都参加的有46人,

【解析】本题画图按中路突破原则,先填充三集合公共部分数字 24,再推 其他部分数字: 根据每个区域含义应用公式得到: 总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数 =63+89+47— {(x+24)+(z+24)+(y+24)}+24+15 =199— { (x+z+y ) +24+24+24}+24+15 根据上述含义分析得到:x+z+y 只属于两集合数之和,也就是该题所讲的只 选择两种考试都参加的人数,所以 x+z+y 的值为46人;得本题答案为120. 4. 对某单位的100名员工进行调查,结果发现他们喜欢看球赛和电影、戏剧。 其中58人喜欢看球赛,38人喜欢看戏剧,52人喜欢看电影,既喜欢看球赛又喜 欢看戏剧的有18人,既喜欢看电影又喜欢看戏剧的有16人,三种都喜欢看的有 12人,则只喜欢看电影的有多少人( ) A.22 人 B.28 人 C.30 人 D.36 人 【答案】A 【解析】本题画图按中路突破原则,先填充三集合公共部分数字 12,再推 其他部分数字: 根据各区域含义及应用公式得到: 总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数 100= 58+38+52- {18+16+ (12+ x ) }+12+0,因为该题中,没有三种都不喜 欢的 人,所以三集合之外数为 0,解方程得到:x = 14。52= x+12+4+Y = 14+12+4+Y 得到Y = 22人。 不参加其中任何一种考试的都15人。问接受调查的学生共有多少人?( )

容斥原理公式及运用

容斥原理公式及运用 在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,研究出一种新的计数方法。这种方法的基本思路是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 一、容斥原理1:两个集合的容斥原理 如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既是A类又是B类的部分重复计算了一次,所以要减去。如下图所示。 【示例1】一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人?数学得满分人数→A,语文得满分人数→B,数学、语文都是满分人数→A∩B,至少有一门得满分人数→A∪B。A∪B=15+12-4=23,共有23人至少有一门得满分。 二、容斥原理2:三个集合的容斥原理 如果被计数的事物有A、B、C三类,那么,将A、B、C三个集合的元素个数相加后发现两两重叠的部分重复计算了1次,三个集合公共部分被重复计算了2次。如下图所示,灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重复计算了1次,黑色部分A∩B∩C被重复计算了2次,因此总数A∪B∪C=A+B+C-(A∩B-A∩B∩C)-(B∩C-A∩B∩C)-(C∩A-A∩B∩C)-2A∩B∩C=A+B+C-A∩

B-B∩C-C∩A+A∩B∩C。即得到: 【示例2】某班有学生45人,每人都参加体育训练队,其中参加足球队的有25人,参加排球队的有22人,参加游泳队的有24人,足球、排球都参加的有12人,足球、游泳都参加的有9人,排球、游泳都参加的有8人,问:三项都参加的有多少人? 参加足球队→A,参加排球队→B,参加游泳队→C,足球、排球都参加的→A∩B,足球、游泳都参加的→C∩A,排球、游泳都参加的→B∩C,三项都参加的→A∩B ∩C。三项都参加的有A∩B∩C=A∪B∪C-A-B-C+A∩B+B∩C+C∩ A=45-25-22-24+12+9+8=3人。

容斥原理问题

容斥原理问题——基础学习 一、解答题

2、两个集合容斥原理例1:四年级一班有54人,定阅《小学生优秀作文》和《数学大世界》两种读物的有13人,订阅《小学生优秀作文》的有45人每人至少订阅一种读物,订阅《数学大世界》的有多少人?() A.13 B.22 C.33 D.41 【答案】B 【解题关键点】设A={定阅《小学生优秀作文》的人},B={订阅《数学大世界》的人},那么A∩B={同时订阅两本读物的人},A∪B={至少订阅一样的人},由容斥原则,B= A∪B+A∩B-A=54+13-45=22人。 【结束】 3、两个集合容斥原理例2:五年级有122名同学参加语文、数学考试,每个至少有一门功课取得优秀成绩,其中语文成绩优秀的有65人,数学成绩优秀的有87人。语文、数学都优秀的有多少人?() A. 30 B.35 C.57 D.65 【答案】A

【解题关键点】此题是典型的两个集合的容斥问题,因此,可以直接有两个集合的容斥原理得到,语文和数学都优秀的学生有65+87-122=30人。 【结束】 4、两个集合容斥原理例3:学校文艺组每人至少会演奏一种乐器,已知会拉手提琴的有24人,会弹电子琴的有17人,其中两样都会的有8人。这个文艺组共有多少人?()A.25 B.32 C.33 D.41 【答案】C 【解题关键点】设A={会拉手提琴的},B={会弹电子琴的},因此A∪B ={文艺组的人},A∩B={两样都会的},由两个集合的容斥原理可得:A∪B=A+B- A∩B=24+17-8=33。 【结束】 5、两个集合容斥原理例4:某班有36个同学在一项测试中,答对第一题的有25人,答对第二题的人有23人,两题都答对的有15人,问多少个同学两道题都没有答对?()A.1 B.2 C.3 D.4 【答案】C 【解题关键点】有两个集合的容斥原理得到,至少答对一道题的同学有25+23-15=33人,因此两道题都没有答对的同学有36-33=3人。 【结束】

容斥原理

容斥原理(Inclusion–exclusion principle),是指在计数时,必须注意无一重复,无一遗漏,为了使重叠部分不被重复计算,人们研究出一种新的计数方法。这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 公式 也可表示为 设S为有限集,,则 两个集合的容斥关系公式:A∪B=A+B-A∩B(∩:重合的部分) 三个集合的容斥关系公式:A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C 详细推理如下: 1、等式右边改造={[(A+B-A∩B)+C-B∩C]-C∩A}+A∩B∩C 2、文氏图分块标记如右图图:1245构成A,2356构成B,4567构成C 3、等式右边()里指的是下图的1+2+3+4+5+6六部分: 那么A∪B∪C还缺部分7。 4、等式右边[]号里+C(4+5+6+7)后,相当于A∪B∪C多加了4+5+6三部分,减去B∩C(即5+6两部分)后,还多加了部分4。 5、等式右边{}里减去C∩A(即4+5两部分)后,A∪B∪C又多减了部分5, 则加上A∩B∩C(即5)刚好是A∪B∪C。 2严格证明 对于容斥原理我们可以利用数学归纳法证明: 证明:当时,等式成立()。 假设时结论成立,则当时, 所以当时,结论仍成立。因此对任意,均可使所证等式成立。 3原理1

如果被计数的事物有A、B两类,那么,A类B类元素个数总和=属于A类元素个数+属于B类元素个数—既是A类又是B类的元素个数。(A∪B=A+B-A∩B) 例1一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4 人语、数都是满分,那么这个班至少有一门得满分的同学有多少人? 分析 依题意,被计数的事物有语、数得满分两类,“数学得满分”称为“A类元素”,“语文得满分”称为“B类元素”,“语、数都是满分”称为“既是A类又是B 类的元素”,“至少有一门得满分的同学”称为“A类和B类元素个数”的总和。 答案 15+12-4=23 试一试 电视台向100人调查前一天收看电视的情况,有62人看过2频道,34人看过8频道,其中11人两个频道都看过。两个频道都没看过的有多少人? 100-(62+34-11)=15 4原理2 如果被计数的事物有A、B、C三类,那么,A类和B类和C类元素个数总和=A 类元素个数+B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的元素个数+既是A类又是B类而且是C类的元素个数。(A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C) 例1 某校六⑴班有学生45人,每人在暑假里都参加体育训练队,其中参加足球队的有25人,参加排球队的有22人,参加游泳队的有24人,足球、排球都参加的有12人,足球、游泳都参加的有9人,排球、游泳都参加的有8人,问:三项都参加的有多少人? 分析:参加足球队的人数25人为A类元素,参加排球队人数22人为B类元素,参加游泳队的人数24人为C类元素,既是A类又是B类的为足球排球都参加的12人,既是B类又C类的为足球游泳都参加的9人,既是C类又是A类的为排球游泳都参加的8人,三项都参加的是A类B类C类的总和设为X。注意:这个

容斥原理练习题解析版

容斥原理练习题 【练习 1】47 名学生参加数学和语文考试,其中语文得分 95 分以上的 14 人, 数学得分 95 分以上的 21 人,两门都不在 95 分以上的有 22 人.问:两门都在 95 分以上的有多少人? 【解析】如图,用长方形表示这47 名学生, A 圆表示语文得 分95 分以上的人数,B 圆表示数学得95 分以上的人数,A 与 B 重合的部分表示两门都在95 分以上的人数,长方形内两圆外的部分表示两门都不在95 分以上的人数. 由图中可以看出,全体人数是至少一门在95 分以上的人数与两门都不在95 分以 上的人数之和,则至少一门在95 分以上的人数为: 47 - 22 = 25 (人).根据包含排除法,两门都在95 分以上的人数为:14 + 21 - 25 = 10 (人). 【练习 2】某班有 42 人,其中 26 人爱打篮球,17 人爱打排球,19 人爱踢足球, 9 人既爱打篮球又爱踢足球,4 人既爱打排球又爱踢足球,没有一个人三种球都爱好,也没有一个人三种球都不爱好.问:既爱打篮球又爱打排球的有几人? 【解析】由于全班42 人没有一个人三种球都不爱好,所以全班至少爱好一种球的有42 人.根据包含排除法, 42 =(26 + 17 + 19)-(9 + 4 + 既爱打篮球又爱打排球的人数)+ 0 ,得到既爱打篮球又爱打排球的人数为: 49 - 42 = 7 (人). 95分以上的 数学95分以上的 B 不在 两门95分以上的 语文95分以上的 A 两门都

【练习 3】四(二)班有48 名学生,在一节自习课上,写完语文作业的有30 人,写完数学作业的有20 人,语文数学都没写完的有6 人. (1)问语文数学都写完的有多少人? (2)只写完语文作业的有多少人? 【解析】(1)由题意,有48 - 6 = 42 (人)至少完成了一科作业,根据包含排除原理,两科作业都完成的学生有:30 + 20 - 42 = 8 (人). (2)只写完语文作业的人数=写完语文作业的人数-语文数学都写完的人数,即30 - 8 = 22 (人) 【练习 4】某班学生手中分别拿红、黄、蓝三种颜色的小旗,已知手中有红旗的共有34 人,手中有黄旗的共有26 人,手中有蓝旗的共有18 人.其中手中有红、黄、蓝三种小旗的有6 人.而手中只有红、黄两种小旗的有9 人,手中只有黄、蓝两种小旗的有4 人,手中只有红、蓝两种小旗的有3 人,那么这个班共有多少人? 【解析】如图,用A 圆表示手中有红旗的,B 圆表示手中有黄旗的,C 圆表示手中有蓝旗的.如果用手中有红旗的、有黄旗的与有蓝旗的相加,发现手中只有红、黄两种小旗的各重复计算了一次,应减去,手中有三种颜色小旗的重复计算了二次,也应减去,那么,全班人数为:(34+ 26 +18)-(9+ 4 + 3)- 6 ? 2 = 50 (人). A B C

容斥原理(二)

才子教育小学奥数系列 容斥原理(二) 【例题分析】 例1. 有25人参加跳远达标赛,每人跳三次,每人至少有一次达到优秀。第一次达到优秀的有10人,第二次达到优秀的有13人,第三次达到优秀的有15人,三次都达到优秀的只有1人。只有两次达到优秀的有多少人? 分析与解:“每人至少有一次达到优秀”说明没有三次都没达到优秀的。要求只有两次达到优秀的人数,就是求重叠两层的部分(图中阴影部分)。 (人) 答:只有两次达到优秀的有11人。 例2. 在一个炎热的夏日,几个小朋友去冷饮店,每人至少要了一样冷饮,其中有6人要了冰棍,6人要了汽水,4人要了雪碧,只要冰棍和汽水的有3人,只要冰棍和雪碧的没有,只要汽水和雪碧的有1人;三样都要的有1人。问:共有几个小朋友去了冷饮店? 分析与解:根据题意画图。

才子教育小学奥数系列 方法一:(人) 方法二:(人) 答:共有10个小朋友去了冷饮店。 例3. 有28人参加田径运动会,每人至少参加两项比赛。已知有8人没参加跑的项目,参加投掷项目的人数与参加跑和跳两项的人数都是17人。问:只参加跑和投掷两项的有多少人? 分析与解:“每人至少参加两项比赛”说明没有不参加的,也没有参加一项比赛的,我们可以在下图中参加一项的区域用0表示。 (人) 答:只参加跑和投掷两项的有3人。 例4. 某校六年级二班有49人参加了数学、英语、语文学习小组,其中数学有30人参加,英语有20人参加,语文小组有10人。老师告诉同学既参加数学小组又参加语文小组的有3人,既参加数学又参加英语和既参加英语又参加语文的人数均为质数,而三种全参加的只有1人,求既参加英语又参加数学小组的人数。 分析与解:根据已知条件画出图。

快乐学堂小升初数学专题三容斥原理

快乐学堂小升初数学专题三容斥原理 在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 容斥原理1 如果被计数的事物有A、B两类,那么,A类B类元素个数总和= 属于A类元素个数+ 属于B类元素个数—既是A类又是B类的元素个数。(A∪B = A+B - A∩B ) 例1 一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4 人语、数都是满分,那么这个班至少有一门得满分的同学有多少人? 分析 依题意,被计数的事物有语、数得满分两类,“数学得满分”称为“A 类元素”,“语文得满分”称为“B类元素”,“语、数都是满分”称为“既是A类又是B类的元素”,“至少有一门得满分的同学”称为“A类和B类元素个数”的总和。 答案 15+12-4=23 试一试 电视台向100人调查前一天收看电视的情况,有62人看过2频道,34人看过8频道,其中11人两个频道都看过。两个频道都没看过的有多少人? 100-(62+34-11)=15 课堂训练 1. 在1,2,3,…,100这100个自然数中,能被5或9整除的数有( )。

2. 在1,2,3,…,100这100个自然数中,能被2和3整除,但不能被5整除的数有( )个。 3. 500以内既是完全平方数也是完全立方数的数有( )个。 容斥原理2 如果被计数的事物有A、B、C三类,那么,A类和B类和C类元素个数总和= A类元素个数+ B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的元素个数+既是A类又是B类而且是C类的元素个数。(A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C) 例2 某校六(1)班有学生45人,每人在暑假里都参加体育训练队,其中参加足球队的有25人,参加排球队的有22人,参加游泳队的有24人,足球、排球都参加的有12人,足球、游泳都参加的有9人,排球、游泳都参加的有8人,问:三项都参加的有多少人? 分析:参加足球队的人数25人为A类元素,参加排球队人数22人为B 类元素,参加游泳队的人数24人为C类元素,既是A类又是B类的为足球排球都参加的12人,既是B类又C类的为足球游泳都参加的9人,既是C 类又是A类的为排球游泳都参加的8人,三项都参加的是A类B类C类的总和设为X。注意:这个题说的每人都参加了体育训练队,所以这个班的总人数既为A类B类和C类的总和。 答案:25+22+24-12-9-8+X=45 解得X=3 例3 在1到1000的自然数中,能被3或5整除的数共有多少个?不能被3或5整除的数共有多少个? 分析:显然,这是一个重复计数问题(当然,如果不怕麻烦你可以分别去数3的倍数,5的倍数)。我们可以把“能被3或5整除的数”分别看成A类元素和B类元素,能“同时被3或5整除的数(15的倍数)”就是被重复计算的数,即“既是A类又是B类的元素”。求的是“A类或B类元素个数”。现在我们还不能直接计算,必须先求出所需条件。

容斥原理公式及运用完整版

容斥原理公式及运用 HEN system office room 【HEN16H-HENS2AHENS8Q8-HENH1688】

在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,研究出一种新的计数方法。这种方法的基本思路是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 一、容斥原理1:两个集合的容斥原理 如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既是A类又是B类的部分重复计算了一次,所以要减去。如下图所示。 【示例1】??一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人? 数学得满分人数→A,语文得满分人数→B,数学、语文都是满分人数→A∩B,至少有一门得满分人数→A∪B。A∪B=15+12-4=23,共有23人至少有一门得满分。 二、容斥原理2:三个集合的容斥原理 如果被计数的事物有A、B、C三类,那么,将A、B、C三个集合的元素个数相加后发现两两重叠的部分重复计算了1次,三个集合公共部分被重复计算了2次。 如下图所示,灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重复计算了1次,黑色部分A∩B∩C被重复计算了2次,因此总数A∪B∪C=A+B+C-(A∩B-A∩B∩C)-(B∩C-A∩B∩C)-(C∩A-A∩B∩C)-2A∩B∩C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C。即得到: 【示例2】??某班有学生45人,每人都参加体育训练队,其中参加足球队的有25人,参加排球队的有22人,参加游泳队的有24人,足球、排球都参加的有12人,足球、游泳都参加的有9人,排球、游泳都参加的有8人,问:三项都参加的有多少人? 参加足球队→A,参加排球队→B,参加游泳队→C,足球、排球都参加的→A∩B,足球、游泳都参加的→C∩A,排球、游泳都参加的→B∩C,三项都参加的→A∩B∩C。三项都参加的有A∩B∩C=A∪B∪C-A-B-C+A∩B+B∩C+C∩A=45-25-22-24+12+9+8=3人。

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

行测答题技巧:容斥原理之三者容斥问题 中公教育考试研究院宋丽娜:容斥原理是行测数学运算中常考知识点。容斥原理是指在计数时,必须注意无一重复,且无遗漏。这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 例1:一个班级的学生数学和语文每人至少喜欢其中一种,其中喜欢数学课的有49人,喜欢语文课的有52人,二者都喜欢的有21人,则这个班级有多少人? 中公点拨:本题就是一个容斥问题,解决此问题的方法就是先算:49+52=101(把含于某内容中的所有对象的数目先计算出来),然后再把计数时重复计算的数目排斥出去即: 101-21=80人,则整个班级的人数就有80人。 三者容斥问题是行测数学运算中常考也相对较复杂的容斥问题。所谓三者容斥是指在题干中有三种集合(集合就是具有共同属性所以元素的的整体,例如上题中喜欢数学的人构成一个集合)。 三者容斥问题有一个基本公式:A,B,C代表三个集合,则有 A∪BUC=A+B+C-A∩B-A∩C-B∩C+ A∩B∩C 这个公式表达的含义是,A+B+C再减去两两相交之后,中间E(即A∩B∩C)这部分被减没

了。而容斥原理的基本思想是计数时不重复不漏掉,故要再加回来,所以又加了一个A∩B∩C。例2. 实验小学的小记者对本校100名同学进行调查,调查他们对三种大球(篮球、足球、排球)的与否。结果显示:他们都至少喜欢三种大球中的一种,其中有58人喜欢篮球,有68人喜欢足球,有62人喜欢排球,而且,篮球和足球都喜欢的有45人,足球和排球都喜欢的有33人,三种球都喜欢的有12人。篮球和排球都喜欢的多少人? 中公教育解析:由题意可画图如下: 则有上述公式可知: 58+68+62-45-33-篮球和排球都喜欢+12=100人 故喜欢篮球和排球的人有22人。 例3. 实验小学的小记者对本校100名同学进行调查,调查他们对三种大球(篮球、足球、排球)的与否。结果显示:其中有58人喜欢篮球,有68人喜欢足球,有62人喜欢排球,而且,篮球和足球都喜欢的有45人,足球和排球都喜欢的有33人,三种球都喜欢的有12人,还有5人三种球都不喜欢,则篮球和排球都喜欢的多少人?

集合整体重复型公式巧解容斥原理问题

行测数学运算技巧:三集合整体重复型公式巧解容斥原理问题 一、介绍三集合整体重复型核心公式 在三集合题型中,假设满足三个条件的元素数量分别是A、B和C,而至少满足三个条件之一的元素的总量为W。其中,满足一个条件的元素数量为x,满足两个条件的元素数量为y,满足三个条件的元素数量为z,可以得到以下两个等式: W=x+y+z A+B+C=x×1+y×2+z×3 二、典型的三集合整体重复型的题目讲解 例1、某班有35个学生,每个学生至少参加英语小组、语文小组、数学小组中的一个课外活动。现已知参加英语小组的有17人,参加语文小组的有30人,参加数学小组的有13人。如果有5个学生三个小组全参加了,问有多少个学生只参加了一个小组?(2004年浙江公务员考试行测第20题) A. 15人 B.16人 C.17人 D.18人 【答案】A 解析:此题有两种解法可以解出: 解一:分别设只参加英语和语文、英语和数学、语文和数学小组的人为x、y、z,则只参加英语小组的人为17-5-x-y,只参加语文小组的人有30-5-x-z,只参加数学小组的人有13-5-y-z,则只参加三个小组中的一个小组的人和只参加其中两个小组的人和三个小组都参加的人的总和为总人数,即17-5-x-y+30-5-x-z+13-5-y-z+x+y+z+5=35。则求x+y+z=15,所以只参加一个小组的人数的和为15。 解二:套用三集合整体重复型公式: W=x+y+z A+B+C=x×1+y×2+z×3 35=x+y+5 17+30+13=x×1+y×2+5×3 解得:x= 15,y=15

例2、某调查公司就甲、乙、丙三部电影的收看情况向125人进行调查,有89人看过甲片,有47人看过乙片,有63人看过丙片,其中有24人三部电影全看过,20人一部也没有看过,则只看过其中两部电影的人数是( )(2009年江苏公务员考试行测A类试卷第19题) A. 69 B.65 C.57 D.46 【答案】D 解析:本题也是一道典型的三集合整体重复型题目,直接套用三集合整体重复型公式: W=x+y+z A+B+C=x×1+y×2+z×3 这里需要注意的是W=105,而非125, 105=x+y+24 89+47+63=x×1+y×2+24×3 两个方程,两个未知数,解出y=46,这里y表示只看过两部电影的人数,即所求。 例3、某高校对一些学生进行问卷调查。在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试?准备参加的有24人,准备选择两种考试参加的有46人,不参加其中任何一种考试的有15人。问接受调查的学生共有多少人?(2010年国家公务员考试行测第47题) A. 120 B.144 C.177 D.192 【答案】A 解析:本题的特征也很明显,直接套用公式,只是要注意的是,题目中最后问的是接受调查的总人数,我们求出W之后,还需要再加上不参加其中任何一种考试的那15个人, W=x+46+24 63+89+47=x×1+46×2+24×3 通过解方程,可以求出W=105,这只是至少准备参加一种考试的人数,所以接受调查的总人数为105+15=120。 例4、某市对52种建筑防水卷材产品进行质量抽检,其中有8种产品的低温柔度不合格,10种产品的可溶物含量不达标,9种产品的接缝剪切性能不合格,同时两项不合格的有7种,有1种产品这三项都不合格,则三项全部合格的建筑防水卷材产品有多少种?(2011 年国家公务员考试行测试卷第74题) A. 37 B.36 C.35 D.34

(完整版)容斥原理习题加答案

1.现有50名学生都做物理、化学实验,如果物理实验做正确的有40人,化学实验做正确的有31人,两种实验都错的有4人,则两种实验都做对的有( ) A、27人 B、25人 C、19人 D、10人 【答案】B 【解析】直接代入公式为:50=31+40+4-A∩B 得A∩B=25,所以答案为B。 2.某服装厂生产出来的一批衬衫大号和小号各占一半。其中25%是白色的,75%是蓝色的。如果这批衬衫共有100件,其中大号白色衬衫有10件,小号蓝色衬衫有多少件?() A、15 B、25 C、35 D、40 【答案】C 【解析】这是一种新题型,该种题型直接从求解出发,将所求答案设为A∩B,本题设小号和蓝色分别为两个事件A和B,小号占50%,蓝色占75%,直接代入公式为:100=50+75+10-A∩B,得:A∩B=35。 3.某高校对一些学生进行问卷调查。在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备只选择两种考试都参加的有46人,

不参加其中任何一种考试的都15人。问接受调查的学生共有多少人?()A.120 B.144 C.177 D.192 【答案】A 【解析】本题画图按中路突破原则,先填充三集合公共部分数字24,再推其他部分数字: 根据每个区域含义应用公式得到: 总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数 =63+89+47-{(x+24)+(z+24)+(y+24)}+24+15 =199-{(x+z+y)+24+24+24}+24+15 根据上述含义分析得到:x+z+y只属于两集合数之和,也就是该题所讲的只选择两种考试都参加的人数,所以x+z+y的值为46人;得本题答案为120. 4.对某单位的100名员工进行调查,结果发现他们喜欢看球赛和电影、戏剧。其中58人喜欢看球赛,38人喜欢看戏剧,52人喜欢看电影,既喜欢看球赛又喜欢看戏剧的有18人,既喜欢看电影又喜欢看戏剧的有16人,三种都喜欢看的有12人,则只喜欢看电影的有多少人() A.22人 B.28人 C.30人 D.36人 【答案】A 【解析】本题画图按中路突破原则,先填充三集合公共部分数字12,再推其他部分数字: 根据各区域含义及应用公式得到: 总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数 100=58+38+52-{18+16+(12+ x)}+12+0,因为该题中,没有三种都不喜欢的人,所以三集合之外数为0,解方程得到:x=14。52=x+12+4+Y=14+12+4+Y,得到Y=22人。

六年级数学容斥原理

第31讲容斥原理 例1在1~100的自然数中,不能被3也不能被5整除的数有多少个? 例2某班有52人,其中会下棋的有48人,会画画的有37人,会跳舞的有39人,这三项都会的至少有几人? 例3100名学生中,每人至少懂一种外语,其中75人懂法语、83人懂英语、65人懂日语,懂三种语言的有50人,懂两种外语的有多少人? 例4在1~143这143个自然数中,与143互质的自然数共有多少个? 例5某班学生参加语文、数学、英语三科考试,语文、数学、英语都得满分的分别有21人、l9人、20人。语文、数学都得满分的有9人;数学、英语都得满分的有7人;语文、英语都得满分的有8人;另有5人三科都未得满分。这个班最多能有多少人? 1、某班有学生46名,其中爱好音乐的有17人,爱好美术的有14人,既爱好音乐又爱好美术的有5人。问:两样都不爱好的有多少人? 2、分母是105的最简真分数共有多少个? 3、一个家电维修站有80%的工人精通修彩电,有70%的工人精通修空调,10%的工人两项都不熟悉。问:两项都精通的工人占百分之几?

4、在自然数1~100中,既不能被5整除也不能被9整除的数的和是多少? 5、在自然数1~200中,能被2整除,或能被3整除,或能被5整除的数共有多少个? 6、在100名学生中,爱好音乐的有56人,爱好体育的有75人,那么既爱好音乐又爱好体育的最少有多少人?最多有多少人? 7、64人订A、B、C三种杂志,订A杂志的有28人,订B杂志的有41人,订C杂志的有20人,订A、B两种杂志的有10人,订B、C两种杂志的有12人,订A、C两种杂志的有12人。三种杂志都订的有多少人?8、某小学六年级的学生中有88%的是“歌迷”,80%的是“球迷”,60%的是“棋迷”。那么,该校六年级学生“球迷”中至少有百分之几是“歌迷”?“棋迷”中至少有百分之几是“球迷”? 9、70名学生参加体育比赛,短跑得奖的31人,投掷得奖的36人,跳远得奖的29人,短跑与投掷两项都得奖的12人,跑、跳、投三项都得奖的有5人,只得跳远奖的7人,只得投掷奖的15人,求:(1)只得短跑奖的人数;(2)只得两项奖的人数;(3)一项奖都未得的人数。 10、如右图所示,甲、乙、丙三个正方形的面积分别为25平方厘米、16平方厘米和9平方厘米,它们叠在一起,盖住的面积为32平方厘米,且甲、乙公共部分为10平方厘米,乙、丙公共部分为6平方厘米,甲、丙公共部分为7平方厘米,求阴影部分面积。

容斥原理之三者容斥问题

容斥原理之三者容斥问题 浙江行测答题技巧:容斥原理之三者容斥问题 中公教育考试研究院宋丽娜:容斥原理是行测数学运算中常考知识点。容斥原理是指在计数时,必须注意无一重复,且无遗漏。这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 例1:一个班级的学生数学和语文每人至少喜欢其中一种,其中喜欢数学课的有49人,喜欢语文课的有52人,二者都喜欢的有21人,则这个班级有多少人? 中公点拨:本题就是一个容斥问题,解决此问题的方法就是先算:49+52=101(把含于某内容中的所有对象的数目先计算出来),然后再把计数时重复计算的数目排斥出去即:101-21=80人,则整个班级的人数就有80人。 三者容斥问题是行测数学运算中常考也相对较复杂的容斥问题。所谓三者容斥是指在题干中有三种集合(集合就是具有共同属性所以元素的的整体,例如上题中喜欢数学的人构成一个集合)。 三者容斥问题有一个基本公式:A,B,C代表三个集合,则有 A∪BUC=A+B+C-A∩B-A∩C-B∩C+ A∩B∩C 这个公式表达的含义是,A+B+C再减去两两相交之后,中间E(即A∩B∩C)这部分被减没了。而容斥原理的基本思想是计数时不重复不漏掉,故要再加回来,所以又加了一个A∩B∩C。 例2. 实验小学的小记者对本校100名同学进行调查,调查他们对三种大球(篮球、足球、排球)的与否。结果显示:他们都至少喜欢三种大球中的一种,其中有58人喜欢篮球,有68人喜欢足球,有62人喜欢排球,而且,篮球和足球都喜欢的有45人,足球和排球都喜欢的有33人,三种球都喜欢的有12人。篮球和排球都喜欢的多少人?

容斥原理之最值问题

7-7-5.容斥原理之最值问题 教学目标 1.了解容斥原理二量重叠和三量重叠的内容; 2.掌握容斥原理的在组合计数等各个方面的应用. 知识要点 一、两量重叠问题 在一些计数问题中,经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:A U B=A+B-A I B(其中符号“U”读作“并”,相当于中文“和”或者“或”的意思;符号“I”读作“交”,相当于中文“且”的意思.)则称这一公式为包含与排除原理,简称容斥原理.图示如下:A表示小圆部分,B表示大圆部分,C表示大圆与小圆的公共部分,记为:A I B,即阴影面积.图示如下:A表示小圆部分,B表示大圆部分,C表示大圆与小圆的公共部分,记为:A I B,即阴影面积. 1.先包含——A+B 重叠部分A I B计算了2次,多加了1次; 包含与排除原理告诉我们,要计算两个集合A、B的并集A U B的元素的个数,可分以下两步进行: 第一步:分别计算集合A、B的元素个数,然后加起来,即先求A+B(意思是把A、B的一切元素都“包含” 进来,加在一起); 第二步:从上面的和中减去交集的元素个数,即减去C=A I B(意思是“排除”了重复计算的元素个数).二、三量重叠问题 A类、B类与C类元素个数的总和=A类元素的个数+B类元素个数+C类元素个数-既是A类又是B类的元素个数-既是B类又是C类的元素个数-既是A类又是C类的元素个数+同时是A类、B类、C类的元素个数.用符号表示为:A U B U C=A+B+C-A I B-B I C-A I C+A I B I C.图示如下:

相关文档
最新文档