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