三者容斥問(wèn)題3個(gè)公式 三集合容斥原理三大公式?
三集合容斥原理三大公式?三集包含排除問(wèn)題的公式:(1)a B C-a∩B-a∩C-B∩C a∩B∩C=總數(shù)-三者的數(shù)目不滿足說(shuō)明:把ABC想象成三張圓形的紙,ABC疊加的面積等于ABC面積減去重疊部分
三集合容斥原理三大公式?
三集包含排除問(wèn)題的公式:
(1)a B C-a∩B-a∩C-B∩C a∩B∩C=總數(shù)-三者的數(shù)目不滿足
說(shuō)明:把ABC想象成三張圓形的紙,ABC疊加的面積等于ABC面積減去重疊部分的總和,但中間三個(gè)的重疊部分減去三次,相當(dāng)于被掏空了,所以必須加上。
(2)A,B,C-只滿足兩個(gè)條件的數(shù)字-滿足三個(gè)條件的數(shù)字的2倍=總數(shù)-三個(gè)條件都不滿足的數(shù)字
說(shuō)明:把ABC想象成三張圓形的紙。ABC面積相加等于ABC面積之和減去兩個(gè)重疊層的面積,再減去三個(gè)重疊層面積的兩倍。如果重疊兩層,只需減去一層。如果你重疊三層,你必須減去兩層。
(3)只滿足一個(gè)條件的數(shù)只滿足兩個(gè)條件的數(shù)滿足三個(gè)條件的數(shù)=總數(shù)它們都不滿足的數(shù)。
說(shuō)明:把ABC想象成三張圓形的紙。ABC的面積等于只有一層的面積。兩層的面積與三層的面積重疊。
集合補(bǔ)集公式?
首先,假設(shè)u是一個(gè)完備集,集合a是集合u的一個(gè)適當(dāng)子集,那么集合a相對(duì)于集合u的補(bǔ)就是集合B,那么集合B=集合u-集合a
集合的基本運(yùn)算:交、并、相對(duì)補(bǔ)、絕對(duì)補(bǔ)和子集。
(1)交集:在集合論中,讓a和B是兩個(gè)集合。由屬于集合a和B的所有元素組成的集合稱為集合a和集合B的交集,表示為a∩B。
(2)并集:給定兩個(gè)集合a和B,其所有元素的并集稱為集合a和集合B的并集,表示為a∪B,讀作a和B。
(3)相對(duì)補(bǔ)集:如果a和B是集合,那么B中a的相對(duì)補(bǔ)就是這樣一個(gè)集合:它的元素屬于B而不屬于a,B-a={x | x∈B和x?a}。
(4)絕對(duì)補(bǔ)碼:如果給定的完備集u中有一個(gè)?u,則u中a的相對(duì)補(bǔ)碼稱為a的絕對(duì)補(bǔ)碼(或簡(jiǎn)稱補(bǔ)碼),寫入?UA。
(5)子集:子集是一個(gè)數(shù)學(xué)概念:如果集合a的任何元素是集合B的元素,則集合a稱為集合B的子集。手語(yǔ):如果?a∈a,則所有a∈B,則a?B。