一、知識(shí)要點(diǎn)
在計(jì)數(shù)時(shí),為了使重疊部分不被重復(fù)計(jì)算,人們研究出一種新的計(jì)數(shù)方法,這種方法的基本思想是:先不考慮重疊的情況,把包含于某內(nèi)容中的所有對(duì)象的數(shù)目先計(jì)算出來,然后再把計(jì)數(shù)時(shí)重復(fù)計(jì)算的數(shù)目排斥出去,使得計(jì)算的結(jié)果既無遺漏又無重復(fù),這種計(jì)數(shù)的方法稱為容斥原理。它的基本形式有兩種:
?。?)兩個(gè)集合的容斥關(guān)系:記A、B是兩個(gè)集合,屬于集合A的東西有A 個(gè),屬于集合B的東西有B個(gè),既屬于集合A又屬于集合B的東西記為 A∩B;屬于集合A或?qū)儆诩螧的東西記為A∪B ,則有:A∪B = A+B - A∩B。
?。?)三集合的容斥關(guān)系:如果被計(jì)數(shù)的事物有A、B、C三類,那么,A類和B類和C類元素個(gè)數(shù)總和= A類元素個(gè)數(shù)+ B類元素個(gè)數(shù)+C類元素個(gè)數(shù)—既是A類又是B類的元素個(gè)數(shù)—既是A類又是C類的元素個(gè)數(shù)—既是B類又是C類的元素個(gè)數(shù)+既是A類又是B類而且是C類的元素個(gè)數(shù)。用符號(hào)來表示為:A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C
?