早教吧 育儿知识 作业答案 考试题库 百科 知识分享

容斥原理的公式是什么?一般推论又是什么?

题目详情
容斥原理的公式是什么?一般推论又是什么?
▼优质解答
答案和解析
n(A1∪A2∪...∪Am)=∑n(Ai)1≤i≤m-∑n(Ai∩Aj)1≤i≤j≤m+∑n(Ai∩Aj∩Ak)-…+(-1)^m-1)n(A1∩A2…∩Am)1≤I,j,k≤m
  两个集合的容斥关系公式:A∪B = A+B - A∩B (∩:重合的部分)
  三个集合的容斥关系公式:A∪B∪C = A+B+C - A∩B - B∩C - C∩A +A∩B∩C