Gourmandise du 2 Avril 2020 : Suite de Skolem

Une suite de Skolem d’ordre n est une suite de 2*n entiers, constituée des entiers de 1 à n répétés chacun deux fois, les deux occurrences d'un entier k étant distantes de k. 

Une suite de Skolem est de la forme (S1, … , S2n ), avec :

pour chaque k dans l’ensemble {1,2,3, … , n}, il y a exactement deux indices i et j pour lesquels Si = Sj = k ;
si Si = Sj = k avec i < j alors j - i = k.

Par exemple, 4,2,3,2,4,3,1,1 est une suite de Skolem d’ordre 4.


Gourmandise du 5 Avril 2020


Petite généralisation d'un exercice tiré du magasine TANGENTES 
Share by: