Visite au zoo

Identification

Rallye: 18.II.05 ; catégories: 3, 4 ; domaine: GP
Familles:

• CH - Déterminer des chemins et des parcours
• CO - Chercher des arrangements ou des combinaisons

Envoyer une remarque ou une suggestion

Résumé

Déterminer des chemins sur un graphe à 6 sommets dont on donne les sommets de départ et d'arrivée et un sommet intermédiaire, sans passer deux fois par le même sommet.

Enoncé

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

Analyse a priori

- Comprendre quelles sont les conditions à respecter pour choisir un chemin.

- Faire quelques tentatives sur la carte pour chercher de tels chemins ; se rendre compte qu’on trouve facilement le chemin le plus « court » (L-G-E), mais qu’il y a des chemins plus « longs » (ex. L-P-G-E).

- Comprendre que pour déterminer tous les parcours possibles il est nécessaire de procéder systématiquement, en organisant la recherche. Par exemple :

• En partant de L on peut aller vers G, vers P ou vers S. En allant vers G, on obtient quatre parcours possibles qui diffèrent entre eux par le nombre de cages visitées : L-G-E ; L-G-P-E ; L-G-PS-E et L-G-P-S-T-E.
• En allant vers P, il y a un seul chemin possible qui passe par la cage des girafes, c'est-à-dire LP-G-E (tout autre chemin du type L-P ne passe pas devant la cage des girafes avant celle des éléphants).
• En allant vers S, il y a de nouveau un unique chemin qui rejoint les girafes avant d’arriver aux éléphants : L-S-P-G-E.

- Conclure que les chemins possibles sont :

  LGE   LPGE
  LGPE  LSPGE
  LGPSE LGPSTE

- On peut organiser la recherche des chemins en fonction du nombre des cages qu'ils relient.

Ou bien : procéder sans organisation, mais, dans ce cas, il est fort possible d’oublier l’un des chemins.

Notions mathématiques

repérage, déplacement, carte

Résultats

18.II.05

Points attribués sur 808 classes de 21 sections:

Selon les critères déterminés lors de l’analyse a priori :

• 4 points: Les six chemins corrects (L-G-E; L-G-P-E; L-G-P-S-E; L-G-P-S-T-E; L-P-G-E; L-S-P-G-E) décrits clairement, sans erreur (une erreur est une répétition ou un chemin erroné)
• 3 points: Quatre ou cinq chemins corrects sans erreur, ou six avec une erreur
• 2 points: Quatre chemins corrects, avec éventuellement une ou deux erreurs
  ou trois chemins corrects, sans erreurs
• 1 point: Deux ou trois chemins corrects, avec éventuellement une ou deux erreurs
• 0 point: Un seul chemin correct ou incompréhension du problème