Birthday Paradox. Probability of a shared birthday. We tend to think about our OWN birthday matching someone else's. But we are looking for ANY pair in the room. With 23 people, there are 253 possible pairs (23 × 22 / 2). Each pair has a small chance of matching, but with so many pairs, the chance of at least one match exceeds 50%.