Answer to Question #71418 in Discrete Mathematics for Hira Ejaz

Question

Consider the Birthday Problem discussed in lecture. In this problem we calculate the probability
that, in a group of n people, at least two have the same birthday.
Let E be the event that at least two people share a birthday. In order to calculate P(E), we first need a
sample space. A possible sample space consists of n-tuples of the integers 1 . . . 365 (each of n people
have a birthday on one of the 365 days of the year; leap years are not considered).
(a) List or otherwise describe the sample space for n = 200. What is the size of the sample space?