Problème des souris

En mathématiques le problème des souris (ou des trois ou quatre chiens) est un problème de poursuite et d'interception dans lequel on recherche le parcours et le point de rencontre de souris, placées initialement aux coins d'un polygone régulier, qui se poursuivent.

Courbe de poursuite dans un carré
Courbe de poursuite dans un triangle
Courbe de poursuite dans un hexagone

On suppose quatre souris au sommet d'un carré unitaire ABCD. La souris A poursuit la souris B qui poursuit la souris C qui poursuit la souris D qui poursuit la souris A. Les quatre souris se déplacent à la même vitesse constante unitaire. Au fur et à mesure des déplacements les souris parcourent des segments de droites et modifient leur trajectoire pour rester en direction de leur cible. Les souris se rencontrent après un temps d'une unité car la distance entre deux souris voisines décroît toujours à la vitesse d'une unité.

Plus généralement, pour un polygone régulier de n côtés, la distance entre deux souris voisines diminue à la vitesse de , elles se rencontrent donc à un temps de [1],[2].

Pour tous les polygones réguliers les souris tracent une spirale logarithmique dont le centre est celui du polygone[3].

Dans un triangle quelconque, avec des vitesses déterminées de sorte que le triangle déterminé par les souris reste semblable à lui-même, le point de rencontre est l'un des deux points de Brocard du triangle de départ [4] ,[5]. Contrairement à ce qui a été parfois écrit [6], ce résultat est faux en général lorsque les trois vitesses sont égales[7].

Notes et références

modifier
  1. (en) George Gamow et Marvin Stern, Puzzle math, New York, Viking press, , p. 112–114
  2. Édouard Lucas, Problème des trois chiens, Nouv. Corresp. Math. 3, , p. 175–176
  3. « Mice Problem », MathWorld (consulté le ).
  4. (en) Arthur Bernhart, « Polygons of Pursuit », Scripta Mathematica 24,‎ , p. 23-50 (lire en ligne)
  5. Antoine Hollard, « Courbes de poursuites mutuelles », Bulletin de l'union des professeurs des classes préparatoires scientifiques,‎ , p. 53-68 (lire en ligne)
  6. David Wells, Le dictionnaire Penguin des curiosités géométriques, Eyrolles, , p. 26
  7. Simulation possible : « Courbes de poursuite », sur le site ressource de l'université du Mans.

Voir aussi

modifier

Liens externes

modifier