Ero sivun ”Seulaperiaate” versioiden välillä

testwikistä
Siirry navigaatioon Siirry hakuun
imported>Phiitola
p tynkäluokan muutos
 
(ei mitään eroa)

Nykyinen versio 2. tammikuuta 2014 kello 12.42

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