Lecture 3: Inclusion-Exclusion
MIT OpenCourseWare · 79:29
The lecture develops tools for controlling random variables—inclusion-exclusion, linearity of expectation, independence, and variance—by solving the hat-check (derangement) problem and the coupon-collector / birthday-...