Lecture 3: Inclusion-Exclusion
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.
Course Info
Instructors
Departments
As Taught In
Spring
2024
Level
Topics
Learning Resource Types
theaters
Lecture Videos
notes
Lecture Notes
assignment
Problem Sets
Editable Files
