容斥定理是什么定理,并集与交集是怎么计算的,

来源:学生作业帮助网 编辑:作业帮 时间:2024/03/29 13:31:34
容斥定理是什么定理,并集与交集是怎么计算的,

容斥定理是什么定理,并集与交集是怎么计算的,
容斥定理是什么定理,并集与交集是怎么计算的,

容斥定理是什么定理,并集与交集是怎么计算的,
容斥原理用于计算集合并集的元素个数,公式为:
n(A1+A2+……+Am)=n(A1)+n(A2)+……+n(Am)-n(A1A2)-n(A1A3)-……-n(A1Am)
-n(A2A3)-n(A2A4)-……-n(A2Am)-……-n(Am-1Am)+n(A1A2A3)+n(A1A2A4)+……
+n(Am-2Am-1Am)-……+(-1)^(m-1)*[n(A1A2……Am)]
注:n(A)表示集合A的元素个数,A+B表示A∪B,AB表示A∩B