Home/Study Plan/Card & Combinatorics Problems
๐ŸŽฒ

Probability & Counting

Card & Combinatorics Problems

Easy3โ€“4 hrsCardsCombinationsHypergeometric

Overview

Card problems are pure combinatorics: count favorables, divide by total. The mental model is a fraction: (ways to get what you want) / (total ways). For card hands, total is always C(52,k). For favorable, multiply choices for each independent requirement. The hypergeometric distribution formalizes 'sampling without replacement'.

How to Recognize

  • โ†’Drawing cards from a standard deck without replacement
  • โ†’Asked for probability of a specific hand (flush, pair, etc.)
  • โ†’Problems with labeled/unlabeled items, 'choose k from n'

Step-by-Step Approach

  1. 1.Total outcomes = C(52,k) for drawing k cards
  2. 2.Favorable outcomes = product of combinations for each requirement
  3. 3.Use hypergeometric for sampling without replacement
  4. 4.For ordered arrangements: use permutations P(n,k) = n!/(nโˆ’k)!
  5. 5.Check: are order and repetition relevant?

Key Formulas

01(nk)=n!k!(nโˆ’k)!\binom{n}{k} = \frac{n!}{k!(n-k)!} โ€” combinations (order doesn't matter)
02P(n,k)=n!(nโˆ’k)!P(n,k) = \frac{n!}{(n-k)!} โ€” permutations (order matters)
03P(flush)=4(135)(525)โ‰ˆ0.198%P(\text{flush}) = \frac{4\binom{13}{5}}{\binom{52}{5}} \approx 0.198\%
04Hypergeometric: P(X=k)=(Kk)(Nโˆ’Knโˆ’k)(Nn)P(X=k) = \frac{\binom{K}{k}\binom{N-K}{n-k}}{\binom{N}{n}}

Worked Examples

0Quick Example
P(pair of aces in 5-card hand) = C(4,2)ยทC(48,3)/C(52,5) = 6ยท17296/2598960 โ‰ˆ 3.99%.

Problem

In 5-card poker, what is P(full house) โ€” three of one rank, two of another?

Solution

1

Choose the rank for the triple: C(13,1) = 13 ways.

2

Choose 3 suits for the triple from 4 available: C(4,3) = 4 ways.

3

Choose the rank for the pair: C(12,1) = 12 ways (any of remaining 12 ranks).

4

Choose 2 suits for the pair: C(4,2) = 6 ways.

5

Favorable = 13ยท4ยท12ยท6 = 3,744. Total = C(52,5) = 2,598,960.

6

P = 3744/2598960 โ‰ˆ 0.144%.

Answer

P(fullย house)=37442598960โ‰ˆ0.144%P(\text{full house}) = \frac{3744}{2598960} \approx 0.144\%. Framework: multiply independent choices for each component of the hand.

Common Mistakes

  • !

    Multiplying when you should add, or adding when you should multiply. The rule: AND (intersection of independent events) โ†’ multiply. OR (union of mutually exclusive events) โ†’ add.

  • !

    Forgetting to divide by repetitions when items are identical. C(n,k) already accounts for this.

  • !

    Using permutations when order doesn't matter (poker hands, for example).

  • !

    For 'at least one' โ€” always use the complement (1 โˆ’ P(none)) rather than trying to enumerate all cases.

Practice Problems

Click "Show Answer" to reveal
1

What is the probability of drawing exactly 2 red cards in a 4-card hand?

Hint: Hypergeometric: 26 red, 26 black, draw 4.
2

A bag has 5 red and 3 blue balls. Draw 3 without replacement. What is P(2 red, 1 blue)?

Hint: Hypergeometric: N=8, K=5 red, n=3 drawn.
3

How many ways can you arrange the letters in 'MISSISSIPPI'?

Hint: Multinomial coefficient: n! divided by factorials of repeated letters.

Only works in the Electron app

<webview> is an Electron-only tag. Run npm run electron:dev to use this.

25:00Focus
0

25 min focus ยท 5 min break ยท long break every 4 sessions

The Ultimate Grind