A
B
若对于三个有限集合A,B,C呢?
A∩B
A
A∩C
B
C
B∩C
A∩B∩C
三个集合的容斥原理
一般地,对任意三个有限集合A,B,C,有:
card(A∪B∪C)=card(A)+card(B)+card(C)-card(A∩B) -card(A∩C)-card(B∩C)+card(A∩B∩C).
例1.在100个学生中,音乐爱好者有56人,体育爱好 者有75人,既爱好音乐又爱好体育的有40人,那么 仅爱好音乐的有几人?仅爱好体育的有几人?两者 都不爱好的有几人?
A={圆珠笔、钢笔、橡皮、笔记本、方便面、汽水}
B={圆珠笔、铅笔、火腿肠、方便面}
card(A)=6, card(B)=4,
card(A∩B)=2,
card(A∪B)= 6+4-2
根据集合元素的互 异性
相同的元素只表示 一次!
两个集合的容斥原理
一般地,对任意两个有限集合A,B,有: card(A∪B)=card(A)+card(B)-card(A∩B).
A
音乐 爱好
者
B
体育 爱好者
变式:在100个学生中,音乐爱好者有56人,体育爱 好者有75人,那么既爱好音乐又爱好体育的人最多 有几人?最少有几人?
B
? A
音乐 爱好
体育 爱好
者
者
例2.已知集合 A {x N | 0 x 10000} ,求集合 A中不能被5或7整除的数的个数.
例2.已知集合 A {x N | 0 x 10000} ,求集合 A中不能被5或7整除的数的个数.
英语 六级
会计 师