Math 20. Discrete Probability

Lecture notes

• Discrete probabilities

• Permutations

• Combinations

• Conditional probability I

• Conditional probability II

• Expected value

• Variance

• Important distributions

• Law of large numbers

• Central Limit Theorem I

• Central Limit Theorem II

• Practice problems

• Markov chains

• Absorbing Markov chains

• Ergodic Markov chains

• A few review problems

Maple programs