Permutation & Combination Calculator
Count permutations (order matters) and combinations (order doesn't), with or without repetition, exactly.
About the Permutation & Combination Calculator
A permutation counts ordered arrangements: the first, second and third places in a race. A combination counts unordered selections: a 3-person committee. For the same n and r there are always r! times as many permutations as combinations. Results are exact even when they run to hundreds of digits.
Restrictions change the count: letters that repeat (n!/(p!q!…), as in MISSISSIPPI), people who must sit together (treat them as one block), people who must not sit together (place the others first, then use the gaps) and circular arrangements ((n − 1)!, halved for necklaces).
The formula
P(n, r) = n! ÷ (n − r)!; C(n, r) = n! ÷ (r!(n − r)!)
- With repetition
- P = nʳ, C = C(n + r − 1, r)
- n!
- n × (n − 1) × … × 1
Worked example
Lottery: choose 6 from 49
- C(49, 6) = 13,983,816
- Chance of one ticket winning = 1 in 13,983,816
Questions people ask
Is a combination lock really a combination?
No: order matters, so it's a permutation (with repetition).
What's C(n, r) called?
“n choose r”, a binomial coefficient.