Épreuve 2 : D’Euler dans les branches
Dans la forêt, Robin veut installer un parcours dans les arbres.
Pour cela il veut relier 5 arbres entre eux. Chaque arbre est relié directement à chaque autre arbre par une seule passerelle.
Combien de passerelles doit-il construire ?
Justifie ta réponse.
Mots clés : finale 2020
Principaux éléments mathématiques : dénombrement, théorie des graphes
Capacités : pratiquer la déduction, utiliser un schéma
Ce que l’élève doit faire : déduction, raisonnement logique, respect d’une contrainte, règle, s’organiser, dénombrer les connexions possibles entre cinq arbres en respectant des contraintes
Difficulté : **