Chap3-2广义容斥原理.pptVIP

* 例2 一个学校只有三门课程：数学、物理、化学。已知修这三门课的学生分别有170、130、120人；同时修数学、物理的学生45人；同时修数学、化学的20人；同时修物理化学的22人。同时修三门的3人。假设每个学生至少修一门课，问这学校共有多少学生？ 3.3. 广义容斥原理 若将３.1中的例子2改为“单修一门数学的学生有多少？”“只修一门课的学生有多少”“只修两门课的学生有多少？” 单修一门数学的用 来表示，则有 类似的 同样的 　设有与性质１,2,···,n相关的元素N个，Ai为有第 i 种性质的元素的集合.i=1,2,…,n 定义a(0)=n；当m1时 b(m)是正好具有m个性质的元素的个数。 例如，对于n=3,m=2 利用这些记号 　 b(1)=a(1)-2a(2)+3a(3) b(2)=a(2)-3a(3) 定理（广义容斥原理）： 特别的，当m=0时 例1 某校有12个教师，已知教数学的有8位，教物理的有6位，教化学的5位；数、理5位，数、化4位，理、化3位；数理化3位。问教其他课的有几位？只教一门的有几位？只教两门的有几位？ 解:　令教数学的教师属于A1，教物理的属于A2，教化学的属于A3。 则 a(0)＝12， a(1)＝|A1 |+|A2|+|A3 |＝8+6+5＝19; a(2)＝|A1∩A2|+ |A1∩A3|+|A2∩A3|