Introductie tot permutaties
Leer hoe je rangschikkingen telt waarbij de volgorde belangrijk is met behulp van permutaties.
Definitie
Probeer het meteen
Uitgewerkte voorbeelden
Op hoeveel manieren kunnen 4 studenten (Anna, Ben, Carla, David) in een rij staan voor een foto?
Identificeer wat we tellen
We moeten alle 4 studenten op een rij zetten waarbij positie belangrijk is → Dit is een permutatie van 4 objecten
Tel de keuzes voor elke positie
1e positie: 4 keuzes\\2e positie: 3 over\\3e positie: 2 over\\4e positie: 1 over →
Bereken met faculteit
→
Interpreteer het resultaat
Er zijn 24 verschillende manieren om 4 studenten te rangschikken → 24 rangschikkingen
Antwoord: Er zijn verschillende manieren om in een rij te staan voor de foto.
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: in plaats van
Waarom het fout is: De grotere faculteit staat boven omdat we beginnen met meer keuzes.
Correct: - onthoud: is altijd groter, dus het staat in de teller.
Vergeten dat
Waarom het fout is: Bij het rangschikken van alle n objecten gebruiken we
Correct: Per definitie is . Dit zorgt ervoor dat de formule werkt wanneer .
Interactieve sandbox
Expressiecalculator
Probeer deze:
Geschiedenis
Nog geen berekeningen
Oefenproblemen
18 opgavenWat is (3 faculteit)?
Waarom het belangrijk is
- 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?
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 mogelijkheden.
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 :
Sporttoernooischema's
Permutaties bepalen mogelijke uitkomsten in competities waar de eindpositie belangrijk is.
Voorbeeld:
Bij een playoff met 6 teams zijn de mogelijke eindklasseringen verschillende volgordes.
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 :
Belangrijke punten
- 1Een permutatie is een rangschikking waarbij de volgorde belangrijk is
- 2Om alle objecten te rangschikken: gebruik
- 3Om objecten uit objecten te rangschikken: gebruik
- 4Snelle methode: vermenigvuldig voor termen
- 5Onthoud: per definitie
Veelgestelde vragen
Woordenlijst
- Permutatie
- Een rangschikking van objecten waarbij de volgorde belangrijk is
- Faculteit
- Het product van alle positieve gehele getallen tot n, geschreven als
- P(n,r)
- Het aantal permutaties van r objecten geselecteerd uit n objecten
- Verschillende objecten
- Objecten die allemaal van elkaar verschillen
Formulekaart
Faculteit
Product van alle positieve gehele getallen tot n
Permutatie
Rangschikkingen van r objecten uit n
Speciale gevallen
Belangrijke waarden om te onthouden