Bonjour @ tous.
Une fois n'est pas coutume, ce message s'adresse aux programmeurs, vu que, à la main, c'est un peu laborieux...
Trouver dans l'intervalle des entiers relatifs [C-, C+] le maximum m de nombres tels que les écarts absolus entre 2 quelconques d'entre eux sont tous distincts.
Comme on cherche par ailleurs à obtenir le max de l'expression C*m - s(m), s(m) étant la somme des valeurs absolues des nombres trouvés, Il y a tout intérêt à trouver les nombres le plus près possible de 0, dont évidemment 0 et 1.
On limitera C à 2000.
Merci d'avance à ceux qui veulent bien s'y intéresser.
Le problème sous jacent est celui-ci : Placer sur une grille C*C m pièces (imaginer un échiquier) telles que 4 d'entre eles ne forment jamais un rectangle de cotés parallèles à la grille.