ConceptMathematics
Birthday problem
The problem of finding the probability that in a group of k people, at least two share the same birthday.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Probability2Basic probability1Counting1Geodesic flow1Multiplication rule1Pigeonhole principle1Probability space1Random walk1
Opens up
Concepts that name this one as a prerequisite.
Lecturers
3Each in their own terms, from the easiest level.
Tom Leighton
The problem of determining the probability that at least two people in a group of M people share the same birthday out of N possible birthdays.Jenya Sapir
The birthday problem describes the probability that in a set of randomly chosen items, some pair will have the same match, analogous to hitting a vertex twice in a random walk.
Lectures that assume it
1Connections
8The lectures that define it or assume it, and the concepts next to it.