Explores the marriage problem, modeling the process as a controlled stochastic process with dynamic programming algorithms to find the optimal policy for accepting bachelors.
Introduces Linearity of Expectation and the First Moment Method, explores probability theory problems like Buffon's Needle, and discusses transitive tournaments and Ham paths.
