Introductie tot permutaties

Leer hoe je rangschikkingen telt waarbij de volgorde belangrijk is met behulp van permutaties.

Gevorderd25 minLes
Werkblad om te printen

Definitie

Een permutatie is een rangschikking van objecten waarbij de volgorde belangrijk is.
Het aantal manieren om nn verschillende objecten op een rij te zetten is:
n!=n×(n−1)×(n−2)×⋯×2×1n! = n \times (n-1) \times (n-2) \times \cdots \times 2 \times 1
Dit heet n faculteit.
Bij het selecteren en rangschikken van rr objecten uit nn objecten:
P(n,r)=n!(n−r)!=n×(n−1)×⋯×(n−r+1)P(n,r) = \frac{n!}{(n-r)!} = n \times (n-1) \times \cdots \times (n-r+1)
Belangrijk inzicht: Bij permutaties is ABC anders dan BAC omdat de volgorde anders is.

Probeer het meteen

Wat is 3!3! (3 faculteit)?

Uitgewerkte voorbeelden

Op hoeveel manieren kunnen 4 studenten (Anna, Ben, Carla, David) in een rij staan voor een foto?
1

Identificeer wat we tellen

We moeten alle 4 studenten op een rij zetten waarbij positie belangrijk is → Dit is een permutatie van 4 objecten
2

Tel de keuzes voor elke positie

1e positie: 4 keuzes
2e positie: 3 over
3e positie: 2 over
4e positie: 1 over → 4×3×2×14 \times 3 \times 2 \times 1
3

Bereken met faculteit

4!=4×3×2×14! = 4 \times 3 \times 2 \times 1 → 4!=244! = 24
4

Interpreteer het resultaat

Er zijn 24 verschillende manieren om 4 studenten te rangschikken → 24 rangschikkingen

Veelgemaakte fouten

Permutaties en combinaties verwarren

Waarom het fout is: Permutaties tellen rangschikkingen waarbij de VOLGORDE BELANGRIJK IS. Combinaties tellen selecties waarbij de volgorde niet uitmaakt.

Correct: Vraag jezelf af: "Verandert herschikken het resultaat?" Bij het selecteren van een commissie (zonder functies), maakt de volgorde niet uit = combinatie. Bij het kiezen van functionarissen, maakt de volgorde wel uit = permutatie.

De verkeerde formulerichting gebruiken: (n−r)!n!\frac{(n-r)!}{n!} in plaats van n!(n−r)!\frac{n!}{(n-r)!}

Waarom het fout is: De grotere faculteit n!n! staat boven omdat we beginnen met meer keuzes.

Correct: P(n,r)=n!(n−r)!P(n,r) = \frac{n!}{(n-r)!} - onthoud: n!n! is altijd groter, dus het staat in de teller.

Vergeten dat 0!=10! = 1

Waarom het fout is: Bij het rangschikken van alle n objecten gebruiken we P(n,n)=n!0!=n!1=n!P(n,n) = \frac{n!}{0!} = \frac{n!}{1} = n!

Correct: Per definitie is 0!=10! = 1. Dit zorgt ervoor dat de formule werkt wanneer r=nr = n.

Interactieve visualisatie

Plaatsen vullen

4
×
3
×
2
×
1
=
24

Het getal onder elke plaats zegt hoeveel keuzes er nog zijn.

4! = 4 × 3 × 2 × 1 = 24

Tik op een item voor de volgende plaats (4 keuzes).

Plaatsen vullen

5
×
4
×
3
=
60

Het getal onder elke plaats zegt hoeveel keuzes er nog zijn.

P(5, 3) = 5!/(5 − 3)! = 5 × 4 × 3 = 60

Tik op een item voor de volgende plaats (5 keuzes).

Interactieve sandbox

Expressiecalculator

Probeer deze:

Geschiedenis

Nog geen berekeningen

Oefenproblemen

18 opgaven
Opgave 1 van 18
Makkelijk
Wat is 3!3! (3 faculteit)?

Waarom het belangrijk is

Permutaties helpen ons rangschikkingen te tellen in talloze praktijksituaties:
  • Wachtwoorden: Hoeveel 4-cijferige PIN-codes gebruiken verschillende cijfers?
  • Wedstrijden: Op hoeveel manieren kunnen gouden, zilveren en bronzen medailles worden uitgereikt?
  • Planning: In hoeveel volgordes kunnen 5 taken worden voltooid?
  • Zitplaatsen: Op hoeveel manieren kunnen studenten in een rij zitten?
Permutaties begrijpen is essentieel voor kansrekening, cryptografie en informatica!

Toepassingen in de echte wereld

Wachtwoordbeveiliging

Permutaties begrijpen helpt ons de sterkte en veiligheid van wachtwoorden te berekenen.

Voorbeeld:

Een 4-cijferige PIN met cijfers 0-9 zonder herhaling heeft P(10,4)=5040P(10,4) = 5040 mogelijkheden.

1Probeer het zelf

Een website vereist een wachtwoord van 3 tekens met alleen hoofdletters (A-Z), zonder letterherhaing.

Hoeveel mogelijke wachtwoorden zijn er?

Stap 1: Schrijf de wiskundige uitdrukking

Bereken P(26,3)P(26,3):

Sporttoernooischema's

Permutaties bepalen mogelijke uitkomsten in competities waar de eindpositie belangrijk is.

Voorbeeld:

Bij een playoff met 6 teams zijn de mogelijke eindklasseringen 6!=7206! = 720 verschillende volgordes.

2Probeer het zelf

Een olympische zwemfinale heeft 8 zwemmers. Medailles worden uitgereikt voor de 1e, 2e en 3e plaats.

Hoeveel verschillende medaille-uitkomsten zijn mogelijk?

Stap 1: Schrijf de wiskundige uitdrukking

Gebruik P(8,3)P(8,3):

Belangrijke punten

  • 1Een permutatie is een rangschikking waarbij de volgorde belangrijk is
  • 2Om alle nn objecten te rangschikken: gebruik n!=n×(n−1)×⋯×1n! = n \times (n-1) \times \cdots \times 1
  • 3Om rr objecten uit nn objecten te rangschikken: gebruik P(n,r)=n!(n−r)!P(n,r) = \frac{n!}{(n-r)!}
  • 4Snelle methode: vermenigvuldig n×(n−1)×⋯n \times (n-1) \times \cdots voor rr termen
  • 5Onthoud: 0!=10! = 1 per definitie

Veelgestelde vragen

Vraag: "Maakt de volgorde uit?" Bij het kiezen van een Voorzitter EN een Vicevoorzitter = permutatie (volgorde belangrijk). Bij het kiezen van 2 mensen voor een commissie = combinatie (volgorde niet belangrijk).
Vraag: "Maakt de volgorde uit?" Bij het kiezen van een Voorzitter EN een Vicevoorzitter = permutatie (volgorde belangrijk). Bij het kiezen van 2 mensen voor een commissie = combinatie (volgorde niet belangrijk).
Per conventie is 0!=10! = 1 omdat er precies EEN manier is om nul objecten te rangschikken (niets doen). Het zorgt er ook voor dat formules zoals P(n,n)=n!0!=n!P(n,n) = \frac{n!}{0!} = n! correct werken.
P(n,r) betekent: "Het aantal manieren om r objecten uit n objecten te selecteren EN te rangschikken." Bijvoorbeeld, P(5,3)P(5,3) = manieren om 3 elementen uit 5 te kiezen en te ordenen.

Woordenlijst

Permutatie
Een rangschikking van objecten waarbij de volgorde belangrijk is
Faculteit
Het product van alle positieve gehele getallen tot n, geschreven als n!n!
P(n,r)
Het aantal permutaties van r objecten geselecteerd uit n objecten
Verschillende objecten
Objecten die allemaal van elkaar verschillen

Formulekaart

Faculteit

n!=n×(n−1)×(n−2)×⋯×2×1n! = n \times (n-1) \times (n-2) \times \cdots \times 2 \times 1

Product van alle positieve gehele getallen tot n

Permutatie

P(n,r)=n!(n−r)!P(n,r) = \frac{n!}{(n-r)!}

Rangschikkingen van r objecten uit n

Speciale gevallen

0!=10! = 1, 1!=11! = 1, P(n,n)=n!P(n,n) = n!

Belangrijke waarden om te onthouden

Uitdaging van vandaagEén opgave, drie pogingen

Meer over dit onderwerp

Introductie tot combinaties

Gevorderd25 min