8 votos

Paradoja del cumpleaños para distribuciones no uniformes

La paradoja del cumpleaños clásica considera todos $n$ opciones posibles igualmente probables (es decir, cada día es elegido con probabilidad $1/n$) y $\Omega(\sqrt{n})$ días son elegidos, la probabilidad de $2$ siendo el mismo, es una constante. ¿Me pregunto si alguien me podría apuntar a un análisis que también funciona para una distribución no uniforme de los días?

5voto

Riccardo B. Puntos 61

Tal vez los ayuden (sí, sé que este hilo es viejo, pero tal vez la respuesta puede ser útil a alguien más)

http://ePrint.IACR.org/2010/616.pdf

http://www.ISM.AC.jp/editsec/AISM/PDF/044_3_0479.pdf

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X