Lecture 1: Pigeonhole Principle

Om kurset

We first describe the mechanics of the course. We then discuss the pigeonhole principle, explaining what it is and giving several surprising applications of it. The we briefly discuss foundations of probability and sample spaces.