Lecture 3: Inclusion-Exclusion

Om kurset

We explain and prove the inclusion-exclusion principle and apply it to the hat check problem. We go over the coupon collector’s problem. We define what independence of random variables means.