Kalkylator för permutationer med upprepning

Om denna kalkylator

När ordningen spelar roll och upprepade val är tillåtna är antalet möjliga arrangemang med längden r som dras från n objekt helt enkelt n^r — var och en av de r positionerna har oberoende av de andra n alternativ, så antalen multipliceras. Detta skiljer sig från permutationer utan upprepning (n!/(n−r)!), där varje objekt bara kan användas en gång.

Det är den exakta matematiken bakom en PIN-kod med 4 siffror (10^4 = 10 000 kombinationer), ett lösenord byggt av en fast teckenuppsättning eller ett kombinationslås med flera hjul — överallt där samma symbol kan återanvändas på olika positioner. Säkerhetsanalytiker använder n^r direkt för att uppskatta hur många försök en brute force-attack skulle behöva mot en viss PIN-kod eller lösenordslängd.