LECTURES A GRATIS GLOBAL SERVICE
⌕ SEARCH GRATIS GLOBAL ↗
LECTURES
Pigeonhole Principle
SOURCE: YOUTUBE · NO TRACKING UNTIL YOU PRESS PLAY · TROUBLE PLAYING? WATCH AT THE SOURCE ↗

Pigeonhole Principle

74 MIN · EN · STATUS: [ STREAMING ]
RATE THIS
MIT · Principles of Discrete Applied Mathematics · LECTURE 1

Ankur Moitra opens MIT's 18.200, Principles of Discrete Applied Mathematics, with a rundown of course logistics before turning to the pigeonhole principle. He states the basic idea, that if more objects than containers exist then some container must hold more than one, then works through surprising applications where the principle resolves problems that look nothing like counting at first glance. The lecture closes with an introduction to the foundations of probability, including how sample spaces are constructed and why they matter for later topics in the course. Moitra teaches at the board with a direct, example-driven style, building intuition before formalizing definitions. At 74 minutes, this is a full first session rather than a preview, aimed at students beginning a rigorous discrete math sequence.

At a glance

Lecture facts

Runtime compared with the other 305 Mathematics lectures
Runtime1 h 14 m
Compared with MathematicsShorter than 53%
This series

Principles of Discrete Applied Mathematics

Every lecture in order, sized by its length.

  • Earlier lectures
  • This lecture
  • Still to come
Lecture 1 of 190 m before this · 23 h 23 m in total

More from this course

12 LECTURES
Lecture 2: Independence and Conditioning

Lecture 2: Independence and Conditioning

MIT · 71 MIN
Lecture 3: Inclusion-Exclusion

Lecture 3: Inclusion-Exclusion

MIT · 79 MIN
Lecture 4: Counting

Lecture 4: Counting

MIT · 78 MIN
More Counting and Generating Functions

More Counting and Generating Functions

MIT · 72 MIN
More on Generating Functions

More on Generating Functions

MIT · 80 MIN
Generating Functions for Catalan Numbers

Generating Functions for Catalan Numbers

MIT · 72 MIN
Tail Bounds

Tail Bounds

MIT · 81 MIN
Lecture 9: Chernoff Bounds

Lecture 9: Chernoff Bounds

MIT · 55 MIN
Basic Group Theory

Basic Group Theory

MIT · 75 MIN
Introduction to Linear Programming

Introduction to Linear Programming

MIT · 74 MIN
Duality in Linear Programming

Duality in Linear Programming

MIT · 76 MIN
Zero-Sum Games

Zero-Sum Games

MIT · 74 MIN