Seulaperiaate

testwikistä
Siirry navigaatioon Siirry hakuun

Seulaperiaate, eli inkluusio-ekskluusioperiaate on kombinatoriikan tulos. Sen mukaan jos A1,A2,,An ovat perusjoukon S osajoukkoja, on voimassa

|A1An|=k=1n(1)k+11i1<<ikn|Ai1Aik|.

Malline:Tynkä/Matematiikka