Naar de inhoud
OneKitly

Combinatiecalculator (nCr)

Bereken het aantal combinaties nCr van r elementen uit n.

Advertentie
Permutatiecalculator (nPr)Bereken het aantal permutaties nPr van r elementen uit n.Calculator voor derangementen (subfaculteit) !nBereken de subfaculteit !n — het aantal derangementen, permutaties van n voorwerpen waarbij niets op zijn oorspronkelijke plaats blijft. De tool gebruikt de exacte recursie !n = (n−1)·(!(n−1) + !(n−2)) met grote gehele getallen, en laat de verhouding !n / n! zien, die verbazend snel naar 1/e ≈ 0,3679 convergeert. Die verhouding is de kans dat een willekeurige schudbeweging geen enkel element op zijn plaats laat — het klassieke garderobeprobleem.FaculteitcalculatorBereken de faculteit n! van een heel getal.Calculator voor het inclusie-exclusieprincipeBereken de grootte van een vereniging van 2 tot 5 verzamelingen met inclusie-exclusie: tel de afzonderlijke groottes op, trek de overlappingen per paar eraf, tel de drievoudige overlappingen er weer bij op, en zo verder met wisselende tekens. Werk rechtstreeks met je lijsten van elementen — de tool sorteert elk element in zijn gebied en controleert het aantal dubbel — of met ruwe aantallen als |A|, |A∩B|, |A∩B∩C| wanneer je alleen de aantallen kent. Ze laat de bijdrage van elk niveau zien en het uiteindelijke |A ∪ B ∪ …|.Calculator voor permutaties met herhalingTel de geordende rijtjes van lengte r uit n voorwerpen wanneer herhaling is toegestaan — elke positie kan onafhankelijk elk van de n mogelijkheden zijn, en dat geeft precies nʳ. Dit is het aantal rijtjes voor pincodes, wachtwoorden, DNA-reeksen en worpen met een dobbelsteen, en het verschilt van gewone permutaties nPr, die hergebruik verbieden. De uitkomst wordt exact met grote gehele getallen berekend, hoe groot ze ook wordt.Calculator voor het duivenhokprincipePas het duivenhokprincipe toe: gaan er N voorwerpen in M vakken, dan moet minstens één vak ⌈N/M⌉ voorwerpen bevatten — geen enkele verdeling kan elk vak daaronder houden. Voer de voorwerpen en de vakken in voor dat gegarandeerde minimum, en zet een doel k om te vinden hoeveel voorwerpen je moet plaatsen om een vak tot k te dwingen, namelijk M·(k−1)+1. Een eenvoudig idee met verrassend diepe gevolgen in de combinatoriek en de informatica.Calculator stirlinggetallenStirlinggetallen van de eerste soort (met en zonder teken) en van de tweede soort, S(n,k), via een exacte recursie.

nCr nodig? De Combinatiecalculator (nCr) leidt dat in één stap uit n (totaal), r (gekozen) af. Bijvoorbeeld: met n (totaal) = 10 en r (gekozen) = 3 geeft hij nCr = 120.

Zo gebruik je het

  1. Voer je waarden in: n (totaal), r (gekozen).
  2. Lees het resultaat onmiddellijk: nCr.
Advertentie

Veelgestelde vragen

Hoe werkt de Combinatiecalculator (nCr)?

Hij neemt n (totaal) en r (gekozen) en leidt daar nCr uit af. De berekening loopt live terwijl je typt, dus het resultaat werkt bij elke wijziging bij.

Welke waarden vraagt de calculator?

2 waarden: n (totaal) en r (gekozen). Verder is er niets nodig — geen account, geen bestandsupload.

Hoe ziet een typische berekening eruit?

Met n (totaal) = 10 en r (gekozen) = 3 geeft de calculator nCr = 120. Die cijfers komen uit het daadwerkelijk uitvoeren van deze tool, dus je kunt ze reproduceren door dezelfde waarden in te voeren.

Hoeveel verandert het resultaat bij andere invoer?

Het beweegt sterk. Met n (totaal) = 20 en r (gekozen) = 6 in plaats daarvan gaat nCr van 120 naar 38.760 — en daarom is het de moeite waard een paar scenario’s te toetsen in plaats van op één cijfer te vertrouwen.

Wat geeft het bij kleinere waarden?

Teruggeschaald naar n (totaal) = 5 en r (gekozen) = 2 komt nCr uit op 10. Het is de moeite waard het verband aan beide uiteinden te controleren voordat je op één uitkomst vertrouwt.

Wanneer zou ik dit werkelijk gebruiken?

Mogelijkheden tellen voordat je ze opsomt: handen in een kaartspel, wachtwoorden van een gegeven vorm, zitplaatsen rond een tafel, of loterijkansen.

Wat is de meest voorkomende fout?

Een permutatie kiezen waar de volgorde niet uitmaakt. Drie mensen uit tien kiezen geeft 720 ordeningen maar slechts 120 groepen — de twee verschillen hier een factor zes, en veel meer als de getallen groeien.

Wat is het verschil tussen de Combinatiecalculator (nCr) en de Permutatiecalculator (nPr)?

Deze geeft nCr; de Permutatiecalculator (nPr) geeft nPr. Dat is het hele verschil — open die waarvan je het cijfer nodig hebt.

Waar komen de cijfers vandaan, en hoe actueel zijn ze?

Telformules zijn exact per definitie. Grote faculteiten worden waar nodig met willekeurige precisie berekend, zodat een uitkomst niet stil wordt afgerond naar wetenschappelijke notatie.

Verder lezen

Alle gidsen →
Advertentie