Diferencia entre revisiones de «El problema de la organización del calendario de un campeonato con Divide y Vencerás»

Contenido eliminado Contenido añadido
Sin resumen de edición
Sin resumen de edición
Línea 58:
'''2<sup>k-1</sup>''' participantes, y el otro desde '''2<sup>k-1</sup>+1''' a '''2<sup>n</sup>''' participantes.
La unión de los dos subresultados no da la solución final.
Después de conseguirlas individualmente tendremos que combinarlas:
Para ello habrá que cruzarlas puesto que faltan las competiciones de los participantes de la primera subsolución con
los de la segunda.
Se trata de que los participantes de la primera parte jueguen con los de la segunda y viceversa. Para formar el
subcalendario del primer participante basta con que compita en días sucesivos con los participantes de numeración
superior en orden creciente, es decir, sucesivamente con los participantes '''2<sup>k-1</sup>+1''',...,'''2<sup>n</sup>'''.
El siguiente participante toma esta secuencia y realiza una permutación de la misma rotando dicha secuencia a
la derecha.
Este proceso se repite para el resto de los participantes de numeración inferior.