I. Trajets optimaux
|
Soit n points choisis à l'intérieur d'un carré de côté unité, bords compris. Leur position définit une configuration appelée C. Il existe un grand nombre de lignes brisées non fermées faites de n-1 segments adjacents qui relient ces n points entre eux. Parmi elles, il en existe une ou plusieurs pour lesquelles la longueur de la ligne brisée est la plus courte. On désigne par L(C(n)) la longueur correspondante. Pour n=3,4,5,6 et 7 trouver les configurations respectives CM(n) qui rendent maximale L(C(n)).
Solution
|