What are your real odds of winning a $500 million lottery jackpot? How many unique 8-character passwords can be created using lowercase letters and numbers? The answers lie in combinatorics—the branch of mathematics that counts arrangements, selections, and probabilities.
1. Fundamental Counting Principle
If event A can occur in $m$ independent ways and event B can occur in $n$ independent ways, the total number of ways both events can occur together is $m imes n$.
2. Permutations vs. Combinations
The single most important distinction in combinatorics is whether order matters:
3. The Math Behind Powerball & Mega Millions Odds
Powerball requires choosing 5 numbers out of 69 (white balls) and 1 Powerball number out of 26 (red ball):
4. Step-by-Step Worked Problems
Question: How many different 4-person committees can be selected from a group of 12 students?
Solution: Since committee positions are identical, order does NOT matter. Use combinations $12C4$:
$$12C4 = rac{12 imes 11 imes 10 imes 9}{4 imes 3 imes 2 imes 1} = rac{11,880}{24} = 495$$
Answer: 495 possible committees.
Question: How many 4-digit PIN codes can be formed using digits 0-9 if no digit can be repeated?
Solution: Order matters (1234 is different from 4321). Use permutations $10P4$:
$$10P4 = rac{10!}{(10-4)!} = 10 imes 9 imes 8 imes 7 = 5,040$$
Answer: 5,040 unique non-repeating PIN codes.
5. Addition & Multiplication Rules of Probability
6. Combinatorics in Poker & Card Games
A standard deck has 52 cards. The total number of 5-card poker hands is 52C5 = 2,598,960.
7. Circular Permutations & Ring Arrangements
When arranging n distinct objects in a circle, rotating the circle yields identical arrangements. Thus, circular permutations equal (n - 1)!.
Test Concepts with CalcSolver
Verify calculations and explore interactive solvers on CalcSolver.
Open Combinatorics & Factorial Tool