容斥定理是什么定理,并集与交集是怎么计算的,
来源:学生作业帮 编辑:搜搜考试网作业帮 分类:数学作业 时间:2024/07/25 19:55:08
容斥定理是什么定理,并集与交集是怎么计算的,
![容斥定理是什么定理,并集与交集是怎么计算的,](/uploads/image/z/1927025-17-5.jpg?t=%E5%AE%B9%E6%96%A5%E5%AE%9A%E7%90%86%E6%98%AF%E4%BB%80%E4%B9%88%E5%AE%9A%E7%90%86%2C%E5%B9%B6%E9%9B%86%E4%B8%8E%E4%BA%A4%E9%9B%86%E6%98%AF%E6%80%8E%E4%B9%88%E8%AE%A1%E7%AE%97%E7%9A%84%2C)
容斥原理用于计算集合并集的元素个数,公式为:
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
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