如何证明容斥定理A∪B∪C =(A+B+C)- A∩B - B∩C - C∩A + A∩B∩C
答案:2 悬赏:0 手机版
解决时间 2021-04-07 16:14
- 提问者网友:niaiwoma
- 2021-04-07 08:57
如何证明容斥定理A∪B∪C =(A+B+C)- A∩B - B∩C - C∩A + A∩B∩C
最佳答案
- 五星知识达人网友:千夜
- 2021-03-11 05:06
高等数学容斥原理公式 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 详细推理如下: 1、 等式右边改造 = {【(A+B - A∩B)+C - B∩C】 - C∩A }+ A∩B∩C 2、文氏图分块标记如右图图:1245构成A,2356构成B,4567构成C 3、等式右边()里指的是下图的1+2+3+4+5+6六部分: 那么A∪B∪C还缺部分7。 4、等式右边【】号里+C(4+5+6+7)后,相当于A∪B∪C多加了4+5+6三部分, 减去B∩C(即5+6两部分)后,还多加了部分4。 5、等式右边{}里减去C∩A (即4+5两部分)后,A∪B∪C又多减了部分5, 则加上A∩B∩C(即5)刚好是A∪B∪C。 (非原创)
全部回答
- 1楼网友:神鬼未生
- 2020-03-07 21:34
你好!
好有难度哦!太深奥了~
仅代表个人观点,不喜勿喷,谢谢。
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯