离散数学 4个集合的容斥原理,怎么推出来的?急求
发布网友
发布时间:2022-05-15 11:49
我来回答
共1个回答
热心网友
时间:2023-08-07 03:47
A∪B∪C∪D=|A|+|B|+|C|+|D| - |A∩B| - |B∩C| - |C∩A|- |A∩D| - |B∩D| - |C∩D|
+|A∩B∩C|+|A∩B∩D| +|A∩C∩D| +|B∩C∩D| -|A∩B∩C∩D|
推导过程我们可以先看三个,比如你过程中出现的|B∪C∪D|
|B∪C∪D|=|B|+|C∪D|-|B∩(C∪D)|=|B|+|C|+|D|-|C∩D|-|[(B∩C)∪(B∩D)]|
=|B|+|C|+|D|-|C∩D|-|B∩C|-|B∩D|+|B∩C∩D|
然后四个也是一样推下去~哪里看不懂再问我吧~~