Sistema equipos: Todos contra todos

Escrito en 12 feb, 2009

Esta semana se me ha planteado un problema que a simple vista parece de facil resolución, pero cuando intentas hacer lo tipico de la cuadricula, los resultados se repiten y no acaba de cuadrar del todo.

Me refiero a cuando quieres hacer una especie de campeonato donde hay un número determinado de equipos, y quieres enfrentarlos todos contra todos, sin que se repita ningun apareamiento en la misma jornada.

Aqui va un método tradicional, muy usado por la gente de ajedrez para realizar las diferentes jornadas.

Imaginemos que tenemos un grupo de 10 equipos, el cual queremos que jueguen todos contra todos:

1-10	2-9	3-8	4-7	5-6

1) Con 10 equipos tendremos 5 partidas por jornada, y 9 jornadas.

2) Rellenamos las casillas de la primera jornada ordenando primero de izquierda a derecha, y viceversa.

1-10	2-9	3-8	4-7	5-6
10-  x	6 - x
x-10
10-  x
X -10
10-  x
X -10
10-  x
X -10

3) Ahora al ser 10 equipos, rellenamos la primera columna de esta forma.

4) Cogemos el ultimo numero de la primera fila (en este caso un 6) y lo copiamos en la segunda.

1-10	2-9	3-8	4-7	5-6
10-  x	6-x	7-x	8-x	9-x
x-10
10-  x
X -10
10-  x
X -10
10-  x
X -10

5) Y seguimos en viceversa

1-10	2-9	3-8	4-7	5-6
10-5	6-4	7-3	8-2	9-1
x-10	1-x
10-  x
X -10
10-  x
X -10
10-  x
X -10

6) Cogemos el último número de la fila y seguimos hasta llegar al final.

1-10	2-9	3-8	4-7	5-6
10-5	6-4	7-3	8-2	9-1
9-10	1-8	2-7	3-6	4-5
10-4	5-3	6-2	7-1	8-9
8-10	9-7	1-6	2-5	3-4
10-3	4-2	5-1	6-9	7-8
7-10	8-6	9-5	1-4	2-3
10-2	3-1	4-9	5-8	6-7
6-10	7-5	8-4	9-3	1-2

7) Y aqui lo tenemos, las 10 filas(jornadas) con todas las alineaciones sin repetición alguna.

Espero que este método rudimentario pero eficaz pueda sacaros de algun apuro, a mi ya me ha sacado de dos!