离散数学 4个集合的容斥原理，怎么推出来的？急求

书上说利用2个的推？
|A∪B∪C∪D| = |A| + |B∪C∪D| - |A∩(B∪C∪D)| 吗？
然后 |A∩(B∪C∪D)| 怎么办？
求推倒过程

推荐答案 2013-09-08

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|
然后四个也是一样推下去~哪里看不懂再问我吧~~

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/IqvvGYv3N.html

相似回答

数学容斥问题急求详细解答答：容斥原理是指，在求多重集合的并、交问题中，首先计算单个集合的数量之和，再依次减去两个集合的交集数量、三个集合的交集数量，以此类推，直到减去最后一个集合的交集数量，并根据需要加上某些集合的交集数量。这样可以在不重复计算的情况下，求出多个集合的并或交的数量。容斥原理在离散数学、组合数学...

三个集合如何容斥?答：三集合容斥原理是一种计算多个集合交、并、差的方法。它基于集合的数学性质，用于解决集合运算中的重叠问题。具体而言，三集合容斥原理可以用来计算三个集合的交集、并集和差集的元素个数。三集合容斥原理的表述如下：设 A、B 和 C 是三个集合，表示为 A = {a1, a2, ...}，B = {b1, b2, .....

离散数学 问个符号答：这是容斥原理，S表示的是选取的集合，可以用｛An1，An2，。。。，Ank｝（n1，。。。，nk属于【n】）表示,|S|是选取的集合个数，在上面集合中为k

三集合容斥原理是什么?答：容斥原理指把包含于某内容中的所有对象的数目先计算出来，然后再把计数时重复计算的数目排斥出去，使得计算的结果既无遗漏又无重复。三集合容斥问题的核心公式如下：一、标准型：|A∪B∪C|=|A|+|B|+|C|-|A∩B|-|B∩C|-|C∩A|+|A∩B∩C|。二、非标准型：|A∪B∪C|=|A|+|B|+|C|...

离散数学题?答：画一张图，分析相互关系，可以形象地进行图面计算，得到结果。未参加任何比赛的人数为 5人。详见附图：

离散数学,(容斥原理):1到300中,求被3,5,7整除的个数。答：总数300被3整除的数100个被5整除的数60个被7整除的数42个同时被3和5整除的数20个同时被5和7整除的数8个同时被3和7整除的数14个同时被3，5，7整除的数2个能被3，5，7整除的个数100+60+42-20-8-14+2=162

离散数学(一、数理逻辑)答：第二讲：集合论第三讲：图论第四讲：代数结构第五讲：排列组合与容斥原理 第六讲：母函数与递推关系第七讲：典型例题和真题讲解第一讲：数理逻辑一、命题称能判断真假但不能既真又假的陈述句为命题例1 、判断下列句子是否为命题（1）8小于10 （2）是有理数（3）2是素数（4...

大家正在搜

离散数学容斥原理例题 n个集合的容斥原理容斥原理三集合公式怎么选择容斥原理怎么理解离散数学包含排斥原理两集合容斥原理容斥原理二集合公式四集合容斥原理公式离散数学欧拉函数