thesaurus.maths.org

aakkosellinen | kuvagalleriat | otsikot | Nopea haku: vie tämä m-pikakuvake linkkikokoelmaasi

Inclusion-Exclusion principle (englanti)

Etsi sanaa " Inclusion-Exclusion principle " NRICH | PLUS | maths.org | Googlella

| A ∪B | = | A | + | B | − | A ∩B |,

| A ∪B ∪C | = | A | + | B | + | C | − | A ∩B | − | B ∩C | − | A ∩C | + | A ∩B ∩C |

In general,

| A₁ ∪A₂ ∪... ∪A_n |

∑
i

| A_i |

−

∑
i < j

| A_i ∩A_j |

∑
i < j < k

| A_i ∩A_j ∩A_k |

− ... + (−1)^{n − 1} | A₁ ∩A₂ ∩... ∩A_n |