There are 400 people in a room. I pick two people at random. What is the probability that they have the same birthday?
I know that there must be two people in the room who share the same birthday through pigeonhole principle.
But if I pick two people at random I am not sure how to calculate the probability.