Home / Blog / Probability & Statistics
Probability & Statistics

Combinatorics & Lottery Odds: Permutations, Combinations & Probability

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$.

• Fundamental Counting Rule: Total Outcomes = n₁ × n₂ × n₃ × ... × n_k • Example: 3 shirts × 4 pairs of pants = 12 unique outfits.

2. Permutations vs. Combinations

The single most important distinction in combinatorics is whether order matters:

• Permutations (ORDER MATTERS): nPr = n! / (n - r)! (e.g., race podium finish: 1st, 2nd, 3rd place) • Combinations (ORDER DOES NOT MATTER): nCr = n! / [ r! (n - r)! ] (e.g., lottery numbers or selecting a committee)

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):

• White Ball Combinations: 69C5 = 69! / [ 5! (64!) ] = 11,238,513 ways • Red Powerball Choices: 26 • Total Combination Count: 11,238,513 × 26 = 292,201,338 • Jackpot Winning Odds: 1 in 292,201,338

4. Step-by-Step Worked Problems

Worked Example 1: Committee Selection

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.

Worked Example 2: PIN Code Permutations

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

• Addition Rule (Mutually Exclusive): P(A or B) = P(A) + P(B) • General Addition Rule: P(A or B) = P(A) + P(B) - P(A and B) • Multiplication Rule (Independent Events): P(A and B) = P(A) × P(B)

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.

• Royal Flush: 4 combinations ⟹ Odds: 4 / 2,598,960 = 1 in 649,740 • Four of a Kind: 624 combinations ⟹ Odds: 1 in 4,165 • Full House: 3,744 combinations ⟹ Odds: 1 in 694 • Flush: 5,108 combinations ⟹ Odds: 1 in 508

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

Frequently Asked Questions (FAQs)

What is 0 factorial (0!) equal to?
By mathematical definition, 0! = 1. This ensures that combination formulas like nCn = n! / (n! 0!) evaluate correctly to 1.
When should I use permutations instead of combinations?
Use permutations when position or sequence matters (e.g. passwords, race finishes, lock codes). Use combinations when order is irrelevant (e.g. hand of cards, team selection).