Chap6: Dénombrement

# Chap6: Dénombrement ## Premiers outils élémentaires de dénombrement : Diagramme de Venn ; Tableaux à double entrée. ### Introduction Bienvenue dans ce chapitre sur le dénombrement ! Le dénombrement est l'art de compter le nombre d'éléments dans un ensemble ou le nombre de possibilités lors d'une expérience. C'est une compétence fondamentale en mathématiques qui trouve des applications dans de nombreux domaines, de la probabilité à l'informatique, en passant par la statistique. Dans ce cours, nous allons découvrir deux outils très utiles et visuels pour nous aider à dénombrer : le **Diagramme de Venn** et les **Tableaux à double entrée**. Ces outils nous permettront d'organiser les informations, de visualiser les relations entre différents groupes et de calculer des effectifs avec plus de facilité. Préparez-vous à organiser vos pensées mathématiques ! ### Concepts Clés #### Qu'est-ce que le Dénombrement ? Le dénombrement consiste à déterminer le nombre d'éléments d'un ensemble fini ou le nombre de configurations possibles dans une situation donnée. Il s'agit de répondre à la question "Combien y a-t-il de... ?". #### Le Diagramme de Venn Un diagramme de Venn est une représentation graphique utilisée pour montrer toutes les relations logiques possibles entre une collection finie d'ensembles différents. Il est particulièrement utile pour visualiser l'intersection, l'union et le complémentaire d'ensembles. * **Ensemble (Set)**: Une collection d'objets distincts. En général, on représente l'ensemble universel (l'ensemble de tous les éléments possibles) par un rectangle, et les sous-ensembles par des cercles ou des ovales à l'intérieur de ce rectangle. * **Intersection (Intersection)**: L'intersection de deux ensembles \\(A\\) et \\(B\\), notée \\(A \\cap B\\), est l'ensemble des éléments qui appartiennent *à la fois* à \\(A\\) et à \\(B\\). * Exemple: Si \\(A = \\{1, 2, 3\\}\\) et \\(B = \\{3, 4, 5\\}\\) , alors \\(A \\cap B = \\{3\\}\\). * **Union (Union)**: L'union de deux ensembles \\(A\\) et \\(B\\), notée \\(A \\cup B\\), est l'ensemble des éléments qui appartiennent *à \\(A\\) ou à \\(B\\) (ou aux deux)*. C'est la collection de tous les éléments de \\(A\\) et de \\(B\\). * Exemple: Si \\(A = \\{1, 2, 3\\}\\) et \\(B = \\{3, 4, 5\\}\\) , alors \\(A \\cup B = \\{1, 2, 3, 4, 5\\}\\). * **Complémentaire (Complement)**: Le complémentaire d'un ensemble \\(A\\) (par rapport à un ensemble universel \\(U\\)), noté \\(A^c\\) ou \\(\\overline{A}\\), est l'ensemble de tous les éléments de \\(U\\) qui n'appartiennent *pas* à \\(A\\). * **Formule clé pour l'union de deux ensembles**: Pour dénombrer les éléments d'une union, on utilise souvent la formule : \\[ |A \\cup B| = |A| + |B| - |A \\cap B| \\\ où \\(|X|\\) représente le nombre d'éléments de l'ensemble \\(X\\) (son cardinal). Cette formule est essentielle car elle évite de compter deux fois les éléments de l'intersection. #### Le Tableau à double entrée Un tableau à double entrée est un outil de présentation de données qui permet de croiser deux critères ou deux caractéristiques différentes pour une population donnée. Il est très efficace pour organiser et dénombrer des effectifs. * **Structure**: Le tableau est composé de lignes et de colonnes. Chaque ligne représente une modalité du premier critère, et chaque colonne représente une modalité du second critère. * **Cellules**: Chaque cellule à l'intérieur du tableau contient l'effectif correspondant à l'intersection des deux modalités (celle de sa ligne et celle de sa colonne). * **Marges**: Les totaux en bout de ligne (marges de ligne) et en bas de colonne (marges de colonne) représentent les effectifs pour chaque modalité prise individuellement. Le total général (en bas à droite) est l'effectif total de la population étudiée. * **Exemple de structure de tableau :** | | Critère 2 - Modalité 1 | Critère 2 - Modalité 2 | Total Ligne | | :---------------- | :--------------------- | :--------------------- | :---------- | | Critère 1 - Mod 1 | Effectif (M1, M1) | Effectif (M1, M2) | Total Mod 1 | | Critère 1 - Mod 2 | Effectif (M2, M1) | Effectif (M2, M2) | Total Mod 2 | | Total Colonne | Total Mod 1 | Total Mod 2 | Total Général | ### Vocabulaire * **Dénombrement**: L'action de compter le nombre d'éléments dans un ensemble ou de possibilités. * **Ensemble**: Une collection bien définie d'objets ou d'éléments. * **Élément**: Un objet faisant partie d'un ensemble. * **Cardinal d'un ensemble** \\(|A|\\): Le nombre d'éléments d'un ensemble \\(A\\). * **Diagramme de Venn**: Représentation graphique des relations entre ensembles à l'aide de cercles. * **Intersection (\\(A \\cap B\\))**: Les éléments communs à deux ensembles \\(A\\) et \\(B\\). * **Union (\\(A \\cup B\\))**: L'ensemble de tous les éléments qui appartiennent à au moins un des deux ensembles \\(A\\) ou \\(B\\). * **Complémentaire (\\(A^c\\) ou \\(\\overline{A}\\))**: Les éléments qui n'appartiennent pas à un ensemble \\(A\\) (par rapport à un ensemble plus grand). * **Tableau à double entrée**: Tableau qui croise les données selon deux critères différents pour faciliter le dénombrement. * **Effectif total**: Le nombre total d'individus ou d'éléments dans une population ou un ensemble étudié. ### Exemples #### Exemple 1 : Diagramme de Venn (Préférences d'activités) Dans une classe de 30 élèves, on a mené une enquête sur les préférences d'activités sportives : * 15 élèves aiment le football (F). * 10 élèves aiment le basket (B). * 5 élèves aiment *à la fois* le football et le basket (\\(F \\cap B\\)). 1. **Combien d'élèves aiment seulement le football ?** * \\(|F \\text{ seulement}| = |F| - |F \\cap B| = 15 - 5 = 10\\) élèves. 2. **Combien d'élèves aiment seulement le basket ?** * \\(|B \\text{ seulement}| = |B| - |F \\cap B| = 10 - 5 = 5\\) élèves. 3. **Combien d'élèves aiment le football ou le basket (ou les deux) ?** * En utilisant la formule : \\(|F \\cup B| = |F| + |B| - |F \\cap B| = 15 + 10 - 5 = 20\\) élèves. * Alternativement, en additionnant les parties distinctes : \\(10 \\text{ (seulement F)} + 5 \\text{ (F et B)} + 5 \\text{ (seulement B)} = 20\\) élèves. 4. **Combien d'élèves n'aiment ni le football ni le basket ?** * \\(|\\text{Total}| - |F \\cup B| = 30 - 20 = 10\\) élèves. **Visualisation avec un diagramme de Venn :** * Dessinez un rectangle pour la classe (30 élèves). * Dessinez deux cercles qui se chevauchent : un pour F (15 élèves), un pour B (10 élèves). * Placez 5 dans l'intersection. * Placez \\(15 - 5 = 10\\) dans la partie de F seulement. * Placez \\(10 - 5 = 5\\) dans la partie de B seulement. * Placez \\(30 - (10 + 5 + 5) = 10\\) à l'extérieur des cercles. #### Exemple 2 : Tableau à double entrée (Genre et Option) Dans un lycée de 120 élèves de Seconde, on a recensé les options choisies et le genre des élèves : | | Option Arts | Option Sciences | Total | | :---------------- | :---------- | :-------------- | :---- | | **Filles** | 25 | 35 | 60 | | **Garçons** | 20 | 40 | 60 | | **Total** | 45 | 75 | 120 | En utilisant ce tableau, on peut facilement répondre à des questions de dénombrement : * Combien y a-t-il de filles ? \\(60\\) (total ligne Filles). * Combien d'élèves ont choisi l'option Sciences ? \\(75\\) (total colonne Sciences). * Combien de garçons ont choisi l'option Arts ? \\(20\\) (cellule Garçons et Arts). * Combien de filles n'ont *pas* choisi l'option Sciences ? C'est équivalent au nombre de filles ayant choisi l'option Arts, soit \\(25\\). ### Exercices #### Exercice 1 : Diagramme de Venn Dans un groupe de 40 personnes, 25 parlent anglais (A) et 18 parlent espagnol (E). Sachant que 7 personnes parlent les deux langues. 1. Combien de personnes parlent *seulement* anglais ? 2. Combien de personnes parlent *seulement* espagnol ? 3. Combien de personnes parlent anglais ou espagnol (au moins une des deux langues) ? 4. Combien de personnes ne parlent aucune de ces deux langues ? #### Exercice 2 : Tableau à double entrée Un club de sport compte 100 membres. On s'intéresse à la pratique du tennis et de la natation. | | Fait du tennis | Ne fait pas de tennis | Total | | :------------ | :------------- | :-------------------- | :---- | | **Fait de la natation** | 30 | 20 | | | **Ne fait pas de natation** | | 10 | | | **Total** | | | 100 | Complétez le tableau, puis répondez aux questions : 1. Combien de membres font de la natation ? 2. Combien de membres ne font pas de tennis ? 3. Combien de membres font du tennis *et* ne font pas de natation ? 4. Combien de membres ne font ni tennis ni natation ? ### Devoirs #### Devoir 1 : Voyage scolaire Une enquête est réalisée auprès de 60 élèves de Seconde concernant un voyage scolaire. On demande s'ils souhaiteraient visiter une ville historique (H) ou un parc d'attractions (P). * 40 élèves veulent visiter une ville historique. * 30 élèves veulent visiter un parc d'attractions. * 15 élèves veulent visiter les deux. 1. Dessinez un diagramme de Venn pour représenter cette situation. 2. Combien d'élèves veulent *seulement* visiter une ville historique ? 3. Combien d'élèves ne veulent *pas* visiter de parc d'attractions ? 4. Combien d'élèves ne veulent ni l'un ni l'autre ? #### Devoir 2 : Restaurant scolaire Le restaurant scolaire propose deux plats principaux : poisson (P) ou viande (V), et deux accompagnements : frites (F) ou légumes verts (L). Voici les préférences des 200 élèves ayant déjeuné ce jour-là : * 110 élèves ont pris du poisson. * 80 élèves ont pris des frites. * 40 élèves ont pris du poisson avec des frites. Construisez un tableau à double entrée pour organiser ces informations, puis répondez : 1. Combien d'élèves ont pris de la viande ? 2. Combien d'élèves ont pris des légumes verts ? 3. Combien d'élèves ont pris de la viande avec des légumes verts ? 4. Combien d'élèves ont pris du poisson mais pas de frites ? ### Résumé Dans cette leçon, nous avons exploré les premiers outils essentiels du dénombrement : le **Diagramme de Venn** et le **Tableau à double entrée**. * Le **Diagramme de Venn** est parfait pour visualiser les relations entre ensembles, en particulier les notions d'intersection (éléments communs), d'union (tous les éléments combinés) et de complémentaire (éléments non inclus). La formule \\\[ |A \\cup B| = |A| + |B| - |A \\cap B| \\\ est un pilier pour dénombrer l'union de deux ensembles. * Le **Tableau à double entrée** est un excellent organisateur pour croiser deux critères de classification. Il permet de lire facilement les effectifs des intersections et les totaux marginaux, offrant une vision claire de la répartition d'une population selon plusieurs caractéristiques. Ces outils simples mais puissants vous aideront à aborder les problèmes de dénombrement de manière structurée et logique, une compétence précieuse pour la suite de vos études en mathématiques et au-delà. Continuez à pratiquer pour maîtriser ces techniques ! ## Premiers outils élémentaires de dénombrement : Arbre de choix ; Arbre des partiesax+b; affines par intervalle et des fonctions usuelles ### Introduction Bienvenue à ce chapitre sur le dénombrement ! Le dénombrement est l'art de compter, de façon méthodique, le nombre de façons d'organiser des éléments ou le nombre de résultats possibles pour une série d'événements. C'est une compétence fondamentale en mathématiques, particulièrement utile pour les probabilités, la statistique et même dans la vie de tous les jours pour organiser des choix ou évaluer des possibilités. Dans cette leçon, nous allons découvrir nos premiers outils élémentaires pour dénombrer : l'arbre de choix et le principe multiplicatif. Ces outils nous aideront à visualiser et à calculer le nombre de possibilités dans diverses situations. ### Concepts Clés #### Qu'est-ce que le Dénombrement ? Le dénombrement est la branche des mathématiques qui étudie les différentes manières de compter les éléments d'un ensemble fini ou les résultats d'une expérience. Il s'agit de déterminer le nombre de combinaisons, d'arrangements ou de permutations possibles. #### L'Arbre de Choix (ou Arbre de Dénombrement) L'arbre de choix est une représentation graphique qui permet de visualiser toutes les issues possibles d'une succession de choix ou d'événements. Il est particulièrement utile lorsque le nombre de choix est faible, ou pour comprendre la structure d'une expérience aléatoire. * **Comment ça marche ?** * On commence par un point (le tronc). Chaque choix possible est représenté par une **branche** partant de ce point. * Au bout de chaque branche, on place un **nœud** qui représente l'état après le premier choix. * À partir de chaque nœud, de nouvelles branches partent pour représenter les choix suivants. * Les extrémités des dernières branches sont appelées des **feuilles**, et chacune représente une **issue** ou un résultat final possible de la succession de choix. * **Utilité :** Il permet de lister systématiquement toutes les issues possibles sans en oublier ni en compter en double. #### L'Arbre des Parties (Application à la formation de sous-ensembles ou de combinaisons) Bien que le terme "Arbre des Parties" puisse parfois désigner un concept plus avancé lié aux ensembles, dans le contexte des outils élémentaires, il s'agit d'une application de l'arbre de choix pour lister toutes les combinaisons ou sous-ensembles possibles à partir d'un ensemble d'éléments. C'est une manière de construire un arbre pour explorer toutes les manières de choisir ou de ne pas choisir des éléments, ou de les combiner de différentes manières. * **Exemple :** Si vous avez un ensemble de fruits {pomme, banane, cerise} et que vous voulez faire une salade de fruits en choisissant n'importe quel nombre de ces fruits, un arbre des parties vous aiderait à lister toutes les combinaisons possibles (aucune, pomme, banane, cerise, pomme et banane, etc.). #### Principe Fondamental du Dénombrement (ou Principe Multiplicatif) Lorsque l'on a une succession d'événements indépendants, le principe multiplicatif nous donne un moyen rapide de calculer le nombre total d'issues possibles sans avoir à dessiner un arbre entier. * **Énoncé :** Si une première opération peut être effectuée de \( n_1 \) manières différentes, et qu'une deuxième opération peut être effectuée de \( n_2 \) manières différentes, alors les deux opérations peuvent être effectuées ensemble de \( n_1 \times n_2 \) manières différentes. * **Généralisation :** Si une suite de \( k \) opérations peut être effectuée de \( n_1 \), \( n_2 \), ..., \( n_k \) manières respectives, alors le nombre total de façons d'effectuer la suite des \( k \) opérations est : \[ N = n_1 \times n_2 \times \dots \times n_k \] * **Relation avec l'arbre de choix :** Le principe multiplicatif correspond au nombre total de feuilles dans un arbre de choix. ### Vocabulaire * **Dénombrement :** L'étude des méthodes de comptage des éléments d'ensembles finis. * **Arbre de choix / Arbre de dénombrement :** Représentation graphique des séquences de choix possibles. * **Branche :** Un chemin dans l'arbre représentant un choix ou une étape. * **Nœud :** Un point dans l'arbre où plusieurs branches peuvent se rejoindre ou partir. * **Feuille :** L'extrémité d'une branche finale, représentant une issue ou un résultat complet. * **Issue / Résultat :** Une possibilité unique résultant d'une séquence de choix. * **Principe multiplicatif :** Règle pour calculer le nombre total de façons dont plusieurs événements peuvent se produire en multipliant le nombre de façons de chaque événement. * **Expérience aléatoire :** Un processus dont le résultat n'est pas certain et dont on peut lister toutes les issues possibles. ### Exemples #### Exemple 1 : Choix d'un menu Un restaurant propose pour son menu du jour : * **Entrées :** Salade, Soupe (2 choix) * **Plats :** Poulet, Poisson, Végétarien (3 choix) * **Desserts :** Gâteau, Fruit (2 choix) **Question :** Combien de menus différents peut-on composer ? **1. Avec un arbre de choix :** * Commencez par les entrées, puis pour chaque entrée, dessinez les branches pour les plats, et pour chaque plat, les branches pour les desserts. Vous trouverez \( 2 \times 3 \times 2 = 12 \) feuilles. **2. Avec le principe multiplicatif :** * Nombre de choix pour l'entrée : \( n_1 = 2 \) * Nombre de choix pour le plat : \( n_2 = 3 \) * Nombre de choix pour le dessert : \( n_3 = 2 \) Nombre total de menus = \( n_1 \times n_2 \times n_3 = 2 \times 3 \times 2 = 12 \) menus différents. #### Exemple 2 : Code PIN Un code PIN est composé de 2 chiffres. Les chiffres peuvent être répétés. **Question :** Combien de codes PIN différents peut-on former ? **1. Avec un arbre de choix (partiel) :** * Le premier chiffre peut être 0, 1, ..., 9 (10 choix). * Pour chacun de ces 10 choix, le deuxième chiffre peut aussi être 0, 1, ..., 9 (10 choix). * L'arbre aurait 10 branches au premier niveau, et 10 branches pour chacun des nœuds du premier niveau, menant à \( 10 \times 10 \) feuilles. **2. Avec le principe multiplicatif :** * Nombre de choix pour le premier chiffre : \( n_1 = 10 \) (de 0 à 9) * Nombre de choix pour le deuxième chiffre : \( n_2 = 10 \) (de 0 à 9, car la répétition est permise) Nombre total de codes PIN = \( n_1 \times n_2 = 10 \times 10 = 100 \) codes différents. ### Exercices **Exercice 1 : Lancer de pièce** Dessinez l'arbre de choix représentant les résultats possibles de trois lancers successifs d'une pièce de monnaie (Pile ou Face). Combien d'issues différentes y a-t-il ? **Exercice 2 : Combinaisons de vêtements** Vous avez 3 chemises différentes (bleue, verte, rouge) et 2 pantalons différents (noir, gris). 1. Dessinez un arbre de choix pour représenter toutes les tenues possibles. 2. Utilisez le principe multiplicatif pour vérifier votre résultat. **Exercice 3 : Numéros de téléphone simplifiés** Un opérateur téléphonique génère des numéros de téléphone à 3 chiffres. Le premier chiffre ne peut pas être 0. Les autres chiffres (le deuxième et le troisième) peuvent être n'importe quel chiffre de 0 à 9. Combien de numéros de téléphone différents peuvent être générés si la répétition des chiffres est autorisée ? ### Devoirs **Devoir 1 : Voyage en ville** Pour aller de la ville A à la ville B, il y a 4 routes différentes. Pour aller de la ville B à la ville C, il y a 3 routes différentes. 1. Dessinez un arbre de choix pour montrer toutes les manières possibles de voyager de la ville A à la ville C en passant par la ville B. 2. Combien de trajets différents sont possibles ? **Devoir 2 : QCM** Un questionnaire à choix multiples (QCM) comporte 4 questions. Chaque question a 3 réponses possibles (A, B ou C), dont une seule est correcte. 1. Combien de façons différentes y a-t-il de répondre au questionnaire ? 2. Si un étudiant répond au hasard, quelle est la probabilité (sans calcul précis, juste une idée du nombre) d'obtenir toutes les bonnes réponses ? **Devoir 3 : Mot de passe** Un mot de passe est composé de deux caractères : * Le premier caractère est une lettre minuscule de l'alphabet français (26 lettres). * Le second caractère est un chiffre (0 à 9). Combien de mots de passe différents peut-on créer ? ### Résumé Dans cette leçon, nous avons exploré les premiers outils fondamentaux du dénombrement : * L'**arbre de choix** est une méthode visuelle et systématique pour lister toutes les issues possibles d'une suite d'événements ou de choix. Chaque chemin de la racine à une feuille représente une issue unique. * Le **principe multiplicatif** offre une méthode plus rapide pour calculer le nombre total d'issues lorsque l'on a une succession d'événements indépendants. Si une suite de \( k \) opérations a \( n_1, n_2, \dots, n_k \) choix respectifs, le nombre total d'issues est \( N = n_1 \times n_2 \times \dots \times n_k \). Ces outils sont essentiels pour comprendre comment compter les possibilités et sont une base solide pour l'étude des probabilités.