Accueil » Publications » Le Bulletin Vert » Dans nos classes » Les trois voyages du chameau
  APMEP   Les trois voyages du chameau

Article du bulletin 511

Adhérer ou faire un don

Pierre Langlois

Résumé de l’article

Cette énigme mathématique a été proposée à Charlemagne par le moine Alcuin. L’article donne la solution originelle et montre que c’est l’optimale. Puis il donne une autre version de l’énoncé (avec un chameau vorace et plusieurs dépôts) et une recherche empirique. Cette énigme très ancienne est le lointain ancêtre d’une classe de problèmes de logistique et d’optimisation qui gardent toute leur actualité, par exemple longs parcours en zone inhabitée et vols à très grande distance, par exemple.

Plan de l’article

  • Introduction
  • 1. Le chameau d’Alcuin
    • 1.1. L’énoncé
    • 1.2. La solution originelle
    • 1.3. Analyse de la solution d’Alcuin
    • 1.4. La solution d’Alcuin est optimale
  • 2. Le chameau vorace
    • 2.1. Le nouvel énoncé
    • 2.2. La solution optimale
  • 3. Peut-on faire mieux ?
    • 3.1. Le principe
    • 3.2. Le cas du chameau d’Alcuin
    • 3.3. Le cas du chameau vorace
  • Conclusion

Télécharger l’article en pdf dans son intégralité

(Article mis en ligne par Armelle BOURGAIN)
 Accueil   Plan du site   Haut de la page   Page précédente