MAT330/681 LECTURE 4 (2/10/2021): INCLUSION-EXCLUSION PRINCIPLE, MATCHING PROBLEM
• Announcements: Please remember that Homework 1 is due today! Also, next Monday (Feb 15) is a holiday (Presidents' day) so next class is on Wednesday (Feb 17), one week from today, which will be a live lecture starting at 11:00am EST. Please use the same zoom link as for the first live lecture; I hope to see you there!
• Video 1: Inclusion-exclusion principle with 2 sets: Download file or watch below
• Video 2: Inclusion-exclusion principle with any number of sets: Download file or watch below
• Video 3: Matching problem: Download file or watch below
• Video 4: Seating 10 couples on a round table: Download file or watch below
This problem is an instance of the "relaxed ménage problem", related to the classical "ménage problem" in probability. For more, check out this paper.
• Video 5: Divisibility by different primes: Download file or watch below