Lambdia

Collision problem

1 artículo

23 personas bastan para un cumpleaños compartido, y 253 parejas lo explican

La respuesta refleja ronda las 180, la mitad del calendario. El umbral real es 23, porque una coincidencia necesita una pareja y 23 personas cargan con 253. El mismo razonamiento sitúa la pregunta « ¿alguien comparte MI cumpleaños? » en 253 personas, once veces más gente, y el umbral en raíz cuadrada que hay detrás de ambas explica que un identificador aleatorio de 64 bits se repita tras cinco mil millones de extracciones y no tras dieciocho trillones.

0