Naar de inhoud
OneKitly

Calculator voor permutaties met herhaling

Tel 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.

Advertentie
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.Combinatiecalculator (nCr)Bereken het aantal combinaties nCr 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 ∪ …|.Permutatiecalculator (nPr)Bereken het aantal permutaties nPr van r elementen uit n.Calculator stirlinggetallenStirlinggetallen van de eerste soort (met en zonder teken) en van de tweede soort, S(n,k), via een exacte recursie.

De Calculator voor permutaties met herhaling zet n (aantal voorwerpen), r (lengte van het rijtje) direct en gratis om in nʳ rijtjes, Aantal cijfers, Wetenschappelijke notatie. Bijvoorbeeld: met n (aantal voorwerpen) = 10 en r (lengte van het rijtje) = 4 geeft hij nʳ rijtjes = 10000, Aantal cijfers = 5 en Wetenschappelijke notatie = 1.0000 × 10^4.

Zo gebruik je het

  1. Voer je waarden in: n (aantal voorwerpen), r (lengte van het rijtje).
  2. Lees het resultaat onmiddellijk: nʳ rijtjes, Aantal cijfers, Wetenschappelijke notatie.
Advertentie

Veelgestelde vragen

Wat rekent de Calculator voor permutaties met herhaling precies uit?

Hij neemt n (aantal voorwerpen) en r (lengte van het rijtje) en leidt daar nʳ rijtjes, Aantal cijfers en Wetenschappelijke notatie uit af. De berekening loopt live terwijl je typt, dus het resultaat werkt bij elke wijziging bij.

Welke gegevens moet ik opgeven?

2 waarden: n (aantal voorwerpen) en r (lengte van het rijtje). Verder is er niets nodig — geen account, geen bestandsupload.

Kun je een uitgewerkt voorbeeld laten zien?

Met n (aantal voorwerpen) = 10 en r (lengte van het rijtje) = 4 geeft de calculator nʳ rijtjes = 10000, Aantal cijfers = 5 en Wetenschappelijke notatie = 1.0000 × 10^4. Die cijfers komen uit het daadwerkelijk uitvoeren van deze tool, dus je kunt ze reproduceren door dezelfde waarden in te voeren.

Wat gebeurt er als ik grotere waarden invoer?

Het beweegt sterk. Met n (aantal voorwerpen) = 20 en r (lengte van het rijtje) = 8 in plaats daarvan gaat Aantal cijfers van 5 naar 11 — 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 (aantal voorwerpen) = 5 en r (lengte van het rijtje) = 2 komt Aantal cijfers uit op 2. 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.

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