• once is too big to list, count it instead; with equally likely outcomes ( Probability )

  • basic counting rule: ways for the first choice and for the second gives ways for both, and so on down the chain

    • forgotten locker code: first number 22 or 32, second 0 to 9, third 0 to 45, so at most tries
  • permutations: order matters, things arranged from

- arranging the letters of `math`: $P(4, 4) = 4! = 24$ - **combinations**: order doesn't matter, so divide out the $r!$ orderings $$ C(n, r) = \binom{n}{r} = \frac{n!}{r!\,(n - r)!}
- 5 scholarship winners from 50 applicants: $\binom{50}{5} = 2{,}118{,}760$
- $\binom{n}{r}$ is the coefficient in the [[Binomial Distribution]]
  • worked example: 17 of 100 lightbulbs are broken, pick 3 without replacement
    • ways to pick the sample:
    • samples with no broken bulb: