第二十讲容斥原理知识讲解.pdfVIP

第二十讲 容斥原理（ 2 ） [知识提要 ] 前面讲述过简单的容斥原理， “容”就是相容，相加，而“斥”就是相斥，相减，容斥 原理作为一种计数方法，说简单点，就是从多的往下减，减过头了在加回来，加多了再减， 减多了再加 ,, 最终得到正确结果。 对于计数中容易出现重复的题目， 我们常常采用容斥原 理，去掉重复的情况。应用于计数集合划分有重叠，无法简单应用加法原理的情况下。 在计数时， 为了使重叠部分不被重复计算， 人们研究出一种新的计数方法， 这种方法的 基本思想是： 先不考虑重叠的情况， 把包含于某内容中的所有对象的数目先计算出来， 然后 再把计数时重复计算的数目排斥出去， 使得计算的结果既无遗漏又无重复， 这种计数的方法 称为容斥原理。 如果被计数的事物有 A 、B 两类，那么，具体公式为 : A 类或 B 类元素个数 = A 类元素个数 + B 类元素个数—既是 A 类又是 B 类的元素个数。 如果被计数的事物有 A 、B、C 三类，那么，具体公式为 : A 类或 B 类或 C 类元素个数 = A 类元素个数 + B 类元素个数 +C 类元素个数—既是 A 类又 是 B 类的元素个数—既是 A 类又是 C 类的元素个数—既是 B 类又是 C 类的元素个数 +既是 A 类又是 B 类而且是 C 类的元素个数。 有了以上的容斥原理 ,一些看起来头绪很多的问题就可以比较方便地得到解决。 [经典例题 ] [例 1]五（ 1）班有学生 42 人，参加体育代表队的有 30 人，参加文艺代表队的 25 人， 并且每个人都至少参加了一个队，这个班两队都参加的有几个人？ [分析 ] 我们可以画一个图帮助思考，画两个相交的圆圈 : 其中一个表示体育代表队，另一个表示文艺代表队，那么两圆的内部共有 42 人，而体 育代表队的圆中有 30 人，文艺代表队的图中有 25 人，但： 30+25=5542 ，这是因为两队都 参加的人被计算了两次，因此 55-42=13 ，即是两队都参加的人数。 [解答 ] 解： （30+25 ）-42=13 （人） 答：两队都参加的有 13 人。 [评注 ]可能有很多同学还是刚刚接触容斥原理，所以我们用图形来形象地描绘整个问题。当 容斥原理的题目做多了之后， 很多基本的题目就不再需要一个一个的画图了。 但是， 当遇到 复杂的问题时，图形还是帮助我们理解和解决问题的一个帮手。 [举一反三 ] 1、某班学生每人家里至少有空调和电脑两种电器中的一种，已知家中有空调的有 41 人，有电脑的有 34 人，二者都有的有 27 人，这个班有学生多少人？ 2 1 2、六年级共有 96 人，两种刊物每人至少订其中一种，有 的人订《少年报》 ，有 的 3 2 人订《数学报》 ，两种刊物都订的有多少人？ 3、森林中住着很多动物， 据说狮子大王派仙鹤去统计鸟的种数，蝙蝠跑去说： “我有翅 膀，我算鸟类。 ”仙鹤把蝙蝠统计进去了，结果得出森林中共