题目内容

证明:card(A∪B∪C)=card(A)+card(B)+card(C)-card(A∩B)-card(A∩C)-card(B∩C)+card(A∩B∩C)
考点:集合中元素个数的最值
专题:证明题,集合
分析:计数容斥原理,“容”就是加进来,“斥”就是把多加了的减出去,即可证明结论.
解答: 证明:card(A∪B∪C)=card[(A∪B)∪C]=card(A∪B)+card(C)-card[(A∪B)∩C],
而card(A∪B)=card(A)+card(B)-card(A∩B),
card[(A∪B)∩C]=card[(A∩C)∪(B∩C)]=card(A∩C)+card(B∩C)-card[(A∩C)∩(B∩C)],
card[(A∩C)∩(B∩C)]=card(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).
点评:本题考查计数容斥原理,“容”就是加进来,“斥”就是把多加了的减出去,属于基础题.
练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网