Naar de inhoud
OneKitly

Calculator voor derangementen (subfaculteit) !n

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

Advertentie
Combinatiecalculator (nCr)Bereken het aantal combinaties nCr van r elementen uit n.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 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.

!n (derangementen), n!, !n / n! (→ 1/e) nodig? Calculator voor derangementen (subfaculteit) !n leidt dat in één stap uit n (0 tot 1000) af. Bijvoorbeeld: met n (0 tot 1000) = 5 geeft hij !n (derangementen) = 44, n! = 120 en !n / n! (→ 1/e) = 0,367.

Zo gebruik je het

  1. Voer je waarden in: n (0 tot 1000).
  2. Lees het resultaat onmiddellijk: !n (derangementen), n!, !n / n! (→ 1/e).
Advertentie

Veelgestelde vragen

Wat rekent de Calculator voor derangementen (subfaculteit) !n precies uit?

Hij neemt n (0 tot 1000) en leidt daar !n (derangementen), n! en !n / n! (→ 1/e) uit af. De berekening loopt live terwijl je typt, dus het resultaat werkt bij elke wijziging bij.

Welke gegevens moet ik opgeven?

Eén enkele waarde: n (0 tot 1000). Verder is er niets nodig — geen account, geen bestandsupload.

Kun je een uitgewerkt voorbeeld laten zien?

Met n (0 tot 1000) = 5 geeft de calculator !n (derangementen) = 44, n! = 120 en !n / n! (→ 1/e) = 0,367. 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 (0 tot 1000) = 10 in plaats daarvan gaat !n / n! (→ 1/e) van 0,367 naar 0,368 — 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 (0 tot 1000) = 3 komt !n / n! (→ 1/e) uit op 0,333. 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