Autor Tema: Regla de Laplace y combinatoria

0 Usuarios y 1 Visitante están viendo este tema.

23 Mayo, 2010, 06:03 pm
Leído 1062 veces

evoj2

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 584
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

Me preguntan lo siguiente:
Un algoritmo genera dígitos 0, 1,..., 9, al azar. Si generamos k digitos, ¿cuál es la probabilidad, P(k), de que haya al menos dos iguales?

Habrá que resolverlo utilizando la regla de Laplace.
Los casos posibles serán \( 10^k \). Y los favorales, \( 9^k \), pues al menos uno de los números tiene que ser igual a otro.

En consecuencia, \( P(k) = \displaystyle\frac{10^k}{9^k} = 0,9^k \).

¿Es correcto?

Muchas gracias.

Un saludo.

24 Mayo, 2010, 01:25 am
Respuesta #1

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola.

 Aunque supongo que quisiste escribir \( P(k)=\displaystyle{\color{blue}\frac{10^k}{9^k}}=0,9^k \), el resultado no es correcto. Observa por ejemplo que para \( k\geq11 \), \( p(k)=1 \), pues siempre habrán dos dígitos iguales, del mismo modo tenemos que \( p(1)=0 \).

 Si tenemos un \( k<11 \), podemos determinar \( p(k) \) calculando primero la probabilidad de que tengamos \( k \) dígitos diferentes, los casos totales siguen siendo \( 10^{k} \), y los casos favorables son \( \displaystyle\binom{10}{k}k! \) (¿por qué?). Luego la probabilidad de tener \( k \) dígitos diferentes es \( \dfrac{\displaystyle\binom{10}{k}k!}{10^{k}}=\dfrac{10!}{10^{k}(10-k)!} \).

 Por tanto \( p(k)=1-\dfrac{10!}{10^{k}(10-k)!} \) para \( k<11 \). Cualquier duda, pregunta.

Saludos.