Homepage › Solution manuals › Joseph Blitzstein › Introduction to Probability › Exercise 3.1
Exercise 3.1
Answers
If the -th person’s arrival results in the first birthday match, the first people have choices of birthday assignments such that no two people have the same birthday. The -th person has choices of birthdays, since their birthday must match that of one of the first people.
Thus,
2021-12-05 00:00