N boven K Calculator – Combinaties en Permutaties
Bereken combinaties en permutaties (n boven k).
Hoe te Gebruiken
- Voer n in (het totale aantal items)
- Voer k in (het aantal te kiezen items)
- Bekijk de formules en resultaten
Bereken combinaties en permutaties (n boven k)
Bereken binomiaalcoëfficiënten (n boven k), combinaties en permutaties. Methode: C(n,k) = n!/(k!(n−k)!); P(n,k) = n!/(n−k)!. Gebruik niet-negatieve gehele getallen en kies zonder terugleggen.
De formule is: C(n,k) = n! / (k! × (n-k)!)
Combinaties vs Permutaties
Het belangrijkste verschil is of de volgorde ertoe doet:
- Combinaties: Volgorde doet er niet toe. {A, B, C} kiezen is hetzelfde als {C, B, A}
- Permutaties: Volgorde doet ertoe. ABC is anders dan CBA
- Permutaties zijn altijd groter dan of gelijk aan combinaties
- P(n,k) = C(n,k) × k!
Voorbeelden uit de Praktijk
Combinaties en permutaties komen in veel situaties voor:
- Loterij: Hoeveel manieren om 6 nummers uit 49 te kiezen? C(49,6) = 13.983.816
- Pokerhanden: 5 kaarten uit 52 = C(52,5) = 2.598.960 mogelijke handen
- Teamselectie: 5 spelers uit 12 kiezen = C(12,5) = 792 manieren
- Wachtwoordarrangementen: 4 cijfers rangschikken = P(10,4) = 5.040 permutaties (zonder herhaalde cijfers)
Eigenschappen van Binomiaalcoëfficiënten
- C(n,0) = C(n,n) = 1
- C(n,k) = C(n, n-k) (symmetrie)
- C(n,k) = C(n-1,k-1) + C(n-1,k) (Pascal's identiteit)
- Som van rij n in de driehoek van Pascal = 2^n
Methode, voorbeeld, afronding en grenzen
Methode: C(n,k) = n!/(k!(n−k)!); P(n,k) = n!/(n−k)!. Gebruik niet-negatieve gehele getallen en kies zonder terugleggen.
Uitgewerkt voorbeeld: n=5, k=2 → C=10, P=20.
Afronding: Exacte gehele getallen; geen afronding.
Beperking: Verschillende items worden zonder terugleggen gekozen; invoer moet binnen het veilige gehele bereik vallen.
Bron: OpenStax. https://openstax.org/books/college-algebra-2e/pages/9-5-counting-principles
Veelgestelde vragen
- Wanneer moet ik combinaties vs permutaties gebruiken?
- Gebruik combinaties wanneer de volgorde van selectie er niet toe doet (zoals het kiezen van teamleden). Gebruik permutaties wanneer de volgorde ertoe doet (zoals het rangschikken van mensen in een rij of het toewijzen van posities).
- Waarom is C(n,k) = C(n, n-k)?
- K items kiezen om op te nemen is hetzelfde als (n-k) items kiezen om uit te sluiten. Bijvoorbeeld, 3 mensen uit 5 kiezen om in een team te zitten is gelijk aan 2 mensen kiezen om niet in het team te zitten.
- Wat is de Driehoek van Pascal?
- De Driehoek van Pascal is een driehoekige array waar elk getal de som is van de twee getallen erboven. De n-de rij bevat alle binomiaalcoëfficiënten C(n,0) tot en met C(n,n).
- Kan n boven k grote getallen aan?
- Deze calculator gebruikt willekeurige precisie-rekenkunde om zeer grote getallen nauwkeurig te verwerken. Echter, extreem grote waarden kunnen langer duren om te berekenen.