Een landkaart van 12 landen moet worden
gekleurd, waarbij elk land een andere kleur moet krijgen.
Je hebt 20 verschillende kleurpotloden tot je beschikking.
Op hoeveel manieren kun je de landkaart kleuren?
OPLOSSING
1.
20 • 19 • 18 •
... • 9 » 6 • 1013
of: 20 nPr 12 »
6 • 1013
PERMUTATIES
Kies
k elementen uit een verzameling van n.
1. Zonder
terugleggen
2. Volgorde is wél van belang
De tweede voorwaarde betekent dat je
bijvoorbeeld ABD een ander resultaat vindt dan DAB. Dan kan dat op (n nPr k)
verschillende manieren.
•
Bij permutaties hebben we het
vaak over "rijtjes" of "volgorden"
•
Eigenlijk heb je
nPr niet nodig; met een kansboom zie je het ook wel.
Stel dat je 4 dingen uit een verzameling van 10 moet kiezen.
Dan heb je voor de eerste 10 mogelijkheden, voor de tweede nog 9, voor de
derde 8 en voor de vierde 7.
Samen geeft dat 10 • 9 • 8 • 7 = 5040 mogelijkheden.
•
Formule voor nPr
met faculteiten:
Hierboven zagen we 10 nPr 4 = 10 • 9 • 8 • 7
Dat kun je schrijven als:
Met de letters n
en k (ipv 10 en 4) zou dat geven:
Maar goed, je hebt
verder niet zoveel aan deze formule....