Respuesta: hacen falta 23 personas.
Es más fácil calcular la probabilidad contraria: que todos tengan cumpleaños distintos.
Con una persona no hay restricción. La segunda debe cumplir años en un día distinto:
$$
\frac{364}{365}.
$$
La tercera debe evitar los dos cumpleaños anteriores:
$$
\frac{363}{365}.
$$
Y así sucesivamente.
Para $n$ personas, la probabilidad de que todos tengan cumpleaños distintos es:
$$
\frac{365}{365}\cdot\frac{364}{365}\cdot\frac{363}{365}\cdots\frac{365-n+1}{365}.
$$
Con 22 personas, la probabilidad de que haya al menos una coincidencia todavía es menor que el 50%.
Con 23 personas, la probabilidad de que todos tengan cumpleaños distintos baja aproximadamente a:
$$
0{,}493.
$$
Por tanto, la probabilidad de que al menos dos compartan cumpleaños es:
$$
1-0{,}493=0{,}507.
$$
Es decir, aproximadamente un 50,7%.
Así que el mínimo número de personas necesario es 23.