第八讲容斥原理讲述.pptVIP

三集合 2. 有三个面积各为50平方厘米的圆放在桌面上，两两相交的面积分别是8、10、12平方厘米，三个圆相交的面积是5平方厘米，求三个圆盖住桌面的面积？ 如图 参加两种考试的被重复计算一次，参加三种考试的被重复计算两次， 参加考试的有： 63+89+47-46-2×24=199-94=105 参加调查的人数为：105+15=120 如图 * 容斥原理 ? 在计数时，先把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复，这种计数的方法称为容斥原理。“容”就是“相容”和“包含”的意思，“斥”就是“相斥”和“排除”的意思。所以，容斥原理又称包含与排除，或者排除法。 容斥原理1 ?如果被计数的事物有A、B两类，那么，A类与B类元素个数总和= A类元素个数+?B类元素个数—既是A类又是B类的元素个数。 A A∩B B 1. 某班学生每人家里至少有空调和电脑两种电器中的一种，已知家中有空调的有41人，有电脑的有34人，二者都有的有27人，这个班有学生多少人？ 解：∣A∪B∣=∣A∣+∣B∣-A∩B∣ =39+37-25=51(人) 2.一次期末考试，某班有15人