Permutations with Repetition – nʳ Arrangements
When repeats are allowed, arrangements multiply as nʳ: 4-digit PINs give 10⁴=10000, and 3 picks from 2 options give 2³=8.
- Steps shown.
Figures are estimates from this calculator’s standard formula — adjust the inputs in the tool below for your exact number.
How Permutations with Repetition Work
When each slot can reuse every option, counting multiplies the choices per slot: n to the power r. A 4-digit PIN uses 10 digits for each of 4 positions, giving 10⁴ = 10,000 codes — which is exactly why brute-forcing locks is slow. Choosing 3 times from 2 options yields 2³ = 8 sequences (AAA, AAB, ABA, ABB, BAA, BAB, BBA, BBB), all listed by the calculator. The contrast with no-repetition permutations is sharp: P(10,4) without repeats is 10×9×8×7 = 5,040, nearly half the count, because used options vanish from later slots. The tool prints the per-slot choice breakdown, the exponential product, and the full arrangement list for small cases. License plates, toss sequences (2¹⁰ = 1,024 ten-flip runs) and password keyspace estimates all reduce to this single rule.
- 1
Enter options n and slots r
Example: 10 digits and 4 PIN positions
- 2
Multiply per-slot choices
Each of r slots independently offers n options
- 3
Compute nʳ
10⁴ = 10,000 — with the power expansion shown
- 4
List small cases
All 8 sequences appear for n=2, r=3
Use Cases
Password Strength
Keyspace of a 6-character lowercase code: 26⁶ ≈ 3.09×10⁸
Combination Locks
A 3-wheel 0–9 lock has 10³ = 1,000 settings
Coin/Playout Trees
Ten binary decisions branch into 2¹⁰ = 1,024 paths
Tips
- 1
Repetition allowed means exponent, not factorial: nʳ not n!/(n−r)!
- 2
Each added slot multiplies the count by n again
- 3
Compare 10⁴ = 10,000 PINs against 5,040 without digit reuse
Common Mistakes
Using factorial forms meant for no-repetition setups
Confusing order: nʳ means r slots each with n choices
Counting 2³ as 6 by reflex — with repetition it is 8
Forgetting the empty/all-same sequences are legal outcomes
FAQs
How many 4-digit PINs exist?
What is 2³ in arrangement terms?
Why is it fewer without repetition?
How many 10-flip coin sequences are there?
Keyspace of a 6-letter lowercase password?
Related tools
Pick another tool to continue your calculation.
Polynomial Evaluator – p(x) with Horner Steps
Evaluate a polynomial at a given point.
Prime Number Checker – Test & Factor Any Number
Check if any number is prime.
Prime Factorization Calculator - Factor Numbers into Primes
Find prime factorization of any number online with our free calculator. Break down numbers into their prime factors quickly and easily. Perfect for math students and number theory enthusiasts.
Proportion Calculator – Solve A:B = C:D
Cross-multiply A·D = B·C to find the missing term: 3:4 = x:20 gives 4x = 60, so x = 15. Recipes, scaling and unit rates solved step by step.
Golden Ratio Calculator – φ = 1.6180339887
Calculate the golden ratio and its applications.
Ratio Simplifier – Reduce A:B to Lowest Terms
Divide both terms by their GCD: 48:36 → GCD 12 → 4:3. Decimals like 0.75:1.5 become 1:2, and ratios scale to any target total.