Catena di primi

L'unica soluzione possibile (a meno di partire da un altro punto della catena, oppure percorrerla alla rovescia!) è la seguente:

1 - 4 - 7 - 10 - 13 - 6 - 11 - 8 - 3 - 14 - 9 - 2 - 5 - 12 -1

 

[come trovare la soluzione]

Un'ultima parola

Il modo più rapido per trovare la soluzione è probabilmente grafico. Iniziate a indicare tutte le possibili coppie di numeri la cui somma e la cui differenza sono numeri primi, come nel disegno sopra. Poi si possono togliere le connessioni 6-1 e 9-4, perché 6 e 9 hanno già due connessioni per la catena. Il punto più difficile è eliminare la coppia 7-12: ma se la si lasciasse, si otterrebbe una catena 1-4-7-12-1 che è troppo corta.


 
[continua]     [indice]