Le facteur ne repassera pas - Collège Alain Fournier (Orsay)

Article
Résumé de la production
Le travail du facteur n’est pas si simple que vous pensez ! Imaginons une rue composée de n maisons alignées. Partant de la première, quels sont tous les ordres possibles de parcours des maisons pour y déposer le courrier ? Parmi ces trajets, lesquels minimisent la distance parcourue par le facteur ?
Lesquels la maximisent ? Les réponses proposées utilisent les fonctions factorielle et exponentielle.
Mots clés
dénombrement
optimisation