Mathématiques · Seconde · Géométrie Plane : Vecteurs et Coordonnées · 3e Trimestre

Dénombrement avec des arbres de choix

Les élèves utilisent des arbres de choix pour dénombrer les issues possibles d'une expérience aléatoire en plusieurs étapes.

• Programmes Officiels
• EDNAT: Lycee-PRO-03
• EDNAT: Lycee-PRO-04

À propos de ce thème

Les arbres de choix sont un outil fondamental de dénombrement au programme de Seconde. Ils permettent de représenter visuellement toutes les issues d'une expérience aléatoire composée de plusieurs étapes successives, en évitant les oublis ou les doublons. Chaque branche de l'arbre correspond à un choix possible à une étape donnée, et le nombre total d'issues se lit en comptant les chemins complets.

Ce sujet s'inscrit dans la progression du programme de l'Éducation nationale, qui demande aux élèves de modéliser des situations concrètes (codes, tirages, combinaisons) avant de formaliser les principes multiplicatifs. La distinction entre tirage avec remise et sans remise modifie la structure de l'arbre et le nombre d'issues, ce qui est une source fréquente d'erreurs.

Les activités collaboratives sont particulièrement adaptées : construire un arbre en groupe oblige chaque élève à verbaliser sa logique de décomposition, et la comparaison entre arbres produits par différents groupes met en lumière les erreurs de structure.

Questions clés

1. Comment structurer un arbre de choix pour ne pas oublier d'issues ou en compter en double ?
2. Quel est le lien entre le nombre d'étapes d'une expérience et le nombre total d'issues ?
3. Comment modéliser un tirage sans remise ou avec remise à l'aide d'un arbre ?

Objectifs d'apprentissage

• Construire des arbres de choix pour représenter toutes les issues d'une expérience aléatoire simple ou composée.
• Calculer le nombre total d'issues d'une expérience aléatoire en utilisant la structure d'un arbre de choix.
• Comparer la structure et le nombre d'issues d'un arbre modélisant un tirage avec remise et un tirage sans remise.
• Analyser la pertinence d'un arbre de choix pour dénombrer les possibilités dans des situations concrètes comme la création de codes ou de menus.
• Identifier les erreurs courantes (oublis, doublons) dans la construction d'un arbre de choix et proposer des corrections.

Avant de commencer

Introduction aux Probabilités

Pourquoi : Les élèves doivent avoir une compréhension de base de ce qu'est une expérience aléatoire et de ses issues avant d'utiliser un outil de dénombrement.

Principes de base de la représentation graphique

Pourquoi : Une familiarité avec la lecture et la construction de diagrammes simples est nécessaire pour aborder la structure d'un arbre.

Vocabulaire clé

Arbre de choix	Représentation graphique séquentielle des différentes étapes d'une expérience aléatoire, où chaque branche symbolise un choix possible et chaque chemin complet une issue.
Issue	Résultat possible d'une expérience aléatoire. Dans un arbre de choix, une issue correspond à un chemin allant de la racine à une feuille.
Étape	Phase distincte d'une expérience aléatoire où un choix est effectué. Le nombre d'étapes détermine la profondeur de l'arbre de choix.
Tirage avec remise	Opération où un élément choisi est réintégré dans l'ensemble avant le choix suivant, permettant sa sélection à nouveau.
Tirage sans remise	Opération où un élément choisi n'est pas réintégré dans l'ensemble, empêchant sa sélection lors des choix suivants.

Attention à ces idées reçues

Idée reçue courante

Oublier que dans un tirage sans remise, le nombre de choix diminue à chaque étape.

Ce qu'il faut enseigner à la place

L'arbre de choix rend cette diminution visible : à la deuxième étape, il y a une branche de moins. Les activités de tirage physique (jetons retirés du sac) ancrent cette compréhension dans le geste concret.

Idée reçue courante

Confondre le nombre de branches à chaque niveau avec le nombre total d'issues.

Ce qu'il faut enseigner à la place

Le nombre total d'issues est le produit des branches à chaque étape, pas leur somme. La construction collaborative d'arbres et le comptage systématique des chemins complets corrigent cette erreur.

Idée reçue courante

Croire que l'ordre des étapes dans l'arbre change le nombre total d'issues.

Ce qu'il faut enseigner à la place

Le principe multiplicatif est commutatif : changer l'ordre des étapes donne le même produit. Comparer deux arbres construits dans des ordres différents par deux groupes différents permet de vérifier cette propriété.

Idées d'apprentissage actif

Cercle de recherche: Construction d'arbres en équipe

Chaque groupe reçoit un problème de dénombrement différent (code à 4 chiffres, menu à composer, tirage de cartes). Les élèves construisent l'arbre de choix sur une grande feuille, identifient le nombre total d'issues et rédigent la règle multiplicative utilisée. Les groupes échangent ensuite leurs arbres pour vérification croisée.

45 min·Petits groupes

Penser-Partager-Présenter: Avec ou sans remise ?

L'enseignant propose cinq situations de tirage. Individuellement, chaque élève décide s'il s'agit d'un tirage avec ou sans remise et dessine les deux premières branches de l'arbre. En binôme, les élèves comparent leurs arbres et corrigent les incohérences. La mise en commun clarifie l'impact sur le nombre d'issues.

20 min·Binômes

Rotation par ateliers: Du concret à l'abstrait

Station 1 : tirage physique de jetons dans un sac avec construction d'arbre. Station 2 : problème de combinatoire (tenues vestimentaires). Station 3 : code secret à 3 chiffres avec contraintes. Station 4 : vérification par le principe multiplicatif. Les groupes tournent toutes les 12 minutes.

50 min·Petits groupes

Galerie marchande: Exposition des arbres

Les arbres produits lors de l'investigation collaborative sont affichés au mur. Chaque groupe circule, vérifie la cohérence de l'arbre d'un autre groupe, identifie les branches manquantes ou en trop, et laisse un commentaire constructif sur un post-it. Le groupe d'origine corrige ensuite.

25 min·Petits groupes

Liens avec le monde réel

• Les développeurs de jeux vidéo utilisent des arbres de choix pour modéliser les différentes fins possibles d'une histoire interactive ou les chemins qu'un joueur peut emprunter.
• Les organisateurs d'événements peuvent s'en servir pour déterminer le nombre de combinaisons possibles de repas ou d'activités pour un groupe, afin de gérer les commandes et la logistique.
• Les experts en sécurité informatique peuvent modéliser les différentes séquences de frappes possibles pour un code PIN ou un mot de passe afin d'évaluer la robustesse des systèmes de protection.

Idées d'évaluation

Vérification rapide

Présentez aux élèves une situation simple : 'Choisir une couleur parmi {rouge, bleu} puis un chiffre parmi {1, 2}.' Demandez-leur de construire l'arbre de choix correspondant et de noter le nombre total d'issues. Vérifiez la structure de l'arbre et le calcul final.

Billet de sortie

Sur un post-it, demandez aux élèves de décrire en une phrase la différence principale entre un arbre de choix pour un tirage avec remise et un tirage sans remise. Ils doivent aussi donner un exemple concret pour chaque cas.

Question de discussion

Lancez une discussion : 'Comment s'assurer qu'un arbre de choix est complet et qu'il n'y a pas de doublons ?' Encouragez les élèves à partager leurs stratégies de vérification et à expliquer pourquoi une approche systématique est importante.

Questions fréquentes

Comment construire un arbre de choix en mathématiques ?

On part de la première étape de l'expérience et on trace une branche pour chaque issue possible. À chaque nœud suivant, on ajoute les branches correspondant aux choix restants. Le nombre total d'issues se lit en comptant tous les chemins de la racine aux feuilles.

Quelle est la différence entre tirage avec remise et sans remise ?

Avec remise, l'élément tiré est replacé avant le tirage suivant : le nombre de choix reste constant à chaque étape. Sans remise, l'élément tiré est retiré : le nombre de choix diminue d'une unité à chaque étape. L'arbre de choix permet de visualiser cette différence clairement.

Quel est le lien entre arbre de choix et principe multiplicatif ?

L'arbre de choix est la représentation visuelle du principe multiplicatif. Si une expérience comporte k étapes avec n1, n2, ..., nk choix respectifs, le nombre total d'issues est n1 x n2 x ... x nk, ce qui correspond au nombre de chemins complets dans l'arbre.

Comment rendre le dénombrement plus concret avec l'apprentissage actif ?

Les tirages physiques (jetons, cartes) permettent de manipuler les étapes du dénombrement. La construction d'arbres en groupe oblige chaque élève à justifier ses choix. La comparaison entre arbres produits par différents groupes révèle les erreurs de structure et renforce la rigueur combinatoire.