Yogi l'ours

Identification

Rallye: 08.II.03 ; catégories: 3, 4, 5 ; domaine: GP
Familles:

• CH - Déterminer des chemins et des parcours
• CH/DEN - Dénombrer des chemins

Remarque et suggestion

Résumé

Déterminer le nombre de façon de parcourir un graphe orienté formé de 3 sommets et 5 arêtes en passant une et une seule par chaque arête.

Enoncé

Tâche de résolution et savoirs mobilisés

- Comprendre, après quelques essais, qu'on ne peut pas partir d'un point quelconque du réseau

- Observer que le seul point de départ possible est C, car, en partant de A ou de B, on ne peut pas passer une seule fois par chaque sentier dans le sens indiqué par les flèches

- Constater ensuite qu'il y a trois parcours possibles à partir de C, qui aboutissent chacun en A :

  C-A-B-C-B-A, C-B-A-B-C-A et C-B-C-A-B-A

- Trouver une manière de décrire les parcours, à l'aide des lettres A, B et C (comme ci-dessus) ou par des traits de couleurs différentes sur le même dessin ou par trois dessins différents, avec indication du départ et de l'arrivée

Notions mathématiques

repérage, parcours, graphe

Résultats

Les résultats n'ont pas été conservés ou ne sont pas encore disponibles.

(c) ARMT, 2000-2024