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 ?