系统供共份容斥原理.pdfVIP

容斥原理

学生授课日期

授长

知识定位

容斥原理中的知识点比较简单，是计数问题中比较浅的一支。这个知识点经常和

数论知识结合出综合型题目。这个原理本身并不是很难理解，不过经常和数论知

识结合出题，所以对学生的理解层次要求较高，学生必须充分理解、吃透。

1.充分理解和掌握容斥原理的基本概念

2.利用图形分析解决容斥原理问题

知识梳理

授课批注：

本讲的知识点必须让学生充分理解、吃透，这个原理本身并不是很难理解，不过经常和数论

知识结合出题所以对学生的理解层次要求较高。

一.容斥原理的概念

定义

在一些计数问题中，经常遇到有关集合元素个数的计算。我们用|A|表示有限集A

的元素个数。求两个集合并集的元素的个数，不能简单地把两个集合的元素个数

相加，而要从两个集合个数之和中减去重复计算的元素个数，即减去交集的元素

个数，

用式子可表示成：|A∪B|=|A|+|B|-|A∩B|，

我们称这一为包含与排除原理，简称容斥原理。图示如右:A

表示小圆部分，B表示大圆部分，C表示大圆与小圆的公共部分，

记为：A∩B，即阴影面积。

用法：

包含与排除原理告诉我们，要计算两个集合A、B的并集A∪B的元素的个数，

可分以下两步进行：

第一步：分别计算集合A、B的元素个数，然后加起来，即先求|A|+|B|（意思是

把A、B的一切元素都“包含”进来，加在一起）；

第二步：从上面的和中减去交集的元素个数，即减去C=|A∩B|（意思是“排除”

了重复计算的元素个数）

二.竞赛考点

1.容斥原理的基本概念

2.与数论相结合的综合型题目

例题精讲

【题目】

在一个炎热的夏日，10个小学生去冷饮店每人都买了冷饮。其中6人买了汽水，6人买了可

乐，4人买了果汁，有3人既买了汽水又买了可乐，1人既买了汽水又买了果汁，2人既买

了可乐又买了果汁。问：

(1)三样都买的有几人？

(2)只买一样的有几人？

【答案】0,4

【解析】(1)设三样都买的学生有a人，那么6+6+4-3-1-2+a=10，解得a=0，所以没有人三种

东西都买了.

(2)去冷饮店的学生中一样的外，只有买两样东西的，因为买两样东西的有

3+1+2=6(人)，所以买一样东西的学生有10-6=4(人).

【知识点】容斥原理

【适用场合】当堂例题

【难度系数】3

【题目】某班有学生46人，在他们家中是否有电子琴和小提琴时发现，有电子琴的22

人，两种琴都没有的14人，只有小提琴的与两种琴都有的人数之比是5∶3。问：只有电子

琴的有多少人？

【答案】8

【解析】46人中除去有电子琴的22人，剩下的24人不是两种琴都没有，就是只有小提琴，

所以只有小提琴的人数为24-14=10人，所以两种琴都有的人数为10×3÷5=6人，所以只有

电子琴的人数为14-6=8人.

【知识点】容斥原理

【适用场合】当堂例题

【难度系数】2

【题目】以105为分母的最简真分数共有多少个？它们的和为多少？

【答案】4824

【解析】以105为分母的最简真分数的分子与105互质，105=3×5×7，所以也是求1