In probability theory, the birthday problem asks for the probability that, in a set of n randomly chosen people, at least two will share a birthday. The **birthday paradox** refers to the counterintuitive fact that only *23 people* are needed for that probability to exceed 50%.