Arbres de dénombrement - initiation

1. Qu'est-ce qu'un arbre de dénombrement ?

Un arbre de dénombrement est un schéma que tu dessines pour représenter visuellement toutes les combinaisons possibles d'une situation. Au lieu de chercher à énumérer les possibilités dans ta tête, tu les dessines sous forme de branches qui se divisent progressivement. Chaque chemin du début à la fin représente une combinaison complète.

Le mot « dénombrement » signifie simplement « compter ». L'arbre t'aide à compter sans oublier aucune possibilité. C'est comme si tu suivais tous les chemins d'une forêt : chaque chemin te mène à une destination différente, et en les parcourant tous, tu es sûr de n'en oublier aucun.

2. Les éléments d'un arbre de dénombrement

Pour bien comprendre et construire un arbre, tu dois connaître le vocabulaire :

• Point de départ : c'est le début de l'arbre, d'où partent toutes les branches. On l'appelle aussi la « racine ». C'est comme le tronc d'un vrai arbre.
• Branche : chaque ligne qui représente un choix possible. Elle part d'un point et va vers un autre. Plus tu avances dans l'arbre, plus tu fais de choix.
• Nœud : le point où les branches se divisent. C'est là que tu fais un nouveau choix. C'est comme une fourche sur une route.
• Feuille : l'extrémité finale d'une branche, qui représente une combinaison complète. C'est le résultat final. C'est là que tu comptes.

Par exemple, si tu dois choisir une couleur de pagne (rouge, bleu ou jaune), tu auras trois branches qui partent du point de départ. Chaque branche est une option. Ensuite, à partir de chaque couleur, tu auras d'autres branches pour le style (court ou long). Les feuilles finales seront toutes les combinaisons possibles.

3. Comment construire un arbre de dénombrement : étape par étape

Étape 1 : Identifier tous les choix à faire

Avant de dessiner, tu dois lister tous les choix que tu dois faire. Chaque choix est appelé une étape. Tu dois aussi compter combien d'options tu as pour chaque choix.

Exemple : Pour composer un menu à la cantine de ton école à Yamoussoukro, tu dois faire trois choix :

• Choix 1 : le plat principal (riz, attiéké ou foutou) → 3 options
• Choix 2 : l'accompagnement (sauce arachide ou sauce tomate) → 2 options
• Choix 3 : la boisson (jus de gingembre ou eau fraîche) → 2 options

Étape 2 : Dessiner les branches du premier choix

Tu commences par le premier choix. Tu dessines une branche pour chaque option. Chaque branche part du point de départ et va vers un nœud où tu écriras l'option.

                    Riz
                   /
        Départ ———
                   \
                    Attiéké

Si tu avais trois options (riz, attiéké, foutou), tu aurais trois branches.

Étape 3 : Ajouter les branches du deuxième choix

À partir de chaque branche du premier choix, tu ajoutes les branches du deuxième choix. C'est important : tu répètes les mêmes options pour chaque branche précédente. Cela signifie que si tu as choisi « riz », tu peux quand même choisir « sauce arachide » ou « sauce tomate ». Et si tu as choisi « attiéké », tu as les mêmes deux options de sauce.

                    Sauce arachide
                   /
            Riz ———
           /        \
Départ ———           Sauce tomate
           \
            Attiéké ——— Sauce arachide
                   \
                    Sauce tomate

Étape 4 : Ajouter les branches du troisième choix (et suivants)

Tu continues le même processus pour chaque choix suivant. À partir de chaque branche du deuxième choix, tu ajoutes les branches du troisième choix. À la fin, tu auras un arbre complet avec toutes les combinaisons possibles.

Voici toutes les combinaisons possibles :

• Riz + Sauce arachide + Jus de gingembre
• Riz + Sauce arachide + Eau fraîche
• Riz + Sauce tomate + Jus de gingembre
• Riz + Sauce tomate + Eau fraîche
• Attiéké + Sauce arachide + Jus de gingembre
• Attiéké + Sauce arachide + Eau fraîche
• Attiéké + Sauce tomate + Jus de gingembre
• Attiéké + Sauce tomate + Eau fraîche

Étape 5 : Compter les feuilles

Chaque feuille (extrémité finale) représente une combinaison complète. En comptant toutes les feuilles, tu obtiens le nombre total de possibilités.

Dans cet exemple, il y a 8 menus différents.

4. La règle du produit : une vérification rapide

Au lieu de dessiner l'arbre complet et de compter les feuilles, tu peux utiliser la règle du produit pour vérifier ton résultat ou pour calculer directement. C'est une méthode plus rapide, surtout quand il y a beaucoup de combinaisons.

Règle du produit : Le nombre total de combinaisons = (nombre d'options du choix 1) × (nombre d'options du choix 2) × (nombre d'options du choix 3) × ...

Pour l'exemple du menu :

• Choix 1 : 3 options (riz, attiéké ou foutou)
• Choix 2 : 2 options (sauce arachide ou sauce tomate)
• Choix 3 : 2 options (jus de gingembre ou eau fraîche)

Nombre total = 3 × 2 × 2 = 12 menus

Attends ! Dans l'étape 5, j'ai compté 8 combinaisons, mais avec la règle du produit, j'obtiens 12. Pourquoi ? C'est parce que j'ai oublié une option au départ : j'avais dit « riz, attiéké ou foutou » (3 options), mais je n'ai dessiné que 2 options dans l'arbre. Si je dessine l'arbre complet avec les 3 plats, j'obtiens bien 3 × 2 × 2 = 12 menus. La règle du produit est plus rapide que de dessiner l'arbre complet !

5. Quand utiliser un arbre de dénombrement ?

Tu utilises un arbre de dénombrement chaque fois que tu dois :

• Compter des combinaisons (tenues, menus, trajets)
• Créer des codes ou des mots de passe
• Énumérer toutes les possibilités d'une situation
• Vérifier que tu n'as oublié aucune possibilité

L'arbre est particulièrement utile quand le nombre de possibilités est petit ou moyen (jusqu'à 20-30 combinaisons). Quand il y en a beaucoup, la règle du produit est plus efficace.

6. Exemple complet : Un problème résolu pas à pas

Situation : Kofi veut acheter une chemise au marché d'Adjamé. Le vendeur propose :

• Couleurs : blanc, bleu ou noir (3 options)
• Tailles : petit ou grand (2 options)

Combien de chemises différentes Kofi peut-il choisir ?

Résolution :

Étape 1 : Identifier les choix

• Choix 1 : couleur (3 options)
• Choix 2 : taille (2 options)

Étape 2 : Construire l'arbre mentalement ou sur papier

Blanc + Petit
Blanc + Grand
Bleu + Petit
Bleu + Grand
Noir + Petit
Noir + Grand

Étape 3 : Compter les feuilles Il y a 6 combinaisons différentes.

Étape 4 : Vérifier avec la règle du produit 3 × 2 = 6 ✓

Réponse : Kofi peut choisir parmi 6 chemises différentes.