第八讲容斥原理案例.pptVIP

容斥原理

;容斥原理1?如果被计数的事物有A、B两类，那么，A类与B类元素个数总和=A类元素个数+?B类元素个数—既是A类又是B类的元素个数。;1.某班学生每人家里至少有空调和电脑两种电器中的一种，已知家中有空调的有41人，有电脑的有34人，二者都有的有27人，这个班有学生多少人？

解：∣A∪B∣=∣A∣+∣B∣-A∩B∣

=39+37-25=51(人);2.一次期末考试，某班有15人数学得满分，有12人语文得满分，并且有4人语、数都是满分，那么这个班至少有一门得满分的同学有多少人？

;3.一个班有学生48人，每人至少参加跑步、跳高两项比赛中的一项。已知参加跑步的有37人，参加跳高的有40人，请问：这两项比赛都参加的学生有多少人？

解：设A={跑步}，B={跳高}，要求|A∩B|

|A∪B|=48|A|=37|B|=40

|A∩B|=|A|+|B|-|A∪B|

=37+40-48=29

;?4．求不超过20的正整数中是2的倍数或3的倍数的数共有多少个。

解：设A={20以内2的倍数}，B={20以内3的倍数}，显然，要求计算2或3的倍数个数，即求∣A∪B∣。

|A|=10|B|=6|A∩B|=3

|