Permutations vs. Combinations: What is the Difference?
The single most critical question in combinatorics is: Does the order of selection matter?
1. Permutations: Order Matters!
If you are choosing a 1st, 2nd, and 3rd place winner in a race, or picking a 4-digit security PIN, {1, 2, 3} is completely different from {3, 2, 1}.
nPr = n! / (n - r)!
2. Combinations: Order Does Not Matter!
If you are picking 3 people for a committee or dealt 5 cards in poker, {Alice, Bob, Charlie} is identical to {Charlie, Bob, Alice}.
nCr = C(n, r) = n! / [r! × (n - r)!] = nPr / r!
3. Combinatorics Quick Reference Summary
| Type | Order Matters? | Repetition Allowed? | Formula |
|---|---|---|---|
| Permutation | YES | NO | n! / (n - r)! |
| Permutation w/ Repetition | YES | YES | nʳ |
| Combination | NO | NO | n! / [r!(n - r)!] |
| Combination w/ Repetition | NO | YES | (n + r - 1)! / [r!(n - 1)!] |