Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Première L · TD — Leçon 9 — Dénombrement — Mathématiques Première
DénombrementTravaux dirigés
16 exercices guidés et sujets de devoir, avec corrigés détaillés, sur la leçon « Dénombrement ». Énoncés d'abord, corrigés dans la seconde partie.
Comment utiliser ce TD
Ce TD accompagne le cours de la leçon Dénombrement (Première L). Il se travaille après le cours et le manuel d'exercices : les 16 exercices sont plus longs, chacun guidé par plusieurs questions progressives, comme dans un devoir surveillé.
Relire les « À retenir » du cours ou la fiche de révision ; chercher sans regarder le corrigé ; comparer ensuite étape par étape ; refaire plus tard les exercices ratés.
Niveaux : ★ application directe du cours · ★★ plusieurs étapes à organiser · ★★★ problème de synthèse ou sujet de devoir.
Organisation du manuel. La première partie réunit tous les énoncés, série par série ; la seconde partie donne les corrigés. Cherchez chaque exercice avant de consulter son corrigé.
Sommaire
L’essentiel en bref
Principe multiplicatif. Choix successifs : on multiplie les nombres de possibilités. \(\mathrm{card}(A\cup B) = \mathrm{card}(A)+\mathrm{card}(B)-\mathrm{card}(A\cap B)\).
p-liste. Ordre important, répétitions permises (tirages successifs avec remise) : \(n^p\) possibilités.
Arrangement. Ordre important, pas de répétition (tirages successifs sans remise) : \(A_n^p = n(n-1)\dots(n-p+1) = \dfrac{n!}{(n-p)!}\). Permutation (\(p=n\)) : \(n!\).
Combinaison. Ni ordre ni répétition (tirages simultanés) : \(C_n^p = \dfrac{n!}{p!(n-p)!}\). \(C_n^0=C_n^n=1\) ; \(C_n^1=n\) ; \(C_n^p=C_n^{n-p}\).
« et » : on multiplie. « ou » (cas disjoints) : on additionne. « au moins un » : total moins le contraire.
Exercices guidés
Fatou possède 5 boubous, 3 paires de sandales et 4 foulards. Une tenue se compose d’un boubou, d’une paire de sandales et d’un foulard.
a) Combien de tenues différentes peut-elle composer ?
b) Si elle ajoute 2 sacs à main au choix, combien de tenues (boubou, sandales, foulard, sac) obtient-elle ?
Calculer sans calculatrice :
a) \(5!\)
b) \(\dfrac{7!}{5!}\)
c) \(A_6^2\)
d) \(C_6^2\)
e) \(C_8^6\)
Un badge d’accès s’ouvre avec un code de 4 chiffres, chacun de 0 à 9 (répétitions permises).
a) Combien de codes possibles en tout ?
b) Combien de codes n’utilisent que des chiffres pairs (0, 2, 4, 6, 8) ?
Une course réunit 12 coureurs.
a) Combien de podiums (1er, 2e, 3e) sont possibles ?
b) Combien de podiums où un coureur précis (Cheikh) figure en 1ère place ?
Un club compte 14 joueuses. On forme une équipe de 6 joueuses, sans fonction particulière.
a) Combien d’équipes différentes peut-on former ?
b) Parmi les 14 joueuses, 2 sont gardiennes et doivent obligatoirement en faire partie. Combien d’équipes contiennent ces 2 joueuses ?
Pour chaque situation, dire s’il s’agit d’une p-liste, d’un arrangement ou d’une combinaison, puis calculer.
a) Un jury attribue un 1er et un 2e prix (deux lauréats différents) parmi 9 candidats.
b) Un jury choisit 2 candidats, sans classement, parmi les mêmes 9, pour une mention spéciale.
c) On forme un mot de 2 lettres (répétitions permises) avec les lettres A, B, C, D, E.
Dans un club de 60 élèves, 32 pratiquent la natation, 25 l’athlétisme et 10 pratiquent les deux.
a) Combien d’élèves pratiquent au moins un de ces deux sports ?
b) Combien n’en pratiquent aucun ?
c) Combien pratiquent seulement la natation ?
On donne la ligne 5 du triangle de Pascal : 1, 5, 10, 10, 5, 1.
a) En utilisant la relation de Pascal, calculer la ligne 6 (de \(C_6^0\) à \(C_6^6\)).
b) Vérifier que la somme de la ligne 6 vaut \(2^6\).
c) Développer \((x+1)^5\) à l’aide de la ligne 5.
Corrigés des exercices 1 à 8 : voir la seconde partie du manuel, « Corrigés — Série 2 ».
Sujets de devoir
Exercice 1 (6 points). Un digicode utilise un code de 3 lettres parmi les 26 de l’alphabet (répétitions permises).
a) (3 points) Combien de codes possibles en tout ?
b) (3 points) Combien de codes ont leurs 3 lettres différentes ?
Exercice 2 (6 points). Un jury de 3 personnes (président, rapporteur, membre) est formé à partir de 10 professeurs.
a) (3 points) Combien de jurys différents peut-on former (les postes sont distincts) ?
b) (3 points) Combien de groupes de 3 professeurs, sans fonction, peut-on former ?
Problème (8 points). Un sac contient 7 billes rouges et 5 billes vertes. On tire simultanément 3 billes.
a) (2 points) Combien de tirages possibles en tout ?
b) (3 points) Combien de tirages de 2 rouges et 1 verte ?
c) (3 points) Combien de tirages contiennent au moins une verte ?
Exercice 1 (7 points). Sur 80 élèves d’un lycée, 45 étudient l’anglais, 38 l’espagnol et 15 les deux.
a) (2 points) Combien étudient au moins une de ces deux langues ?
b) (2 points) Combien n’en étudient aucune ?
c) (3 points) Combien étudient seulement l’espagnol ?
Exercice 2 (7 points).
a) (3 points) En utilisant la relation de Pascal et la ligne 6 (1, 6, 15, 20, 15, 6, 1), calculer la ligne 7.
b) (2 points) Vérifier que la somme de la ligne 7 vaut \(2^7\).
c) (2 points) Développer \((x-1)^4\) à l’aide de la ligne 4 (1, 4, 6, 4, 1).
Problème (6 points). Une urne contient 9 jetons numérotés de 1 à 9. On en tire successivement 2 sans remise.
a) (3 points) Combien de résultats ordonnés possibles ?
b) (3 points) Combien de résultats dont les deux numéros sont impairs (1, 3, 5, 7, 9) ?
Exercice 1 (8 points). On considère les anagrammes du mot BUREAU (6 lettres distinctes).
a) (2 points) Combien y a-t-il d’anagrammes en tout ?
b) (3 points) Combien commencent par B ?
c) (3 points) Combien commencent par une voyelle (U, E, A sont les voyelles du mot, en plus du U final — ici on considère U, E, A comme voyelles, 3 au total) ?
Problème (12 points). Une association compte 16 hommes et 12 femmes. On forme un comité de 5 personnes.
a) (3 points) Combien de comités possibles en tout ?
b) (4 points) Combien de comités comprennent exactement 3 hommes et 2 femmes ?
c) (5 points) Combien de comités comprennent au moins une femme ?
Corrigés des exercices 9 à 11 : voir la seconde partie du manuel, « Corrigés — Série 3 ».
Problèmes de synthèse
Un jeu local demande de cocher 5 numéros parmi 40 sur une grille (données d’entraînement, sans ordre).
a) Combien de grilles différentes peut-on remplir ?
b) Si un joueur est sûr de 3 de ses numéros et doit encore choisir 2 numéros parmi les 37 restants, combien de grilles complète-t-il ?
Un restaurant de Dakar propose 4 entrées, 5 plats et 3 desserts (données d’entraînement). Un groupe de 6 amis doit choisir une table avec un président de table (un des 6) et chacun choisit librement son menu (entrée, plat, dessert).
a) Combien de façons de choisir le président de table ?
b) Combien de menus différents (entrée, plat, dessert) un convive peut-il composer ?
c) En supposant que les 6 amis choisissent chacun indépendamment un menu parmi ceux de la question b), combien de combinaisons de menus pour le groupe entier (en distinguant qui a choisi quoi) ?
Un club amateur compte 22 joueurs. On forme une équipe de 11 titulaires, puis on désigne un capitaine et un vice-capitaine parmi ces 11 titulaires.
a) Combien d’équipes de 11 titulaires peut-on former ?
b) Pour une équipe de 11 titulaires déjà formée, combien de façons de désigner le capitaine et le vice-capitaine (deux personnes différentes, rôles distincts) ?
Corrigés des exercices 12 à 14 : voir la seconde partie du manuel, « Corrigés — Série 4 ».
Pour aller plus loin
On admet, par analogie avec la formule à deux ensembles, que pour trois ensembles \(A\), \(B\), \(C\) :
\[\mathrm{card}(A\cup B\cup C) = \mathrm{card}(A)+\mathrm{card}(B)+\mathrm{card}(C) - \mathrm{card}(A\cap B) - \mathrm{card}(A\cap C) - \mathrm{card}(B\cap C) + \mathrm{card}(A\cap B\cap C).\]
Dans un groupe de 50 élèves, 20 font du théâtre, 18 de la musique, 15 de la danse ; 6 font théâtre et musique, 5 théâtre et danse, 4 musique et danse, et 2 font les trois.
a) Appliquer la formule pour trouver le nombre d’élèves pratiquant au moins une de ces trois activités.
b) En déduire le nombre d’élèves ne pratiquant aucune de ces activités.
On veut comprendre, sans la formule, pourquoi \(C_n^p = C_n^{n-p}\) pour tout \(n\) et tout \(p\) tel que \(0 \leq p \leq n\).
a) Dans un groupe de 20 personnes, on choisit un comité de 6 personnes. À chaque comité choisi correspond un groupe des personnes « non choisies ». Combien de personnes ce second groupe contient-il ?
b) Expliquer en une phrase pourquoi le nombre de façons de choisir les 6 personnes du comité est le même que le nombre de façons de choisir les 14 personnes non retenues.
c) Vérifier numériquement que \(C_{20}^6 = C_{20}^{14}\) en utilisant une calculatrice.
Corrigés des exercices 15 à 16 : voir la seconde partie du manuel, « Corrigés — Série 5 ».
Corrigés — Exercices guidés
a) \(5\times3\times4 = 60\) tenues.
b) \(60\times2 = 120\) tenues.
a) \(5! = 120\).
b) \(\dfrac{7!}{5!} = 7\times6 = 42\).
c) \(A_6^2 = 6\times5 = 30\).
d) \(C_6^2 = \dfrac{30}{2} = 15\).
e) \(C_8^6 = C_8^2 = \dfrac{8\times7}{2} = 28\).
a) 4-listes de 10 chiffres : \(10^4 = 10\,000\).
b) 4-listes de 5 chiffres pairs : \(5^4 = 625\).
a) \(A_{12}^3 = 12\times11\times10 = 1\,320\).
b) Cheikh fixé en 1er, il reste à ranger 2 des 11 autres coureurs aux 2e et 3e places : \(A_{11}^2 = 11\times10 = 110\).
a) \(C_{14}^6 = \dfrac{14\times13\times12\times11\times10\times9}{720} = 3\,003\).
b) Les 2 gardiennes sont fixées ; il reste à choisir 4 joueuses parmi les 12 restantes : \(C_{12}^4 = \dfrac{12\times11\times10\times9}{24} = 495\).
a) Arrangement (ordre, pas de répétition) : \(A_9^2 = 9\times8 = 72\).
b) Combinaison (pas d’ordre, pas de répétition) : \(C_9^2 = \dfrac{72}{2} = 36\).
c) p-liste (ordre, répétitions permises) : \(5^2 = 25\).
a) \(32+25-10 = 47\).
b) \(60-47 = 13\).
c) \(32-10 = 22\). Contrôle : natation seule \(22\) + les deux \(10\) + athlétisme seule \(15\) + aucun \(13\) = \(60\) ✓.
a) \(C_6^0=1\) ; \(C_6^1 = 1+5 = 6\) ; \(C_6^2 = 5+10 = 15\) ; \(C_6^3 = 10+10 = 20\) ; \(C_6^4 = 10+5 = 15\) ; \(C_6^5 = 5+1 = 6\) ; \(C_6^6=1\). Ligne 6 : 1, 6, 15, 20, 15, 6, 1.
b) \(1+6+15+20+15+6+1 = 64 = 2^6\) ✓.
c) \((x+1)^5 = x^5+5x^4+10x^3+10x^2+5x+1\).
Corrigés — Sujets de devoir
Exercice 1.
a) 3-listes : \(26^3 = 17\,576\).
b) Arrangements : \(A_{26}^3 = 26\times25\times24 = 15\,600\).
Exercice 2.
a) \(A_{10}^3 = 10\times9\times8 = 720\).
b) \(C_{10}^3 = \dfrac{720}{6} = 120\).
Problème.
a) \(C_{12}^3 = \dfrac{12\times11\times10}{6} = 220\).
b) \(C_7^2\times C_5^1 = 21\times5 = 105\).
c) Contraire « aucune verte » = 3 rouges : \(C_7^3 = 35\). Donc \(220-35 = 185\).
Exercice 1.
a) \(45+38-15 = 68\).
b) \(80-68 = 12\).
c) \(38-15 = 23\).
Exercice 2.
a) \(C_7^0=1\) ; \(C_7^1=1+6=7\) ; \(C_7^2=6+15=21\) ; \(C_7^3=15+20=35\) ; \(C_7^4=20+15=35\) ; \(C_7^5=15+6=21\) ; \(C_7^6=6+1=7\) ; \(C_7^7=1\). Ligne 7 : 1, 7, 21, 35, 35, 21, 7, 1.
b) Somme \(=128=2^7\) ✓.
c) \((x-1)^4 = x^4-4x^3+6x^2-4x+1\).
Problème.
a) \(A_9^2 = 9\times8 = 72\).
b) \(A_5^2 = 5\times4 = 20\).
Exercice 1.
a) \(6! = 720\).
b) B fixé, \(5! = 120\) façons de ranger les 5 autres lettres.
c) 3 voyelles possibles en tête, puis \(5!\) pour le reste : \(3\times120 = 360\).
Problème.
a) \(C_{28}^5 = \dfrac{28\times27\times26\times25\times24}{120} = 98\,280\).
b) \(C_{16}^3\times C_{12}^2 = 560\times66 = 36\,960\).
c) Contraire « aucune femme » = 5 hommes : \(C_{16}^5 = 4\,368\). Donc \(98\,280-4\,368 = 93\,912\).
Corrigés — Problèmes de synthèse
a) \(C_{40}^5 = \dfrac{40\times39\times38\times37\times36}{120} = 658\,008\).
b) \(C_{37}^2 = \dfrac{37\times36}{2} = 666\).
a) \(6\) façons (un choix parmi 6 amis).
b) \(4\times5\times3 = 60\) menus.
c) Chacun des 6 amis choisit indépendamment parmi 60 menus : 6-liste de 60 éléments, \(60^6\) combinaisons (un nombre immense, qui montre la puissance du principe multiplicatif).
a) \(C_{22}^{11} = 705\,432\) (valeur obtenue par calculatrice).
b) Rôles distincts, pas de répétition parmi les 11 titulaires : \(A_{11}^2 = 11\times10 = 110\).
Corrigés — Pour aller plus loin
a) \(20+18+15-6-5-4+2 = 40\).
b) \(50-40 = 10\) élèves ne pratiquent aucune des trois activités.
a) \(20-6 = 14\) personnes.
b) Choisir les 6 personnes du comité revient exactement à décider quelles sont les 14 personnes qui n’en font pas partie : les deux choix sont les deux faces d’une même décision, donc il y a autant de façons de faire l’un que l’autre.
c) \(C_{20}^6 = 38\,760\) et \(C_{20}^{14} = C_{20}^6 = 38\,760\) ✓.
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…
Chargement du manuel…