Combinatoriek

2. Keuzes zonder herhalingVariaties Permutaties Combinaties

geordende keuze (volgorde van belang) van p verschillende elementen uit n elementen

rangschikken (volgorde van belang) van n verschillende elementen

ongeordende keuze (volgorde van geen belang) van p verschillende elementen uit n elementen

!

!pn

nV

n p

!nP n

!

! !pn

nC

n p p

3. Keuzes met herhalingHerhalings-variaties

Herhalings-permutaties

Herhalings-combinaties

geordende keuze (volgorde van belang) van p elementen uit n elementen

rangschikken van n elementen, waarvan p van 1ste soort, q van 2de soort…, r van laatste soort

ongeordende keuze (volgorde van geen belang) van p elementen uit n elementen

p pnV n

, ,..., !

! !... !

p q rn

nP

p q r

1

p pn n pC C