Permutaties met herhaling calculator

Over deze rekenmachine

Als de volgorde ertoe doet en herhaalde keuzes zijn toegestaan, is het aantal mogelijke ordeningen van lengte r uit n items eenvoudigweg n^r — elk van de r posities heeft onafhankelijk van de andere n opties, dus de aantallen worden vermenigvuldigd. Dat verschilt van permutaties zonder herhaling (n!/(n−r)!), waarbij elk item maar één keer gebruikt mag worden.

Het is precies de wiskunde achter een pincode van 4 cijfers (10^4 = 10.000 combinaties), een wachtwoord uit een vaste set tekens of een hangslot met meerdere draaiknoppen — overal waar hetzelfde symbool op verschillende posities opnieuw gebruikt mag worden. Beveiligingsanalisten gebruiken n^r rechtstreeks om in te schatten hoeveel pogingen een brute-forceaanval nodig heeft bij een gegeven pincode of wachtwoordlengte.