Het korte antwoord
Permutaties tellen arrangementen waarbij de volgorde ertoe doet (P(n,r) = n! ÷ (n−r)!); combinaties tellen selecties waarbij de volgorde niet geldt (C(n,r) = n! ÷ (r!(n−r)!)). Het kiezen van een racepodium met 3 plaatsen uit 10 lopers is een permutatie: P(10,3) = 720 verschillende ordeningen. Het kiezen van een commissie van drie personen uit dezelfde tien personen is een combinatie — C(10,3) = 120, aangezien het lidmaatschap van een commissie niets om orde geeft.
Belangrijkste afhaalrestaurants
- Combinaties zijn altijd kleiner dan (of gelijk aan) de overeenkomende permutatie, aangezien C(n,r) = P(n,r) ÷ r! - het verdelen van alle manieren om dezelfde groep opnieuw te ordenen.
- C(n,r) = C(n, n−r) — kiezen welke r items je wilt opnemen is gelijk aan kiezen welke n−r items je wilt weglaten.
- Wanneer r = n, worden beide gereduceerd tot het tellen van alle n items: P(n,n) = n! en C(n,n) = 1.
- Faculteiten groeien extreem snel, dus P(n,r) en C(n,r) kunnen astronomisch groot worden, zelfs voor bescheiden waarden van n en r.
De permutatie- en combinatieformules
| Concept | Formule | Bestelling is belangrijk? |
|---|---|---|
| Permutatie | P(n,r) = n! / (n−r)! | Ja |
| Combinatie | C(n,r) = n! / (r!(n−r)!) | Nee |
Uitgewerkt voorbeeld: racevolgorde versus commissieselectie
Met 10 lopers (n = 10), kies je er 3 (r = 3):
P(10,3) = 10 × 9 × 8 = 720 (goud/zilver/brons bestellingen)
C(10,3) = 720 ÷ 3! = 720 ÷ 6 = 120 (3-persoonscommissies)
Elke groep van 3 lopers komt overeen met 3! = 6 verschillende podiumplaatsen (die goud, zilver, brons kregen), wat precies de reden is waarom het permutatieaantal (720) 6 maal het combinatieaantal (120) is.
De symmetrieregel voor combinaties
C(8,2) = C(8,6) = 28
Het kiezen van twee van de acht mensen om in een groep op te nemen, levert exact hetzelfde aantal op als het kiezen van de zes mensen om uit te sluiten. Het zijn twee manieren om dezelfde verdeling te beschrijven. Deze symmetrie, C(n,r) = C(n, n−r), kan rekeninspanning besparen: als r meer dan de helft van n is, is het meestal sneller om C(n, n−r) te berekenen.
Veelgemaakte fouten die u moet vermijden
- Het gebruik van de permutatieformule als de volgorde er echt niet toe doet, verhoogt het werkelijke aantal met een factor r!.
- Vergeten dat r niet groter kan zijn dan n — er is geen manier om meer items te rangschikken of te selecteren dan er in de groep aanwezig zijn.
- Confusing the standard (no-repetition) formulas with "with repetition" versions, which apply to different problems, like a 4-digit PIN where digits can repeat.
- Het uit het oog verliezen van r bij selectieproblemen met meerdere fasen - vergeten de resterende pool te verkleinen na elke reeds gekozen fase.
Gerelateerde rekenmachines
- Waarschijnlijkheidscalculator — een permutatie- of combinatietelling omzetten in een werkelijke waarschijnlijkheid.
- Rekenmachine voor grote getallen — omgaan met de enorme faculteiten die grote n- en r-waarden kunnen opleveren.
- Wetenschappelijke notatiecalculator — zeer grote permutatie- of combinatieresultaten compact uitdrukken.
- Statistieken rekenmachine — telresultaten toepassen op bredere statistische analyses.