Seulaperiaate

testwikistä
Versio hetkellä 2. tammikuuta 2014 kello 12.42 – tehnyt imported>Phiitola (tynkäluokan muutos)
(ero) ← Vanhempi versio | Nykyinen versio (ero) | Uudempi versio → (ero)
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