Sono un appassionato di informatica. Qual è l’algoritmo per calcolare in un campionato di N squadre gli accoppiamenti di dette squadre, a 2 a 2, per tutte le N-1 giornate?

L’algoritmo per calcolare gli n/2 accoppiamenti di tutte le
n(n-1)/2 del
girone di andata di un campionato di n squadre, per le n-1 giornate è
il seguente, ed è valido solo per n pari.

• per ogni giornata g che va da 1 a n-1
  • per ogni partita i che va da 1 a n/2
    • la partita i è giocata da una qualsiasi coppia di squadre tali che:
      • non hanno mai giocato in qualsiasi giornata
      • le restanti squadre che non sono state ancora selezionate
        per giocare nella giornata attuale non hanno mai giocato
        nelle giornate precedenti

Ad esempio, in un campionato di 6 squadre, ABCDEF, l’algoritmo procede
come segue:

Giornata 1
A-B
C-D
E-F

Giornata 2
A-C
L’accoppiata B-D non è possibile perché lascerebbe le squadre E-F che
hanno già giocato nella giornata precedente, quindi:
B-E
D-F

e così via per le restanti giornate.