Scribd
Cargar
83 vistas2 páginas

Probabilidad de Reordenamiento Sin Fijos

La probabilidad de que ninguna persona quede en su lugar original después de ordenar al azar a n personas en una fila es 1/e, donde e es la base de los logaritmos naturales, aproximadamente igual a 2.71828. Esta probabilidad tiende a 1/e a medida que el número de personas aumenta hasta el infinito.

Cargado por

Paco Df
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
83 vistas2 páginas

Probabilidad de Reordenamiento Sin Fijos

La probabilidad de que ninguna persona quede en su lugar original después de ordenar al azar a n personas en una fila es 1/e, donde e es la base de los logaritmos naturales, aproximadamente igual a 2.71828. Esta probabilidad tiende a 1/e a medida que el número de personas aumenta hasta el infinito.

Cargado por

Paco Df
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

Supon que tenemos a n personas en una fila.

Las reordenaos al azar completamente, es decir que


cualquier permutación tiene la misma probabilidad de ser). Cual es la probabilidad de que nadie
quede en su lugar original

respuesta

La probabilidad de que no se repita la misma persona en un mismo lugar es

(n−1)
n
Si repetimos este procedimiento en los n lugares disponibles tenemos que la probabilidad que
tengamos que nadie se quede en el mismo lugar es:

n veces

⏞
( n−1) (n−1) (n−1)
( )
n
n−1
x … =
n n n n
Es la probabilidad de que nadie se quede en el mismo lugar

Si el numero de personas crece a infinito necesitamos calcular el siguiente límite:

( )
n
n−1
lim
n→∞ n

( )
n
n−1 1
Demostrar que lim =
n→∞ n e

( )
n−1 n
( )
−n
n 1 1 1 1
lim =lim =lim = lim =lim = lim =¿
n n−1
( ) ( ) ( ) ( )
n n n
n→∞ n→∞ n→∞ n n→ ∞ n n → ∞ n−1+1 n→ ∞ n−1 1 n
+
n−1 n−1 n−1 n−1 n−1
1
¿ lim
( )
n
n→∞ 1
1+
n−1
haciendo un cambio de variable n=n+1

1 1
¿ lim =lim
( ) ( )
n +1 n+1
n→∞ 1 n→∞ 1
1+ 1+
n n
Ahora calculemos el siguiente límite:
( )
n+1
1
lim 1+ =e
n→∞ n

Checa el procedimiento en este video

[Link]

por tanto

1 1 1
lim = =
( ) ( 1n )
n→∞ 1
n +1 n+1
e
1+ lim 1+
n n→∞

También podría gustarte