1 votos

Número esperado de búsquedas de $n$ artículos para encontrar el artículo deseado

Una lista de $n$ Los artículos están dispuestos en orden aleatorio; para encontrar un artículo solicitado, se buscan secuencialmente hasta que se encuentra el artículo deseado. ¿Cuál es el número esperado de artículos que hay que buscar, suponiendo que cada artículo tiene la misma probabilidad de ser el solicitado?

Intento: El número de búsquedas $X$ sigue una distribución geométrica con $p = \frac{1}{n}$ (cada elemento tiene la misma probabilidad de ser seleccionado). El valor esperado de una distribución geométrica es $\frac{1}{p}$ Por lo tanto

$$ E(X) = n$$

No pude verificar esta respuesta en mi libro de texto o en línea, así que espero que alguien aquí pueda ayudar.

2voto

kg. Puntos 404

Aquí no hay Distribución Geométrica... las pruebas no son independientes.

Como el objeto tiene la misma posibilidad de estar en cualquier posición, $$E=\frac 1n\sum_{i=1}^ni=\frac {n(n+1)}{2n}=\frac {n+1}2$$

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