Comprehensive Guide to Permutations, Combinations & Probability
Combinatorics is the branch of mathematics dealing with counting, arrangements, and selection configurations. Whether determining cryptographic password keyspace, genetics allele assortments, or poker probabilities, understanding the difference between permutations and combinations is essential.
Permutations (Order Matters): nPr = n! / (n â r)!
Combinations (Order Unimportant): nCr = C(n, r) = n! / [ r! Ã (n â r)! ]
Combinations (Order Unimportant): nCr = C(n, r) = n! / [ r! Ã (n â r)! ]
When to Use Permutations vs. Combinations
- Use Permutation (nPr): When ranking, sequence, or position matters. Examples: Locker code sequences (1-2-3 â 3-2-1), 1st, 2nd, and 3rd place race finishes, or elected officer roles (President, VP, Treasurer).
- Use Combination (nCr): When grouping without respect to order. Examples: Picking a 5-person committee from 20 candidates, dealing a 5-card poker hand, or selecting lottery numbers.
Frequently Asked Questions
What is the value of 0! (Zero Factorial)?
By mathematical definition and gamma function convergence, \(0! = 1\). This ensures that \(\binom{n}{0} = 1\) and \(\binom{n}{n} = 1\) remain consistent.
Why are combinations always fewer than permutations (for r > 1)?
Because every combination group of size \(r\) can be arranged in \(r!\) different ways. Hence, \(nPr = nCr \times r!\).