Números na fila

por OBMEP

 

Mostre que os números naturais de 1 a 16 podem ser escritos sobre uma reta, de tal modo que a soma de quaisquer dois números vizinhos seja um quadrado perfeito.