Gli interi da 1 a n sono sistemati su una circonferenza in
una delle loro possibili permutazioni.

Si ricava la somma dei prodotti di ciascuna coppia di numeri
adiacenti.

Ecco un esempio per n=6:

         1
      4     3
      2     6
         5

1×3 + 3×6 + 6×5 + 5×2 + 2×4 + 4×1 = 73

Desiderando che questo risultato sia il massimo possibile,
possiamo sviluppare una procedura?

Esiste una formula in funzione di n che dia direttamente tale somma ?