Rotación de grupos

06/02/2008 - 16:19 por Boris | Informe spam
Hola buenos días.

Quiero exponerles un problema que llevo días dándole vueltas y no he
podido encontrar una solución viable, y la verdad no se si sea
posible.
Necesito organizar un evento con 400 personas aproximadamente; para
ello cuento con más o menos 37 mesas, en donde debo ubicar a las
personas en grupos de 11. El problema es que necesito hacer 4
rotaciones, y que cada vez que una persona se cambie de mesa, en la
nueva mesa comparta con personas distintas, no debe haber ninguna
persona con la que ya haya compartido mesa.
No se si me he explicado bien, o como dije inicialmente, no se si sea
posible. He probado con herramientas estadísticas como permutaciones,
combinaciones, pero no he logrado encajar éstas a la situación, y la
idea es automatizar el ejercicio, debido a que el número de personas
puede variar.
Si alguién tiene alguna idea al respecto le agradecería.

Gracias de antemano.

Saludos

Boris
 

Leer las respuestas

#1 pepe
06/02/2008 - 17:16 | Informe spam
Creo que este problema es una generalización del problema del caballo de
ajedrez que tiene recorrer todas las casillas del tablero sin repetirse
http://personales.ya.com/casanchi/r...allo01.htm

Posiblemente esté resuelto, pregunta en un foro de matemáticas.

Podrías intentarlo por fuerza bruta:
Creas un cuadro (con Excel por ejemplo, ya que estamos aqui) de 11 columnas
y 37 filas y numeras del 1 al 407. Esa sería la primera distribución.
Para la segunda ronda haces otro cuadro de 11 columnas y 37 filas pero ahora
lo rellenas mediante un programa, eligiendo los números de la primera tabla
de tal forma que no haya dos en la misma fila. Esa sería la segunda
distribución.
Para la tercera ronda haces lo mismo pero ahora antes de colocarlo en su
sitio de la tabla 3 compruebas en la tabla 2 si cumple la condición.
Para la cuarta ronda tendras que comprobar en las tablas 2 y 3.






"Boris" escribió en el mensaje de noticias
news:
Hola buenos días.

Quiero exponerles un problema que llevo días dándole vueltas y no he
podido encontrar una solución viable, y la verdad no se si sea
posible.
Necesito organizar un evento con 400 personas aproximadamente; para
ello cuento con más o menos 37 mesas, en donde debo ubicar a las
personas en grupos de 11. El problema es que necesito hacer 4
rotaciones, y que cada vez que una persona se cambie de mesa, en la
nueva mesa comparta con personas distintas, no debe haber ninguna
persona con la que ya haya compartido mesa.
No se si me he explicado bien, o como dije inicialmente, no se si sea
posible. He probado con herramientas estadísticas como permutaciones,
combinaciones, pero no he logrado encajar éstas a la situación, y la
idea es automatizar el ejercicio, debido a que el número de personas
puede variar.
Si alguién tiene alguna idea al respecto le agradecería.

Gracias de antemano.

Saludos

Boris

Preguntas similares