Probability › Probability by counting › Birthday problem
Smallest group with matching last four digits
High school · ●●●○○ 50 pts
Assume each person's last four digits are equally likely to be any of 0000 to 9999, independently. What is the smallest number of people needed so that the probability that at least two of them have the same last four digits is at least 99.9%?