Incredibly, in a room of just 23 people, there is a 50% probability that at least two people will share a birthday. This increases to 99.9% in a room of 75. This counter intuitive fact is often referred to as the birthday paradox.

Source: one