Aller directement à la navigation

chronocolis - Lycée Henri Matisse (Cugnaux) Lycée Jean Pierre Vernant (Pins-Justaret)

Titre du sujet: 
chronocolis
Établissement:
Année:
Sujet jumelé ?: 
Oui
Etablissement(s) jumelé(s):
Résumé: 
Un livreur de colis a pour mission, dans une ville où les rues forment un quadrillage régulier, d’amener un colis à chacun de ses clients avec un trajet de longueur minimale. Y a-t-il une ou plusieurs solutions ? Comment être sur qu’il n’y a pas de meilleur trajet ? Que se passe t il quand le nombre de clients augmente ? Quid si certaines rues ne sont pas à double sens ?!
Sujet complet: 
Nombre d'élèves : 
15


Menu principal 2

Sujet | by Dr. Radut