Tous les problèmes sont identifiés par un niveau de difficulté :
Très facile
Facile
Moyen
Difficile
Très difficile
Variable
Â
Â
Â
Â
Â
Les figures et les graphes ont été réalisés grâce au logiciel Declic.
I125. Parcours maximal |
I. Trajets optimaux |
Problème proposé par Michel Lafond
Si n est un entier au moins égal à 2, on considère dans le plan les n2 points de coordonnées (i, j) avec 1 ≤ i ≤ n et 1 ≤ j ≤ n. Il s’agit de relier ces n2 points par des segments de manière que la ligne polygonale obtenue A1 A2 … An2 passe par tous les points, une seule fois, avec une longueur Ln la plus grande possible. Trouver pour n variant de 2 à 10 de bonnes valeurs pour Ln |