Načelo vključitve in izključitve

Iz E-študij, proste zakladnice študentskega znanja

Skoči na: navigacija, iskanje
Načelo vključitve in izključitve za unijo treh množic

V kombinatoriki in pri verjetnosti, nam načelo vključitve in izključitve pove, kako izračunati unijo množic A1, A2, ..., An po naslednji formuli:

Če pogledamo najenostavnejši primer, torej izračun unije množic A in B, lahko le to izračunamo tako da seštejemo množico A in B in nato odštejemo njun presek, ki smo ga "preveč radodarno" prišteli dvakrat.

Osebna orodja
Imenski prostori
Različice
Dejanja
navigacija

Tiskanje/izvoz
orodja