I. Trajets optimaux
|
Vous êtes perdu dans une immense forêt et vous avez pour seule indication qu'il y a un chemin forestier rectiligne qui se trouve à 5 kilomètres de l'endroit où vous vous trouvez. Mais vous ignorez dans quelle direction il se trouve. Quel est le chemin le plus court qui vous y mènera ? Nota : on admet que muni des instruments les plus sophistiqués (boussole, GPS,etc..), vous êtes en mesure d'avoir un repérage très précis du parcours que vous effectuez par rapport à votre point de départ et que les parcours les plus alambiqués ne vous rebutent pas.
Sources : R. Bellman - Minimization problem - Bulletin of the American Mathematical Society (1956) D.O. Shklarsky,N.N.Chentzov et I.M.Yaglom: the USSR Olympiad Problem Book.
Solution
|