On appelle chaîne de puissances d'ordre n une permutation des n premiers nombres entiers (0 exclu) telle que la somme de deux termes adjacents quelconques soit toujours une puissance d'un nombre entier (4,8,9,16,25,27,etc ..)
Par exemple 6,2,7,1,3,5,4 est une chaîne de puissance d'ordre 7.
Trouver la ou les chaînes d'ordre n pour n=8,9,10,11,12,13,14,15,16.
Qu'en est-il pour les valeurs de n supérieures à 16 ?

Source : Pierre Tougne Pour la Science (août 1982)

 Solution