精品偷拍一区二区三区,亚洲精品永久 码,亚洲综合日韩精品欧美国产,亚洲国产日韩a在线亚洲

  • <center id="usuqs"></center>
  • 
    
  • n個(gè)集合的并集(容斥原理公式)

    n個(gè)集合的并集(容斥原理公式)
    數(shù)學(xué)人氣:225 ℃時(shí)間:2019-09-13 20:51:13
    優(yōu)質(zhì)解答
    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)題的
    我來(lái)回答
    類似推薦
    請(qǐng)使用1024x768 IE6.0或更高版本瀏覽器瀏覽本站點(diǎn),以保證最佳閱讀效果。本頁(yè)提供作業(yè)小助手,一起搜作業(yè)以及作業(yè)好幫手最新版!
    版權(quán)所有 CopyRight © 2012-2024 作業(yè)小助手 All Rights Reserved. 手機(jī)版