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 · Leçon 9 — Dénombrement — Mathématiques Première
Dénombrement
Compter sans se tromper avec des arbres, des tableaux et des diagrammes, puis avec les p-listes, les arrangements et les combinaisons ; triangle de Pascal et binôme de Newton.
Présentation de la leçon
Combien de menus différents la cantine peut-elle proposer ? Combien de codes possibles pour un cadenas ? De combien de façons élire le bureau d’une classe, ou choisir trois délégués ? Combien de grilles pour un jeu où l’on coche des numéros ? Toutes ces questions consistent à dénombrer, c’est-à-dire à compter les possibilités sans en oublier et sans en compter deux fois. Cette leçon part de schémas simples (arbres, tableaux, diagrammes), puis dégage trois modèles et leurs formules : les p-listes, les arrangements et les combinaisons. Elle se termine par le triangle de Pascal et la formule du binôme de Newton, deux outils dont l’histoire traverse plusieurs civilisations.
- Dénombrer à l’aide d’un arbre de choix, d’un tableau à double entrée ou d’un diagramme
- Utiliser le principe multiplicatif
- Reconnaître et calculer le nombre de p-listes d’un ensemble à n éléments
- Reconnaître et calculer un nombre d’arrangements et de permutations ; utiliser n!
- Reconnaître et calculer le nombre de parties à p éléments (combinaisons)
- Choisir le bon modèle selon que l’ordre compte ou non et que les répétitions sont permises ou non
- Construire le triangle de Pascal et développer une puissance d’un binôme
- Multiplication et puissances d’un entier
- Vocabulaire des ensembles : élément, appartenance
- Identités remarquables
Chaque notion est énoncée dans un encadré (définition, propriété, méthode), illustrée par des exemples résolus et résumée dans À retenir. Les encadrés Attention signalent les erreurs fréquentes. La dernière partie propose des exercices corrigés.
Sommaire
Compter avec des schémas
Avant d’utiliser des formules, on apprend à compter avec des outils visuels : l’arbre de choix, le tableau à double entrée et le diagramme. Ils montrent d’où viennent les formules des parties suivantes.
1.1 Situation de départ : les menus de la cantine
La cantine d’un lycée de Thiès propose chaque midi une boisson au choix (bissap ou gingembre) et un plat au choix (thiéboudienne, yassa ou mafé). Combien de menus différents un élève peut-il composer ?
On peut les écrire tous, mais il faut une méthode pour n’en oublier aucun. L’arbre de choix représente les choix l’un après l’autre : d’abord la boisson (2 branches), puis, au bout de chaque branche, le plat (3 branches).
Fig. 1 — Arbre de choix des menus : 2 boissons, puis 3 plats pour chaque boisson, soit 6 menus. B = bissap, G = gingembre ; T, Y, M désignent les plats.
Chaque chemin de la racine à une extrémité donne un menu. Il y a 2 branches au premier niveau et 3 branches au bout de chacune : \(2\times3 = 6\) menus. Si la cantine ajoute un dessert au choix (fruit ou yaourt), chacun des 6 chemins se prolonge par 2 branches : \(6\times2 = 12\) menus.
1.2 Le principe multiplicatif
Si une situation se décompose en plusieurs choix successifs, avec \(n_1\) possibilités pour le premier choix, \(n_2\) pour le deuxième (quel que soit le premier), …, \(n_k\) pour le dernier, alors le nombre total de possibilités est \[n_1 \times n_2 \times \dots \times n_k.\]
Moussa possède 4 chemises, 3 pantalons et 2 paires de chaussures. Une tenue se compose d’une chemise, d’un pantalon et d’une paire de chaussures. Nombre de tenues : \(4\times3\times2 = 24\).
Un code est formé de 3 chiffres choisis parmi 1, 2, 3, 4, 5 (un même chiffre peut revenir). Il y a 5 choix pour le premier chiffre, 5 pour le deuxième, 5 pour le troisième : \(5\times5\times5 = 125\) codes. Si les trois chiffres doivent être différents, il reste 5 choix, puis 4, puis 3 : \(5\times4\times3 = 60\) codes.
1.3 Le tableau à double entrée
Lorsqu’on combine deux choix, un tableau est souvent plus clair qu’un arbre. On lance un dé rouge et un dé vert, chacun ayant six faces numérotées de 1 à 6, et l’on note la somme des deux résultats.
rouge \ vert — 1 — 2 — 3 — 4 — 5 — 6
1 — 2 — 3 — 4 — 5 — 6 — 7
2 — 3 — 4 — 5 — 6 — 7 — 8
3 — 4 — 5 — 6 — 7 — 8 — 9
4 — 5 — 6 — 7 — 8 — 9 — 10
5 — 6 — 7 — 8 — 9 — 10 — 11
6 — 7 — 8 — 9 — 10 — 11 — 12
Il y a \(6\times6 = 36\) cases, donc 36 résultats possibles (on distingue les deux dés : « rouge 2, vert 5 » n’est pas « rouge 5, vert 2 »).
La somme 7 apparaît dans 6 cases (la diagonale). Une somme supérieure ou égale à 10 apparaît dans \(3 + 2 + 1 = 6\) cases. La somme 2 n’apparaît qu’une fois.
1.4 Ensembles et diagrammes
Un ensemble fini est une collection d’objets appelés éléments. Le nombre d’éléments d’un ensemble fini \(E\) s’appelle son cardinal et se note \(\mathrm{card}(E)\). Pour deux ensembles \(A\) et \(B\), on note \(A\cap B\) (« A inter B ») l’ensemble des éléments communs et \(A\cup B\) (« A union B ») l’ensemble des éléments qui sont dans \(A\) ou dans \(B\).
\[\mathrm{card}(A\cup B) = \mathrm{card}(A) + \mathrm{card}(B) - \mathrm{card}(A\cap B).\] On retranche les éléments communs, sinon ils seraient comptés deux fois.
Dans une classe de 40 élèves, 25 pratiquent le football, 18 le basket et 8 pratiquent les deux. Le nombre d’élèves qui pratiquent au moins un de ces sports est \(25 + 18 - 8 = 35\) ; donc \(40 - 35 = 5\) élèves n’en pratiquent aucun. Le football seul concerne \(25 - 8 = 17\) élèves, le basket seul \(18 - 8 = 10\) élèves.
Fig. 2 — Diagramme de la classe : on écrit d’abord l’effectif de la partie commune (8), puis on complète.
- Commencer par la partie commune aux deux ensembles.
- Compléter chaque ensemble « seul » par soustraction.
- Terminer par la zone extérieure, à partir de l’effectif total.
- Vérifier que la somme de toutes les zones est égale à l’effectif total : \(17 + 8 + 10 + 5 = 40\).
- Arbre : un niveau par choix ; chaque chemin complet est une possibilité.
- Principe multiplicatif : on multiplie les nombres de choix successifs.
- \(\mathrm{card}(A\cup B) = \mathrm{card}(A) + \mathrm{card}(B) - \mathrm{card}(A\cap B)\).
Les p-listes
Cette partie traite le premier modèle de dénombrement : les listes ordonnées dans lesquelles un même élément peut être répété.
2.1 Situation : le cadenas
Un cadenas de vélo s’ouvre avec un code de 3 chiffres, chacun de 0 à 9. Combien y a-t-il de codes possibles ? Le premier chiffre peut prendre 10 valeurs, le deuxième aussi, le troisième aussi : \(10\times10\times10 = 10^3 = 1\,000\) codes, de 000 à 999. Dans un code, l’ordre compte (123 n’est pas 321) et un chiffre peut être répété (préférer 1 000 à 720, nombre trouvé si l’on interdisait les répétitions).
2.2 Définition et nombre de p-listes
Soit \(E\) un ensemble à \(n\) éléments et \(p\) un entier naturel non nul. Une p-liste (ou liste de \(p\) éléments) de \(E\) est une suite ordonnée \((x_1\,;x_2\,;\dots\,;x_p)\) de \(p\) éléments de \(E\), distincts ou non.
Le nombre de p-listes d’un ensemble à \(n\) éléments est \[n^p = \underbrace{n\times n\times\dots\times n}_{p\ \text{facteurs}}.\] En effet, chacune des \(p\) places peut recevoir n’importe lequel des \(n\) éléments (principe multiplicatif).
a) Un QCM comporte 10 questions ; chacune a 4 réponses possibles (A, B, C, D) et l’on coche une réponse par question. Le nombre de façons de remplir la grille est \(4^{10} = 1\,048\,576\). Répondre au hasard a donc très peu de chances de donner la grille parfaite.
b) Nombre de « mots » de 3 lettres (ayant un sens ou non) écrits avec les 26 lettres de l’alphabet : \(26^3 = 17\,576\).
c) Un numéro de téléphone mobile commence par 77, suivi de 7 chiffres. Il y a \(10^7 = 10\,000\,000\) numéros de ce type.
2.3 Tirages successifs avec remise
Une urne contient des boules numérotées. On tire une boule, on note son numéro, on la remet dans l’urne, puis on recommence. Le résultat est la liste ordonnée des numéros obtenus, et un numéro peut sortir plusieurs fois : c’est une p-liste.
Une urne contient 5 boules numérotées de 1 à 5. On effectue 3 tirages successifs avec remise. Nombre de résultats : \(5^3 = 125\).
Parmi eux, ceux qui ne contiennent que des numéros pairs (2 ou 4) sont des 3-listes de \(\{2\,;4\}\) : il y en a \(2^3 = 8\).
Ne pas inverser \(n\) et \(p\) : \(n\) est le nombre d’éléments disponibles, \(p\) la longueur de la liste. Pour le QCM, il y a 4 réponses (\(n = 4\)) et 10 questions (\(p = 10\)) : \(4^{10}\), et non \(10^4\).
- p-liste : ordre important, répétitions permises.
- Nombre de p-listes d’un ensemble à \(n\) éléments : \(n^p\).
- Tirages successifs avec remise : p-listes.
Arrangements, permutations et factorielle
On étudie maintenant les listes ordonnées sans répétition : on ne peut pas choisir deux fois le même élément. Ce sont les arrangements, et parmi eux les permutations.
3.1 Situation : le bureau de la classe
Une classe de 30 élèves élit un président, un secrétaire et un trésorier ; un élève ne peut occuper qu’un seul poste. Il y a 30 choix pour le président, puis 29 pour le secrétaire (le président est exclu), puis 28 pour le trésorier : \(30\times29\times28 = 24\,360\) bureaux possibles. Ici l’ordre compte (être président n’est pas être trésorier) et il n’y a pas de répétition.
3.2 Arrangements
Soit \(E\) un ensemble à \(n\) éléments et \(p\) un entier tel que \(1 \leq p \leq n\). Un arrangement de \(p\) éléments de \(E\) est une p-liste d’éléments deux à deux distincts.
Le nombre d’arrangements de \(p\) éléments pris parmi \(n\) se note \(A_n^p\) et vaut \[A_n^p = \underbrace{n\times(n-1)\times(n-2)\times\dots\times(n-p+1)}_{p\ \text{facteurs}}.\] On part de \(n\) et on descend d’une unité à chaque facteur, en écrivant \(p\) facteurs.
a) Bureau de la classe : \(A_{30}^3 = 30\times29\times28 = 24\,360\).
b) Une course réunit 8 coureurs. Nombre de podiums possibles (1er, 2e, 3e) : \(A_8^3 = 8\times7\times6 = 336\).
c) Nombre de codes de 4 chiffres tous différents : \(A_{10}^4 = 10\times9\times8\times7 = 5\,040\).
3.3 Tirages successifs sans remise
Si l’on tire des boules l’une après l’autre sans les remettre, on ne peut pas obtenir deux fois la même boule, et l’ordre des tirages est noté : le résultat est un arrangement.
Une urne contient 10 boules numérotées de 0 à 9. On tire successivement 3 boules sans remise et l’on forme le nombre écrit avec les chiffres obtenus, dans l’ordre. Nombre de résultats : \(A_{10}^3 = 10\times9\times8 = 720\). Avec remise, on aurait obtenu \(10^3 = 1\,000\) résultats.
3.4 Permutations et factorielle
Lorsqu’on range tous les éléments d’un ensemble (\(p = n\)), on parle de permutation. Par exemple, il y a \(5\times4\times3\times2\times1 = 120\) façons de faire passer 5 élèves au tableau l’un après l’autre.
Pour un entier \(n \geq 1\), on appelle factorielle \(n\) le nombre \[n! = n\times(n-1)\times\dots\times2\times1.\] Par convention, \(0! = 1\). Une permutation d’un ensemble à \(n\) éléments est un arrangement de ses \(n\) éléments ; il y en a \(A_n^n = n!\).
\(n\) — 0 — 1 — 2 — 3 — 4 — 5 — 6 — 7 — 8 — 9 — 10
\(n!\) — 1 — 1 — 2 — 6 — 24 — 120 — 720 — 5 040 — 40 320 — 362 880 — 3 628 800
La factorielle grandit très vite : \(10! \gt 3{,}6\) millions. Les calculatrices ont une touche \(n!\) (souvent « x! ») et une touche « nPr » pour \(A_n^p\).
\[A_n^p = \frac{n!}{(n-p)!}.\] Par exemple \(A_8^3 = \dfrac{8!}{5!} = \dfrac{40\,320}{120} = 336\) : les facteurs de \(5!\) se simplifient et il reste \(8\times7\times6\).
a) Les anagrammes du mot LIVRE (5 lettres distinctes) sont les permutations de ses lettres : \(5! = 120\). Celles qui commencent par L : on place L en premier, puis on permute les 4 autres lettres : \(4! = 24\).
b) Six élèves s’assoient sur un banc de six places : \(6! = 720\) dispositions. Si Awa et Binta veulent être côte à côte, on les « colle » en un bloc : \(5!\) façons de placer le bloc et les 4 autres, et 2 façons d’ordonner Awa et Binta dans le bloc, soit \(2\times120 = 240\) dispositions.
\(\dfrac{8!}{5!}\) n’est pas \(\left(\dfrac{8}{5}\right)!\), et \(2\times3!\) (qui vaut 12) n’est pas \(6!\) (qui vaut 720). On ne simplifie que des produits de facteurs écrits en entier.
- Arrangement : ordre important, pas de répétition ; \(A_n^p = n(n-1)\dots(n-p+1) = \dfrac{n!}{(n-p)!}\).
- Permutation de \(n\) éléments : \(n!\) ; \(0! = 1\).
- Tirages successifs sans remise : arrangements.
Combinaisons et choix du modèle
Dans beaucoup de situations, on choisit un groupe d’éléments sans les ranger : seul compte qui est choisi. Cette partie introduit les combinaisons, puis apprend à reconnaître lequel des trois modèles utiliser.
4.1 Situation : trois délégués
La même classe de 30 élèves désigne cette fois trois délégués, sans fonction particulière. Le groupe {Awa, Ibou, Fatou} est le même que {Fatou, Awa, Ibou} : l’ordre ne compte plus.
Parmi les 24 360 bureaux ordonnés de la partie 3, chaque groupe de 3 élèves apparaît \(3! = 6\) fois (une fois pour chaque façon de répartir les trois fonctions). Le nombre de groupes de 3 délégués est donc \(\dfrac{24\,360}{6} = 4\,060\).
4.2 Combinaisons
Soit \(E\) un ensemble à \(n\) éléments et \(p\) un entier tel que \(0 \leq p \leq n\). Une combinaison de \(p\) éléments de \(E\) est une partie de \(E\) ayant \(p\) éléments : les éléments sont distincts et l’ordre ne compte pas.
Le nombre de combinaisons de \(p\) éléments pris parmi \(n\) se note \(C_n^p\) (on rencontre aussi la notation \(\binom{n}{p}\), qui se lit « \(p\) parmi \(n\) ») et vaut \[C_n^p = \frac{A_n^p}{p!} = \frac{n!}{p!\,(n-p)!}.\]
a) \(C_{30}^3 = \dfrac{30\times29\times28}{3\times2\times1} = \dfrac{24\,360}{6} = 4\,060\).
b) Dix amis se serrent la main, chacun une fois avec chacun des autres. Une poignée de main correspond à une paire d’amis : \(C_{10}^2 = \dfrac{10\times9}{2} = 45\) poignées de main.
c) Une main de 5 cartes dans un jeu de 32 cartes : \(C_{32}^5 = \dfrac{32\times31\times30\times29\times28}{5\times4\times3\times2\times1} = 201\,376\) mains.
- \(C_n^0 = 1\) (une seule partie vide) et \(C_n^n = 1\) (une seule partie : \(E\) lui-même).
- \(C_n^1 = n\) (choisir un élément parmi \(n\)).
- \(C_n^p = C_n^{n-p}\) : choisir les \(p\) éléments que l’on garde revient à choisir les \(n - p\) éléments que l’on laisse.
Par exemple, \(C_{10}^8 = C_{10}^2 = 45\) : choisir 8 joueurs parmi 10, c’est choisir les 2 qui restent sur le banc.
4.3 Tirages simultanés
Quand on tire plusieurs boules en même temps (on dit « simultanément »), il n’y a ni ordre ni répétition : le résultat est une combinaison.
Une urne contient 6 boules rouges et 4 boules blanches. On tire simultanément 3 boules.
a) Nombre de tirages : \(C_{10}^3 = \dfrac{10\times9\times8}{6} = 120\).
b) Exactement 2 rouges (donc 1 blanche) : on choisit les 2 rouges parmi 6 et la blanche parmi 4, d’où \(C_6^2\times C_4^1 = 15\times4 = 60\) tirages.
c) Trois boules de la même couleur : \(C_6^3 + C_4^3 = 20 + 4 = 24\) tirages (on additionne, car ce sont deux cas qui s’excluent).
d) Au moins une boule blanche : on retire du total les tirages sans boule blanche, c’est-à-dire 3 rouges : \(120 - C_6^3 = 120 - 20 = 100\).
Un club compte 12 garçons et 10 filles. On forme un comité de 2 garçons et 3 filles : \(C_{12}^2\times C_{10}^3 = 66\times120 = 7\,920\) comités.
4.4 Choisir le bon modèle
Devant un problème, on se pose deux questions : l’ordre compte-t-il ? Les répétitions sont-elles possibles ?
Ordre — Répétitions — Modèle — Nombre — Tirages
p-liste — oui — oui — codes, grilles, mots — \(n^p\) — successifs avec remise
Arrangement — oui — non — classements, postes différents — \(A_n^p\) — successifs sans remise
Combinaison — non — non — groupes, comités, mains — \(C_n^p\) — simultanés
- Identifier l’ensemble de départ et son nombre d’éléments \(n\), puis le nombre \(p\) d’éléments à choisir.
- Se demander si l’ordre compte et si un élément peut être choisi plusieurs fois ; en déduire le modèle.
- Si la situation comporte plusieurs étapes, multiplier (« et ») ; si elle se découpe en cas qui s’excluent, additionner (« ou »).
- Pour « au moins un », penser à compter le contraire et à le retrancher du total.
a) Quatre amies s’inscrivent chacune dans l’un des 3 clubs du lycée (théâtre, chorale, journal) ; plusieurs peuvent choisir le même club. Chaque amie a 3 choix : l’ordre compte (on sait qui choisit quoi) et les répétitions sont permises. Ce sont des 4-listes d’un ensemble à 3 éléments : \(3^4 = 81\) répartitions.
b) Un jury attribue un premier, un deuxième et un troisième prix de dessin à 3 élèves différents parmi 10 : ordre, pas de répétition, \(A_{10}^3 = 720\) palmarès.
c) Le même jury choisit 3 dessins parmi les 10 pour les afficher au CDI, sans classement : ni ordre ni répétition, \(C_{10}^3 = 120\) choix.
Choisir 3 délégués (\(C_{30}^3 = 4\,060\)) et élire un bureau de 3 personnes (\(A_{30}^3 = 24\,360\)) ne donnent pas le même nombre : dans le second cas, les postes sont différents, donc l’ordre compte.
- Combinaison : pas d’ordre, pas de répétition ; \(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.
Triangle de Pascal et binôme de Newton
Les nombres \(C_n^p\) se rangent dans un tableau triangulaire remarquable, connu depuis plus de mille ans, qui sert aussi à développer des puissances comme \((a + b)^4\).
5.1 La relation de Pascal
Dans un groupe de 5 élèves dont Awa, on veut choisir 2 élèves : \(C_5^2 = 10\) choix. Séparons ces choix en deux catégories : ceux qui contiennent Awa (il reste à choisir 1 élève parmi les 4 autres : \(C_4^1 = 4\)) et ceux qui ne contiennent pas Awa (on choisit 2 élèves parmi les 4 autres : \(C_4^2 = 6\)). On retrouve bien \(4 + 6 = 10\).
Pour \(1 \leq p \leq n - 1\) : \[C_n^p = C_{n-1}^{p-1} + C_{n-1}^{p}.\]
5.2 Le triangle de Pascal
On écrit les \(C_n^p\) dans un tableau : la ligne \(n\) contient \(C_n^0, C_n^1, \dots, C_n^n\). Chaque ligne commence et finit par 1, et chaque autre nombre est la somme du nombre situé juste au-dessus et de celui qui est à sa gauche (relation de Pascal).
\(n\) \ \(p\) — 0 — 1 — 2 — 3 — 4 — 5 — 6 — 7 — 8
0 — 1
1 — 1 — 1
2 — 1 — 2 — 1
3 — 1 — 3 — 3 — 1
4 — 1 — 4 — 6 — 4 — 1
5 — 1 — 5 — 10 — 10 — 5 — 1
6 — 1 — 6 — 15 — 20 — 15 — 6 — 1
7 — 1 — 7 — 21 — 35 — 35 — 21 — 7 — 1
8 — 1 — 8 — 28 — 56 — 70 — 56 — 28 — 8 — 1
Par exemple, à la ligne 6, \(20 = 10 + 10\) (les deux nombres de la ligne 5 au-dessus et à gauche). On lit \(C_7^3 = 35\) et \(C_8^4 = 70\). Chaque ligne est symétrique, car \(C_n^p = C_n^{n-p}\).
La somme des nombres de la ligne \(n\) vaut \(2^n\) : \(C_n^0 + C_n^1 + \dots + C_n^n = 2^n\). C’est le nombre total de parties d’un ensemble à \(n\) éléments (pour chaque élément, deux possibilités : le prendre ou non). Ligne 5 : \(1 + 5 + 10 + 10 + 5 + 1 = 32 = 2^5\).
5.3 Un peu d’histoire
Ce triangle porte en France le nom de Blaise Pascal, qui l’étudia en détail dans son Traité du triangle arithmétique (1654), en lien avec les jeux de hasard. Mais il était connu bien avant : le mathématicien al-Karaji, à Bagdad, l’utilisait vers l’an 1000 pour développer les puissances d’une somme, et le Chinois Yang Hui le publia au XIIIe siècle ; en Chine, on l’appelle encore « triangle de Yang Hui ». Une même idée mathématique a ainsi été découverte et transmise par plusieurs civilisations. Quelques années après Pascal, le savant anglais Isaac Newton étendit la formule du binôme à des exposants qui ne sont pas des entiers.
5.4 La formule du binôme de Newton
On connaît \((a + b)^2 = a^2 + 2ab + b^2\) : les coefficients \(1, 2, 1\) forment la ligne 2 du triangle. En développant, \((a + b)^3 = (a + b)^2(a + b) = a^3 + 3a^2b + 3ab^2 + b^3\) : on retrouve la ligne 3.
Pour tous nombres \(a\) et \(b\) et tout entier \(n \geq 1\) : \[(a + b)^n = C_n^0\,a^n + C_n^1\,a^{n-1}b + C_n^2\,a^{n-2}b^2 + \dots + C_n^{n-1}\,ab^{n-1} + C_n^n\,b^n.\] Les coefficients sont ceux de la ligne \(n\) du triangle ; les puissances de \(a\) diminuent de \(n\) à 0 pendant que celles de \(b\) augmentent de 0 à \(n\).
a) Ligne 4 : 1, 4, 6, 4, 1. Donc \((a + b)^4 = a^4 + 4a^3b + 6a^2b^2 + 4ab^3 + b^4\).
b) \((x + 2)^4 = x^4 + 4\times x^3\times2 + 6\times x^2\times2^2 + 4\times x\times2^3 + 2^4 = x^4 + 8x^3 + 24x^2 + 32x + 16\).
c) \((x - 1)^3 = (x + (-1))^3 = x^3 - 3x^2 + 3x - 1\) : les signes alternent.
d) \(11^4 = (10 + 1)^4 = 10\,000 + 4\times1\,000 + 6\times100 + 4\times10 + 1 = 14\,641\) : on lit la ligne 4 du triangle dans les chiffres !
\((a + b)^3 \neq a^3 + b^3\). Par exemple \((1 + 1)^3 = 8\) alors que \(1^3 + 1^3 = 2\). Dans \((a - b)^n\), les termes où \(b\) a une puissance impaire sont précédés du signe \(-\).
- Relation de Pascal : \(C_n^p = C_{n-1}^{p-1} + C_{n-1}^{p}\) ; elle permet de construire le triangle.
- Somme de la ligne \(n\) : \(2^n\), nombre de parties d’un ensemble à \(n\) éléments.
- \((a + b)^n\) : coefficients de la ligne \(n\) ; puissances de \(a\) décroissantes, de \(b\) croissantes.
Exercices corrigés
Les exercices sont classés par difficulté (★ application directe, ★★ entraînement, ★★★ approfondissement). Pour chacun, commencer par identifier le modèle (ordre ? répétitions ?). La calculatrice est autorisée.
Un restaurant de Saint-Louis propose 3 entrées, 4 plats et 2 desserts. a) Combien de menus « entrée, plat, dessert » peut-on composer ? b) L’entrée devient facultative. Combien de menus possibles ?
a) Principe multiplicatif : \(3\times4\times2 = 24\) menus. b) Pour l’entrée, il y a maintenant 4 possibilités (une des 3 entrées, ou pas d’entrée) : \(4\times4\times2 = 32\) menus.
Calculer sans calculatrice : \(6!\) ; \(\dfrac{8!}{6!}\) ; \(A_7^3\) ; \(C_7^3\) ; \(C_9^7\).
\(6! = 720\) ; \(\dfrac{8!}{6!} = 8\times7 = 56\) ; \(A_7^3 = 7\times6\times5 = 210\) ; \(C_7^3 = \dfrac{210}{6} = 35\) ; \(C_9^7 = C_9^2 = \dfrac{9\times8}{2} = 36\).
La porte d’un immeuble s’ouvre avec un code de 4 chiffres (de 0 à 9). a) Combien de codes possibles ? b) Combien de codes ont leurs 4 chiffres différents ? c) Combien de codes à chiffres différents commencent par 7 ?
a) 4-listes de 10 chiffres : \(10^4 = 10\,000\). b) Arrangements : \(A_{10}^4 = 10\times9\times8\times7 = 5\,040\). c) Le premier chiffre est imposé ; il reste à ranger 3 chiffres différents parmi les 9 autres : \(A_9^3 = 9\times8\times7 = 504\).
Dans un lycée, sur 50 élèves de Première L interrogés, 28 font partie du club de théâtre, 20 de la chorale et 9 des deux. a) Représenter la situation par un diagramme. b) Combien d’élèves font partie d’au moins un club ? d’aucun ? c) Combien font seulement du théâtre ?
a) Zones : théâtre seul \(28 - 9 = 19\) ; les deux \(9\) ; chorale seule \(20 - 9 = 11\). b) Au moins un : \(28 + 20 - 9 = 39\) ; aucun : \(50 - 39 = 11\). c) 19 élèves. Contrôle : \(19 + 9 + 11 + 11 = 50\).
Un club de lecture compte 12 membres. a) De combien de façons peut-on élire un président, un vice-président et un trésorier (trois personnes différentes) ? b) De combien de façons peut-on désigner 3 membres pour représenter le club à une foire du livre ?
a) Les postes sont différents : l’ordre compte, sans répétition. \(A_{12}^3 = 12\times11\times10 = 1\,320\). b) Simple groupe : \(C_{12}^3 = \dfrac{1\,320}{6} = 220\).
Quinze chevaux prennent le départ d’une course. Un parieur doit désigner les trois premiers. a) Combien de résultats possibles pour le trio dans l’ordre ? b) Combien de trios possibles si l’ordre n’est pas demandé ?
a) \(A_{15}^3 = 15\times14\times13 = 2\,730\). b) \(C_{15}^3 = \dfrac{2\,730}{6} = 455\). Chaque trio correspond à \(3! = 6\) ordres d’arrivée.
Un sac contient 5 boules rouges et 3 boules noires. On tire simultanément 2 boules. Combien y a-t-il de tirages a) au total ; b) de deux boules rouges ; c) de deux boules de couleurs différentes ; d) de deux boules de même couleur ?
a) \(C_8^2 = 28\). b) \(C_5^2 = 10\). c) Une rouge et une noire : \(5\times3 = 15\). d) Deux rouges ou deux noires : \(C_5^2 + C_3^2 = 10 + 3 = 13\). Contrôle : \(15 + 13 = 28\).
Une urne contient 8 jetons numérotés de 1 à 8. On tire successivement 3 jetons et l’on note les numéros dans l’ordre. Combien de résultats possibles a) avec remise ; b) sans remise ? c) Avec remise, combien de résultats ne comportent que des numéros impairs ?
a) 3-listes : \(8^3 = 512\). b) Arrangements : \(A_8^3 = 336\). c) 3-listes de \(\{1\,;3\,;5\,;7\}\) : \(4^3 = 64\).
On considère les anagrammes du mot MATHS (ayant un sens ou non). a) Combien y en a-t-il ? b) Combien commencent par M ? c) Combien commencent et finissent par une consonne ?
a) 5 lettres distinctes : \(5! = 120\). b) M fixé en tête, on permute les 4 autres : \(4! = 24\). c) Les consonnes sont M, T, H, S (4) : 4 choix pour la première lettre, 3 pour la dernière, puis \(3! = 6\) façons de ranger les 3 lettres restantes au milieu : \(4\times3\times6 = 72\).
Une classe compte 18 filles et 14 garçons. On choisit une délégation de 4 élèves. a) Combien de délégations possibles ? b) Combien comprennent 2 filles et 2 garçons ? c) Combien comprennent au moins un garçon ?
a) \(C_{32}^4 = \dfrac{32\times31\times30\times29}{24} = 35\,960\). b) \(C_{18}^2\times C_{14}^2 = 153\times91 = 13\,923\). c) Le contraire est « aucun garçon », c’est-à-dire 4 filles : \(C_{18}^4 = 3\,060\). Donc \(35\,960 - 3\,060 = 32\,900\).
a) Écrire les lignes 0 à 7 du triangle de Pascal. b) En déduire \(C_7^3\) et vérifier que \(C_7^3 = C_7^4\). c) Calculer la somme des nombres de la ligne 7 et interpréter.
a) Voir le tableau de la partie 5 ; ligne 7 : 1, 7, 21, 35, 35, 21, 7, 1. b) \(C_7^3 = 35 = C_7^4\) (symétrie de la ligne). c) \(1 + 7 + 21 + 35 + 35 + 21 + 7 + 1 = 128 = 2^7\) : un ensemble à 7 éléments possède 128 parties.
Développer : a) \((x + 3)^4\) ; b) \((2 - x)^3\) ; c) \((2x + 1)^3\).
a) Ligne 4 : \(x^4 + 4\times3x^3 + 6\times9x^2 + 4\times27x + 81 = x^4 + 12x^3 + 54x^2 + 108x + 81\).
b) Ligne 3, signes alternés : \(2^3 - 3\times2^2x + 3\times2x^2 - x^3 = 8 - 12x + 6x^2 - x^3\).
c) \((2x)^3 + 3(2x)^2 + 3(2x) + 1 = 8x^3 + 12x^2 + 6x + 1\).
a) Huit équipes de quartier organisent un tournoi où chaque équipe rencontre chacune des autres une seule fois. Combien de matchs faut-il prévoir ? b) Et si chaque rencontre se joue en aller et retour ? c) Dans un autre tournoi (une seule rencontre par paire), on a joué 45 matchs. Combien d’équipes y participaient ?
a) Un match correspond à une paire d’équipes : \(C_8^2 = 28\) matchs. b) L’ordre compte (qui reçoit) : \(A_8^2 = 56\) matchs, soit le double. c) Avec \(n\) équipes, il y a \(C_n^2 = \dfrac{n(n-1)}{2}\) matchs. On cherche \(n(n-1) = 90\) : comme \(10\times9 = 90\), il y avait 10 équipes.
Une pizzeria propose une base fromage, à laquelle le client ajoute les ingrédients qu’il veut parmi 6 : oignon, poivron, olives, thon, poulet, champignons (chaque ingrédient au plus une fois). a) Combien de pizzas différentes peut-on commander (la pizza sans ingrédient compte) ? b) Combien comportent exactement 2 ingrédients ? c) Combien comportent au moins 3 ingrédients ?
a) Une pizza correspond à une partie de l’ensemble des 6 ingrédients : \(2^6 = 64\) pizzas. b) \(C_6^2 = 15\). c) On retire celles qui ont 0, 1 ou 2 ingrédients : \(64 - (1 + 6 + 15) = 42\). Contrôle avec la ligne 6 du triangle : \(C_6^3 + C_6^4 + C_6^5 + C_6^6 = 20 + 15 + 6 + 1 = 42\).
QCM et fiche mémo
Pour finir, un QCM permet de vérifier ses connaissances (une seule réponse juste par question ; répondre sans regarder le cours, puis contrôler avec le corrigé), puis une fiche mémo rassemble les définitions et les formules de la leçon.
7.1 QCM d’auto-évaluation
1. \(5!\) vaut :A) \(25\)B) \(120\)C) \(15\)D) \(60\).
2. Le nombre de codes de 3 chiffres (de 0 à 9, répétitions permises) est :A) \(30\)B) \(720\)C) \(1\,000\)D) \(120\).
3. \(A_6^2\) vaut :A) \(12\)B) \(15\)C) \(30\)D) \(36\).
4. \(C_6^2\) vaut :A) \(12\)B) \(15\)C) \(30\)D) \(3\).
5. Le nombre de façons de choisir 2 délégués sans fonction parmi 20 élèves est :A) \(380\)B) \(400\)C) \(40\)D) \(190\).
6. Pour tout entier \(n\), \(C_n^0\) vaut :A) \(0\)B) \(1\)C) \(n\)D) \(n!\).
7. Dans le développement de \((a + b)^4\), le coefficient de \(a^2b^2\) est :A) \(4\)B) \(2\)C) \(6\)D) \(8\).
8. On tire successivement et sans remise 2 boules dans une urne de 5 boules numérotées. Le nombre de résultats est :A) \(10\)B) \(20\)C) \(25\)D) \(32\).
9. La somme des nombres de la ligne 5 du triangle de Pascal est :A) \(25\)B) \(10\)C) \(32\)D) \(31\).
10. \(C_{10}^7\) est égal à :A) \(C_{10}^3\)B) \(A_{10}^7\)C) \(7!\)D) \(C_7^{10}\).
1-B ; 2-C (\(10^3\)) ; 3-C (\(6\times5\)) ; 4-B (\(\frac{30}{2}\)) ; 5-D (\(\frac{20\times19}{2}\)) ; 6-B ; 7-C (ligne 4 : 1, 4, 6, 4, 1) ; 8-B (\(A_5^2 = 5\times4\)) ; 9-C (\(2^5\)) ; 10-A (les deux valent 120).
7.2 Fiche mémo
- Principe multiplicatif : choix successifs, on multiplie les nombres de possibilités (« et »). Cas qui s’excluent : on additionne (« ou »).
- Arbre, tableau à double entrée, diagramme : pour visualiser avant de calculer.
- \(\mathrm{card}(A\cup B) = \mathrm{card}(A) + \mathrm{card}(B) - \mathrm{card}(A\cap B)\).
- p-liste (ordre, répétitions ; tirages successifs avec remise) : \(n^p\).
- Arrangement (ordre, sans répétition ; tirages successifs sans remise) : \(A_n^p = n(n-1)\dots(n-p+1) = \dfrac{n!}{(n-p)!}\).
- Permutation de \(n\) éléments : \(n!\) ; \(0! = 1\).
- Combinaison (ni ordre ni répétition ; tirages simultanés) : \(C_n^p = \dfrac{A_n^p}{p!} = \dfrac{n!}{p!\,(n-p)!}\).
- \(C_n^0 = C_n^n = 1\) ; \(C_n^1 = n\) ; \(C_n^p = C_n^{n-p}\).
- Relation de Pascal : \(C_n^p = C_{n-1}^{p-1} + C_{n-1}^{p}\).
- Somme de la ligne \(n\) du triangle : \(2^n\) (nombre de parties).
- \((a + b)^n = C_n^0a^n + C_n^1a^{n-1}b + \dots + C_n^nb^n\) ; lignes utiles : 1 2 1 ; 1 3 3 1 ; 1 4 6 4 1.
- « Au moins un » : total moins le cas contraire.
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…