Como calcular paradoja cumpleanos con n personas

Calcula paradoja cumpleanos n personas mismo cumpleanos. Formula exacta P=1-prod((365-i)/365). Aproximacion exp(-n(n-1)/(2*365)). n=23 50.73%, n=50 97%. Birthday attack hash criptografia.

Parámetros de cálculo
¿Te ha sido útil esta calculadora?

Como calcular la paradoja del cumpleanos: probabilidad contraintuitiva que en un grupo de n personas al menos dos compartan el mismo dia-mes de nacimiento. Formula exacta: P(colisión) = 1 - prod_{i=0}^{n-1}((365-i)/365). Aproximación exponencial: P ≈ 1 - exp(-n(n-1)/(2*365)). Resultado sorprendente: con solo n=23 personas P=50.73% dos cumpleanos iguales. n=50 P=97%, n=70 P=99.9%, n=100 P=99.99996%. Generalización: espacio N posibles, n muestras independientes, P_colision ≈ 1 - exp(-n²/(2N)); 50% colisión requiere n ≈ 1.177*sqrt(N). Historia: Richard von Mises 1939 Wahrscheinlichkeitsrechnung, Persi Diaconis Stanford 1977. España: criptografia investigación CCN Centro Criptologico Nacional Madrid, INCIBE Instituto Nacional Ciberseguridad Leon, CSIC Madrid, UPM Universidad Politecnica Madrid, UC3M Universidad Carlos III Madrid Crypto Group, UPV Universidad Politecnica Valencia, UAB Universitat Autonoma Barcelona criptografia. España DNI Documento Nacional Identidad chip RSA 2048-bit hash signature. Aplicaciones cifrado SHA-256 estándar HTTPS, MD5 SHA-1 obsoletos.

Fórmulas paradoja cumpleanos

Formula exacta: P(no colisión) = (365/365) * (364/365) * ... * ((365-n+1)/365) = 365! / (365^n * (365-n)!). Calculo iterativo evita overflow. Validez n ≤ 365. Ano bisiesto 366 dias efecto 0.27% trascurable.

Aproximación exponencial: P(colisión) ≈ 1 - exp(-n(n-1)/(2*365)). Error <0.01% n ≤ 50, hasta 0.3% n=100. Ventaja forma cerrada O(1) vs O(n) iterativa, util criptografia N grandes.

Generalización problema: espacio N valores, n muestras uniformes. P_colision ≈ 1 - exp(-n²/(2N)). n para target p: n ≈ sqrt(-2N*ln(1-p)). 50% n ≈ 1.177*sqrt(N). 99% n ≈ 3.034*sqrt(N).

Pares posibles: con n personas, pares distintos = C(n,2) = n(n-1)/2. n=23 pares=253, cada par 1/365 colisión, total ~253/365 = 69% upper bound, exact Poisson 50.4%.

Birthday attack criptografia: hash function H output b bits, espacio N=2^b. Colisión attack costo 2^(b/2) operaciones (NO 2^b preimage). MD5 b=128 colisión 2^64 factible GPU; SHA-1 b=160 colisión 2^80 demostrada 2017 Stevens CWI; SHA-256 b=256 colisión 2^128 seguro post-quantum.

Historia y contexto

Richard von Mises (Austria-USA 1883-1953) Vienna Berlin Boston Harvard mathematician filosofo probabilidad frecuentista 1928 Wahrscheinlichkeit Statistik und Wahrheit introdujo paradoja cumpleanos didactico 1939 lecturas Universidad Berlin emigrado USA fascismo. Harold Davenport Cambridge 1927 anterior. Persi Diaconis Stanford 1977. Donald Knuth Stanford TAOCP Volume 3 Sorting Searching 1973 hashing collision. Hash functions Ronald Rivest MIT MA RSA 1977 MD5 1991 RFC 1321; SHA-0 NIST 1993 retirado 1995, SHA-1 1995 RFC 3174 deprecated 2017 Stevens CWI Amsterdam SHAttered.io demostración dos PDF mismos hash $110000 GPU Amazon AWS. SHA-2 SHA-256 SHA-512 NIST FIPS 180-2 2002 estándar HTTPS TLS Bitcoin blockchain. SHA-3 Keccak Belgian Joan Daemen Vincent Rijmen STMicroelectronics Geneva NIST 2007-2012 alternativo. España investigación criptografia: CCN Centro Criptologico Nacional Madrid CCN-STIC standards organism nacional; INCIBE Instituto Nacional Ciberseguridad Leon fundado 2014 cyberseguridad nacional ciudadanos empresas administraciones publicas; CCN-CERT Computer Emergency Response Team Madrid; CNIC Centro Investigaciones Cardiovasculares Madrid; CSIC Consejo Superior Investigaciones Cientificas Madrid red 121 institutos.

España universidades: UCM Universidad Complutense Madrid Facultad Matemáticas, UPM Universidad Politecnica Madrid Computer Science, UC3M Carlos III Madrid Crypto Group, UPV Politecnica Valencia, UAB Autonoma Barcelona criptografia, UPC Politecnica Cataluna Barcelona, UGR Granada CRyptography Group, UNIZAR Zaragoza Aragon. España aplicaciones: DNI Documento Nacional Identidad España 50 mln chip RSA 2048-bit hash signature firma electronica; FNMT-RCM Fabrica Nacional Moneda Timbre Madrid Real Casa Moneda certificados digitales firma electronica; Cl@ve sistema autenticación España administraciones publicas hash SHA-256 estándar; Bitcoin Spain Coinbase Binance criptomonedas hash SHA-256 mining; Banco España Madrid IT Security Cybersecurity Department, Banco Santander Madrid IT Crypto, BBVA Bilbao IT, CaixaBank Barcelona Operativos. AEMET Agencia Estatal Meteorologia Madrid datos historicos. INE Instituto Nacional Estadística Madrid demografica anagrafica nacimientos 320000 anuales España datos.

Tabla probabilidad colisión vs n personas

  • n=2: P=0.27%
  • n=10: P=11.69%
  • n=20: P=41.14%
  • n=23: P=50.73% (umbral famoso paradoja)
  • n=30: P=70.63%
  • n=50: P=97.04%
  • n=70: P=99.92%
  • n=100: P=99.99996%
  • n=253: 50% prob una persona comparte cumpleanos especifica fecha
  • n=366: P=1 certeza pigeonhole 366 mas que 365
  • Pares n=23: C(23,2)=253
  • Pares n=50: C(50,2)=1225
  • MD5 b=128 colisión: 2^64 operaciones
  • SHA-1 b=160 colisión: 2^80 (broken 2017)
  • SHA-256 b=256 colisión: 2^128 (seguro)
  • UUID v4 122 bits: 50% colisión 2.7 * 10^18 IDs
  • Bitcoin private key 2^256: brute 2^128 birthday
  • NTLM password: 2^64 colisión rainbow tables

Ejemplos numericos detallados

Ejemplo 1 - Aula n=23 estudiantes. Bachillerato España clase 23 estudiantes. n=23 days=365. P(colisión)=50.73%. Pares C(23,2)=253. España: clase media bachillerato 25-30, P aumenta 70%. Profesores verifican empiricamente cumpleanos estudiantes.

Ejemplo 2 - Fiesta empresa n=50. Evento corporativo 50 colegas Banco Santander Madrid. n=50. P(colisión)=97.04%. Casi certeza compartir cumpleanos. España RRHH celebran cumpleanos empleados, coincidencias frecuentes.

Ejemplo 3 - Equipo deporte n=30. La Liga Real Madrid Barcelona Atletico Madrid plantilla 25 jugadores + 5 staff = 30. n=30 P=70.63%. Pares 435. La Liga 20 equipos * 25 = 500 jugadores multiples colisiones cumpleanos.

Ejemplo 4 - Birthday attack MD5. MD5 128 bits, N=2^128. Colisión n=sqrt(2N*ln(2))=2^64=1.8*10^19. Tiempo 1 GHz CPU 10^9 hash/s = 570 anos. GPU cluster 10000 GPUs 10^15 hash/s = 5 horas. España DNI 50 mln SHA-256 seguro NO MD5.

Ejemplo 5 - UEFA Champions League 32 equipos. 32 equipos * 23 jugadores = 736. n=736 > 365 pigeonhole P=1. Pares C(736,2)=270480. Esperadas 740 pares cumpleanos compartido. La Liga Real Madrid Atletico statistica.

Limites y consideraciones

  1. Distribución uniforme asumida: nacimientos reales no uniformes pico septiembre-octubre 9 meses despues Navidad.
  2. Ano bisiesto 366 efecto 0.27% trascurable.
  3. Gemelos identicos mismo cumpleanos automatico violan independencia.
  4. Patrones especificos por pais: España diferente USA Brasil culturales.
  5. Generalized N pequeno n grande aproximación falla, formula exacta o Stirling.
  6. Pigeonhole n>N P=1 certeza colisión.
  7. Birthday attack vs preimage attack diferentes complejidades.
  8. Memory complexity O(sqrt(N)) memoria + tiempo.
  9. Real-world clustering aumenta P colisión.
  10. Precisión numérica n grande underflow float64, log-sum o BigDecimal.

Errores comunes

  1. Confundir "al menos 2" con "alguien especifico": n=23 50% vs n=253 50%.
  2. Usar 365/2=182 intuitivo erroneo: ignora pares cuadraticos.
  3. Olvidar pigeonhole n>365.
  4. Aproximación exponencial pequenos errores acumulables.
  5. Confundir birthday vs preimage attack criptografia.
  6. Calculo numérico underflow float64 grande n.
  7. Olvidar distribución no uniforme real.
  8. Aplicar paradoja gemelos violan independencia.
  9. Confundir 365 vs 366 bisiesto.
  10. Generalizar a no uniformes Poisson preferred.

Aplicaciones numeradas

  1. Criptografia España: CCN Centro Criptologico Nacional Madrid, INCIBE Instituto Ciberseguridad Leon, CCN-CERT, CNI servicios inteligencia.
  2. DNI electrónico España: 50 mln chip RSA 2048-bit, FNMT-RCM Madrid certificados digitales, Cl@ve autenticación administraciones publicas.
  3. Bancos España security: Banco España Madrid IT, Santander Madrid Crypto, BBVA Bilbao, CaixaBank Barcelona Operativos HSM Hardware Security Modules.
  4. Universidades criptografia España: UC3M Carlos III Madrid Crypto Group, UPM Politecnica Madrid Computer Science, UAB Autonoma Barcelona, UGR Granada Cryptography Group.
  5. Estadística universidades: UCM Complutense Madrid Facultad Matemáticas, UAB Barcelona, UV Valencia, US Sevilla, UV/EHU Pais Vasco.
  6. HTTPS TLS infraestructura: España 25 mln dominios SSL Let s Encrypt ISRG, IETF RFC 8446 TLS 1.3 mandatory SHA-256+.
  7. Bitcoin España: Coinbase Binance criptomonedas hash SHA-256 mining, regulación Banco España CNMV.
  8. Loteria Estado España: SELAE Sociedad Estatal Loterias Apuestas Estado Madrid, Lottery hash colisión rare combinaciones.
  9. Aseguradoras España: Mapfre Madrid, Mutua Madrilena, Generali Italia probabilidad statistica RC actuarios INSE Instituto Actuarios Espanoles.
  10. Investigación CSIC INCIBE: Consejo Superior Investigaciones Cientificas Madrid 121 institutos, Instituto Nacional Ciberseguridad Leon.

Para soporte

Para preguntas tecnicas: info@calcoi.com. Herramienta educativa probabilidad aplicada. Referencias: von Mises 1939, Knuth TAOCP Vol 3 1973, Diaconis 1977, NIST FIPS 180-4, RFC 1321 MD5 deprecated, Stevens 2017 SHAttered.io CWI.

Actualizado a julio de 2026

Preguntas frecuentes

Que es paradoja cumpleanos?

Probabilidad contraintuitiva: grupo n personas al menos dos mismo cumpleanos. Formula: P=1-prod((365-i)/365). Aproximacion P=1-exp(-n(n-1)/(2*365)). Para n=23 P=50.73% (intuitivo 365/2=182 erroneo). Crecimiento cuadratico pares C(n,2). Historia: Richard von Mises 1939. Aplicaciones: criptografia birthday attack hash, estadística universidades UCM UPM UAB Barcelona UGR Granada UC3M Carlos III Madrid Crypto Group.

Cuantas personas para 50% probabilidad?

n=23 personas exacto: P=50.73%. Generalizacion N: n=1.177*sqrt(N). N=365 n=23. N=2^128 MD5 n=2^64. Umbrales: 99% n=57, 99.9% n=70. España: aula bachillerato 25-30 estudiantes P 57-70% verificado empiricamente.

Como funciona birthday attack criptografia?

Hash H b bits N=2^b. Colision attack costo 2^(b/2) NO 2^b preimage. MD5 b=128 colision 2^64 GPU cluster 5 horas. SHA-1 b=160 2^80 demostrada 2017 Stevens CWI Amsterdam SHAttered.io. SHA-256 b=256 2^128 seguro post-quantum. España DNI 50 mln SHA-256 estándar.

Por que resultado contraintuitivo?

Error: esperar 365/2=182. Ignora pares cuadraticos C(n,2)=n(n-1)/2. n=23 pares=253. Cada par 1/365 colision. Aproximacion 253/365=69% upper. Calculo Poisson 50.4%. Confundir 'al menos 2' con 'especifico'. Crecimiento O(n²) vs O(n) intuitivo.

Como gestionar aproximacion exponencial?

P=1-exp(-n(n-1)/(2*365)) Taylor. Error <0.01% n<=50, 0.3% n=100. Forma cerrada O(1) vs O(n) iterativa, util N grandes hash 2^128. Pequeno n: P=n(n-1)/(2*365) lineal. Exacto cuando precisión critica seguridad, aproximacion velocidad.

Que es pigeonhole anniversari?

Dirichlet 1834: n palomas m huecos con n>m, al menos un hueco 2+. n=366 P=1 certeza. n=366 formula produce 0 producto incluye (0/365)=0, implica P=1. Algoritmo gestionar early-return.

Como calcular seguridad hash function?

H b bits ataques: (1) Preimage 2^b. (2) Second preimage 2^b. (3) Colision birthday 2^(b/2). SHA-256 b=256 preimage 2^256 colision 2^128 seguro. MD5 b=128 colision 2^64 broken. NIST FIPS 180-4 SHA-256 mínimo seguro moderno.

Comentarios (0)

Sin comentarios aún. ¡Sé el primero!