Autor Tema: Problemas de bolas y latas

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

01 Abril, 2015, 10:38 pm
Leído 2015 veces

juaninf

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 296
  • Karma: +0/-0
  • Sexo: Masculino
  • dale : http://juaninf.blogspot.com
Estoy intentando resolver el siguiente problema.

Suponga \( N \) latas etiquetadas desde \( 0 \) hasta \( N-1 \). Cuantas latas, en media, necesito elegir para llenar cada lata con al menos una bola, donde la elección es hecha usando dos latas a la vez, la lata \( ((j+c)\%n)^{th} \) y \( ((j-c)\%n)^{th} \), con \( j\in \mathbb{N} \) seleccionado de forma aleatória. Yo he programado tal experimento y para \( c=7 \) y \( N=16 \), el número de latas en promedio es 25.

Podrian ayudarme por favor a encontrar una formula general?

10 Abril, 2015, 11:43 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Estoy intentando resolver el siguiente problema.

Suponga \( N \) latas etiquetadas desde \( 0 \) hasta \( N-1 \). Cuantas latas, en media, necesito elegir para llenar cada lata con al menos una bola, donde la elección es hecha usando dos latas a la vez, la lata \( ((j+c)\%n)^{th} \) y \( ((j-c)\%n)^{th} \), con \( j\in \mathbb{N} \) seleccionado de forma aleatória. Yo he programado tal experimento y para \( c=7 \) y \( N=16 \), el número de latas en promedio es 25.

Podrian ayudarme por favor a encontrar una formula general?

No acabo de entender como se elige la lata en que se introduce la boa en cada paso. ¿Qué quieres decir que la elección se hace usando dos latas "a la vez"? ¿Exactamente cómo se eligen tales latas?.

Saludos.