Lección
La teoría — Explorador de la Paradoja del Cumpleaños
El problema del cumpleaños plantea calcular la probabilidad de que al menos dos personas del grupo compartan cumpleaños. No es la probabilidad de que alguien coincida contigo, ni trata sobre una fecha en particular —esa distinción es la razón fundamental por la que el resultado resulta contraintuitivo.
Qué significa cada símbolo
P(match)- la probabilidad de que alguna pareja comparta cumpleaños —el dato principal,
50.7%paran = 23. P(all unique)- la probabilidad de que ninguna pareja coincida. Ambas suman siempre el 100%:
50.7% + 49.3%. pairs- cuántas parejas contiene el grupo,
n(n−1)/2—para 23 personas equivale a253, y son las parejas, más que las personas, lo que dispara la probabilidad.
Cómo leer lo que ves
Primero aparecen las dos probabilidades, luego el número de parejas y a continuación una explicación paso a paso. Debajo, la fórmula muestra exactamente lo que se multiplicó: 1 − (365/365 × 364/365 × ⋯ × 343/365), con un factor por persona, finalizando en 1 − 0.492703 = 0.507297. Cada factor representa la probabilidad de que la siguiente persona no coincida con ningún cumpleaños ya ocupado.
- Supone
- 365 cumpleaños igualmente probables e independientes entre sí. Sin años bisiestos, sin gemelos y sin patrones estacionales de nacimiento —los tres supuestos son falsos en el mundo real, razón por la cual este es un modelo teórico simplificado y no una predicción demográfica.
- Falla cuando
- La suposición de uniformidad no es conservadora en el sentido que se podría pensar. En la realidad, las fechas de nacimiento se agrupan por temporadas, y cualquier desviación de la uniformidad aumenta la probabilidad de una coincidencia —de modo que el
50.7%para 23 personas es un límite inferior, no una estimación. Al llevar el deslizador a 80, la probabilidad se redondea al 100%, pero nunca llega a alcanzarlo: con menos de 366 personas, siempre cabe la posibilidad de que no haya coincidencias.
Práctica
Compruébalo tú mismo
Predice la respuesta primero y luego usa los controles de arriba para comprobarlo. Revela la solución solo cuando te hayas comprometido con una hipótesis: eso es lo que lo convierte en práctica.
-
Diez personas forman 45 parejas, y cada pareja tiene alrededor de 1 posibilidad entre 365 de coincidir — lo que sugiere 45/365 = 12.3%. El panel dice 11.7%. ¿En qué dirección se equivoca la estimación rápida, y por qué en esa?
Mostrar la respuesta
Sobreestima, y siempre lo hará. Sumar 45 posibilidades de pareja cuenta más de una vez cada coincidencia doble: esa suma es el primer término de una serie de inclusión-exclusión cuyo término siguiente resta. El panel toma en cambio el camino honesto — P(todas distintas) = (365/365)(364/365)…(356/365) = 88.3%, y 100% − 88.3% = 11.7%. La brecha se abre deprisa: con 23 personas la suma rápida da 253/365 = 69.3% frente a un 50.7% verdadero, y en cuanto un grupo pasa de 365 parejas la suma rápida rebasa el 100%, la prueba más clara posible de que nunca fue una probabilidad. -
Lleva el tamaño del grupo a su máximo de 80. P(cumpleaños compartido) marca 99.99% — no 100%. ¿Cuántas personas hacen falta para que un cumpleaños compartido sea realmente seguro?
Mostrar la respuesta
366, o 367 si admites el 29 de febrero. Es el principio del palomar, y es la única vía a la certeza: con 365 fechas posibles, 366 personas no pueden ser todas distintas. Todo lo que está por debajo es solo probable, por cerca que parezca. El deslizador se detiene en 80 porque ahí es donde la curva hace su trabajo — ya está en 99.99%, y las 286 personas restantes solo compran la última centésima de punto porcentual. Fíjate en cómo el panel añade un segundo decimal en n = 73 en vez de imprimir un 100% que no puede justificar.
Problemas resueltos al detalle
-
23 personas en una habitación con un cumpleaños compartido 5 pasos
¿Cuántas personas debe haber en una habitación antes de que un cumpleaños compartido sea más probable que no? Dedúcelo y luego explica por qué 23 parece demasiado pequeño.
-
Calcula lo contrario. “Al menos uno compartido” es complicado porque la coincidencia puede ocurrir de muchas maneras a la vez; “todos diferentes” es una única secuencia limpia de elecciones.
-
Cada persona nueva debe evitar todos los cumpleaños ya ocupados, por lo que los días disponibles se reducen en uno cada vez. Multiplica las fracciones.
-
Resta de uno. El explorador de arriba muestra exactamente esto, y 23 es el primer n para el cual el resultado supera un medio.
-
No te comparas con otras 22 personas: cuenta cada pareja, y el número de parejas crece con el cuadrado del tamaño del grupo.
-
Ese crecimiento al cuadrado es visible en la aproximación: la probabilidad depende de n² sobre 730, por lo que el punto de cruce escala como una raíz cuadrada, no como una fracción de 365.
Respuesta
23 personas, para una probabilidad del 50.7%. La intuición que falla es una sustitución de la pregunta: la gente se imagina "alguien comparte mi cumpleaños", lo que requiere 253 personas para tener las mismas probabilidades, cuando la pregunta planteada es "dos cualesquiera de nosotros", lo que supone 253 parejas para n = 23. La escala con la raíz cuadrada es la lección general, y es la razón por la que las colisiones de hash aparecen tras aproximadamente √N inserciones en lugar de N —la misma aritmética decide qué longitud necesita tener un hash.
-
-
La regla del 50,7 % para veintitrés personas en un año de 365 días 6 pasos
Veintitrés personas, 50,7 %. El número que todo el mundo recuerda es 23, y es la parte menos útil del resultado: pertenece a un año de 365 días y a nada más. Encuentra la regla que hay debajo, la que sigue valiendo cuando el calendario es una función hash.
-
La respuesta exacta es un producto: la segunda persona no coincide con la primera, la tercera no coincide con ninguna de las dos, y así por toda la sala. Ese producto es lo que evalúa el panel.
-
Con productos se razona mal, así que toma logaritmos — y mientras k sea pequeño frente a 365, cada logaritmo es casi su propio argumento. Lo que queda es la suma de los primeros n−1 enteros.
-
Iguala la probabilidad a un medio y despeja. El término n² domina al n, así que la respuesta es una raíz cuadrada, y cae a menos de media persona de los 23 del panel.
-
Escríbelo ahora sin ningún 365. El año nunca fue especial: con N casillas igualmente probables, el punto medio está en torno a 1,1774√N.
-
Aplícalo donde de verdad muerde. Un hash de 32 bits tiene 2³² casillas, que suena enorme — pero la raíz cuadrada de un número enorme no lo es.
-
Mide eso frente al tamaño del espacio del que se extrae.
Respuesta
El umbral crece como √N, no como N/2 — y para un hash de 32 bits eso son 77.162 elementos, el 0,0018 % del espacio, antes de que una colisión sea más probable que su ausencia. Ese es el ataque del cumpleaños, y por eso las sumas de control de 32 bits no sirven para deduplicar a escala, y por eso las salidas hash se dimensionan en bits con la raíz cuadrada ya descontada. El 23 del panel es un único punto de esa curva. Lo que se transfiere es la curva.
-
Ruta de aprendizaje
Cuando dos cosas coinciden en el mismo valor
Referencias (1)
- Why real, non-uniform birth dates make a collision MORE likely, not less — so 50.7% at 23 people is a floor: A. G. Munford, “A Note on the Uniformity Assumption in the Birthday Problem.” The American Statistician 31, 119, 1977.