Wat is het verschil tussen permutaties en combinaties?

Permutaties en combinaties zijn beide manieren om het aantal mogelijke rangschikkingen of selecties van objecten te berekenen, maar het belangrijkste verschil zit in de vraag of de volgorde van de objecten belangrijk is.

Permutaties (nPr) Je gebruikt permutaties wanneer:

• De volgorde van de objecten belangrijk is.
• Je zonder terugleggen kiest (dus geen herhaling van objecten).

De formule voor permutaties is: $P(n,r) = \frac{n!}{(n-r)!}$ Hierbij is:

• $n$ het totale aantal beschikbare objecten.
• $r$ het aantal objecten dat je kiest en rangschikt.

Voorbeeld: Stel, er doen 10 schaatsers mee aan een wedstrijd en er zijn medailles voor de 1e, 2e en 3e plaats. De volgorde is belangrijk (goud is anders dan zilver).

• $n = 10$ (totaal aantal schaatsers)
• $r = 3$ (aantal medailles) Het aantal manieren om de medailles te verdelen is $P(10,3) = \frac{10!}{(10-3)!} = \frac{10!}{7!} = 10 \times 9 \times 8 = 720$.

Combinaties (nCr) Je gebruikt combinaties wanneer:

• De volgorde van de objecten niet belangrijk is.
• Je zonder terugleggen kiest (dus geen herhaling van objecten).

De formule voor combinaties is: $\binom{n}{r} = \frac{n!}{r!(n-r)!}$ Hierbij is:

• $n$ het totale aantal beschikbare objecten.
• $r$ het aantal objecten dat je kiest.

Voorbeeld: Stel, een ijssalon heeft 8 verschillende smaken ijs en je wilt een ijscoupe samenstellen met 3 bolletjes, waarbij de volgorde van de bolletjes niet uitmaakt (aardbei, vanille, chocolade is hetzelfde als chocolade, aardbei, vanille).

• $n = 8$ (totaal aantal smaken)
• $r = 3$ (aantal bolletjes) Het aantal manieren om de ijscoupe samen te stellen is $\binom{8}{3} = \frac{8!}{3!(8-3)!} = \frac{8!}{3!5!} = \frac{8 \times 7 \times 6}{3 \times 2 \times 1} = 56$.

Kortom:

• Permutaties: Volgorde is belangrijk (bijvoorbeeld: 1e, 2e, 3e plaats).
• Combinaties: Volgorde is niet belangrijk (bijvoorbeeld: een selectie van smaken voor een ijscoupe).