1 votos

Algoritmo de engullimiento bidimensional

Sea (m,n) un par ordenado de enteros positivos. Mientras m>0 y n>0, sea k_1 un entero positivo aleatorio entre 1 y m y k_2 un entero positivo aleatorio entre 1 y n. Salida (k_1,k_2). Sea m=m-k_1 y n=n-k_2. ¿Cuál es el número esperado de salidas?

Obsérvese que en la versión unidimensional del problema, partiendo de un único número entero n, el número esperado de salidas es el número armónico enésimo 1+1/2+1/3+...+1/n.

1voto

thattolleyguy Puntos 128

Estimado profesor Erickson, Por favor, mire este enlace: http://mathoverflow.tqft.net/discussion/474/

Voy a publicar esto y luego comprobaré si el enlace realmente funciona.

William C. Jagy

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