Permutatierekenmachine

Met deze geavanceerde permutatie rekenmachine bereken je snel en eenvoudig het aantal manieren waarop je n verschillende objecten kunt rangschikken, waarbij je telkens een steekproef van r elementen neemt. De tool berekent het exacte aantal mogelijke rangschikkingen in groepen waarbij de specifieke volgorde van essentieel belang is. Hierbij staat n voor het totale aantal objecten en r voor het aantal elementen per groep.

Stel dat we bijvoorbeeld de letters XYZ in groepen van twee letters willen rangschikken. De mogelijke combinaties met een specifieke volgorde zijn dan XY, XZ, YZ, YX, ZX en ZY. Dat zijn in totaal 6 manieren.

Het gebruik van deze calculator is heel eenvoudig: vul bij n het totale aantal te rangschikken objecten in en bij r het aantal elementen per groep. Klik vervolgens op "Bereken" om direct het resultaat te zien.

Wat zijn permutaties?

Een permutatie van een verzameling is een rangschikking van de elementen in een specifieke, vaste volgorde. Zelfs als een set elementen al geordend is, vormt elke nieuwe ordening een unieke permutatie. Het belangrijkste kenmerk van een permutatie is dat de volgorde van de elementen ertoe doet. Zo zijn de permutaties AB en BA bijvoorbeeld twee volledig verschillende uitkomsten. Het aantal permutaties van n objecten in steekproeven van r objecten wordt wiskundig aangeduid als nPr.

Hoe je het aantal permutaties berekent, hangt af van de specifieke objecten en de vraag of herhalingen zijn toegestaan. Tenzij expliciet anders vermeld, gaan we er bij het berekenen van permutaties standaard vanuit dat herhalingen niet zijn toegestaan.

In deze gids richten we ons op voorbeelden van permutaties zonder herhalingen.

Permutaties zijn gebaseerd op het fundamentele telprincipe (de productregel). Dit principe stelt dat als een proces bestaat uit k opeenvolgende gebeurtenissen, waarbij de eerste gebeurtenis op n₁ manieren kan plaatsvinden, de tweede op n₂ manieren, en zo verder tot de laatste gebeurtenis op nₖ manieren plaatsvindt, het totale aantal manieren om het proces te doorlopen gelijk is aan het product van al deze afzonderlijke mogelijkheden: n₁ × n₂ × ... × nₖ.

Stel dat we het exacte aantal mogelijke rangschikkingen willen berekenen van de letters ABC, zonder herhaling. Elke letter kan op de eerste positie staan, wat betekent dat er 3 manieren zijn om de eerste letter te kiezen.

Zodra de eerste letter is gekozen, blijven er twee letters over. Een van deze twee kan op de tweede positie worden geplaatst, wat ons 2 manieren geeft. Voor de laatste positie blijft er vervolgens nog maar één letter (en dus 1 manier) over.

Volgens het fundamentele telprincipe zijn er dus 3 × 2 × 1 = 6 manieren om de letters ABC te rangschikken. Deze permutaties zijn: ABC, ACB, BCA, BAC, CAB en CBA.

De Faculteit (n!)

In het bovenstaande voorbeeld zagen we dat het aantal permutaties van 3 unieke objecten wordt berekend als 3 × 2 × 1 = 6. In de wiskunde wordt het totale aantal permutaties van n objecten in het algemeen berekend door n × (n-1) × (n-2) × ... × 1.

Dit is de vermenigvuldiging van alle aflopende positieve gehele getallen, beginnend bij n tot en met 1. Deze wiskundige bewerking noemen we de faculteit, en dit wordt aangeduid met een uitroepteken (!).

De formule is: n! = n × (n-1) × (n-2) × ... × 1. We spreken dit uit als "n faculteit".

Let op: in de wiskunde is vastgesteld dat 0! = 1 en 1! = 1.

Een praktijkvoorbeeld van permutaties

Een standaard atletiekbaan bij de Olympische Spelen heeft doorgaans 9 banen. Voor de prestigieuze 100-meter sprint wordt baan 1 echter meestal vrijgelaten. Dit betekent dat 8 hardlopers worden ingedeeld over de banen 2 tot en met 9. Hoeveel mogelijke startopstellingen zijn er om deze 8 atleten over de 8 beschikbare banen te verdelen?

Als we het fundamentele telprincipe toepassen:

• krijgt een van de 8 atleten baan 2,
• kan een van de overgebleven 7 atleten baan 3 krijgen,
• kan een van de overgebleven 6 atleten baan 4 krijgen,
• kan een van de overgebleven 5 atleten baan 5 krijgen,
• kan een van de overgebleven 4 atleten baan 6 krijgen,
• kan een van de overgebleven 3 atleten baan 7 krijgen,
• kan een van de overgebleven 2 atleten baan 8 krijgen,
• krijgt de laatst overgebleven atleet automatisch baan 9.

Hierdoor berekenen we het totale aantal mogelijke permutaties (startopstellingen) van de 8 hardlopers als 8! = 8 × 7 × 6 × ... × 2 × 1 = 40.320 manieren.

Wanneer je in onze permutatie rekenmachine het getal 8 invoert bij zowel n (objecten) als r (steekproef) en op "Bereken" klikt, krijg je razendsnel het resultaat: 40.320.

Permutaties van deelverzamelingen (steekproeven)

In de voorgaande voorbeelden keken we naar situaties waarbij alle objecten uit een set werden gerangschikt. Vaak wil je echter slechts een kleiner deel van de objecten rangschikken; een steekproef.

In dergelijke gevallen noemen we het totale aantal beschikbare objecten n, en de specifieke groepsgrootte (de steekproef) die we willen rangschikken r. De volgende formule berekent dan het exacte aantal permutaties:

$$ₙPᵣ = \frac{n!}{\left(n-r\right)!}$$

Deze formule is essentieel voor het berekenen van permutaties zonder herhalingen, waarbij je een specifieke steekproef r selecteert en in een bepaalde volgorde plaatst, afkomstig uit de totale populatie n.

Als we echter de hele set willen rangschikken (waarbij r gelijk is aan n), kunnen we de kortere formule gebruiken:

$$ₙPᵣ=n!$$

Voorbeeld: Medailles verdelen

Laten we voortbouwen op het eerdere voorbeeld van de atletiekbaan, waarbij we alle acht atleten een baan gaven. Stel nu dat we alleen kijken naar de einduitslag. In deze 100-meter race zijn er drie medailles te verdelen: goud voor de eerste plaats, zilver voor de tweede en brons voor de derde plaats. Uit een groep van 8 hardlopers, hoeveel verschillende einduitslagen voor het erepodium (goud, zilver, brons) zijn er mogelijk?

Volgens het telprincipe kan elk van de 8 atleten de race winnen. Nadat de eerste plaats is vergeven, blijven er 7 atleten over die kunnen strijden om het zilver. Daarna maken de 6 overgebleven atleten nog kans op het brons. Het totale aantal mogelijke permutaties voor het erepodium is dus: 8 × 7 × 6 = 336.

We kunnen dit ook oplossen met de permutatieformule:

$$ₙPᵣ = \frac{n!}{\left(n-r\right)!}$$

Wanneer we de waarden invullen, krijgen we:

$$₈P₃=\frac{8!}{\left(8-3\right)!}=\frac{8!}{5!}=\frac{8×7×6×5×4×\ldots×1}{5×4×\ldots×1}=8×7×6=336$$

In de online permutatie rekenmachine vul je simpelweg 8 in bij n (totaal aantal objecten) en 3 bij r (de steekproefgrootte). Klik op "Bereken" en je ziet direct het antwoord: 336.

Het verschil tussen permutaties en combinaties

Naast permutaties bestaat er nog een andere belangrijke teltechniek binnen de kansberekening: combinaties. Een combinatie verwijst naar de verschillende manieren waarop een kleiner aantal objecten (r) geselecteerd kan worden uit een groter totaal (n). Dit wordt wiskundig aangeduid als ₙCᵣ.

Het fundamentele verschil tussen permutaties en combinaties ligt in de volgorde. Bij een permutatie is de volgorde van de elementen doorslaggevend, terwijl bij een combinatie de volgorde absoluut niet uitmaakt.

Laten we nogmaals naar de letters XYZ kijken. De permutaties in groepen van twee zijn: XY, XZ, YZ, YX, ZX en ZY. Omdat de volgorde telt, levert dit zes unieke resultaten op.

Kijken we echter naar de combinaties van de letters XYZ in groepen van twee, dan zijn er maar drie mogelijkheden: XY, XZ en YZ. Bij combinaties worden XY en YX namelijk als exact dezelfde groep beschouwd. Hetzelfde geldt voor XZ en ZX, en voor YZ en ZY. Bij combinaties draait het enkel om de samenstelling van de groep, niet om wie er vooraan staat.

De wiskundige formule voor het berekenen van combinaties van r objecten uit n objecten is:

$$ₙCᵣ=\frac{n!}{r!\left(n-r\right)!}$$

Voorbeeld van het berekenen van combinaties

Laten we terugkeren naar de 8 hardlopers. We hebben berekend op hoeveel manieren we de posities 1, 2 en 3 konden verdelen. Maar wat als we de vraag veranderen? Stel dat we willen weten op hoeveel manieren we simpelweg 3 medaillewinnaars kunnen selecteren uit een groep van 8 atleten, zonder dat het uitmaakt wie goud, zilver of brons wint. Het enige dat telt is dát ze een medaille winnen.

In dit scenario gebruiken we combinaties, omdat de interne volgorde van de drie winnaars er niet meer toe doet. We gebruiken hiervoor de combinatieformule:

$$ₙCᵣ = \frac{n!}{r!(n-r)!}$$

Het aantal manieren waarop de groep van 3 winnaars gekozen kan worden uit 8 atleten is:

$$₈C₃=\frac{8!}{3! × \left(8-3\right)!}=\frac{8!}{3! × 5!}=\frac{8 × 7 × 6}{3 × 2 × 1}=8×7=56$$

Meer voorbeelden van permutaties berekenen

1. De producent van een actualiteitenprogramma wil 3 van de 5 beschikbare gastsprekers uitnodigen voor een live-uitzending. De volgorde waarin de gasten aan het woord komen is belangrijk voor de opbouw van het programma. Op hoeveel verschillende manieren kan de producent het schema met de sprekers indelen? Aangezien de volgorde ertoe doet en een spreker niet twee keer achter elkaar kan optreden (geen herhaling), gebruiken we de formule voor permutaties.

$$ₙPᵣ = \frac{n!}{(n-r)!}$$

$$₅P₃ = \frac{5!}{(5-3)!} = \frac{5!}{2!} = 5 × 4 × 3 = 60$$

De producent heeft in dit geval 60 verschillende manieren om de presentaties van de gasten in te plannen.

2. Een bekende culinair recensent heeft 10 uitstekende sushirestaurants in de stad bezocht. Hij wil nu een top 3 samenstellen. De restaurants moeten in een logische, hiërarchische volgorde gepresenteerd worden (nummer 1, 2 en 3). Ook kan een restaurant uiteraard niet meerdere keren in de top 3 voorkomen. Dit voldoet exact aan de criteria van permutaties: volgorde is essentieel en er zijn geen herhalingen. We passen de permutatieformule toe:

$$ₙPᵣ = \frac{n!}{(n-r)!}$$

$$₁₀P₃ = \frac{10!}{(10-3)!} = \frac{10!}{7!} = 10 × 9 × 8 = 720$$

3. Wanneer we stellen dat "volgorde belangrijk is", betekent dit niet altijd dat deze numeriek moet zijn (zoals 1e, 2e en 3e plaats). De volgorde kan ook bestaan uit specifieke taken of locaties waaraan objecten worden toegewezen.

Stel je de coördinator van een onderhoudsbedrijf voor. Er staan vandaag vier schilderklussen op de planning: een visumbureau, een fabrieksmagazijn, een kledingwinkel en een slaapkamer in een woonhuis. Het bedrijf heeft zes schilders in dienst. Elke schilder kan aan maximaal 1 klus per dag werken. Dat betekent dat vier schilders aan de slag gaan en twee schilders een vrije dag hebben.

In dit geval zijn de locaties (het bureau, magazijn, de winkel en het woonhuis) vergelijkbaar met de posities 1, 2, 3 en 4.

De coördinator heeft:

• 6 beschikbare kandidaten om naar het visumbureau te sturen,
• 5 overgebleven kandidaten voor het fabrieksmagazijn,
• 4 overgebleven kandidaten voor de kledingwinkel,
• 3 overgebleven kandidaten voor de kamer in het woonhuis.

Intuïtief kunnen we de keuzemogelijkheden berekenen als 6 × 5 × 4 × 3 = 360.

De voorwaarde hier is dat we te maken hebben met specifieke taken (locaties) voor verschillende personen, waardoor de verdeling essentieel is. Er is geen herhaling mogelijk; één schilder kan niet op twee locaties tegelijk zijn. We kunnen dus moeiteloos onze permutatieformule toepassen:

$$ₙPᵣ = \frac{n!}{(n-r)!}$$

$$\frac{6!}{(6-4)!} = \frac{6!}{2!} = 6 × 5 × 4 × 3 = 360$$

Er zijn dus precies 360 unieke manieren waarop de coördinator van het onderhoudsbedrijf de taken over de beschikbare schilders kan verdelen.