I124. Les plus courts et le plus long |
![]() |
I. Trajets optimaux |
On trace cinq points à l'intérieur d'un carré unité, côtés inclus. On part de l'un des points numéroté 1 et on trace le segment de droite joignant ce point au point le plus proche* numéroté 2. *Nota: si deux points ou plus sont à égale distance d'un point numéroté i, l'un quelconque de ces points peut être le point numéroté i + 1. Solution![]() ![]() ![]() ![]() ![]() ![]() ![]() Les lecteurs intéressés par des périples avec 7 points ou plus pourront consulter la solution de Michel Lafond ainsi que le problème Longest known greedy cycles for squares sur le site Math Magic d'Eric Friedman ou bien la rubrique A long greedy cycle sur le site de Stan Wagon hébergé par The Math Forum. |