Autor Tema: Juego de sillas y música

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

22 Agosto, 2010, 04:12 am
Leído 1395 veces

josepil

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 38
  • Karma: +0/-1
  • Sexo: Masculino
buenas pues me colocaron este ejercicio y no se como hacerlo, el ejercicio se basa en el juego de las sillas y la música donde la música esta prendida y las personas van girando entorno a varias sillas cuando le música se detiene todos se sientan y la persona que quede sin silla sale del juego, así se retira otra silla y se repite el paso anterior hasta que quede solo una silla, el ejercicio concreta mente es dado n sillas y un numero x que representa un numero de corrimientos decir cual es la ultima silla que toca el corrimiento, me explico

tenemos 5 sillas y las numeramos 1,2 3, 4 ,5 y x=3 en este caso entonces en la primera iteración quedamos en la posición 3 por lo que la quitamos obteniendo una nueva secuencia 1,2,4,5 luego nos desplazamos de nuevo y obtenemos 2,4,5 así sucesivamente hasta obtener 4

no se si me explique muy bien, les agradezco su atención

22 Agosto, 2010, 01:35 pm
Respuesta #1

aladan

  • Lathi
  • Mensajes: 12,176
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Mmm, el juego está claro hay \( n \) personas que giran mientras suena la música en torno a \( n-1 \) sillas en las que deberán sentarse al parar la música. Sin embargo el problema no se entiende si no defines mejor esa \( x \)

Citar
un numero x que representa un numero de corrimientos decir cual es la ultima silla que toca el corrimiento, me explico
Siempre a vuestra disposición

22 Agosto, 2010, 08:15 pm
Respuesta #2

josepil

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 38
  • Karma: +0/-1
  • Sexo: Masculino
la cosa es que ya encontré algo de documentación el problema es parecido a un clásico de la matemática creo que se llama el problema de josefo, consistía en que el estaba en un grupo perseguido por los romanos para ser asesinados, entonces el grupo decide matarse antes que ser asesinados pero a josefo no le gusta la idea y el plantea que lo hagan con orden comenzando en una posición y corriéndose n pasos siempre, la pregunta es en que posición debería de colocarse josefo para que el fuera el ultimo en matarse o algo así.

gracias por la ayuda

22 Agosto, 2010, 08:23 pm
Respuesta #3

aladan

  • Lathi
  • Mensajes: 12,176
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
gracias por la ayuda


¿Qué ayuda?, seguimos sin conocer el enunciado de tu problema
Siempre a vuestra disposición

22 Agosto, 2010, 09:44 pm
Respuesta #4

josepil

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 38
  • Karma: +0/-1
  • Sexo: Masculino
Que pena me exprese muy mal, cuando escribí gracias por la ayuda me refería a que como ya había encontrado explicación al problema y antes me habían respondido hice alusión a esa respuesta, sin embargo para dejar de una vez claro el problema es este

http://personales.upv.es/jlgonz/sucesiones/problema_de_sucesiones_10.htm

gracias por el interés.