题目
四个集合的并集中元素的个数
Card(A)并Card(B)并Card(C)并Card(D),用数学语言表示有多少个元素?
Card(A)并Card(B)并Card(C)并Card(D),用数学语言表示有多少个元素?
提问时间:2020-12-05
答案
容斥定理的应用 组合数学的内容
card(A∪B)=card(A)+card(B)-card(A∩B)
card(A∪B∪C)=card(A)+card(B)+card(C)-card(A∩B)-card(A∩C)-card(B∩C)+card(A∩B∩C)
card(A∪B∪C∪D)=card(A)+card(B)+card(C)+card(D)-card(A∩B)-card(A∩C)-card(B∩C)-card(A∩D)+card(A∩B∩C)+card(A∩B∩D)+card(B∩C∩D)-card(A∩B∩C∩D)
更一般的容斥定理:
n(A1∪A2∪...∪Am)=∑n(Ai)1≤i≤m-∑n(Ai∩Aj)1≤i≤j≤m+∑n(Ai∩Aj∩Ak)-…+(-1)m-1n(A1∩A2…∩Am)1≤I,j,k≤m
注:m-1是-1的指数
这种公式的形式是很复杂的
重在理解
理解了就很好用了
甚至不用背就可以自己写出公式来
解题的时候就得心应手
不过这个公式已经超出了高中的范畴了
高中最多也就讨论m=3的情形
用语言表达似乎很困难
就是说求几个集合的并集可以先把他们统统加起来
但是这样做有些地方就多加了
那么就要减掉一些 (由公式来判断什么需要减去)
但是这样做有些地方就多减了
那么就要加上一些 (由公式来判断什么需要加上)
.
如此重复继续下去
最后得到的结果就是这几个集合的并集
举个例子吧
集合 a1 ,a2 ,a3
a1={ 1 ,2 ,3 ,4 }
a2={ 2 ,3 ,4 ,5 }
a3={ 3 ,4 ,5 ,1 }
求三个集合的并集
按照这个公式
∑n(Ai)1≤i≤m = a1 + a2 + a3 = { 1 ,2 ,3 ,4 ,2 ,3 ,4 ,5 ,3 ,4 ,5 ,1 }
∑n(Ai∩Aj)1≤i≤j≤m = (a1∩a2 + a2∩a3 + a3∩a1) = { 2 ,3 ,4 } +{ 3 ,4 ,5 } + { 3 ,4 ,1}
∑n(Ai∩Aj∩Ak)1≤i≤j≤m = (a1∩a2∩a3) = { 3 ,4 }
代入公式
三个集合的并集= a1 + a2 + a3 - (a1∩a2 + a2∩a3 + a3∩a1) + (a1∩a2∩a3) = { 1 ,2 ,3 ,4 ,2 ,3 ,4 ,5 ,3 ,4 ,5 ,1 } - ( { 2 ,3 ,4 } +{ 3 ,4 ,5 } + { 3 ,4 ,1 } ) + ( { 3 ,4 } ) = { 1 ,2 ,3 ,4 ,5 }
希望对你有所帮助
card(A∪B)=card(A)+card(B)-card(A∩B)
card(A∪B∪C)=card(A)+card(B)+card(C)-card(A∩B)-card(A∩C)-card(B∩C)+card(A∩B∩C)
card(A∪B∪C∪D)=card(A)+card(B)+card(C)+card(D)-card(A∩B)-card(A∩C)-card(B∩C)-card(A∩D)+card(A∩B∩C)+card(A∩B∩D)+card(B∩C∩D)-card(A∩B∩C∩D)
更一般的容斥定理:
n(A1∪A2∪...∪Am)=∑n(Ai)1≤i≤m-∑n(Ai∩Aj)1≤i≤j≤m+∑n(Ai∩Aj∩Ak)-…+(-1)m-1n(A1∩A2…∩Am)1≤I,j,k≤m
注:m-1是-1的指数
这种公式的形式是很复杂的
重在理解
理解了就很好用了
甚至不用背就可以自己写出公式来
解题的时候就得心应手
不过这个公式已经超出了高中的范畴了
高中最多也就讨论m=3的情形
用语言表达似乎很困难
就是说求几个集合的并集可以先把他们统统加起来
但是这样做有些地方就多加了
那么就要减掉一些 (由公式来判断什么需要减去)
但是这样做有些地方就多减了
那么就要加上一些 (由公式来判断什么需要加上)
.
如此重复继续下去
最后得到的结果就是这几个集合的并集
举个例子吧
集合 a1 ,a2 ,a3
a1={ 1 ,2 ,3 ,4 }
a2={ 2 ,3 ,4 ,5 }
a3={ 3 ,4 ,5 ,1 }
求三个集合的并集
按照这个公式
∑n(Ai)1≤i≤m = a1 + a2 + a3 = { 1 ,2 ,3 ,4 ,2 ,3 ,4 ,5 ,3 ,4 ,5 ,1 }
∑n(Ai∩Aj)1≤i≤j≤m = (a1∩a2 + a2∩a3 + a3∩a1) = { 2 ,3 ,4 } +{ 3 ,4 ,5 } + { 3 ,4 ,1}
∑n(Ai∩Aj∩Ak)1≤i≤j≤m = (a1∩a2∩a3) = { 3 ,4 }
代入公式
三个集合的并集= a1 + a2 + a3 - (a1∩a2 + a2∩a3 + a3∩a1) + (a1∩a2∩a3) = { 1 ,2 ,3 ,4 ,2 ,3 ,4 ,5 ,3 ,4 ,5 ,1 } - ( { 2 ,3 ,4 } +{ 3 ,4 ,5 } + { 3 ,4 ,1 } ) + ( { 3 ,4 } ) = { 1 ,2 ,3 ,4 ,5 }
希望对你有所帮助
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1根据划线部分读音,给下列单词归类table,fine,salad,book,tea,kitchen,lion,skirt,tiger,bird,like,behind
- 2若点A的坐标是(a,b)且a,b满足√a-3+b^2+4b+4,求点A关于原点O的对称点A’的坐标
- 3有一个物体初速度为0,加速度为10m/s运动,当运动到2m和4m处的瞬时速度之比分别是V1,V2,则V1:V2等于
- 4伟人瞿秋白读后感的大致上应该怎么写
- 5两数相乘如果一个因数增加4另一个因数不变那么积增加28如果一个因素减少6另一个因数不变那么积减少120
- 6直径越大,圆周率越大,直径越小,圆周率越小._.(判断对错)
- 7Z=u2v-uv2,u=xcosy,v=xsiny,求αz/αx和αz/αy(微分)
- 8Tom‘s mother bought him an interesting storybook.He wanted to _____.A show it us B show it to us
- 9在0°~360°范围内,找出与下列各角终边相同的角,并判断它们是第几象限角
- 10介词+which=关系副词,有什么用法区别?
热门考点
- 1仿照例句填空.
- 2There is no way to stretch the little time you have left to cover all your obligation.这句话...
- 3矩阵A满足A2+5A-4E=0 证明A-3E可逆 并求其逆矩阵
- 4甲乙两地相900千,汽车第一天行驶全程的3分之1,第二天比第一天多行4分之1,距乙地还有多少千米?
- 5一包花生的阅读中的竟然是夏末意思 还有第6段的想象
- 6假设某水龙头没拧紧每秒钟会滴下2滴水,每滴水约为0.05mL,照此算,一个月后(30天)会流失约多少kg的水?
- 7土的工程性质
- 8白母鸡生3个鸡蛋歇1天,黑母鸡生1个鸡蛋歇1一天,两只母鸡生30个鸡蛋要多少天
- 9铁 钴 镍 化合物在实际中的应用
- 10a person should have a strong will,or hewill achieve noting是谁说的