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的指數(shù)
這種公式的形式是很復(fù)雜的
重在理解
理解了就很好用了
甚至不用背就可以自己寫出公式來(lái)
解題的時(shí)候就得心應(yīng)手
不過(guò)這個(gè)公式已經(jīng)超出了高中的范疇了
高中最多也就討論m=3的情形
用語(yǔ)言表達(dá)似乎很困難
就是說(shuō)求幾個(gè)集合的并集可以先把他們統(tǒng)統(tǒng)加起來(lái)
但是這樣做有些地方就多加了
那么就要減掉一些 (由公式來(lái)判斷什么需要減去)
但是這樣做有些地方就多減了
那么就要加上一些 (由公式來(lái)判斷什么需要加上)
.
如此重復(fù)繼續(xù)下去
最后得到的結(jié)果就是這幾個(gè)集合的并集
舉個(gè)例子吧
集合 a1 ,a2 ,a3
a1={ 1 ,2 ,3 ,4 }
a2={ 2 ,3 ,4 ,5 }
a3={ 3 ,4 ,5 ,1 }
求三個(gè)集合的并集
按照這個(gè)公式
∑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 }
代入公式
三個(gè)集合的并集= 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 }
以上就是這個(gè)公式的具體應(yīng)用
我的表達(dá)不是很規(guī)范
但是這個(gè)公式的方法就是這樣的
重在理解
我舉的例題的答案其實(shí)可以一眼看穿
但是這個(gè)公式揭示了普遍原理,是用來(lái)解決復(fù)雜的問(wèn)題的
n個(gè)集合的并集(容斥原理公式)
n個(gè)集合的并集(容斥原理公式)
數(shù)學(xué)人氣:225 ℃時(shí)間:2019-09-13 20:51:13
優(yōu)質(zhì)解答
我來(lái)回答
類似推薦
- 求 四個(gè)有限集合A、B、C、D的容斥原理表達(dá)式
- 四個(gè)集合的容斥原理的表達(dá)式怎么寫?
- 容斥定理是什么定理,并集與交集是怎么計(jì)算的,
- 請(qǐng)通俗講一下集合容斥原理.公式都看不懂的說(shuō)
- 1.元素與集合的關(guān)系 ,.2.德摩根公式 .3.包含關(guān)系 4.容斥原理 .5.集合 的子集個(gè)數(shù)共有 個(gè);真子集
- 關(guān)于萬(wàn)有引力定律的發(fā)現(xiàn),正確的是 A牛頓通過(guò)望遠(yuǎn)鏡觀察天體運(yùn)動(dòng)發(fā)現(xiàn)的 B牛頓通過(guò)探究蘋果落地發(fā)現(xiàn)的
- 為什么紅細(xì)胞可攜帶二氧化碳
- I know I'm really in love with you..I care and I really don't want to lose you
- 0.8L=()dm3=()cm3
- 有沒有I like winter的作文?急用 .求你了!幫個(gè)忙!(>_
- 一臺(tái)電動(dòng)機(jī)正常工作時(shí),兩端的電壓為220V,通過(guò)線圈的電流為10A,若此線圈的電阻為2Ω,那么它的電功率是_W,這臺(tái)電動(dòng)機(jī)1min內(nèi)產(chǎn)生的熱量是_J,這臺(tái)電動(dòng)機(jī)的效率是_.(最后一空保留三位
- forget現(xiàn)分及形容詞 cook形容詞,名詞兩個(gè)
猜你喜歡
- 1家用電器或線路著火,可用泡沫滅火器撲救是對(duì)的還是錯(cuò)的?
- 2Shall we have some chicken wings?(同義句轉(zhuǎn)換)
- 3子彈在水平飛行時(shí),其動(dòng)能為Ek0=800J,某時(shí)它炸裂成質(zhì)量相等的兩塊,其中一塊的動(dòng)能為Ek1=625J,求另一塊的動(dòng)能Ek2.
- 4甲乙丙三個(gè)同學(xué)參加儲(chǔ)蓄,甲存款是乙的4/5,丙存款比乙少40%,已知甲存了500元,丙存了多少元?
- 5函數(shù)f(x)=sin(πx/2-π/4)的圖象是由函數(shù)y=sinx的圖象經(jīng)過(guò)怎樣的變換得到的?
- 6歷史題選擇題【詳細(xì)解析區(qū)分一下】THANK YOU
- 7英語(yǔ)單詞的過(guò)去式和反義詞
- 8設(shè)A是m*n矩陣,B是n*m矩陣.證明當(dāng)M>n時(shí),必有|AB|=0
- 9a*b=a (a小于等于b) =b (a大于b)如果1*2=1,則函數(shù)2^x*2^(-x)的值域
- 10The twins____members of the school football team A are both B both are
- 11最小正周期和周期有什么區(qū)別?
- 125551用加減乘除,括號(hào)怎樣等于24