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…
Séries S1-S3 · Exercices — Leçon 13 — Dénombrement — Mathématiques Terminale
ExercicesLeçon 13 · Dénombrement
Questions de cours, exercices d’application, sujets de devoir et sujets de type Baccalauréat, avec corrigés détaillés.
Dénombrement
Ce que tu vas travailler
- Principes additif et multiplicatif, arbres, $p$-listes, arrangements, permutations, combinaisons.
- Dénombrer avec contraintes : complémentaire, « au moins », « exactement », anagrammes, chemins sur une grille.
- Triangle de Pascal, formule du binôme de Newton, inclusion–exclusion, principe des tiroirs.
Prérequis
- Leçon 13 du cours (Dénombrement).
- Ensembles, réunion, intersection, complémentaire (leçon 0) ; récurrence.
- Leçon 12 pour les sujets mixtes ; leçon 14 (Probabilités) pour les sujets de type Baccalauréat.
1 Mode d’emploi et essentiel de la leçon
Ce manuel suit l’épreuve de mathématiques des séries S1-S3 (4 heures, coefficient 8) : des questions de cours (partie 1), des exercices d’application (partie 2), des sujets de devoir de 2 heures (partie 3) et des sujets de type Baccalauréat de 4 heures (partie 4). Les barèmes sont entre parenthèses. Cherche d’abord seul, rédige comme sur une copie, puis compare avec les corrigés rassemblés à la fin du manuel.
- Cardinal. $\text{card}(A\cup B)=\text{card}A+\text{card}B-\text{card}(A\cap B)$ ; $\text{card}(\overline A)=\text{card}E-\text{card}A$ ; $\text{card}(A\times B)=\text{card}A\times\text{card}B$.
- Principes. Additif : choix exclusifs, on additionne. Multiplicatif : étapes successives indépendantes, on multiplie.
- $p$-listes d’un ensemble à $n$ éléments (avec répétition, ordre) : $n^p$. Arrangements (sans répétition, ordre) : $A_n^p=n(n-1)\cdots(n-p+1)=\dfrac{n!}{(n-p)!}$. Permutations : $n!$.
- Combinaisons (sans ordre) : $\dbinom np=\dfrac{n!}{p!(n-p)!}=\dfrac{A_n^p}{p!}$, avec $\dbinom np=\dbinom n{n-p}$ et la formule de Pascal $\dbinom np+\dbinom n{p+1}=\dbinom{n+1}{p+1}$.
- Binôme. $(a+b)^n=\displaystyle\sum_{k=0}^n\dbinom nk a^{n-k}b^k$ ; en particulier $\displaystyle\sum_{k=0}^n\dbinom nk=2^n$ (nombre de parties d’un ensemble à $n$ éléments).
- Anagrammes. Avec des lettres répétées, on divise $n!$ par les factorielles des multiplicités. Tiroirs : $n$ objets dans $k$ tiroirs, l’un contient au moins $\lceil n/k\rceil$ objets.
- Traduis la situation : ordre important ? répétitions permises ? tirage simultané ou successif ? Écris la réponse avec le mot-clé : « une liste », « un arrangement », « une combinaison ».
- Décompose en étapes (multiplication) ou en cas exclusifs (addition) et dis-le.
- Pour « au moins un », passe au complémentaire (« aucun »).
- Donne la formule littérale ($\binom{12}{3}$, $A_{10}^4$…) avant la valeur numérique.
- Conclus par une phrase qui répond à la question posée (« Il y a donc … possibilités »).
2 Partie 1 — Questions de cours et vérifications (modèle de l’exercice 1 du Bac, 4 points)
Compléter : le nombre de $p$-listes d’un ensemble à $n$ éléments est $\dots$ ; $A_n^p=\dots$ ; le nombre de permutations de $n$ objets est $\dots$ ; $\dbinom np=\dots$ ; $\dbinom np+\dbinom n{p+1}=\dots$ ; $(a+b)^n=\dots$.
Calculer, sans calculatrice : $5\,!$ ; $A_8^2$ ; $\dbinom82$ ; $\dbinom{12}{10}$.
- $\dbinom np=\dbinom n{n-p}$ pour $0\le p\le n$.
- $A_n^p=\dbinom np$ pour tous $n$ et $p$.
- Il y a $26^3$ mots de trois lettres (avec répétition) sur l’alphabet de $26$ lettres.
- $\text{card}(A\cup B)=\text{card}(A)+\text{card}(B)$ pour deux ensembles $A$ et $B$ quelconques.
- $\dbinom52+\dbinom53=\dbinom63$.
Le nombre de façons de choisir un comité de $3$ personnes parmi $8$ est (une seule réponse exacte) : (A) $24$ ; (B) $56$ ; (C) $336$ ; (D) $512$.
Une association de $10$ membres choisit un président, un secrétaire et un trésorier distincts. Un élève écrit « il y a $\dbinom{10}3=120$ façons ». Où est l’erreur ? Donner le bon nombre.
Combien d’anagrammes (ayant un sens ou non) ont les mots MATH et BABA ?
Développer $(x+2)^4$ avec la formule du binôme.
Donner la ligne $n=6$ du triangle de Pascal et vérifier que la somme de ses termes est $2^6$.
Un restaurant propose $3$ entrées, $4$ plats et $2$ desserts. Combien de menus complets (une entrée, un plat, un dessert) peut-on composer ? Représenter la situation par un arbre simplifié (une entrée, un plat).
Dans une classe de $40$ élèves, $25$ pratiquent le football, $18$ le basket et $8$ les deux. Combien pratiquent au moins un des deux sports ? Combien n’en pratiquent aucun ?
3 Partie 2 — Exercices d’application
Un code de téléphone est formé de quatre chiffres de $0$ à $9$.
- Combien de codes existe-t-il ? (1 pt)
- Combien de codes ont leurs quatre chiffres distincts ? (1 pt)
- Combien de codes commencent par $7$ ? (1 pt)
Une plaque fictive est formée de trois lettres (alphabet de $26$ lettres) suivies de deux chiffres.
- Combien de plaques existe-t-il ? (1 pt)
- Combien ont leurs trois lettres distinctes ? (1 pt)
- Combien ont leurs trois lettres distinctes et leurs deux chiffres distincts ? (1 pt)
Douze coureurs participent à une course ; il n’y a pas d’ex æquo. Amadou est l’un d’eux.
- Combien de podiums (premier, deuxième, troisième) sont possibles ? (1 pt)
- Combien de podiums ne contiennent pas Amadou ? (1 pt)
- En déduire le nombre de podiums sur lesquels Amadou figure, puis le retrouver par un calcul direct. (1 pt)
Un club compte $7$ femmes et $5$ hommes. On forme un comité de $4$ personnes.
- Combien de comités sont possibles ? (1 pt)
- Combien comprennent exactement deux femmes ? (1 pt)
- Combien comprennent au moins un homme ? (1 pt)
On tire simultanément $5$ cartes d’un jeu de $32$ cartes (8 valeurs, 4 couleurs dont le cœur).
- Combien de mains de $5$ cartes existe-t-il ? (1 pt)
- Combien de mains ne contiennent que des cœurs ? (1 pt)
- Combien de mains contiennent exactement deux as ? (1 pt)
- Combien de mains contiennent au moins un roi ? (1 pt)
- Combien d’anagrammes du mot SENEGAL existe-t-il ? (1 pt)
- Combien commencent par la lettre S ? (1 pt)
- Combien ont les deux lettres E côte à côte ? (1 pt)
- Développer $(2x-1)^5$. (1 pt)
- Déterminer le coefficient de $x^3$ dans le développement de $(x+3)^7$. (1 pt)
- Calculer $\displaystyle\sum_{k=0}^6\dbinom6k$ et $\displaystyle\sum_{k=0}^6(-1)^k\dbinom6k$. (1 pt)
Une urne contient $4$ boules rouges, $3$ vertes et $3$ jaunes, indiscernables au toucher. On tire simultanément $3$ boules.
- Combien de tirages sont possibles ? Combien donnent trois boules de la même couleur ? (1,5 pt)
- Combien donnent une boule de chaque couleur ? (1 pt)
- Combien contiennent au moins une boule rouge ? (1,5 pt)
Cinq élèves, dont Awa et Bineta, s’assoient sur un banc de cinq places.
- Combien de rangements existent ? (0,5 pt)
- Combien de rangements placent Awa et Bineta côte à côte ? (1,5 pt)
- En déduire le nombre de rangements où elles ne sont pas voisines. (1 pt)
Un entraîneur dispose de $11$ joueurs, dont $2$ gardiens. Il choisit $5$ joueurs pour un match.
- Combien d’équipes comptent exactement un gardien ? (1,5 pt)
- Combien d’équipes ne comptent aucun gardien ? (1 pt)
- Combien d’équipes comptent au moins un gardien ? (1,5 pt)
Dans un quadrillage, un marcheur va de $A(0\,;0)$ à $B(5\,;3)$ en ne faisant que des pas d’une unité vers la droite ou vers le haut.
- Combien de chemins distincts existe-t-il de $A$ à $B$ ? (1,5 pt)
- Combien passent par le point $M(2\,;1)$ ? (1,5 pt)
- Combien ne passent pas par $M$ ? (1 pt)
- Démontrer, avec des factorielles, que $\dbinom np+\dbinom n{p+1}=\dbinom{n+1}{p+1}$ pour $0\le p<n$. (2 pts)
- Calculer $\dbinom{14}6+\dbinom{14}7$ à l’aide d’un seul coefficient binomial, puis donner sa valeur. (2 pts)
Résoudre dans l’ensemble des entiers naturels convenables :
- $A_n^2=42$ ; (1 pt)
- $\dbinom n2=45$ ; (1,5 pt)
- $\dfrac{(n+1)!}{(n-1)!}=56$. (1,5 pt)
On considère les entiers de $1$ à $100$. On note $A_2$, $A_3$, $A_5$ les ensembles des multiples de $2$, de $3$, de $5$.
- Calculer $\text{card}(A_2\cup A_3)$. (1,5 pt)
- Calculer $\text{card}(A_2\cup A_3\cup A_5)$ avec la formule d’inclusion–exclusion pour trois ensembles. (2,5 pts)
- En déduire combien d’entiers de $1$ à $100$ ne sont divisibles ni par $2$, ni par $3$, ni par $5$. (1 pt)
- Vingt personnes se serrent toutes la main une fois. Combien de poignées de main ? (1 pt)
- Montrer qu’un polygone convexe à $n$ côtés a $\dbinom n2-n$ diagonales, puis donner sa valeur pour $n=12$. (1,5 pt)
- Quel polygone convexe a exactement $35$ diagonales ? (1,5 pt)
- Montrer que, parmi $13$ personnes, deux au moins sont nées le même mois. (1 pt)
- Montrer que, parmi $25$ élèves, trois au moins sont nés le même mois. (1 pt)
- Combien faut-il d’élèves au minimum pour être sûr que neuf d’entre eux au moins sont nés le même mois ? (1 pt)
4 Partie 3 — Sujets de devoir (2 heures, sur 20 points)
Devoir 1 — Tirages, drapeaux et binôme
Durée : 2 heures · coefficient 2 · calculatrice non programmable autorisée. Les trois exercices sont obligatoires. Le sujet porte sur la leçon 13 seule.
Une tombola met en vente $50$ billets numérotés de $1$ à $50$. On tire simultanément $3$ billets gagnants.
- Combien de tirages sont possibles ? (1 pt)
- Combien de tirages ne comportent que des numéros pairs ? (1,5 pt)
- Combien de tirages comportent exactement un multiple de $10$ ? (2 pts)
- Combien de tirages comportent au moins un multiple de $10$ ? (2,5 pts)
Un drapeau est formé de trois bandes horizontales, chacune d’une couleur choisie parmi cinq couleurs données.
- Combien de drapeaux ont trois couleurs deux à deux distinctes ? (2 pts)
- Combien de drapeaux existent si deux bandes voisines ne peuvent pas avoir la même couleur ? (3 pts)
- Expliquer pourquoi la réponse de b) est plus grande que celle de a). (2 pts)
- Développer $(x-2)^4$. (2 pts)
- Déterminer le coefficient de $x^2$ dans $(3x+1)^5$. (1,5 pt)
- Combien un ensemble à $8$ éléments possède-t-il de parties ? Justifier avec le binôme. (2,5 pts)
Devoir 2 — Bureaux, mots et un exercice au choix
Durée : 2 heures · coefficient 2 · calculatrice non programmable autorisée. Traiter les exercices 1 et 2 et un seul des exercices 3A ou 3B (au choix du candidat).
Une association compte $14$ membres : $8$ filles et $6$ garçons.
- De combien de façons peut-on choisir un groupe de $3$ membres sans fonction particulière ? (1,5 pt)
- De combien de façons peut-on choisir un président, un secrétaire et un trésorier (trois personnes distinctes) ? (1,5 pt)
- On forme un groupe de $4$ membres comptant au moins une fille et au moins un garçon. Combien y en a-t-il ? (2,5 pts)
- On forme une délégation de $5$ membres comptant exactement $3$ filles. Combien y en a-t-il ? (2,5 pts)
On forme des mots de $5$ lettres (ayant un sens ou non) avec l’alphabet $\{A\,;B\,;C\}$, les lettres pouvant se répéter.
- Combien de mots peut-on former ? (1 pt)
- Combien de mots contiennent exactement deux fois la lettre $A$ ? (2 pts)
- Combien de mots ne contiennent aucun $A$ ? (1,5 pt)
- Combien de mots contiennent au moins un $A$ ? (1,5 pt)
On tire simultanément $3$ cartes d’un jeu de $32$ cartes (dont $8$ cœurs).
- Combien de tirages sont possibles ? (1,5 pt)
- Combien de tirages ne contiennent que des cœurs ? (1,5 pt)
- Les tirages étant équiprobables, calculer la probabilité d’obtenir trois cœurs (fraction irréductible). (3 pts)
- Combien un ensemble à $6$ éléments possède-t-il de parties ? (1 pt)
- Combien de ces parties ont un nombre pair d’éléments ? Calculer la somme $\sum_{k\text{ pair}}\binom6k$. (2 pts)
- Montrer que, pour $n\ge1$, $\sum_{k\text{ pair}}\binom nk=\sum_{k\text{ impair}}\binom nk$, en développant $(1-1)^n$. En déduire que ce nombre vaut $2^{n-1}$. (3 pts)
Devoir 3 — Tournoi, chemins et identités
Durée : 2 heures · coefficient 2 · calculatrice non programmable autorisée. Les trois exercices sont obligatoires. Le sujet porte sur la leçon 13 seule.
Huit équipes participent à un tournoi.
- Chaque équipe affronte chaque autre une fois. Combien de matchs ? (2 pts)
- Même question avec matchs aller et retour. (1,5 pt)
- On répartit les huit équipes en deux poules de quatre, sans nommer les poules. De combien de façons ? (3 pts)
- Combien de classements des trois premières places (1re, 2e, 3e) sont possibles ? (1,5 pt)
Un robot va de $O(0\,;0)$ à $P(6\,;4)$ avec des pas d’une unité vers la droite ou vers le haut.
- Combien de chemins existe-t-il ? (2 pts)
- Combien passent par $Q(3\,;2)$ ? (2 pts)
- Combien ne passent pas par $Q$ ? (2 pts)
- Montrer que $\dbinom n2+\dbinom{n+1}2=n^2$ pour $n\ge2$ ; vérifier avec $n=12$. (2 pts)
- Montrer par la formule du binôme que $\displaystyle\sum_{k=0}^n(-1)^k\dbinom nk=0$ pour $n\ge1$ ; écrire la ligne $n=7$ du triangle de Pascal et vérifier. (2 pts)
- Résoudre l’équation $\dbinom n2=\dbinom n4$ d’inconnue entière $n\ge4$. (2 pts)
5 Partie 4 — Sujets de type Baccalauréat (4 heures, sur 20 points)
Sujet Bac 1
Durée : 4 heures · coefficient 8 · calculatrice non programmable autorisée. Deux exercices et un problème, tous obligatoires. Le sujet est centré sur le dénombrement (leçon 13), complété par les probabilités (leçon 14) et par l’étude d’une fonction exponentielle (leçon 5). Barème : exercice 1 (4 pts), exercice 2 (5 pts), problème (11 pts). Durée indicative : 40 min, 50 min, 2 h 20.
On forme des mots de $4$ lettres (ayant un sens ou non) avec les $7$ lettres $\{a,b,c,d,e,f,g\}$, les lettres pouvant se répéter.
- Combien de mots peut-on former ? (0,5 pt)
- Combien de mots ont leurs quatre lettres distinctes ? (0,75 pt)
- Combien de mots contiennent exactement deux fois la lettre $a$ ? (1 pt)
- Combien de mots commencent et finissent par la même lettre ? (0,75 pt)
- Combien de mots contiennent au moins une fois la lettre $a$ ? (1 pt)
Une urne contient $12$ boules indiscernables : $5$ rouges, $4$ vertes et $3$ bleues.
1. On tire simultanément $3$ boules. Calculer la probabilité (fraction irréductible) des événements :
- $A$ : « les trois boules sont de la même couleur » ; (1 pt)
- $B$ : « les trois couleurs sont représentées » ; (1 pt)
- $C$ : « au moins une boule est bleue ». (1,5 pt)
2. On tire maintenant successivement et avec remise $3$ boules. Calculer la probabilité de : a) obtenir trois boules rouges ; (0,75 pt) b) obtenir exactement deux boules rouges. (0,75 pt)
Le plan est muni d’un repère orthonormé $(O\,;\vec\imath,\vec\jmath)$ d’unité graphique $3$ cm. On considère $f(x)=x\,e^{1-x}$ pour tout réel $x$ et on note $(\mathcal C)$ sa courbe représentative.
Partie A (3 pts)
- Calculer les limites de $f$ en $-\infty$ et en $+\infty$ (on rappelle que $\displaystyle\lim_{x\to+\infty}x\,e^{-x}=0$). (1 pt)
- Calculer $f'(x)$ et dresser le tableau de variations de $f$. (1,5 pt)
- Déterminer l’équation de la tangente $(T)$ à $(\mathcal C)$ au point d’abscisse $0$. (0,5 pt)
Partie B (4 pts)
- Montrer que $f''(x)=(x-2)\,e^{1-x}$ et en déduire un point d’inflexion de $(\mathcal C)$. (1 pt)
- Montrer que l’équation $f(x)=\dfrac12$ admet exactement deux solutions $a$ et $b$ avec $a<1<b$. (1,5 pt)
- Établir $0{,}23<a<0{,}24$ et $2{,}67<b<2{,}68$. (1 pt)
- Tracer $(T)$ et $(\mathcal C)$. (0,5 pt)
Partie C (4 pts)
- Vérifier que $F(x)=-(x+1)\,e^{1-x}$ est une primitive de $f$. (1 pt)
- Calculer l’aire du domaine limité par $(\mathcal C)$, l’axe des abscisses et les droites $x=0$ et $x=1$, en unités d’aire. (1,5 pt)
- Donner cette aire en cm$^2$, arrondie au centième. (1,5 pt)
Sujet Bac 2
Durée : 4 heures · coefficient 8 · calculatrice non programmable autorisée. Deux exercices et un problème, tous obligatoires. Le sujet est centré sur le dénombrement (leçon 13), complété par l’étude d’une fonction logarithme (leçon 4). Barème : exercice 1 (4 pts), exercice 2 (5 pts), problème (11 pts). Durée indicative : 40 min, 50 min, 2 h 20.
- Développer $(2x+1)^4$. (1 pt)
- Déterminer le coefficient de $x^4$ dans le développement de $(x+2)^7$. (1 pt)
- Calculer $S=\displaystyle\sum_{k=0}^{10}\dbinom{10}k\,2^k$. (1 pt)
- Démontrer que $p\dbinom np=n\dbinom{n-1}{p-1}$ pour $1\le p\le n$, puis vérifier avec $n=8$ et $p=3$. (1 pt)
Un numéro de téléphone fictif est formé du préfixe $77$ suivi de $7$ chiffres de $0$ à $9$.
- Combien de numéros existe-t-il ? (0,5 pt)
- Combien ont leurs sept derniers chiffres distincts ? (1 pt)
- On choisit un numéro au hasard. Calculer la probabilité qu’il ne contienne aucun $0$ parmi les sept derniers chiffres. (1,5 pt)
- Combien de numéros se terminent par deux chiffres identiques ? Quelle est la probabilité correspondante ? (1 pt)
- Combien de numéros ont leurs sept derniers chiffres strictement croissants ? (1 pt)
Le plan est muni d’un repère orthonormé $(O\,;\vec\imath,\vec\jmath)$ d’unité graphique $2$ cm. On considère $f(x)=x\,(1-\ln x)$ pour $x>0$ et on note $(\mathcal C)$ sa courbe représentative.
Partie A (3 pts)
- Calculer les limites de $f$ en $0^+$ (on rappelle que $\displaystyle\lim_{x\to0^+}x\ln x=0$) et en $+\infty$. (1 pt)
- Calculer $f'(x)$ et dresser le tableau de variations de $f$. (1,5 pt)
- Déterminer l’équation de la tangente $(T)$ à $(\mathcal C)$ au point d’abscisse $e$. (0,5 pt)
Partie B (4 pts)
- Étudier la concavité de $f$ (calculer $f''$). (1 pt)
- Montrer que l’équation $f(x)=\dfrac12$ admet exactement deux solutions $c$ et $d$ avec $c<1<d$, puis établir $0{,}18<c<0{,}19$ et $2{,}15<d<2{,}16$. (2 pts)
- Tracer $(T)$ et $(\mathcal C)$ pour $x\in]0\,;4]$. (1 pt)
Partie C (4 pts)
- Vérifier que $F(x)=\dfrac34x^2-\dfrac12x^2\ln x$ est une primitive de $f$. (1 pt)
- Calculer l’aire du domaine limité par $(\mathcal C)$, l’axe des abscisses et les droites $x=1$ et $x=e$, en unités d’aire (valeur exacte puis approchée au centième). (1,5 pt)
- En déduire la valeur moyenne de $f$ sur $[1\,;e]$, arrondie au centième. (1,5 pt)
Corrigés détaillés
Les corrigés sont rédigés comme on l’attend sur une copie. Les barèmes sont repris pour les sujets. En dénombrement, on gagne les points en nommant la méthode (liste, arrangement, combinaison, complémentaire), en écrivant la formule avant le nombre et en concluant par une phrase.
1 Corrigés de la partie 1
$n^p$ ; $A_n^p=\dfrac{n!}{(n-p)!}$ ; $n!$ ; $\dbinom np=\dfrac{n!}{p!\,(n-p)!}$ ; $\dbinom np+\dbinom n{p+1}=\dbinom{n+1}{p+1}$ ; $(a+b)^n=\displaystyle\sum_{k=0}^n\dbinom nk a^{n-k}b^k$.
$5!=120$ ; $A_8^2=8\times7=56$ ; $\dbinom82=\dfrac{8\times7}2=28$ ; $\dbinom{12}{10}=\dbinom{12}2=\dfrac{12\times11}2=66$.
- Vrai. Choisir $p$ éléments revient à choisir les $n-p$ qu’on laisse.
- Faux. $A_n^p=p!\,\dbinom np$ : par exemple $A_6^3=120$ alors que $\dbinom63=20$.
- Vrai. Chaque lettre a $26$ choix indépendants : $26\times26\times26$.
- Faux. C’est vrai seulement si $A\cap B=\varnothing$ ; sinon il faut retrancher $\text{card}(A\cap B)$.
- Vrai. Formule de Pascal : $\dbinom52+\dbinom53=10+10=20=\dbinom63$.
L’ordre ne compte pas : combinaison. $\dbinom83=\dfrac{8\times7\times6}{3!}=56$. Réponse (B).
L’erreur : les trois fonctions étant différentes, l’ordre compte ; il faut un arrangement et non une combinaison. Nombre exact : $A_{10}^3=10\times9\times8=720$ ($=3!\times120$).
MATH a quatre lettres distinctes : $4!=24$ anagrammes. BABA contient deux $A$ et deux $B$ : $\dfrac{4!}{2!\,2!}=6$ anagrammes.
$(x+2)^4=x^4+4\times2x^3+6\times4x^2+4\times8x+16=x^4+8x^3+24x^2+32x+16$.
Ligne $n=6$ : $1\,;6\,;15\,;20\,;15\,;6\,;1$. Somme : $1+6+15+20+15+6+1=64=2^6$.
Principe multiplicatif : $3\times4\times2=24$ menus. Dans l’arbre, chaque entrée (3 branches) se prolonge par 4 plats : $12$ chemins, que l’on prolonge ensuite par $2$ desserts.
$\text{card}(F\cup B)=25+18-8=35$ élèves pratiquent au moins un sport ; $40-35=5$ n’en pratiquent aucun.
2 Corrigés de la partie 2
- Quatre chiffres avec répétition : $10^4=10\,000$ codes.
- Chiffres distincts : arrangements de $4$ parmi $10$ : $10\times9\times8\times7=5\,040$.
- Le premier chiffre est imposé, les trois autres sont libres : $10^3=1\,000$ codes.
- $26^3\times10^2=17\,576\times100=1\,757\,600$ plaques.
- Lettres distinctes : $26\times25\times24=15\,600$ ; avec les deux chiffres libres : $15\,600\times100=1\,560\,000$.
- Chiffres distincts : $10\times9=90$ ; donc $15\,600\times90=1\,404\,000$ plaques.
- Un podium est un arrangement de $3$ coureurs parmi $12$ : $A_{12}^3=12\times11\times10=1\,320$.
- Sans Amadou : $A_{11}^3=11\times10\times9=990$.
- $1\,320-990=330$ podiums contiennent Amadou. Calcul direct : Amadou peut occuper $3$ places, les deux autres places sont un arrangement de $2$ parmi $11$ : $3\times A_{11}^2=3\times110=330$. ✓
- $\dbinom{12}4=\dfrac{12\times11\times10\times9}{24}=495$ comités.
- Deux femmes parmi $7$ et deux hommes parmi $5$ : $\dbinom72\dbinom52=21\times10=210$.
- Complémentaire : aucun homme, donc $4$ femmes parmi $7$ : $\dbinom74=35$. Donc $495-35=460$ comités avec au moins un homme.
- $\dbinom{32}5=\dfrac{32\times31\times30\times29\times28}{120}=201\,376$.
- Huit cœurs, on en choisit $5$ : $\dbinom85=56$.
- Deux as parmi $4$ et trois cartes parmi les $28$ non-as : $\dbinom42\dbinom{28}3=6\times3\,276=19\,656$.
- Complémentaire : aucun roi, cinq cartes parmi $28$ : $\dbinom{28}5=98\,280$. Donc $201\,376-98\,280=103\,096$ mains.
- Sept lettres dont $E$ deux fois : $\dfrac{7!}{2!}=\dfrac{5\,040}2=2\,520$.
- Si $S$ est en tête, on permute $E,N,E,G,A,L$ : $\dfrac{6!}{2!}=360$.
- On colle les deux $E$ en un bloc ; on permute alors $6$ objets distincts $S,N,G,A,L,[EE]$ : $6!=720$.
- $(2x-1)^5=\sum\dbinom5k(2x)^{5-k}(-1)^k=32x^5-80x^4+80x^3-40x^2+10x-1$ (coefficients : $1\times32$, $5\times16$, $10\times8$, $10\times4$, $5\times2$, $1$, avec les signes alternés).
- Le terme en $x^3$ est $\dbinom73x^3\times3^4$ : coefficient $35\times81=2\,835$.
- $\sum\dbinom6k=(1+1)^6=64$ et $\sum(-1)^k\dbinom6k=(1-1)^6=0$.
- $\dbinom{10}3=120$ tirages. Trois de la même couleur : $\dbinom43+\dbinom33+\dbinom33=4+1+1=6$.
- Une de chaque couleur : $4\times3\times3=36$.
- Au moins une rouge : complémentaire, aucune rouge, trois boules parmi les $6$ non rouges : $\dbinom63=20$. Donc $120-20=100$ tirages.
- $5!=120$ rangements.
- On considère le bloc « Awa–Bineta » comme un seul objet : $4!=24$ rangements des $4$ objets, et $2$ ordres internes : $2\times24=48$.
- Elles ne sont pas voisines dans $120-48=72$ rangements.
- Un gardien parmi $2$ et quatre joueurs de champ parmi $9$ : $2\times\dbinom94=2\times126=252$.
- Aucun gardien : cinq joueurs parmi $9$ : $\dbinom95=126$.
- Complémentaire : $\dbinom{11}5-\dbinom95=462-126=336$. Contrôle par disjonction : un gardien ($252$) ou deux ($\dbinom22\dbinom93=84$), soit $252+84=336$. ✓
- Un chemin comporte $8$ pas : $5$ vers la droite et $3$ vers le haut. Il est déterminé par la position des $3$ pas vers le haut : $\dbinom83=56$ chemins.
- De $A$ à $M(2\,;1)$ : $\dbinom31=3$ chemins ; de $M$ à $B$ : $3$ pas à droite et $2$ en haut, $\dbinom52=10$ chemins. Principe multiplicatif : $3\times10=30$.
- $56-30=26$ chemins évitent $M$.
- $\dbinom np+\dbinom n{p+1}=\dfrac{n!}{p!(n-p)!}+\dfrac{n!}{(p+1)!(n-p-1)!}=\dfrac{n!}{(p+1)!(n-p)!}\big[(p+1)+(n-p)\big]=\dfrac{n!\,(n+1)}{(p+1)!(n-p)!}=\dfrac{(n+1)!}{(p+1)!\,\big((n+1)-(p+1)\big)!}=\dbinom{n+1}{p+1}$. (On a mis au même dénominateur $(p+1)!(n-p)!$.)
- D’après a) avec $n=14$ et $p=6$ : $\dbinom{14}6+\dbinom{14}7=\dbinom{15}7=6\,435$ (contrôle : $3\,003+3\,432=6\,435$).
- $A_n^2=n(n-1)=42$ avec $n\ge2$ : $n^2-n-42=0$, soit $(n-7)(n+6)=0$ ; donc $n=7$.
- $\dbinom n2=\dfrac{n(n-1)}2=45$ : $n^2-n-90=0$, soit $(n-10)(n+9)=0$ ; donc $n=10$.
- $\dfrac{(n+1)!}{(n-1)!}=(n+1)n=56$ : $n^2+n-56=0$, soit $(n-7)(n+8)=0$ ; donc $n=7$ (contrôle : $8\times7=56$).
- $\text{card}A_2=50$, $\text{card}A_3=33$, et $A_2\cap A_3$ est l’ensemble des multiples de $6$ : $16$. Donc $50+33-16=67$.
- Multiples de $5$ : $20$ ; de $10$ : $10$ ; de $15$ : $6$ ; de $30$ : $3$. Inclusion–exclusion : $50+33+20-16-10-6+3=74$.
- $100-74=26$ entiers ne sont divisibles ni par $2$, ni par $3$, ni par $5$.
- Une poignée de main est une paire de personnes : $\dbinom{20}2=190$.
- Un segment joignant deux sommets est une paire de sommets : $\dbinom n2$ segments, dont $n$ sont des côtés. Les autres sont les diagonales : $\dbinom n2-n=\dfrac{n(n-3)}2$. Pour $n=12$ : $66-12=54$.
- $\dfrac{n(n-3)}2=35$ donne $n^2-3n-70=0$, soit $(n-10)(n+7)=0$ ; donc $n=10$ : c’est un décagone.
- Il y a $12$ mois (tiroirs) et $13$ personnes (objets) : par le principe des tiroirs, un mois contient au moins deux personnes.
- Si chaque mois comptait au plus $2$ élèves, il y aurait au plus $2\times12=24$ élèves ; or il y en a $25$. Donc un mois en compte au moins $3$.
- Avec $96=8\times12$ élèves, on peut avoir exactement $8$ par mois ; avec $97$ élèves, un mois en compte au moins $\lceil97/12\rceil=9$. Il faut donc 97 élèves.
3 Corrigés de la partie 3
Devoir 1
- $\dbinom{50}3=\dfrac{50\times49\times48}6=19\,600$. (1 pt)
- Il y a $25$ numéros pairs : $\dbinom{25}3=2\,300$. (1,5 pt)
- Il y a $5$ multiples de $10$ ($10,20,30,40,50$) et $45$ autres numéros. On choisit le multiple de $10$ ($5$ façons) puis deux numéros parmi les $45$ autres : $5\times\dbinom{45}2=5\times990=4\,950$. (2 pts)
- Complémentaire : aucun multiple de $10$, trois billets parmi $45$ : $\dbinom{45}3=14\,190$. Donc $19\,600-14\,190=5\,410$. (2,5 pts)
- Trois couleurs distinctes parmi $5$, avec ordre (haut, milieu, bas) : $A_5^3=5\times4\times3=60$. (2 pts)
- Première bande : $5$ choix ; deuxième : différente de la première, $4$ choix ; troisième : différente de la deuxième, $4$ choix. Total $5\times4\times4=80$. (3 pts)
- Dans b), la première et la troisième bande peuvent avoir la même couleur : il y a $5\times4=20$ drapeaux de ce type, qui n’existent pas en a). Et $60+20=80$. (2 pts)
- $(x-2)^4=x^4-8x^3+24x^2-32x+16$ (coefficients $1,4\times2,6\times4,4\times8,16$ avec signes alternés). (2 pts)
- Terme en $x^2$ : $\dbinom52(3x)^2\times1^3=10\times9x^2$ ; coefficient $90$. (1,5 pt)
- Une partie est déterminée par la liste de ses éléments : $\sum_{k=0}^8\dbinom8k$ (nombre de parties de taille $k$) $=(1+1)^8=256$ parties. (2,5 pts)
Devoir 2
- $\dbinom{14}3=\dfrac{14\times13\times12}6=364$. (1,5 pt)
- Les fonctions sont distinctes : arrangement, $A_{14}^3=14\times13\times12=2\,184$. (1,5 pt)
- Complémentaire : on retire les groupes de $4$ filles ($\dbinom84=70$) et ceux de $4$ garçons ($\dbinom64=15$). Total $\dbinom{14}4=1\,001$. Donc $1\,001-70-15=916$. (2,5 pts)
- Trois filles parmi $8$ et deux garçons parmi $6$ : $\dbinom83\dbinom62=56\times15=840$. (2,5 pts)
- Cinq lettres, trois choix chacune : $3^5=243$. (1 pt)
- On choisit les deux positions du $A$ : $\dbinom52=10$ ; chacune des trois autres lettres est $B$ ou $C$ : $2^3=8$. Total $80$. (2 pts)
- Aucun $A$ : chaque lettre est $B$ ou $C$ : $2^5=32$. (1,5 pt)
- Complémentaire : $243-32=211$. (1,5 pt)
- $\dbinom{32}3=\dfrac{32\times31\times30}6=4\,960$. (1,5 pt)
- $\dbinom83=56$. (1,5 pt)
- Équiprobabilité : $P=\dfrac{56}{4\,960}=\dfrac7{620}$ (division par $8$ ; $620=4\times5\times31$ n’a aucun facteur commun avec $7$). (3 pts)
- $2^6=64$ parties. (1 pt)
- Parties de cardinal $0,2,4,6$ : $1+15+15+1=32$. (2 pts)
- $(1-1)^n=\sum_{k=0}^n(-1)^k\dbinom nk=0$ (car $n\ge1$), donc $\sum_{k\text{ pair}}\dbinom nk-\sum_{k\text{ impair}}\dbinom nk=0$. Comme la somme totale vaut $2^n$, chacune des deux sommes vaut $\dfrac{2^n}2=2^{n-1}$. (3 pts)
Devoir 3
- Un match est une paire d’équipes : $\dbinom82=28$. (2 pts)
- Avec aller et retour : $2\times28=56$. (1,5 pt)
- Choisir les quatre équipes de la première poule : $\dbinom84=70$. Comme les poules ne sont pas nommées, chaque partition est comptée deux fois (la poule et son complémentaire) : $\dfrac{70}2=35$. (3 pts)
- Un classement de trois équipes est un arrangement : $A_8^3=8\times7\times6=336$. (1,5 pt)
- Dix pas dont $4$ vers le haut : $\dbinom{10}4=210$. (2 pts)
- De $O$ à $Q(3\,;2)$ : $\dbinom52=10$ ; de $Q$ à $P$ : $3$ pas à droite, $2$ en haut : $\dbinom52=10$. Total $10\times10=100$. (2 pts)
- $210-100=110$. (2 pts)
- $\dbinom n2+\dbinom{n+1}2=\dfrac{n(n-1)}2+\dfrac{(n+1)n}2=\dfrac{n\big[(n-1)+(n+1)\big]}2=n^2$. Pour $n=12$ : $66+78=144=12^2$. ✓ (2 pts)
- $(1-1)^n=\sum_{k=0}^n\dbinom nk(-1)^k=0$ pour $n\ge1$. Ligne $n=7$ : $1\,;7\,;21\,;35\,;35\,;21\,;7\,;1$ ; somme alternée : $1-7+21-35+35-21+7-1=0$. ✓ (2 pts)
- $\dfrac{n(n-1)}2=\dfrac{n(n-1)(n-2)(n-3)}{24}$ ; on simplifie par $n(n-1)\ne0$ : $12=(n-2)(n-3)$, soit $n^2-5n-6=0$, $(n-6)(n+1)=0$. Donc $n=6$ (contrôle : $\dbinom62=15=\dbinom64$). (2 pts)
4 Corrigés de la partie 4
Sujet Bac 1
- $7^4=2\,401$ mots (liste de $4$ lettres avec répétition). (0,5 pt)
- Lettres distinctes : arrangements $A_7^4=7\times6\times5\times4=840$. (0,75 pt)
- Deux positions pour les $a$ : $\dbinom42=6$ ; les deux autres lettres sont différentes de $a$ : $6\times6=36$. Total $6\times36=216$. (1 pt)
- Même lettre au début et à la fin : $7$ choix, puis les deux lettres du milieu sont libres : $7^2=49$. Total $7\times49=343$. (0,75 pt)
- Complémentaire : aucun $a$, soit $6^4=1\,296$ mots. Donc $2\,401-1\,296=1\,105$. (1 pt)
1. $\text{card}\,\Omega=\dbinom{12}3=220$, tirages équiprobables.
- Trois rouges, ou trois vertes, ou trois bleues : $\dbinom53+\dbinom43+\dbinom33=10+4+1=15$ ; $P(A)=\dfrac{15}{220}=\dfrac3{44}$. (1 pt)
- Une de chaque couleur : $5\times4\times3=60$ ; $P(B)=\dfrac{60}{220}=\dfrac3{11}$. (1 pt)
- Contraire : aucune bleue, trois boules parmi les $9$ non bleues : $\dbinom93=84$. $P(C)=1-\dfrac{84}{220}=\dfrac{136}{220}=\dfrac{34}{55}$. (1,5 pt)
2. Tirages indépendants, $P(\text{rouge})=\dfrac5{12}$. a) $\left(\dfrac5{12}\right)^3=\dfrac{125}{1\,728}$. (0,75 pt) b) Exactement deux rouges : choisir les deux tirages rouges ($\dbinom32=3$) : $3\times\left(\dfrac5{12}\right)^2\times\dfrac7{12}=\dfrac{525}{1\,728}=\dfrac{175}{576}$. (0,75 pt)
- En $-\infty$ : $x\to-\infty$ et $e^{1-x}\to+\infty$, donc $\lim f=-\infty$. En $+\infty$ : $f(x)=e\times x\,e^{-x}\to e\times0=0$ (l’axe des abscisses est asymptote). (1 pt)
- $f'(x)=e^{1-x}-x\,e^{1-x}=(1-x)\,e^{1-x}$ ; signe de $1-x$ : (avec $f(1)=1$) (1,5 pt)
- $f(0)=0$ et $f'(0)=e$ : $(T)$ : $y=e\,x$. (0,5 pt)
- $f''(x)=-e^{1-x}-(1-x)e^{1-x}=(x-2)\,e^{1-x}$ : négatif avant $2$, positif après. $(\mathcal C)$ admet un point d’inflexion $I\big(2\,;\tfrac2e\big)$, soit $I(2\,;0{,}74)$ environ. (1 pt)
- Sur $]-\infty\,;1]$, $f$ est continue et strictement croissante de $-\infty$ à $1$ ; $\dfrac12$ y est atteint une seule fois, en $a$, avec $a<1$ (et $a>0$ car $f(0)=0<\dfrac12$). Sur $[1\,;+\infty[$, $f$ est continue et strictement décroissante de $1$ à $0$ : $\dfrac12$ est atteint une seule fois, en $b>1$. (1,5 pt)
- $f(0{,}23)\approx0{,}497<0{,}5<f(0{,}24)\approx0{,}513$ donc $0{,}23<a<0{,}24$ ; $f(2{,}67)\approx0{,}503>0{,}5>f(2{,}68)\approx0{,}4995$ donc $2{,}67<b<2{,}68$. (1 pt)
- Tracé : maximum $(1\,;1)$, origine, inflexion $(2\,;0{,}74)$, point $(3\,;0{,}41)$, asymptote $y=0$ en $+\infty$. Courbe $(\mathcal C)$ et tangente $(T)$ à l’origine. (0,5 pt)
- $F'(x)=-e^{1-x}+(x+1)e^{1-x}=x\,e^{1-x}=f(x)$. (1 pt)
- $f\ge0$ sur $[0\,;1]$, donc l’aire est $\displaystyle\int_0^1f(x)\,dx=F(1)-F(0)=-2+e=e-2\approx0{,}72$ unité d’aire. (1,5 pt)
- Une unité d’aire vaut $3\times3=9$ cm$^2$ : $9(e-2)\approx6{,}46$ cm$^2$. (1,5 pt)
Ce qui est attendu : la limite de $xe^{-x}$ citée, la stricte monotonie pour les solutions, et la conversion de l’unité d’aire en cm$^2$.
Sujet Bac 2
- $(2x+1)^4=\sum\dbinom4k(2x)^{4-k}=16x^4+4\times8x^3+6\times4x^2+4\times2x+1=16x^4+32x^3+24x^2+8x+1$. (1 pt)
- Terme en $x^4$ : $\dbinom74x^4\times2^3$ ; coefficient $35\times8=280$. (1 pt)
- $S=\sum\dbinom{10}k1^{10-k}2^k=(1+2)^{10}=3^{10}=59\,049$. (1 pt)
- $p\dbinom np=p\,\dfrac{n!}{p!(n-p)!}=\dfrac{n!}{(p-1)!(n-p)!}=n\,\dfrac{(n-1)!}{(p-1)!\big((n-1)-(p-1)\big)!}=n\dbinom{n-1}{p-1}$. Pour $n=8$, $p=3$ : $3\times56=168$ et $8\times\dbinom72=8\times21=168$. ✓ (1 pt)
- Les $7$ chiffres sont libres : $10^7=10\,000\,000$ numéros. (0,5 pt)
- Chiffres distincts : $A_{10}^7=10\times9\times8\times7\times6\times5\times4=604\,800$. (1 pt)
- Aucun $0$ : chaque chiffre est pris parmi $9$ : $9^7=4\,782\,969$. $P=\dfrac{9^7}{10^7}=\dfrac{4\,782\,969}{10\,000\,000}\approx0{,}478$. (1,5 pt)
- Les deux derniers chiffres sont identiques : $10$ choix pour eux et $10^5$ pour les cinq autres : $10^6$ numéros ; $P=\dfrac{10^6}{10^7}=\dfrac1{10}$. (1 pt)
- Une liste strictement croissante est entièrement déterminée par l’ensemble de ses $7$ chiffres : $\dbinom{10}7=120$ numéros. (1 pt)
- En $0^+$ : $f(x)=x-x\ln x\to0$. En $+\infty$ : $x\to+\infty$ et $1-\ln x\to-\infty$, donc $\lim f=-\infty$. (1 pt)
- $f'(x)=(1-\ln x)+x\times\left(-\dfrac1x\right)=-\ln x$ ; positif pour $x<1$. (avec $f(1)=1$) (1,5 pt)
- $f(e)=e(1-1)=0$ et $f'(e)=-\ln e=-1$ : $(T)$ : $y=-(x-e)=-x+e$. (0,5 pt)
- $f''(x)=-\dfrac1x<0$ : $f$ est concave sur $]0\,;+\infty[$, la courbe est sous ses tangentes. (1 pt)
- Sur $]0\,;1]$, $f$ est continue, strictement croissante de $0$ à $1$ : $\dfrac12$ est atteint une fois, en $c\in]0\,;1[$. Sur $[1\,;+\infty[$, $f$ est continue, strictement décroissante de $1$ à $-\infty$ : $\dfrac12$ est atteint une fois, en $d>1$. Calculatrice : $f(0{,}18)\approx0{,}489<0{,}5<f(0{,}19)\approx0{,}506$, donc $0{,}18<c<0{,}19$ ; $f(2{,}15)\approx0{,}504>0{,}5>f(2{,}16)\approx0{,}497$, donc $2{,}15<d<2{,}16$. (2 pts)
- Tracé : points $(0{,}5\,;0{,}85)$, $(1\,;1)$, $(2\,;0{,}61)$, $(e\,;0)$, $(4\,;-1{,}55)$ et tangente $(T)$. Courbe $(\mathcal C)$ et tangente $(T)$ au point d’abscisse $e$. (1 pt)
- $F'(x)=\dfrac32x-\left(x\ln x+\dfrac12x\right)=x-x\ln x=f(x)$. (1 pt)
- Sur $[1\,;e]$, $1-\ln x\ge0$ donc $f\ge0$ : l’aire vaut $\displaystyle\int_1^ef(x)\,dx=F(e)-F(1)=\Big(\frac{3e^2}4-\frac{e^2}2\Big)-\frac34=\frac{e^2-3}4\approx1{,}10$ unité d’aire. (1,5 pt)
- Valeur moyenne : $\dfrac1{e-1}\times\dfrac{e^2-3}4=\dfrac{e^2-3}{4(e-1)}\approx0{,}64$. (1,5 pt)
Ce qui est attendu : la limite $x\ln x\to0$ citée, le signe de $f'$ via $-\ln x$ et la formule de la valeur moyenne.
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…