Rotación de grupos

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

Hola Boris:

¿ Que estas planeando, el juego de la silla a lo bestia ? :-DDD

No lo he podido probar, pero creo que puede funcionar.

En cada rotacion, yo moveria a la primera persona de la mesa y la moveria a
la mesa siguiente. A la segunda persona de la mesa, dos mesas siguiente, la
moveria 3 mesas, etc. y asi para todas las personas de las mesas y para
todas las mesas.

Para que dos personas de la misma mesa coincidan, se deberian producir 'n'
rotaciones desde el caso inicial.
Si tienes 37 mesas y cada rotacion se mueve la ultima persona 11 mesas y la
primera 1, tienes 37/(11-1) rotaciones para que no coincidan esas dos
personas.

Tu comentas que tienes 4 rotaciones, buff, pero si cuentas la posicion
inicial como una rotacion, pues solo necesitas 3 rotaciones y este sistema
(creo) que te podria servir.

Ya nos contaras.

Saludos

"Boris" escribió en...
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

"L. Garcia" escribió en...

Hola Boris:

En cada rotacion, yo moveria a la primera persona de la mesa y la moveria

a

la mesa siguiente. A la segunda persona de la mesa, dos mesas siguiente,

la

moveria 3 mesas, etc. y asi para todas las personas de las mesas y para
todas las mesas.

Supongo que queda claro, pero me he comido unas palabrillas ;-)))

En cada rotacion, yo moveria a la primera persona de la mesa y la moveria a
la mesa siguiente. A la segunda persona de la mesa, dos mesas siguientes. A
la tercera la moveria 3 mesas, etc. y asi para todas las personas de las
mesa
y para todas las mesas.

Saludos

On 6 feb, 13:30, "L. Garcia" wrote:

"L. Garcia" escribió en...

> Hola Boris:

> En cada rotacion, yo moveria a la primera persona de la mesa y la moveria
a
> la mesa siguiente. A la segunda persona de la mesa, dos mesas siguiente,
la
> moveria 3 mesas, etc. y asi para todas las personas de las mesas y para
> todas las mesas.

Supongo que queda claro, pero me he comido unas palabrillas ;-)))

En cada rotacion, yo moveria a la primera persona de la mesa y la moveria a
la mesa siguiente. A la segunda persona de la mesa, dos mesas siguientes. A
la tercera la moveria 3 mesas, etc. y asi para todas las personas de las
mesa
y para todas las mesas.

Saludos

Hola buenas tardes.

Gracias a Pepe y a L. Garcia por responder.
Muy interesante el ejercicio del caballo del ajedrez, y como dice
Pepe, habría que ver si en algún foro de matemáticas existe definida
alguna fórmula para la sólución del problema, que es bastante ajustado
a lo que requiero.

De momento estoy revisando la propuesta de L. Garcia, me parece
bastante ingeniosa, y en lo que voy no he tenido falla. Es necesario
realizar las cuatro rotaciones y revisar y toca ajustarle algo. Lo
otro sería automatizarlo mediante macros, una vez verifique que no
genera inconsistencias el ejercicio.

Muchas gracias por la ayuda, y les estoy comentando los resultados.

Saludos

Boris