règle de Golomb

AUTRES DISCIPLINES

Une règle de Golomb est une règle marquée de taquets à des positions entières et telles que les distances entre deux taquets soient toutes différentes.
C’est donc une suite de n entiers distincts appelés marques, tel que toutes les différences entre les marques sont distinctes. Le problème est de minimiser la plus grande marque pour n donné, problème très complexe si n>15.
Les règles de Golomb interviennent dans de nombreux domaines : radio communications, théorie du codage, radioastronomie.
Le nom est en l’honneur du mathématicien américain Samuel W. Golomb (né en 1932)