Aller au contenu

Dénombrement 1 bac SM : 16 exercices corrigés

Type
Exercices corrigés
Exercices
16

Cardinal d'une réunion, principe multiplicatif, arrangements, permutations et anagrammes, combinaisons, tirages dans une urne et binôme de Newton : cette série de 16 exercices corrigés couvre le chapitre « Dénombrement » de la 1re année du bac sciences mathématiques, seule filière qui l'étudie en 1re année. Elle suit l'ordre du cours et résumé de dénombrement, et chaque corrigé dit quel objet il compte (liste, arrangement, permutation, partie) avant d'écrire une formule.

Niveaux : 3 exercices faciles, 10 moyens et 3 difficiles, puis quatre questions flash et un devoir d'une heure qui associe le dénombrement, les applications et le raisonnement par récurrence. On compte des cas, sans calculer de probabilité : les probabilités viennent en 2e année.

Sommaire11 parties

Cardinal d’une réunion et diagrammes de Venn

On n'ajoute des cardinaux que pour des parties disjointes ; sinon on retranche les intersections, deux à deux puis, pour trois ensembles, on rajoute l'intersection des trois. Un diagramme de Venn se remplit du centre vers l'extérieur.

Exercice 1 : Cardinal d’une réunion de deux ensembles

Facile
Parmi les 120 élèves de 1 bac d'un lycée de Safi, 68 sont inscrits à la bibliothèque, 45 au club sportif, et 27 sont inscrits aux deux.
  1. Combien d'élèves sont inscrits à la bibliothèque ou au club sportif ?
  2. Combien d'élèves ne sont inscrits ni à l'une ni à l'autre ?
  3. Combien d'élèves sont inscrits à une seule des deux activités ?
Voir le corrigé
On note EE l'ensemble des 120 élèves, LL celui des inscrits à la bibliothèque et SS celui des inscrits au club sportif : card(L)=68\mathrm{card}(L)=68, card(S)=45\mathrm{card}(S)=45 et card(L∩S)=27\mathrm{card}(L\cap S)=27.
  1. Les deux parties ne sont pas disjointes, donc card(L∪S)=68+45−27=86\mathrm{card}(L\cup S)=68+45-27=86 élèves.
  2. On cherche le complémentaire de L∪SL\cup S dans EE : 120−86=34120-86=34 élèves.
  3. Seulement la bibliothèque : 68−27=4168-27=41 ; seulement le club sportif : 45−27=1845-27=18. Ces deux parties sont disjointes : 41+18=5941+18=59 élèves. Contrôle : 59+27=86=card(L∪S)59+27=86=\mathrm{card}(L\cup S).

Exercice 2 : Formule de Poincaré pour trois ensembles

Moyen
Un centre de langues de Rabat accueille 60 élèves. 38 étudient l'anglais, 21 l'espagnol et 14 l'allemand ; 9 étudient l'anglais et l'espagnol, 6 l'anglais et l'allemand, 4 l'espagnol et l'allemand, et 2 étudient les trois langues.
  1. Combien d'élèves étudient au moins une de ces trois langues ? Combien n'en étudient aucune ?
  2. Combien d'élèves étudient exactement deux de ces langues ?
  3. Combien d'élèves étudient exactement une de ces langues ?
  4. Vérifier la cohérence des résultats.
Indication
Placer d'abord les 2 élèves des trois langues au centre du diagramme, puis compléter chaque intersection de deux langues.
Voir le corrigé
On note AA, SS, DD les ensembles des élèves qui étudient l'anglais, l'espagnol et l'allemand.
  1. Par la formule de Poincaré : card(A∪S∪D)=38+21+14−9−6−4+2=56.\begin{aligned}&\mathrm{card}(A\cup S\cup D)\\&=38+21+14\\&\quad-9-6-4+2\\&=56.\end{aligned} Il reste 60−56=460-56=4 élèves qui n'étudient aucune des trois langues.
  2. Dans A∩SA\cap S, 2 élèves étudient aussi l'allemand, donc 9−2=79-2=7 étudient exactement l'anglais et l'espagnol. De même 6−2=46-2=4 pour l'anglais et l'allemand seulement, et 4−2=24-2=2 pour l'espagnol et l'allemand seulement. Exactement deux langues : 7+4+2=137+4+2=13 élèves.
  3. Anglais seulement : 38−7−4−2=2538-7-4-2=25 ; espagnol seulement : 21−7−2−2=1021-7-2-2=10 ; allemand seulement : 14−4−2−2=614-4-2-2=6. Exactement une langue : 25+10+6=4125+10+6=41 élèves.
  4. Les sept régions du diagramme sont disjointes : 41+13+2=5641+13+2=56, ce qui est bien card(A∪S∪D)\mathrm{card}(A\cup S\cup D). Avec les 4 élèves hors du diagramme, on retrouve 60.

Principe multiplicatif : codes, nombres et drapeaux

On décrit chaque résultat comme une suite de choix, en commençant par l'étape la plus contrainte (premier chiffre non nul, couleur imposée). On vérifie que le nombre de possibilités de chaque étape ne dépend pas des choix précédents. « Au moins un » se compte par le contraire.

Exercice 3 : Codes d’un casier, principe multiplicatif

Facile
Le code d'un casier de vestiaire est formé de 3 chiffres, de 0 à 9, suivis de 2 lettres prises parmi A, B, C, D, E, F (par exemple 507DA). Chiffres et lettres peuvent se répéter.
  1. Combien de codes peut-on former ?
  2. Combien de codes ont trois chiffres distincts ?
  3. Combien de codes contiennent au moins un chiffre 0 ?
  4. Combien de codes ont leurs trois chiffres rangés dans l'ordre strictement croissant et deux lettres distinctes ?
Voir le corrigé
  1. Un code est une liste de 3 chiffres suivie d'une liste de 2 lettres, avec répétition : par le principe multiplicatif, 103×62=1000×36=36 00010^3\times6^2=1000\times36=36\,000 codes.
  2. Les chiffres forment un arrangement sans répétition de 3 éléments parmi 10 : A103×62=720×36=25 920A_{10}^3\times6^2=720\times36=25\,920 codes.
  3. On compte le contraire : sans aucun 0, chaque chiffre a 9 choix, soit 93×36=26 2449^3\times36=26\,244 codes. Donc 36 000−26 244=975636\,000-26\,244=9756 codes contiennent au moins un 0.
  4. Une partie de 3 chiffres distincts ne se range que d'une seule façon dans l'ordre croissant : les triplets croissants correspondent aux combinaisons, C103=120C_{10}^3=120. Les deux lettres distinctes forment un arrangement : A62=30A_6^2=30. Total : 120×30=3600120\times30=3600 codes.

Exercice 4 : Nombres de cinq chiffres avec contraintes

Moyen
On écrit des nombres de cinq chiffres, dont le premier n'est pas 0, avec les chiffres 0, 1, 2, 3, 4, 5 et 6.
  1. Combien de tels nombres peut-on écrire ?
  2. Combien d'entre eux ont cinq chiffres distincts ?
  3. Parmi les nombres de la question 2, combien sont pairs ?
  4. Parmi les nombres de la question 2, combien sont supérieurs à 50 000 ?
Indication
Question 3 : le chiffre des unités est 0, 2, 4 ou 6, mais le cas 0 ne contraint pas le premier chiffre de la même façon que les trois autres.
Voir le corrigé
  1. Le premier chiffre a 6 choix (tous sauf 0), chacun des quatre autres en a 7 : 6×74=6×2401=14 4066\times7^4=6\times2401=14\,406 nombres.
  2. Le premier chiffre a 6 choix ; les quatre suivants forment un arrangement de 4 chiffres parmi les 6 restants (le 0 est de nouveau permis) : 6×A64=6×360=21606\times A_6^4=6\times360=2160 nombres.
  3. On sépare selon le chiffre des unités, deux cas disjoints.
    • Unités 0 : les quatre premiers chiffres sont un arrangement de 4 chiffres parmi 1, …, 6, soit A64=360A_6^4=360.
    • Unités 2, 4 ou 6 (3 choix) : le premier chiffre n'est ni 0 ni le chiffre des unités, 5 choix ; les trois chiffres du milieu forment un arrangement de 3 parmi les 5 restants, A53=60A_5^3=60. Soit 3×5×60=9003\times5\times60=900.
    Total : 360+900=1260360+900=1260 nombres pairs.
  4. Cinq chiffres distincts et supérieur à 50 000 : le premier chiffre est 5 ou 6 (le nombre 50 000 n'a pas ses chiffres distincts). Puis A64A_6^4 choix pour les quatre suivants : 2×360=7202\times360=720 nombres.

Exercice 5 : Drapeaux à trois bandes, arrangements avec contraintes

Moyen
On colorie un drapeau de trois bandes verticales, lues de gauche à droite, avec 5 couleurs : rouge, vert, bleu, jaune et blanc.
  1. Combien de drapeaux ont trois couleurs distinctes ?
  2. On impose seulement que deux bandes voisines soient de couleurs différentes. Combien de drapeaux obtient-on ?
  3. Combien de drapeaux à trois couleurs distinctes ont le vert au milieu ?
  4. Combien de drapeaux à trois couleurs distinctes utilisent le rouge ? Répondre de deux façons.
Voir le corrigé
  1. Les places sont ordonnées et les couleurs distinctes : arrangements de 3 couleurs parmi 5, A53=5×4×3=60A_5^3=5\times4\times3=60 drapeaux.
  2. Bande de gauche : 5 choix ; bande du milieu : toute couleur sauf celle de gauche, 4 choix ; bande de droite : toute couleur sauf celle du milieu, 4 choix (elle peut reprendre celle de gauche). Soit 5×4×4=805\times4\times4=80 drapeaux. Ce n'est pas un arrangement : la répétition est permise entre bandes non voisines. Contrôle : les drapeaux à bandes extrêmes de même couleur sont 5×4=205\times4=20, et 80−20=6080-20=60.
  3. Le milieu est imposé ; les bandes extrêmes forment un arrangement de 2 couleurs parmi les 4 autres : A42=12A_4^2=12.
  4. Directement : le rouge occupe l'une des 3 bandes, puis les deux autres bandes reçoivent un arrangement de 2 couleurs parmi 4, soit 3×A42=363\times A_4^2=36. Par le contraire : les drapeaux sans rouge sont A43=24A_4^3=24, et 60−24=3660-24=36.

Applications et parties d’un ensemble fini : exercices

Une application de EE dans FF se construit en choisissant l'image de chaque élément de EE, et une application injective est un arrangement des images. Une partie de EE se code par l'application qui vaut 1 sur la partie et 0 ailleurs.

Exercice 6 : Applications, injections et surjections d’ensembles finis

Difficile
Soient E={1 ;2 ;3 ;4}E=\{1\,;2\,;3\,;4\} et F={a ;b ;c}F=\{a\,;b\,;c\}.
  1. Combien y a-t-il d'applications de EE dans FF ? de FF dans EE ?
  2. Combien y a-t-il d'applications injectives de FF dans EE ? Existe-t-il une application injective de EE dans FF ?
  3. Pour x∈Fx\in F, on note NxN_x l'ensemble des applications de EE dans FF qui ne prennent pas la valeur xx. Calculer card(Na)\mathrm{card}(N_a), card(Na∩Nb)\mathrm{card}(N_a\cap N_b) et card(Na∩Nb∩Nc)\mathrm{card}(N_a\cap N_b\cap N_c).
  4. En déduire le nombre d'applications surjectives de EE sur FF.
  5. Combien de parties de EE contiennent 1 et ne contiennent pas 2 ?
Indication
Question 4 : une application qui n'est pas surjective manque au moins une valeur, elle appartient donc à Na∪Nb∪NcN_a\cup N_b\cup N_c.
Voir le corrigé
  1. On choisit l'image de chacun des 4 éléments de EE parmi 3 : 34=813^4=81 applications de EE dans FF. Dans l'autre sens, 43=644^3=64 applications de FF dans EE.
  2. Une application injective de FF dans EE envoie aa, bb, cc sur trois éléments distincts de EE, pris dans l'ordre : A43=4×3×2=24A_4^3=4\times3\times2=24. De EE dans FF, c'est impossible : quatre éléments distincts devraient avoir quatre images distinctes dans un ensemble qui n'en a que trois.
  3. Une application de NaN_a prend ses valeurs dans {b ;c}\{b\,;c\} : card(Na)=24=16\mathrm{card}(N_a)=2^4=16. Une application de Na∩NbN_a\cap N_b ne prend que la valeur cc : card(Na∩Nb)=1\mathrm{card}(N_a\cap N_b)=1. Enfin Na∩Nb∩Nc=∅N_a\cap N_b\cap N_c=\varnothing, car une application de EE prend au moins une valeur. Par symétrie des rôles, card(Nb)=card(Nc)=16\mathrm{card}(N_b)=\mathrm{card}(N_c)=16 et chaque intersection de deux de ces ensembles a 1 élément.
  4. Une application est surjective si elle prend chacune des trois valeurs, c'est-à-dire si elle n'est dans aucun NxN_x. Par la formule de Poincaré : card(Na∪Nb∪Nc)=3×16−3×1+0=45.\begin{aligned}&\mathrm{card}(N_a\cup N_b\cup N_c)\\&=3\times16-3\times1+0\\&=45.\end{aligned} Le nombre d'applications surjectives est donc 81−45=3681-45=36. Contrôle : une surjection de EE sur FF donne à une valeur deux antécédents et aux deux autres un seul ; on choisit cette valeur (3 façons), ses deux antécédents (C42=6C_4^2=6), puis les images des deux éléments restants (22 façons) : 3×6×2=363\times6\times2=36.
  5. Une telle partie s'écrit {1}∪X\{1\}\cup X, où XX est une partie quelconque de {3 ;4}\{3\,;4\}, et cette écriture est unique : il y en a 22=42^2=4, à savoir {1}\{1\}, {1 ;3}\{1\,;3\}, {1 ;4}\{1\,;4\} et {1 ;3 ;4}\{1\,;3\,;4\}.

Factorielles, permutations et anagrammes

Une permutation range tous les objets : n!n! rangements. Des objets qui doivent rester voisins forment un bloc, rangé comme un seul objet puis permuté à l'intérieur ; des lettres identiques divisent le nombre de rangements par la factorielle de leur nombre.

Exercice 7 : Factorielles, arrangements et combinaisons, calculs et équations

Facile
  1. Calculer sans calculatrice 8!6!\dfrac{8!}{6!}, A92A_9^2, C143C_{14}^3 et C2523C_{25}^{23}.
  2. Simplifier (n+2)!n!\dfrac{(n+2)!}{n!} pour tout entier naturel nn.
  3. Résoudre l'équation An3=20nA_n^3=20n, d'inconnue l'entier n≥3n\geq3.
  4. Déterminer l'entier n≥5n\geq5 tel que Cn3=Cn5C_n^3=C_n^5.
Voir le corrigé
  1. 8!=8×7×6!8!=8\times7\times6!, donc 8!6!=56\dfrac{8!}{6!}=56. A92=9×8=72A_9^2=9\times8=72. C143=14×13×123×2×1=364C_{14}^3=\dfrac{14\times13\times12}{3\times2\times1}=364. Par symétrie, C2523=C252=25×242=300C_{25}^{23}=C_{25}^2=\dfrac{25\times24}{2}=300.
  2. (n+2)!=(n+2)(n+1)×n!(n+2)!=(n+2)(n+1)\times n!, donc (n+2)!n!=(n+2)(n+1)\dfrac{(n+2)!}{n!}=(n+2)(n+1). Contrôle avec n=6n=6 : 8×7=568\times7=56, comme à la question 1.
  3. An3=n(n−1)(n−2)A_n^3=n(n-1)(n-2). Comme n≥3n\geq3, n≠0n\neq0 et l'équation équivaut à (n−1)(n−2)=20(n-1)(n-2)=20, soit n2−3n−18=0n^2-3n-18=0, c'est-à-dire (n−6)(n+3)=0(n-6)(n+3)=0. Seule la solution n=6n=6 convient : A63=120=20×6A_6^3=120=20\times6.
  4. Pour n≥5n\geq5, Cn3=n!3! (n−3)!C_n^3=\dfrac{n!}{3!\,(n-3)!} et Cn5=n!5! (n−5)!C_n^5=\dfrac{n!}{5!\,(n-5)!}. Comme n!≠0n!\neq0, l'égalité Cn3=Cn5C_n^3=C_n^5 équivaut à 5! (n−5)!=3! (n−3)!⇔20=(n−3)(n−4).\begin{aligned}&5!\,(n-5)!=3!\,(n-3)!\\&\Leftrightarrow20=(n-3)(n-4).\end{aligned} On divise par 3! (n−5)!3!\,(n-5)! et l'on utilise (n−3)!=(n−3)(n−4)×(n−5)!(n-3)!=(n-3)(n-4)\times(n-5)!. Puis n2−7n−8=0n^2-7n-8=0, soit (n−8)(n+1)=0(n-8)(n+1)=0 : n=8n=8. On retrouve la symétrie C83=C85=56C_8^3=C_8^5=56, puisque 3+5=83+5=8.

Exercice 8 : Photo de famille, permutations et blocs

Moyen
Une famille de 9 personnes pose en ligne pour une photo : quatre couples et la grand-mère. Hamid et Salma forment l'un des quatre couples.
  1. Combien de dispositions sont possibles ?
  2. Combien de dispositions placent chaque couple côte à côte ?
  3. Combien de dispositions placent la grand-mère au milieu de la ligne et chaque couple côte à côte ?
  4. Combien de dispositions placent Hamid et Salma côte à côte ?
Indication
Question 3 : un couple côte à côte ne peut pas entourer la grand-mère ; combien de couples tiennent alors de chaque côté ?
Voir le corrigé
  1. Une disposition est une permutation des 9 personnes : 9!=362 8809!=362\,880.
  2. Chaque couple forme un bloc. Les 4 blocs et la grand-mère font 5 objets, rangés de 5!=1205!=120 façons ; dans chaque bloc, les deux époux se rangent de 2 façons : 5!×24=120×16=19205!\times2^4=120\times16=1920 dispositions.
  3. La grand-mère occupe la 5e place. Un bloc occupe deux places voisines qui ne contiennent pas la 5e : les places 1 à 4 reçoivent deux blocs, les places 6 à 9 aussi, et les blocs occupent les paires de places 1-2, 3-4, 6-7 et 8-9. On range les 4 blocs sur ces 4 paires de places (4!=244!=24 façons), puis chaque couple dans son bloc : 4!×24=3844!\times2^4=384 dispositions.
  4. Le bloc « Hamid et Salma » et les 7 autres personnes font 8 objets, rangés de 8!8! façons, et le bloc a 2 ordres internes : 2×8!=80 6402\times8!=80\,640 dispositions.

Exercice 9 : Anagrammes du mot CASABLANCA

Moyen
On appelle anagramme de CASABLANCA tout mot de 10 lettres, ayant un sens ou non, formé avec exactement les lettres de ce mot.
  1. Combien y a-t-il d'anagrammes de CASABLANCA ?
  2. Combien commencent par C ?
  3. Combien commencent et finissent par A ?
  4. Combien ont leurs quatre A côte à côte ?
  5. Combien ont leurs deux C séparés ?
Voir le corrigé
Le mot contient quatre A, deux C, et S, B, L, N une fois chacune : 4+2+1+1+1+1=104+2+1+1+1+1=10 lettres. On compte des permutations avec répétition.
  1. 10!4!×2!=3 628 80048=75 600\dfrac{10!}{4!\times2!}=\dfrac{3\,628\,800}{48}=75\,600 anagrammes.
  2. On place C en tête ; il reste 9 lettres, dont quatre A et un seul C : 9!4!=15 120\dfrac{9!}{4!}=15\,120.
  3. Deux A sont aux extrémités ; les 8 places du milieu reçoivent deux A, deux C, S, B, L, N : 8!2!×2!=10 080\dfrac{8!}{2!\times2!}=10\,080.
  4. Le bloc AAAA, les deux C et S, B, L, N forment 7 objets, dont deux C identiques : 7!2!=2520\dfrac{7!}{2!}=2520.
  5. Par le contraire. Si les deux C sont voisins, le bloc CC, les quatre A et S, B, L, N forment 9 objets dont quatre A identiques : 9!4!=15 120\dfrac{9!}{4!}=15\,120 anagrammes. Les C sont séparés dans 75 600−15 120=60 48075\,600-15\,120=60\,480 anagrammes. On retrouve le nombre de la question 2 : dans les deux cas, on range 9 objets dont quatre A identiques et cinq objets distincts.

Combinaisons : comités et points d’un cercle

Un groupe sans rôles est une partie : on compte des combinaisons. On découpe selon la composition imposée et l'on multiplie ; « au moins un » ou « pas ensemble » se comptent par le contraire. Un segment, un triangle ou un quadrilatère inscrit est déterminé par l'ensemble de ses sommets.

Exercice 10 : Comité d’une association, combinaisons

Moyen
Une association de Kénitra compte 10 femmes et 6 hommes, parmi lesquels Nadia et Karim. On forme un comité de 4 membres aux rôles identiques.
  1. Combien de comités peut-on former ?
  2. Combien de comités comportent exactement deux femmes ?
  3. Combien de comités comportent au moins un homme ?
  4. Nadia et Karim refusent de siéger ensemble. Combien de comités respectent ce souhait ?
  5. Le comité doit maintenant avoir un président, les trois autres membres ayant le même rôle. Combien de comités peut-on former ? Comparer avec la question 1.
Voir le corrigé
  1. Un comité est une partie de 4 personnes parmi 16 : C164=16×15×14×1324=1820C_{16}^4=\dfrac{16\times15\times14\times13}{24}=1820.
  2. On choisit 2 femmes parmi 10 et 2 hommes parmi 6, puis on multiplie : C102×C62=45×15=675C_{10}^2\times C_6^2=45\times15=675.
  3. Le contraire est « aucun homme », soit 4 femmes : C104=210C_{10}^4=210. Donc 1820−210=16101820-210=1610 comités.
  4. Les comités qui contiennent Nadia et Karim sont formés en choisissant les 2 autres membres parmi les 14 restants : C142=91C_{14}^2=91. Il reste 1820−91=17291820-91=1729 comités.
  5. On choisit le président (16 façons), puis les 3 autres membres parmi les 15 restants : 16×C153=16×455=728016\times C_{15}^3=16\times455=7280. C'est 4×18204\times1820 : chaque comité de la question 1 donne 4 comités avec président, selon celui de ses 4 membres qui préside.

Exercice 11 : Points sur un cercle, segments, triangles et diagonales

Moyen
On place 11 points distincts sur un cercle ; trois points d'un cercle ne sont jamais alignés. AA est l'un de ces points.
  1. Combien de segments joignent deux de ces points ?
  2. Combien de triangles ont leurs trois sommets parmi ces points ? Combien d'entre eux ont AA pour sommet ?
  3. Les 11 points sont les sommets d'un polygone convexe. Combien a-t-il de diagonales ?
  4. Montrer qu'un polygone convexe à nn côtés, n≥4n\geq4, a quatre fois plus de diagonales que de côtés si et seulement si n=11n=11.
Voir le corrigé
  1. Un segment est déterminé par la paire de ses extrémités, sans ordre : C112=55C_{11}^2=55.
  2. Trois points non alignés déterminent un triangle, et l'ordre des sommets ne compte pas : C113=11×10×96=165C_{11}^3=\dfrac{11\times10\times9}{6}=165 triangles. Avec AA pour sommet, on choisit les deux autres sommets parmi 10 : C102=45C_{10}^2=45.
  3. Parmi les 55 segments, 11 sont des côtés du polygone et les autres sont des diagonales : 55−11=4455-11=44.
  4. Le même raisonnement donne, pour nn sommets, Cn2−n=n(n−1)2−n=n(n−3)2C_n^2-n=\dfrac{n(n-1)}{2}-n=\dfrac{n(n-3)}{2} diagonales. Pour n≥4n\geq4 : n(n−3)2=4n  ⟺  n−3=8  ⟺  n=11,\begin{aligned}&\frac{n(n-3)}{2}=4n\\&\iff n-3=8\\&\iff n=11,\end{aligned} en divisant par n≠0n\neq0. Les équivalences prouvent les deux sens. Contrôle : 44=4×1144=4\times11.

Tirages dans une urne : exercices corrigés

Le mode de tirage décide du bon outil de dénombrement : tirage simultané, parties et CnpC_n^p ; successif sans remise, arrangements et AnpA_n^p ; successif avec remise, listes et npn^p. Les tirages qui vérifient une condition se comptent avec le même modèle que l'ensemble des tirages.

Exercice 12 : Une urne, trois façons de tirer trois boules

Moyen
Une urne contient 7 boules numérotées : 4 rouges et 3 bleues. On tire 3 boules.
Partie A : tirage simultané
  1. Combien y a-t-il de tirages possibles ?
  2. Combien de tirages donnent exactement deux boules rouges ?
  3. Combien de tirages donnent au moins une boule bleue ?
Partie B : tirages successifs sans remise
  1. Combien y a-t-il de tirages possibles ?
  2. Combien de tirages donnent exactement deux boules rouges ?
  3. Combien de tirages donnent une boule rouge puis deux boules bleues, dans cet ordre ?
Partie C : tirages successifs avec remise
  1. Combien y a-t-il de tirages possibles ?
  2. Combien de tirages donnent trois boules de la même couleur ?
  3. Combien de tirages donnent exactement deux boules rouges ?
Voir le corrigé
  1. Un tirage simultané est une partie de 3 boules parmi 7 : C73=35C_7^3=35.
  2. On choisit 2 rouges parmi 4 et 1 bleue parmi 3 : C42×C31=6×3=18C_4^2\times C_3^1=6\times3=18.
  3. Le contraire est « trois rouges » : C43=4C_4^3=4. Donc 35−4=3135-4=31 tirages.
  4. Un tirage est un arrangement de 3 boules parmi 7 : A73=7×6×5=210A_7^3=7\times6\times5=210.
  5. On choisit le rang de la bleue (3 façons), les deux rouges dans l'ordre (A42=12A_4^2=12), puis la bleue (3) : 3×12×3=1083\times12\times3=108. Contrôle : chaque tirage simultané de la question 2 se range de 3!=63!=6 façons, et 6×18=1086\times18=108.
  6. L'ordre des couleurs est imposé : 4×3×2=244\times3\times2=24 tirages (4 rouges possibles, puis 3 bleues, puis 2).
  7. Un tirage est une liste de 3 boules avec répétition : 73=3437^3=343.
  8. Trois rouges : 43=644^3=64 ; trois bleues : 33=273^3=27. Les deux cas sont disjoints : 64+27=9164+27=91.
  9. Rang de la bleue : 3 façons ; chaque rouge : 4 choix ; la bleue : 3 choix. Soit 3×42×3=1443\times4^2\times3=144 tirages.

Trouver l’erreur dans une copie de dénombrement

Avant de corriger un calcul, on se demande quel objet il compte et si chaque objet cherché est compté une fois et une seule.

Exercice 13 : Trouver l’erreur, au moins une fille dans un groupe

Moyen
Un atelier de théâtre compte 7 filles et 8 garçons. On choisit 3 élèves pour une saynète, sans leur attribuer de rôle, et l'on cherche le nombre de groupes qui comportent au moins une fille. Voici la copie d'un élève :
« Je choisis d'abord une fille : 7 façons. Je complète avec 2 élèves quelconques parmi les 14 restants : C142=91C_{14}^2=91 façons. Il y a donc 7×91=6377\times91=637 groupes. »
  1. Sans chercher la bonne réponse, montrer que ce résultat est impossible.
  2. Expliquer l'erreur de raisonnement.
  3. Calculer le bon nombre de groupes.
  4. Retrouver le nombre 637 en comptant les groupes selon leur nombre de filles.
Voir le corrigé
  1. Il n'y a que C153=15×14×136=455C_{15}^3=\dfrac{15\times14\times13}{6}=455 groupes de 3 élèves en tout : on ne peut pas en trouver 637 qui vérifient une condition.
  2. La méthode compte des couples (fille désignée, groupe), pas des groupes. Un groupe de deux filles est obtenu deux fois, selon la fille choisie en premier, et un groupe de trois filles trois fois.
  3. Le contraire de « au moins une fille » est « trois garçons » : C83=56C_8^3=56. Il y a 455−56=399455-56=399 groupes.
  4. Une fille : C71×C82=7×28=196C_7^1\times C_8^2=7\times28=196 ; deux filles : C72×C81=21×8=168C_7^2\times C_8^1=21\times8=168 ; trois filles : C73=35C_7^3=35. On retrouve 196+168+35=399196+168+35=399. La copie compte chaque groupe autant de fois qu'il a de filles : 196+2×168+3×35=637196+2\times168+3\times35=637.

Binôme de Newton et relation de Pascal : exercices

Le terme général de (a+b)n(a+b)^n dans la formule du binôme de Newton est Cnk an−k bkC_n^k\,a^{n-k}\,b^k, pour kk de 0 à nn ; on trouve kk par l'exposant voulu. Une identité sur les CnpC_n^p se prouve par le calcul, par récurrence avec la relation de Pascal, ou en comptant de deux façons un même ensemble.

Exercice 14 : Binôme de Newton, coefficient d’un terme et calcul exact

Moyen
Soit xx un réel non nul.
  1. Écrire le terme général du développement de (2x−1x)8\left(2x-\dfrac1x\right)^8.
  2. Déterminer le terme constant de ce développement.
  3. Déterminer le coefficient de x4x^4. Le développement contient-il un terme en x5x^5 ?
  4. À l'aide de la formule du binôme, calculer la valeur exacte de 1,0251{,}02^5.
Voir le corrigé
  1. Avec a=2xa=2x, b=−1xb=-\dfrac1x et n=8n=8, le terme de rang kk, 0≤k≤80\leq k\leq8, est C8k (2x)8−k(−1x)k=(−1)k C8k 28−k x8−2k.\begin{aligned}&C_8^k\,(2x)^{8-k}\left(-\frac1x\right)^k\\&=(-1)^k\,C_8^k\,2^{8-k}\,x^{8-2k}.\end{aligned}
  2. Le terme est constant si 8−2k=08-2k=0, soit k=4k=4 : (−1)4 C84 24=70×16=1120(-1)^4\,C_8^4\,2^4=70\times16=1120.
  3. 8−2k=48-2k=4 donne k=2k=2 : le coefficient vaut C82×26=28×64=1792C_8^2\times2^6=28\times64=1792. Un terme en x5x^5 exigerait 8−2k=58-2k=5, soit k=32k=\frac32, qui n'est pas entier : il n'y en a pas.
  4. 1,025=(1+0,02)51{,}02^5=(1+0{,}02)^5 avec la ligne 5 du triangle de Pascal, 1, 5, 10, 10, 5, 1 : 1,025=1+5×0,02+10×0,0004+10×0,000008+5×0,00000016+0,0000000032=1,1040808032.\begin{aligned}1{,}02^5&=1+5\times0{,}02\\&\quad+10\times0{,}0004\\&\quad+10\times0{,}000008\\&\quad+5\times0{,}00000016\\&\quad+0{,}0000000032\\&=1{,}1040808032.\end{aligned}

Exercice 15 : Relation de Pascal et identités par récurrence

Difficile
  1. Montrer que pour tout entier n≥2n\geq2, Cn2+Cn+12=n2C_n^2+C_{n+1}^2=n^2.
  2. Un groupe compte nn filles et nn garçons, n≥2n\geq2. En comptant de deux façons les paires d'élèves du groupe, montrer que C2n2=2 Cn2+n2C_{2n}^2=2\,C_n^2+n^2.
  3. Soit pp un entier naturel. Montrer par récurrence que, pour tout entier n≥pn\geq p, Cpp+Cp+1p+⋯+Cnp=Cn+1p+1.\begin{aligned}&C_p^p+C_{p+1}^p+\cdots+C_n^p\\&=C_{n+1}^{p+1}.\end{aligned}
  4. En déduire, pour n≥2n\geq2, la somme C22+C32+⋯+Cn2C_2^2+C_3^2+\cdots+C_n^2, puis la vérifier pour n=5n=5.
Indication
Question 3 : dans l'hérédité, isoler le dernier terme Cn+1pC_{n+1}^p de la somme et utiliser la relation de Pascal Cm+1q=Cmq−1+CmqC_{m+1}^q=C_m^{q-1}+C_m^q.
Voir le corrigé
  1. Pour n≥2n\geq2, Cn2=n(n−1)2C_n^2=\dfrac{n(n-1)}{2} et Cn+12=(n+1)n2C_{n+1}^2=\dfrac{(n+1)n}{2}. Leur somme vaut n [(n−1)+(n+1)]2=2n22=n2\dfrac{n\,[(n-1)+(n+1)]}{2}=\dfrac{2n^2}{2}=n^2.
  2. Le groupe a 2n2n élèves : il y a C2n2C_{2n}^2 paires. On les classe en trois catégories disjointes : deux filles (Cn2C_n^2), deux garçons (Cn2C_n^2), une fille et un garçon (n×nn\times n par le principe multiplicatif). Donc C2n2=2 Cn2+n2C_{2n}^2=2\,C_n^2+n^2. Contrôle par le calcul : n(2n−1)=n(n−1)+n2n(2n-1)=n(n-1)+n^2.
  3. On raisonne par récurrence sur n≥pn\geq p, pp étant fixé.
    • Initialisation : pour n=pn=p, la somme se réduit à Cpp=1C_p^p=1, et Cp+1p+1=1C_{p+1}^{p+1}=1.
    • Hérédité : supposons Cpp+⋯+Cnp=Cn+1p+1C_p^p+\cdots+C_n^p=C_{n+1}^{p+1} pour un entier n≥pn\geq p. Alors Cpp+⋯+Cnp+Cn+1p=Cn+1p+1+Cn+1p=Cn+2p+1,\begin{aligned}&C_p^p+\cdots+C_n^p+C_{n+1}^p\\&=C_{n+1}^{p+1}+C_{n+1}^p\\&=C_{n+2}^{p+1},\end{aligned} par la relation de Pascal Cm+1q=Cmq−1+CmqC_{m+1}^q=C_m^{q-1}+C_m^q avec m=n+1m=n+1 et q=p+1q=p+1, qui demande 1≤p+1≤n+11\leq p+1\leq n+1 : c'est vrai car p≤np\leq n.
    • Conclusion : l'égalité est vraie pour tout entier n≥pn\geq p.
  4. Avec p=2p=2 : C22+C32+⋯+Cn2=Cn+13C_2^2+C_3^2+\cdots+C_n^2=C_{n+1}^3. Pour n=5n=5 : 1+3+6+10=201+3+6+10=20 et C63=6×5×46=20C_6^3=\dfrac{6\times5\times4}{6}=20.

Exercice 16 : Couples de parties emboîtées et puissances de 3

Difficile
Soit n≥1n\geq1 un entier et EE un ensemble à nn éléments. On note K\mathcal{K} l'ensemble des couples (A ;B)(A\,;B) de parties de EE telles que A⊂BA\subset B.
  1. Écrire les éléments de K\mathcal{K} lorsque E={u ;v}E=\{u\,;v\}.
  2. À un couple (A ;B)(A\,;B) de K\mathcal{K}, on associe l'application φ\varphi de EE dans {1 ;2 ;3}\{1\,;2\,;3\} définie par φ(x)=1\varphi(x)=1 si x∈Ax\in A, φ(x)=2\varphi(x)=2 si x∈B∖Ax\in B\setminus A, φ(x)=3\varphi(x)=3 si x∉Bx\notin B. Montrer que cette correspondance est une bijection, puis calculer card(K)\mathrm{card}(\mathcal{K}).
  3. En comptant les couples de K\mathcal{K} selon le nombre kk d'éléments de BB, montrer que ∑k=0nCnk 2k=3n\sum_{k=0}^{n}C_n^k\,2^k=3^n. Retrouver ce résultat avec la formule du binôme.
  4. Combien y a-t-il de couples (A ;B)(A\,;B) de parties de EE tels que A∪B=EA\cup B=E ?
Indication
Question 2 : partant d'une application ψ\psi de EE dans {1 ;2 ;3}\{1\,;2\,;3\}, reconstruire AA et BB à partir des éléments qui ont pour image 1, ou bien 1 ou 2.
Voir le corrigé
  1. B=∅B=\varnothing donne (∅ ;∅)(\varnothing\,;\varnothing) ; B={u}B=\{u\} donne (∅ ;{u})(\varnothing\,;\{u\}) et ({u} ;{u})(\{u\}\,;\{u\}) ; B={v}B=\{v\} donne (∅ ;{v})(\varnothing\,;\{v\}) et ({v} ;{v})(\{v\}\,;\{v\}) ; B=EB=E donne (∅ ;E)(\varnothing\,;E), ({u} ;E)(\{u\}\,;E), ({v} ;E)(\{v\}\,;E) et (E ;E)(E\,;E). Soit 9 couples.
  2. Pour x∈Ex\in E, un seul des trois cas « x∈Ax\in A », « x∈B∖Ax\in B\setminus A », « x∉Bx\notin B » se produit, car A⊂BA\subset B : φ\varphi est bien une application. Réciproquement, soit ψ:E→{1 ;2 ;3}\psi:E\to\{1\,;2\,;3\}. Le seul couple possible est A={x / ψ(x)=1}A=\{x\ /\ \psi(x)=1\} et B={x / ψ(x)∈{1 ;2}}B=\{x\ /\ \psi(x)\in\{1\,;2\}\} ; il vérifie A⊂BA\subset B, et son application associée est ψ\psi. Toute application a donc exactement un antécédent : la correspondance est bijective, et card(K)=3n\mathrm{card}(\mathcal{K})=3^n, nombre d'applications de EE dans {1 ;2 ;3}\{1\,;2\,;3\}. Pour n=2n=2, on retrouve 32=93^2=9.
  3. On choisit BB à kk éléments (CnkC_n^k façons), puis AA partie quelconque de BB (2k2^k façons). Les cas k=0k=0, …, nn sont disjoints, donc card(K)=∑k=0nCnk 2k\mathrm{card}(\mathcal{K})=\sum_{k=0}^{n}C_n^k\,2^k, et cette somme vaut 3n3^n d'après la question 2. Par le binôme, avec a=1a=1 et b=2b=2 : ∑k=0nCnk 1n−k 2k=(1+2)n=3n\sum_{k=0}^{n}C_n^k\,1^{n-k}\,2^k=(1+2)^n=3^n.
  4. Si A∪B=EA\cup B=E, chaque élément xx de EE est dans un seul des trois ensembles disjoints A∖BA\setminus B, B∖AB\setminus A, A∩BA\cap B. Comme à la question 2, on associe au couple l'application qui vaut 1, 2 ou 3 selon le cas ; c'est une bijection, de réciproque ψ↦(A ;B)\psi\mapsto(A\,;B) avec A={x / ψ(x)∈{1 ;3}}A=\{x\ /\ \psi(x)\in\{1\,;3\}\} et B={x / ψ(x)∈{2 ;3}}B=\{x\ /\ \psi(x)\in\{2\,;3\}\}. Il y a donc 3n3^n tels couples. Autre lecture : A∪B=EA\cup B=E équivaut à B‾⊂A\overline{B}\subset A, et (A ;B)↦(B‾ ;A)(A\,;B)\mapsto(\overline{B}\,;A) est une bijection de l'ensemble de ces couples sur K\mathcal{K}.

Questions flash avant le devoir

Sans calculatrice, une seule bonne réponse par question.

Question 1 : Mot de passe aux lettres distinctes

Flash
Un mot de passe est formé de 5 lettres distinctes, prises parmi les 12 lettres d'un clavier réduit, dans un ordre précis. Le nombre de mots de passe est :
  1. C125C_{12}^5
  2. A125A_{12}^5
  3. 12512^5
  4. 5!5!
Voir le corrigé
Réponse B : l'ordre compte et les lettres sont distinctes, c'est un arrangement sans répétition. A oublie l'ordre, C permet la répétition, D ne range que 5 lettres déjà choisies.

Question 2 : Symétrie des combinaisons

Flash
Pour tout entier n≥1n\geq1, Cnn−1C_n^{n-1} est égal à :
  1. 1
  2. n−1n-1
  3. n!n!
  4. nn
Voir le corrigé
Réponse D : par symétrie, Cnn−1=Cn1=nC_n^{n-1}=C_n^1=n. Choisir n−1n-1 éléments revient à choisir celui que l'on écarte.

Question 3 : Nombre de parties d’un ensemble

Flash
Un ensemble EE a 5 éléments. Le nombre de parties de EE, la partie vide et EE comprises, est :
  1. 32
  2. 25
  3. 10
  4. 120
Voir le corrigé
Réponse A : 25=322^5=32, chaque élément étant dans la partie ou non. B est 525^2, C est C52C_5^2 seulement, D est 5!5!.

Question 4 : Coefficient dans un développement

Flash
Le coefficient de x2x^2 dans le développement de (1+x)7(1+x)^7 est :
  1. 7
  2. 14
  3. 21
  4. 35
Voir le corrigé
Réponse C : le terme en x2x^2 est C72 x2C_7^2\,x^2, et C72=7×62=21C_7^2=\dfrac{7\times6}{2}=21. B confond avec 2×72\times7, D est C73C_7^3.

Problème de synthèse type devoir surveillé

Ce problème associe le dénombrement au raisonnement par récurrence du chapitre de logique et au calcul avec les radicaux. Sujet d'entraînement de type devoir surveillé, écrit pour cette page.

Problème : digicode, jetons numérotés et binôme de Newton

Type devoir
Sujet d'entraînement de type devoir surveillé. Durée conseillée : 1 h. Barème sur 20 points. Calculatrice non autorisée.
Partie A : un digicode (6 points)
Le clavier d'un digicode porte 8 touches : les lettres A, B, C et les chiffres 1, 2, 3, 4, 5. Un code est une suite de 5 touches ; une même touche peut être utilisée plusieurs fois.
  1. (1 point) Combien de codes peut-on former ?
  2. (1,5 point) Combien de codes sont formés de 5 touches distinctes ?
  3. (2 points) Combien de codes comportent exactement deux lettres ?
  4. (1,5 point) Combien de codes comportent au moins une lettre ?
Partie B : jetons numérotés (7,5 points)
Un sac contient 11 jetons numérotés de 1 à 11. On tire simultanément 4 jetons.
  1. (1 point) Combien y a-t-il de tirages ?
  2. (1,5 point) Combien de tirages contiennent exactement deux numéros pairs ?
  3. (1,5 point) Combien de tirages contiennent au moins un multiple de 4 ?
  4. (1,5 point) Combien de tirages ont 9 pour plus grand numéro ?
  5. (2 points) On tire maintenant les 4 jetons successivement et sans remise. Combien y a-t-il de tirages ? Combien d'entre eux font sortir les numéros dans l'ordre croissant ? Justifier.
Partie C : binôme de Newton et récurrence (6,5 points)
  1. (1,5 point) Développer (1+3)4{(1+\sqrt3)^4} à l'aide de la formule du binôme, puis calculer (1+3)4+(1−3)4{(1+\sqrt3)^4+(1-\sqrt3)^4}.
  2. (2,5 points) Montrer que pour tout entier n≥1n\geq1, le nombre un=(1+3)n+(1−3)nu_n={(1+\sqrt3)^n}+{(1-\sqrt3)^n} est égal à la somme des 2 Cnk 3k/22\,C_n^k\,3^{k/2} pour kk pair, 0≤k≤n0\leq k\leq n. En déduire que unu_n est un entier pair.
  3. (2,5 points) Montrer par récurrence que pour tout entier n≥1n\geq1 : 1×1!+2×2!+⋯+n×n!=(n+1)!−1.\begin{aligned}&1\times1!+2\times2!\\&\quad+\cdots+n\times n!\\&=(n+1)!-1.\end{aligned}
Indication
Question 3 : choisir d'abord les deux places des lettres. Question 11 : comparer les termes de rang kk des deux développements, sachant que (−3)k=(−1)k(3)k(-\sqrt3)^k=(-1)^k(\sqrt3)^k.
Voir le corrigé
  1. Un code est une liste de 5 touches avec répétition : 85=32 7688^5=32\,768 codes.
  2. Touches distinctes et ordre compté : A85=8×7×6×5×4=6720A_8^5=8\times7\times6\times5\times4=6720 codes.
  3. On choisit les 2 places des lettres parmi 5 (C52=10C_5^2=10 façons), une lettre pour chacune de ces places (32=93^2=9) et un chiffre pour chacune des 3 autres (53=1255^3=125) : 10×9×125=11 25010\times9\times125=11\,250 codes.
  4. Le contraire est « aucune lettre » : 55=31255^5=3125 codes formés de chiffres seulement. Donc 32 768−3125=29 64332\,768-3125=29\,643 codes.
  5. Un tirage simultané est une partie de 4 jetons parmi 11 : C114=11×10×9×824=330C_{11}^4=\dfrac{11\times10\times9\times8}{24}=330.
  6. Il y a 5 numéros pairs (2, 4, 6, 8, 10) et 6 impairs : C52×C62=10×15=150C_5^2\times C_6^2=10\times15=150 tirages.
  7. Les multiples de 4 sont 4 et 8. Le contraire, « aucun multiple de 4 », compte C94=126C_9^4=126 tirages. Donc 330−126=204330-126=204.
  8. Le jeton 9 est tiré et les 3 autres numéros sont pris parmi 1, …, 8 : C83=56C_8^3=56 tirages.
  9. Les tirages successifs sans remise sont des arrangements : A114=11×10×9×8=7920A_{11}^4=11\times10\times9\times8=7920. Les 4 numéros d'un tirage ordonné forment une partie, et chaque partie de 4 numéros ne sort dans l'ordre croissant que d'une seule façon parmi ses 4!=244!=24 ordres. Il y a donc autant de tirages croissants que de parties : 330, et 7920=24×3307920=24\times330.
  10. Avec la ligne 4 du triangle, 1, 4, 6, 4, 1 : (1+3)4=1+43+6×3+4×33+9=28+163.\begin{aligned}&(1+\sqrt3)^4\\&=1+4\sqrt3+6\times3\\&\quad+4\times3\sqrt3+9\\&=28+16\sqrt3.\end{aligned} En remplaçant 3\sqrt3 par −3-\sqrt3, (1−3)4=28−163(1-\sqrt3)^4=28-16\sqrt3, et la somme vaut 56.
  11. Par la formule du binôme, un=∑k=0nCnk(3)k+∑k=0nCnk(−3)k=∑k=0nCnk ck (3)k,\begin{aligned}u_n&=\sum_{k=0}^{n}C_n^k(\sqrt3)^k\\&\quad+\sum_{k=0}^{n}C_n^k(-\sqrt3)^k\\&=\sum_{k=0}^{n}C_n^k\,c_k\,(\sqrt3)^k,\end{aligned} où ck=1+(−1)kc_k=1+(-1)^k, puisque (−3)k=(−1)k(3)k(-\sqrt3)^k=(-1)^k(\sqrt3)^k. Pour kk impair, ck=0c_k=0 ; pour kk pair, ck=2c_k=2 et (3)k=3k/2(\sqrt3)^k=3^{k/2}, où k2\frac k2 est un entier naturel. Donc unu_n est la somme des 2 Cnk 3k/22\,C_n^k\,3^{k/2} pour kk pair. Chaque terme est le double d'un entier naturel : unu_n est un entier pair. Pour n=4n=4, on retrouve u4=2(1+6×3+9)=56u_4=2(1+6\times3+9)=56.
  12. On raisonne par récurrence sur n≥1n\geq1.
    • Initialisation : pour n=1n=1, 1×1!=11\times1!=1 et 2!−1=12!-1=1.
    • Hérédité : on note SnS_n la somme du membre de gauche ; supposons Sn=(n+1)!−1S_n=(n+1)!-1 pour un entier n≥1n\geq1. Alors Sn+1S_{n+1} s'obtient en ajoutant (n+1)(n+1)!(n+1)(n+1)! à SnS_n : Sn+1=(n+1)!−1+(n+1)(n+1)!=(n+2)(n+1)!−1=(n+2)!−1.\begin{aligned}&S_{n+1}=(n+1)!-1\\&\quad+(n+1)(n+1)!\\&=(n+2)(n+1)!-1\\&=(n+2)!-1.\end{aligned}
    • Conclusion : l'égalité est vraie pour tout entier n≥1n\geq1.
Barème indicatif : partie A, 1 + 1,5 + 2 + 1,5 = 6 points ; partie B, 1 + 1,5 + 1,5 + 1,5 + 2 = 7,5 points ; partie C, 1,5 + 2,5 + 2,5 = 6,5 points ; total 20.

Pages liées