CM2/6e
Algorithmique et logique
Géométrie
Grandeurs et mesures
Nombres et Calculs
Organisation et gestion de données, fonctions
Le responsable du club de vélo de Centreville doit organiser un rallye cyclotouriste passant par les villages de Nordville, Sudville, Ouestville et Estville.
Le départ et l’arrivée de ce circuit doivent être à Centreville.
Le circuit doit passer au moins une fois sur chaque route marquée sur le schéma ci-contre qui précise les distances.
Il doit être le plus court possible.
Donner un itinéraire possible et calculer sa longueur totale.
Mots-clés : niveau 3e , épreuve Février 2009, exercice 8.
Principaux éléments mathématiques : Chemin sur un graphe.
Capacités : additionner des distances et minimiser leur somme.
Ce que l’élève doit faire : Rechercher un graphe connexe de longueur minimale respectant les contraintes définies dans l’énoncé.
Difficulté : *.
Solution, exercice 8.
Autre exercice sur ce thème : A bicyclette, décembre 1992.