4 votos

Enajenación sin sustitución

Cada uno de $n \geq2$ gente pone su nombre en un papelito (no hay dos que tengan el mismo nombre). Las papeletas se barajan en un sombrero, y luego cada persona saca una (uniformemente al azar en cada etapa, sin reemplazo). Encuentre el número medio de personas que sacan su propio nombre.

¿Coincide esto con el patrón de derrapes? No puedo entender el hecho de que esto no permite la sustitución.

EDITAR 2:

Añadiendo al comentario de @drhab .

La probabilidad de que la primera persona saque su propio nombre es $\frac1n$ . Por simetría, cualquiera podría ser la primera persona. Así que,

$$P[X_i] = \frac1n.$$

Y sumando $n$ (linealidad de la expectativa), obtengo $1$ .

¿Es correcto mi planteamiento? No estoy muy seguro. Estoy tratando de auto-estudiar la probabilidad utilizando las conferencias y el libro de Blizstein, y sigo atascado en la mayoría de las preguntas.

2 votos

Tu edición 2, siguiendo la pista dada por drhab más abajo, es correcta. Curiosamente, se obtiene la misma respuesta independientemente de que se permitan sustituciones (es decir, la posibilidad de que el mismo nombre salga dos o más veces). Por supuesto, el distribución es diferente (por ejemplo, sin sustitución es imposible que exactamente $n-1$ personas dibujan su propio nombre, mientras que con la sustitución es simplemente improbable), pero la expectativa es, aparentemente, la misma.

2 votos

Me retracto de mi downvote y voto cerrado y animo a otros a hacer lo mismo. El OP ha añadido detalles y ahora es una pregunta aceptable.

5voto

pete Puntos 1

Una pista:

Para $i=1,\dots,n$ dejar $X_i$ tomar valor $1$ si la persona $i$ dibuja su propio nombre, y deja que tome valor $0$ de lo contrario. Entonces, si $X$ denota el número de personas que dibujan sus propios nombres: $$X=X_1+\cdots+X_n$$ Ahora encuentra $\mathbb EX$ mediante la linealidad de la expectativa y la simetría.

0voto

Bob Puntos 770

Un desvarío es una permutación de un conjunto de objetos distintos tal que ningún objeto acaba en su posición original. En este caso, barajar los nombres y hacer que cada persona saque uno es una permutación. Un desvarío sería que ninguna persona sacara su propio nombre.

El número medio de personas que dibujan su propio nombre se puede encontrar de la siguiente manera:

Considere la $(m+1)$ a persona de $n$ . ¿Cuál es la probabilidad de que dibujen su propio nombre, dado que su nombre uno de los $n-m$ ¿todavía en el sombrero? ¿Cuál es la posibilidad de que su nombre no haya sido ya uno de los primeros $m$ ¿sacado del sombrero? Multiplícalos y obtendrás la probabilidad de que el $(m+1)$ a persona dibuja su propio nombre. A continuación, se suman los productos de todas las personas $n$ personas y obtienes el número medio que dibuja su propio nombre.

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