Permutatie en Combinatie

Rangschikkingen en Selecties uit een Groep Tellen

Een permutatie (nPr) telt op hoeveel manieren r items uit n gerangschikt kunnen worden waarbij volgorde telt, terwijl een combinatie (nCr) telt op hoeveel manieren r items uit n gekozen kunnen worden waarbij volgorde niet telt. Voer een totaal aantal items (n) in en hoeveel je kiest (r), en deze calculator vindt beide verwante antwoorden tegelijk.

De Formules

• Permutaties: $P(\vA{n}, \vB{r}) = \frac{\vA{n}!}{(\vA{n} - \vB{r})!}$ — equivalent, het product van $\vB{r}$ dalende getallen beginnend bij $\vA{n}$: $\vA{n} \times (\vA{n}-1) \times \cdots \times (\vA{n}-\vB{r}+1)$.
• Combinaties: $C(\vA{n}, \vB{r}) = \frac{P(\vA{n}, \vB{r})}{\vB{r}!}$ — hetzelfde permutatieaantal, gedeeld door de $\vB{r}!$ manieren waarop diezelfde $\vB{r}$ items zelf opnieuw gerangschikt zouden kunnen worden (aangezien volgorde niet telt voor een combinatie).

Voorbeeldberekening

3 items kiezen uit een groep van 10, waarbij volgorde telt (permutaties):

$$P(10,3) = 10 \times 9 \times 8 = 720$$

Dezelfde keuze waarbij volgorde NIET telt (combinaties):

$$C(10,3) = 720 \div 3! = 720 \div 6 = 120$$

Een Controle Uit De Praktijk

De kans om alle 6 getallen te matchen in een 6-uit-49-lototrekking is 1 op C(49,6) — precies 13.983.816 — aangezien de volgorde waarin de getallen worden getrokken niet verandert of je hebt gewonnen.

Belangrijke Factoren Om Te Overwegen

• Of volgorde telt is de enige vraag die bepaalt welke formule van toepassing is. Medaillewinnaars op een podium plaatsen (1e, 2e, 3e plaats telt) is een permutatieprobleem, terwijl kiezen welke 3 personen een commissie vormen (geen rangschikking betrokken) een combinatieprobleem is — dit onderscheid correct identificeren is de meest voorkomende foutbron bij het toepassen van deze formules.
• Combinaties leveren altijd een gelijk of kleiner aantal op dan permutaties voor dezelfde n en r. Aangezien een combinatie elke mogelijke rangschikking van dezelfde r items samenvoegt tot één aantal, is C(n,r) altijd P(n,r) gedeeld door r! — de twee waarden komen alleen exact overeen wanneer r 0 of 1 is, aangezien er maar één manier is om 0 of 1 items te rangschikken ongeacht volgorde.
• Zowel permutatie- als combinatieaantallen groeien extreem snel naarmate n en r toenemen. Deze explosieve groei (combinatorische explosie genoemd) is precies waarom lotto-achtige kansen zo astronomisch klein worden bij slechts een bescheiden toename van hoeveel getallen worden getrokken — van een 6-uit-49-lotto naar een 6-uit-59-lotto gaan, bijvoorbeeld, verslechtert de kansen betekenisvol ondanks dat de pool maar met 10 getallen groeit.
• Deze formules gaan ervan uit dat elk item uniek is en geen enkele meer dan eens kan worden gekozen. Een scenario dat herhaalde selecties toestaat (zoals een 4-cijferige pincode waar cijfers kunnen herhalen) gebruikt een geheel andere telformule — bevestig altijd of herhaling is toegestaan voordat je de standaard nPr/nCr-formules hier toepast.

Veelgemaakte Fouten

• Het permutatieaantal gebruiken wanneer volgorde eigenlijk niet telt, of omgekeerd. Dit is de meest voorkomende fout — vraag jezelf altijd eerst af of het verwisselen van twee geselecteerde items als een ander resultaat zou tellen voordat je een formule kiest, in plaats van te gokken op basis van hoe het probleem is geformuleerd.
• Vergeten dat combinaties nooit groter zijn dan permutaties voor dezelfde n en r. Als een combinatieaantal groter blijkt dan het overeenkomstige permutatieaantal voor dezelfde invoer, is er iets verkeerd ingevoerd — combinaties delen het permutatieaantal naar beneden, ze vergroten het nooit.
• Deze formules toepassen op een situatie die herhaalde selecties toestaat. Beide formules gaan ervan uit dat elk item hoogstens één keer gekozen kan worden — een probleem dat herhalingen toestaat (zoals een 4-cijferige pincode genereren) heeft een geheel andere telaanpak nodig, geen nPr of nCr.

Goed Om Te Weten

• Wil je daadwerkelijk de kansen op een specifieke uitkomst berekenen, niet alleen de mogelijkheden tellen? Kans Calculator zet een combinatie- of permutatieaantal om in een echte kans.
• Werk je met een volledige dataset in plaats van alleen rangschikkingen te tellen? Statistiek Calculator berekent gemiddelde, standaarddeviatie en andere samenvattende cijfers uit een lijst met getallen.
• Moet je een verhouding vereenvoudigen of een gemene deler vinden als onderdeel van een verwant combinatorisch probleem? Grootste Gemene Deler en Kleinste Gemene Veelvoud Calculator vindt de grootste gemene deler en het kleinste gemene veelvoud van een reeks getallen.