Outils pour l'Analyse Dynamique et la mise au Point
de
Programmes avec Contraintes
Problèmes classiques
Règles de Golomb
Description du problème : trouver n entiers positifs
tels que pour tout couple d'entiers leur différence soit unique. De
plus, on cherche à minimiser le maximum de l'ensemble.
Intérêt : problème apparemment simple mais ouvert
pour des valeurs de n petites (à partir de 24). Les règles
de Golomb sont utilisées en cristallographie et en radio-astronomie.
Source :
Traces :