Combinatoriek
Permutaties, combinaties en variaties — met en zonder herhaling, en het aantal dat eruit volgt. 8 tools, waaronder Combinatiecalculator (nCr), Calculator voor derangementen (subfaculteit) !n, Faculteitcalculator en Calculator voor het inclusie-exclusieprincipe. Allemaal gratis, zonder account en zonder iets te installeren.
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 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.