Kombinaatio-oppia
Kombinaatio-oppi koostuu menetelmistä, joilla voidaan määrittää tapahtuma-avaruuden ja suotuisten tapahtumien alkioiden lukumääriä. Tällöin selvitetään
alkiota sisältävän joukon
osajoukkojen ja jonojen lukumääriä.
Tuloperiaate
Jos operaatio
koostuu peräkkäisistä operaatioista
(
) ja kukin osaoperaatio voidaan suorittaa
eri tavalla, niin operaatio
voidaan suorittaa
eri tavalla.
Kertoma
Kertomalla tarkoitetaan positiiviseen kokonaislukuun
liittyvää lukua
. Luvuille
ja
määritellään, että
ja
.
Permutaatio
Äärellisen joukon permutaatio on joukon alkioista muodostettu jono, jossa jokainen alkio esiintyy täsmälleen kerran.
Kun joukossa on
alkiota, niiden permutaatioiden lukumäärä on
. Tämä tarkoittaa, että alkiot voidaan järjestää
eri tavalla. Esimerkiksi viisi ihmistä voi asettua jonoon
eri tavalla.
Variaatio
-alkioisesta joukosta voidaan muodostaa
-alkioisia jonoja eli variaatioita
kappaletta. Esimerkiksi kuuden ihmisen joukosta valita ja järjestää jonoon neljä ihmistä
eri tavalla.
Kombinaatio
Kun joukossa on
alkiota, niin siitä voidaan valita
-alkioisia osajoukkoja
eri tavalla. Merkintä
lausutaan ''n yli k''.
Esimerkiksi kuuden ihmisen joukosta voidaan valita neljän henkilön työryhmä
eri tavalla.
|