Learn Backend Development Part-Time, Online
NY State-Licensed Certificates in Design, Coding & AI — Online
Overview
Google, IBM & Meta Certificates – 40% Off
One Coursera Plus subscription covers most Professional Certificates on Coursera.
Unlock All Certificates
Explore advanced counting techniques through the pigeonhole principle in this mathematics lecture from MIT's Computer Science program. Learn how to apply the pigeonhole principle to solve complex counting problems, building upon fundamental counting methods previously covered in the course. Discover practical applications of this powerful mathematical tool and understand how it can be used to prove the existence of certain outcomes in discrete mathematics scenarios. The lecture is part of MIT's comprehensive Mathematics for Computer Science curriculum, designed to provide essential mathematical foundations for computer science students and professionals.
Syllabus
Lecture 17: More Counting Techniques
Taught by
MIT OpenCourseWare