周共享资源容斥定理-教师版.pdfVIP

精锐教育学科辅导讲义

年级：小四辅导科目：数学数：3

课题容斥原理

教学目的掌握容斥原理计数的方法和步骤。

教学内容

一点通

概念：在计数时，为了使部分不被重复计算，人们研究出一种新的计数方法，这种方法的基本思

想是：先不考虑的情况，把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复

计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。

方法：

1.如果被计数的事物有A、B两类，那么，A类或B类元素个数=A类元素个数+B类元素个数—既

是A类又是B类的元素个数。用式子可表示成：AB=A+B−AB，用图表示如下：

。

1．先包含——A+B

部分AB计算了2次，多加了1次；

2．再排除——A+B−AB

把多加了1次的部分AB减去．

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−AC+ABC．图示如下：

AB

图中小圆表示A的元素的个数，中圆表示B的元素的个数，大圆

表示C的元素的个数．

BC

CA1．先包含：A+B+C

ABC部分AB、BC、C了2次，多加了1次．

2．再排除：A+B+C−AB−BC−AC

部分AB了3次，但是在进行A+B+C−

AB−BC−AC计算时都被减掉了．

3．再包含：A+B+C−AB−BC−AC+ABC．

在解答有关包含排除问题时，我们常常利用圆圈图(来帮助分析思考．

四年级二班，参加语文小组的有28人，参加数学小组的有29人，有12人两个小组都

参加．这个