What is the minimum number of people needed in a room for the probability that at least two share a birthday to exceed 50%?

23

With just 23 people, the chance of a shared birthday rises above 50%, despite there being far more possible birthdays. The result feels counterintuitive because every possible pair creates another opportunity for a match.