Lecture 3: Inclusion-Exclusion

Name: Lecture 3: Inclusion-Exclusion
Uploaded: 2025-12-17T16:28:25Z
Duration: 1 h 19 min 29 s
Description: 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.

1:19:29

Up Next

Lecture 4: Counting

Continue

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.