LATEX VERIFIED PROOFS
šŸ“ PROBABILITY & STATS

Combinatorics & Lottery Odds: Permutations, Combinations & Probability

Master combinatorics, permutations vs combinations, factorials, lottery odds calculations, and probability rules with worked examples.

PS
Dr. Maya Patel • SolveCalc Math Lab
Sept 2026 Edition
ā± 6 min read
šŸŽ“ High School & College Prep
āœ“

Executive Summary & Key Takeaways

Before diving into the proofs and derivations, here is the core mental model you need:

01 // THE SPEED SHORTCUT

Avoid brute-force manual expansion. Recognizing structural identities cuts exam calculation time in half.

02 // VERIFICATION RULE

Always substitute boundary conditions and test simple integers (like 0, 1, or 2) to quickly verify steps.

03 // COMMON TRAP ALERT

Watch out for negative signs, operator precedence, and missing terms when grouping polynomial terms.

Your odds of winning the Powerball jackpot are approximately 1 in 292,201,338 — worse than being struck by lightning twice in the same year. But how do mathematicians compute this? The answer lies in combinatorics, the branch of mathematics concerned with counting, arranging, and selecting objects. Understanding combinations and permutations turns vague intuitions about probability into precise, verifiable calculations. SolveCalc breaks down the mathematics behind lottery odds, birthday problems, and card game probabilities.

§ 01 CORE CONCEPTS & ANALYSIS

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

Probability Theorem: PROBABILITY & STATS
• Fundamental Counting Rule: Total Outcomes = n₁ Ɨ nā‚‚ Ɨ nā‚ƒ Ɨ ... Ɨ n_k • Example: 3 shirts Ɨ 4 pairs of pants = 12 unique outfits.
§ 02 CORE CONCEPTS & ANALYSIS

Permutations vs. Combinations

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

Probability Theorem: PROBABILITY & STATS
• 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)
§ 03 CORE CONCEPTS & ANALYSIS

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

Probability Theorem: PROBABILITY & STATS
• 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
§ 04 CORE CONCEPTS & ANALYSIS

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.

§ 05 CORE CONCEPTS & ANALYSIS

Addition & Multiplication Rules of Probability

Probability Theorem: PROBABILITY & STATS
• 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)
§ 06 CORE CONCEPTS & ANALYSIS

Combinatorics in Poker & Card Games

A standard deck has 52 cards. The total number of 5-card poker hands is 52C5 = 2,598,960.

Probability Theorem: PROBABILITY & STATS
• 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
§ 07 CORE CONCEPTS & ANALYSIS

Circular Permutations & Ring Arrangements

When arranging n distinct objects in a circle, rotating the circle yields identical arrangements. Thus, circular permutations equal (n - 1)!.

⚠

Common Student Pitfalls (#1 Exam Trap)

Over 50% of mistakes on this topic stem from these two recurring algebraic traps:

TRAP 1: NEGATIVE SIGN & PARENTHESES ERRORS

Failing to distribute negative signs across grouped quantities or misinterpreting exponent signs is the most frequent scoring deduction.

TRAP 2: OMITTING ZERO-COEFFICIENT PLACEHOLDERS

Always inspect polynomials for skipped powers of x (e.g. from x³ directly to x) and insert a 0x² placeholder before dividing or factoring.

⚔ INTERACTIVE PRACTICE SELF-TEST

Can You Solve This in 30 Seconds?

Test your conceptual mastery. Try solving without looking at the answer first.

PRACTICE CHALLENGE:
Evaluate the primary expression when x = 2
ā“ FREQUENTLY ASKED QUESTIONS

Frequently Asked Questions

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

šŸ’”

SolveCalc Insight

DEEP DIVE

The "birthday paradox" is combinatorics at its most counterintuitive: in a group of just 23 people, there's a greater than 50% chance that two share the same birthday. With 57 people, the probability exceeds 99%. The calculation uses permutations: P(no shared birthday in n people) = 365!/((365-n)! Ɨ 365ⁿ). As n grows, this product drops below 0.5 rapidly — demonstrating how human intuition systematically underestimates collision probabilities in large sample spaces.

Explore with SolveCalc's Math Tools→

šŸ“š Related Math Guides & Masterclasses

šŸ“„ Printable Exam Cheatsheet

Download the Probability & Statistics Cheat Sheet (PDF)

Free, laminated-style reference summary with high-yield formulas, step-by-step rules, and exam shortcuts.