>  Classification des exercices de Mathématiques sans Frontières  >  3e/2de  >  Organisation et gestion de données, fonctions  >  Logique, stratégie, algorithmique  >  Au plus court
Mathématiques Sans Frontières

-> Page d'accueil

-> Plan du site

-> CM2/6e


THÈMES

-Géométrie -Grandeurs et mesures -Nombres et Calculs -Organisation et gestion de données, fonctions
Février 2009

Au plus court

JPEG - 34.5 ko

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.

JPEG - 38.1 ko

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é : *.

PDF - 124.3 ko
Enoncé

Solution, exercice 8.

Autre exercice sur ce thème : A bicyclette, décembre 1992.