Chap 7 : Dénombrement

# Chap 7 : Dénombrement ## Premiers outils élémentaires de dénombrement : Diagramme de Venn ; Tableaux à double entrée. # Premiers outils élémentaires de dénombrement : Diagramme de Venn ; Tableaux à double entrée\n\n## Introduction\nBienvenue dans ce chapitre sur le dénombrement ! Le dénombrement est l'art de compter, de déterminer le nombre de façons d'organiser ou de sélectionner des objets, ou le nombre d'éléments dans un ensemble. C'est une compétence fondamentale en mathématiques, essentielle pour comprendre les probabilités et les statistiques. Dans cette leçon, nous allons explorer deux outils de base pour le dénombrement : les diagrammes de Venn et les tableaux à double entrée. Ces outils vous aideront à visualiser et à organiser les informations pour résoudre des problèmes de comptage efficacement.\n\n## Concepts Clés\n### Le Dénombrement\nLe dénombrement consiste à calculer le nombre d'éléments d'un ensemble ou le nombre de possibilités pour une situation donnée. Il est très utile pour :\n* Déterminer le nombre de résultats possibles lors d'une expérience aléatoire.\n* Comprendre la structure d'un problème pour en faciliter la résolution.\n\n### Le Diagramme de Venn\nUn diagramme de Venn est une représentation graphique qui utilise des cercles (ou d'autres formes) pour montrer les relations logiques entre un ou plusieurs ensembles et leurs éléments. Il est particulièrement utile pour illustrer les opérations d'ensembles.\n\n#### Notions d'ensembles\n* **Ensemble (E) :** Une collection bien définie d'objets, appelés éléments. Par exemple, l'ensemble des élèves de votre classe.\n* **Élément :** Un membre d'un ensemble.\n* **Cardinal d'un ensemble (\( card(A) \) ou \( |A| \)) :** Le nombre d'éléments distincts dans un ensemble A.\n* **Sous-ensemble :** Un ensemble dont tous les éléments appartiennent à un autre ensemble.\n* **Ensemble vide (\( \emptyset \)) :** L'ensemble qui ne contient aucun élément.\n\n#### Opérations sur les ensembles\nUn diagramme de Venn permet de visualiser les opérations suivantes :\n* **Intersection (\( A \cap B \)) :** L'ensemble des éléments qui appartiennent à la fois à l'ensemble A et à l'ensemble B. Dans un diagramme de Venn, c'est la zone où les cercles de A et B se chevauchent.\n* **Union (\( A \cup B \)) :** L'ensemble des éléments qui appartiennent à l'ensemble A, ou à l'ensemble B, ou aux deux. C'est l'ensemble de toutes les zones couvertes par les cercles A et B.\n* **Complémentaire (\( \bar{A} \) ou \( A^c \)) :** L'ensemble de tous les éléments de l'ensemble de référence (souvent noté E ou \( \Omega \)) qui n'appartiennent pas à l'ensemble A. Dans un diagramme de Venn, c'est la zone en dehors du cercle A mais à l'intérieur du rectangle représentant l'ensemble de référence.\n\n#### Principe d'inclusion-exclusion pour deux ensembles\nPour calculer le cardinal de l'union de deux ensembles A et B, nous utilisons la formule :\n\[ card(A \cup B) = card(A) + card(B) - card(A \cap B) \]\nCette formule est essentielle car si l'on additionne simplement \( card(A) \) et \( card(B) \), les éléments de l'intersection \( A \cap B \) sont comptés deux fois. Il faut donc les soustraire une fois.\n\n### Les Tableaux à Double Entrée\nLes tableaux à double entrée (ou tableaux croisés) sont des outils efficaces pour organiser des données lorsqu'une population est classée selon deux critères distincts. Ils facilitent le dénombrement des éléments qui satisfont plusieurs conditions simultanément.\n\n#### Structure d'un tableau à double entrée\nUn tableau à double entrée se présente avec :\n* Des lignes représentant les catégories d'un premier critère.\n* Des colonnes représentant les catégories d'un second critère.\n* Les cellules intérieures contiennent les effectifs (nombre d'éléments) qui correspondent à l'intersection des catégories de la ligne et de la colonne correspondantes.\n* Les marges du tableau contiennent les totaux par ligne et par colonne (appelés totaux marginaux) et le total général (effectif total de la population).\n\n#### Lecture et interprétation\nPour lire un tableau :\n* **Effectif d'une intersection :** Regardez la cellule à l'intersection d'une ligne et d'une colonne spécifiques. Cela vous donne le nombre d'éléments qui satisfont les deux conditions (ex: "Hommes qui préfèrent le café").\n* **Effectif marginal :** Regardez les totaux en bas ou à droite du tableau. Cela vous donne le nombre d'éléments qui satisfont une seule condition (ex: "Nombre total d'hommes" ou "Nombre total de personnes qui préfèrent le café").\n\n## Vocabulaire\n* **Dénombrement :** Action de compter les éléments d'un ensemble ou les possibilités d'un événement.\n* **Ensemble :** Collection d'objets ou d'éléments.\n* **Élément :** Objet faisant partie d'un ensemble.\n* **Cardinal (d'un ensemble) :** Le nombre d'éléments d'un ensemble.\n* **Intersection (\( A \cap B \)) :** Ensemble des éléments communs à A et B.\n* **Union (\( A \cup B \)) :** Ensemble des éléments appartenant à A ou à B (ou aux deux).\n* **Complémentaire (\( \bar{A} \)) :** Ensemble des éléments qui ne sont pas dans A (par rapport à un ensemble de référence).\n* **Diagramme de Venn :** Représentation graphique des relations entre ensembles.\n* **Tableau à double entrée :** Tableau servant à organiser des données selon deux critères.\n* **Effectif :** Nombre de fois qu'une valeur ou une modalité apparaît.\n* **Effectif total :** Nombre total d'individus ou d'éléments dans la population étudiée.\n\n## Exemples\n### Exemple 1 : Diagramme de Venn\nDans une classe de 30 élèves :\n* 15 élèves font du football (F).\n* 10 élèves font du basketball (B).\n* 5 élèves font les deux sports (football ET basketball).\n\n**Questions :**\n1. Combien d'élèves font au moins un des deux sports ?\n2. Combien d'élèves ne font ni football ni basketball ?\n\n**Solution :**\n1. Utilisons la formule d'inclusion-exclusion :\n \[ card(F \cup B) = card(F) + card(B) - card(F \cap B) \]\n \[ card(F \cup B) = 15 + 10 - 5 = 20 \]\n Donc, 20 élèves font au moins un des deux sports.\n2. Le nombre total d'élèves est 30. Le nombre d'élèves qui ne font ni football ni basketball est :\n \( 30 - card(F \cup B) = 30 - 20 = 10 \)\n Donc, 10 élèves ne font ni football ni basketball.\n (Pour un diagramme de Venn, vous dessineriez un rectangle pour la classe (30 élèves), puis deux cercles qui se chevauchent à l'intérieur. La zone de chevauchement serait 5, le cercle F aurait 10 élèves (15-5), le cercle B aurait 5 élèves (10-5), et la zone en dehors des cercles mais dans le rectangle serait 10.)\n\n### Exemple 2 : Tableau à double entrée\nUne enquête a été menée auprès de 100 personnes pour savoir si elles préféraient le café (C) ou le thé (T), et si elles étaient des hommes (H) ou des femmes (F). Voici les résultats partiels :\n* 40 hommes ont été interrogés.\n* 60 femmes ont été interrogées.\n* Parmi les hommes, 30 préfèrent le café.\n* Parmi les femmes, 20 préfèrent le thé.\n\n**Construisons et complétons le tableau :**\n\n| | Café | Thé | Total |\n| :---------- | :----- | :----- | :----- |\n| **Hommes** | 30 | | 40 |\n| **Femmes** | | 20 | 60 |\n| **Total** | | | 100 |\n\nEn remplissant les cases manquantes :\n* Hommes et Thé : \( 40 - 30 = 10 \)\n* Femmes et Café : \( 60 - 20 = 40 \)\n* Total Café : \( 30 + 40 = 70 \)\n* Total Thé : \( 10 + 20 = 30 \)\n* Vérification Total général : \( 70 + 30 = 100 \) (ou \( 40 + 60 = 100 \)).\n\n**Tableau complété :**\n\n| | Café | Thé | Total |\n| :---------- | :----- | :----- | :----- |\n| **Hommes** | 30 | 10 | 40 |\n| **Femmes** | 40 | 20 | 60 |\n| **Total** | 70 | 30 | 100 |\n\n**Questions et réponses basées sur le tableau complété :**\n1. Combien de femmes préfèrent le café ? Réponse : 40.\n2. Combien de personnes préfèrent le thé ? Réponse : 30.\n\n## Exercices\n### Exercice 1 (Diagramme de Venn)\nDans une médiathèque, sur 1000 ouvrages :\n* 600 sont des romans (R).\n* 400 sont des bandes dessinées (BD).\n* 200 ouvrages sont à la fois des romans ET des bandes dessinées.\n\n**Questions :**\na) Combien d'ouvrages sont des romans OU des bandes dessinées ?\nb) Combien d'ouvrages ne sont NI des romans NI des bandes dessinées ?\n\n### Exercice 2 (Tableau à double entrée)\nUne enquête a été menée auprès de 200 élèves de seconde concernant leur activité extrascolaire principale (Sport ou Art) et leur genre (Garçon ou Fille). Les résultats sont :\n* 80 garçons.\n* 120 filles.\n* 90 élèves font du sport.\n* 40 garçons font du sport.\n\n**Questions :**\na) Complétez le tableau à double entrée suivant :\n\n | | Sport | Art | Total |\n | :---------- | :----- | :----- | :----- |\n | **Garçons** | 40 | | 80 |\n | **Filles** | | | 120 |\n | **Total** | 90 | | 200 |\n\nb) Combien de filles font du sport ?\nc) Combien d'élèves font de l'art ?\nd) Combien de filles font de l'art ?\n\n## Devoirs\n### Devoir 1 (Diagramme de Venn)\nUn club propose deux ateliers : l'atelier Musique (M) et l'atelier Danse (D). Sur les 50 membres du club :\n* 30 membres suivent l'atelier Musique.\n* 25 membres suivent l'atelier Danse.\n* 10 membres suivent les deux ateliers.\n\n**Questions :**\na) Dessinez un diagramme de Venn pour représenter cette situation.\nb) Calculez le nombre de membres qui suivent seulement la Musique.\nc) Calculez le nombre de membres qui suivent seulement la Danse.\nd) Calculez le nombre de membres qui suivent au moins un atelier.\ne) Calculez le nombre de membres qui ne suivent aucun atelier.\n\n### Devoir 2 (Tableau à double entrée)\nDans un lycée, 150 élèves de seconde sont interrogés sur les langues vivantes qu'ils étudient.\n* 70 élèves étudient l'espagnol (E).\n* 85 élèves étudient l'allemand (A).\n* 30 élèves étudient les deux langues.\n\n**Questions :**\na) Construisez un tableau à double entrée avec les catégories "Espagnol", "Non Espagnol" et "Allemand", "Non Allemand".\nb) Combien d'élèves étudient seulement l'espagnol ?\nc) Combien d'élèves étudient seulement l'allemand ?\nd) Combien d'élèves n'étudient aucune de ces deux langues ?\n\n## Résumé\nDans cette leçon, nous avons découvert les bases du dénombrement et deux outils puissants pour organiser et visualiser les données :\n* Les **Diagrammes de Venn** nous aident à comprendre les relations entre les ensembles (intersection, union, complémentaire) et à résoudre des problèmes de comptage en utilisant des représentations visuelles et la formule d'inclusion-exclusion : \( card(A \cup B) = card(A) + card(B) - card(A \cap B) \).\n* Les **Tableaux à double entrée** nous permettent de classer et de compter des éléments selon deux critères simultanément, en mettant en évidence les effectifs des intersections et les totaux marginaux.\n\nCes outils sont essentiels pour poser les fondations du calcul des probabilités et pour résoudre de nombreux problèmes concrets impliquant le comptage de possibilités.