容斥原理应用精讲：从二量到三量深入.pdfVIP

第12讲2父2子仅三

一、课程目标

.学会用韦恩图表示二量和三量容斥关系

.熟练运用容斥原理解决两量和三量重叠问题

.容斥原理中的最值问题

二、二量容斥

知识剖析

包含与排除：

计数时，先把包含于某内容中的所有对象的数目先计算出来，再将重复计算的部分排除出去，使

得计算结果不重复不遗漏，这一原理称为包含排除原理，也称容斥原理．

二量重叠：

如果被计数的事物有、两类，属于类的元素有个，属于类的元素有个，既属于类也属于

类的元素有个，那么这两类元素的总数为个．

我们可以用韦恩图（也称文氏图）表示数量间的关系，如下图所示．左侧的圆表示属于类的元

素，右侧的圆表示属于类的元素，而两圆重叠的部分则表示同属于这两类的元素．

包含：两类元素都包含进来，即；

排除：重叠部分计了两次，需减去一次，所以总数为：．

图中还可以看出，表示只属于类的元素，；表示只属于类的元素，．

【例题1】

游艺会上，有名同学抽到了标签分别为至的奖券．按奖券标签号发放奖品的规则如

下：

（）标签号为的倍数，奖支铅笔；

（）标签号为的倍数，奖支铅笔；

（）标签号既是的倍数，又是的倍数可重复领奖；

（）其他标签号均奖支铅笔．

那么游艺会为该项活动准备的奖品铅笔共有支．

【例题2】

某校参加数学竞赛的有名男生，名女生，参加语文竞赛的有名女生，名男生．

已知该校共有名学生参加竞赛，其中名男生两科竞赛都参加了．那么，只参加数学

竞赛而没有参加语文竞赛的女生有人．

【例题3】

森林里住着只小白兔，凡是不爱吃萝卜的小白兔都爱吃白菜．其中爱吃萝卜的小白兔数

量是爱吃白菜的小白兔数量的倍，而不爱吃白菜的小白兔数量是不爱吃萝卜的小白兔数量

的倍．它们当中有只小白兔既爱吃萝卜又爱吃白菜？

三、三量容斥

知识剖析

三量重叠：

如果被计数的事物有、、三类，

属于类的元素有个，属于类的元素有个，属于类的元素有个；

同属、两类的元素有个，同属、两类的元素有个，同属、两类的元素有个；

同属、、三类的元素有个．

则属于三类的元素总数为个．

用韦恩图表示数量间的关系，如下图所示．

包含：三类元素都包含进来，即；

排除：同时属于两类事物的元素均被计了两次，各减去一次，即；

再包含：同属三类事物的元素在包含时计了三次，在排除时又减了三次，因此还需再计一次，所

以总数为．

若记，，，则总数．

【例题4】

在某个风雨交加的日子，个同学相约去野餐，每个人都带了吃的，其中个人带了肯德

基，个人带了啃的鸡，个人带了啃得鸡，有个人既带了肯德基又带了啃的鸡，个人既

带了啃的鸡又带了啃得鸡．个人既带了肯德基又带了啃得鸡．问：

（1）三种都带了的有几人？

（2）只带了一种的有几人？

【例题5】

丛林中有一群野蛮人，它们经常与狮子、老虎、豹子搏斗．其中擅长与狮子搏斗的野蛮

中，有个不擅长与老虎搏斗；擅长与老虎搏斗的野蛮人中，有个不擅长与豹子搏斗；

擅长与豹子搏斗的野蛮人中，有个不擅长与狮子搏斗．如果擅长与三种