3.4.

EXERCICES

107

3.4

Exercices

Exercice 1 Dans une entreprise, il y a 800 employs. 300 sont des hommes, 352 sont diploms, 424 sont maris, 188 sont des hommes diploms, 166 sont des hommes maris, 208 sont diploms et maris, 144 sont des hommes maris diploms. Combien y-a-t-il de femmes clibataires non diplomes ? SOLUTION Soient E , H , M et D les ensembles constitus respectivement des employs, des employs hommes, des employs maris, des employs diploms. On a : card (E ) = 800, card (H ) = 300, card (D) = 352, card (M ) = 424, card (H D) = 188, card (H M ) = 166, card (D M ) = 208, card (H M D) = 144. On cherche card (H M D), o A dsigne le complmentaire de A dans E . Daprs les lois de Morgan card (H M D) = card (H M D). Exercice 2 Soit A lensemble des nombres 7 chiffres ne comportant aucun 1. Dterminer les cardinaux suivants : a. A. b. A1 , ensemble des nombres de A ayant 7 chiffres difrents. c. A2 , ensemble des nombres pairs de A. d. A3 , ensemble des nombres de A dont les chiffres forment une suite strictement croissante (dans lordre o ils sont ecrits). SOLUTION a. |A| = 8 96 = 4251528. En effet, on a 8 choix pour le premier chiffre (tous sauf 0 et 1) et 9 choix pour les 6 autres chiffres (tous sauf 0). b. A1 , ensemble des nombres de A ayant 7 chiffres difrents : Pour crire un lment de A1 , on a 8 choix pour le premier chiffre (tous sauf 0 et 1) Notant E lensemble des chiffres diffrents de 0 et du premier chiffre choisi, le reste de lcriture de cet lment est un arrangement de 6 lments de E. Puisque E comporte 8 lment, on a donc |A1 | = 8 A6 8 = 161280. c. A2 , ensemble des nombres pairs de A : Un lment de A est pair si son chiffre des units est 0, 2, 4, 6 ou 8. Il y a 5 faons de choisir ce chiffre des units, 8 faons de choisir le premier chiffre, et 95 autres de choisir les autres chiffres. On a donc : |A2 | = 5 8 95 = 2391960
7 faons de choisir 7 chiffres tous d. Un lment de A3 ne comporte pas le chiffre zro. Il y a C8 distincts parmi {2, 3, ..., 9}, et une seule faon, ces 7 chiffres choisis, de les crire en ordre 7 = 8. croissant. On a donc |A3 | = 1 C8

Exercice 3 A lissue dune preuve dathltisme 20 participants, combien de podiums peut-on avoir : a. si on tient compte de la nature de la mdaille (or, argent et bronze) b. si on ne tient pas compte de la nature de la mdaille

108

CHAPITRE 3. ANALYSE COMBINATOIRE

SOLUTION Parmi les 20 participants, 3 monteront sur le podium. Deux cas se prsentent : a. On tient compte de la nature de la mdaille. Si on dsigne un podium par le triplet (or, argent, bronze) alors le podium (a, b, c) est diffrent de (b, a, c) par exemple. Lordre est important et on dnombre podiums possibles. b. On sintresse au trois mdaills sans distinction de mdailles. Lordre na pas dimportance 3 . et le nombre de podiums est C20 Exercice 4 Combien de plaques minralogiques portant un matricule de sept caractres peut-on former si les trois premiers sont des lettres et les quatre derniers sont des chiffres ? SOLUTION Pour chaque lettre, il y a 26 possibilits, alors quil y a 10 possibilits pour chaque chiffre. Ainsi, le nombre de plaques minralogiques quon peut former est : 263 104 = 175760000 Exercice 5 On doit asseoir sur un banc 4 Algriens, 3 Soudanais et 3 Tunisiens. Les gens de mme nationalit doivent rester ensemble. Combien de dispositions peut on imaginer ? SOLUTION Il y a 3 ! faons de choisir lordre des nationalits. Une telle faon choisie, il y a 4! faons de ranger les algriens entre eux,3! faons de ranger les Soudanais entre eux et 3! faons de ranger les Tunisiens entre eux. Le nombre de rangements possible est donc : 3!4!3!3!. Exercice 6 On constitue un groupe de 6 personnes, choisies parmi 25 femmes et et 32 hommes. a. De combien de faons peut-on constituer ce groupe de 6 personnes ? b. Dans chacun des cas suivants, de combien de faons peut-on constituer ce groupe avec : a) uniquement des hommes ; b) des personnes de mme sexe ; c) au moins une femme et au moins un homme SOLUTION
6 . a. On a n = 25 + 32 = 57, Le nombre de groupes de 6 individus parmi 57 esst C57

b. Le nombre de groupes de 6 personnes quand

6 . a) uniquement des hommes : C32

b) des personnes de mme sexe : Le groupe contient que des femmes ou des hommes : 6 + C6 . C32 25 c) au moins une femme et au moins un homme : Cest le nombre de groupes moins le 6 C6 C6 nombre de groupes unisexe : C57 32 25 Exercice 7 Parmi les dix participants un tournoi dchec, on compte quatre russes, trois amricains, deux anglais et un franais. Si dans le classement du tournoi on ne peut lire que la liste des nationalits des joueurs mais pas leur identit, combien de classements individuels correspond une telle liste ?

3.4. EXERCICES

109

SOLUTION Etant donn un classement par nationalit, il y a 4! possibilits pour classser individuellement les quatre russes, 3! pour les trois amricains, 2! pour les deux anglais et une seule possibilit pour le franais. Donc, le nombre de classents individuels qui correspondent un classement par nationalit est : 4! 3! 2! 1! = 288. Le nombre de classements individuels est : P(10) = 10! et le nombre de classements par nationalit est le nombre de permutations avec les rptitions (4, 3, 2, 1) : P(4, 3, 2, 1) = 10! = 12600 4! 3! 2! 1!

Exercice 8 On appelle arrangement dordre p de A, toute suite ordonne de p lments distincts choisis parmi les lments de A. a) Montrer que lensemble des arrangements dordre p de A est quipotent lensemble des applications injectives de {1, , p} dans A. p b) En dduire le nombre darrangements dordre p de A, not An . c) En dduire le nombre de permutations de A (arrangements dordre n de A), not P(n). SOLUTION a) On montrer que lensemble des arrangements dordre p de A est quipotent lensemble des applications injectives de {1, , p} dans A. En effet, Soit (a1 , , a p ) un arrangement dordre p de A. Considrons lapplication f : {1, , p} A i ai Soit i1 , i2 {1, , p}, i1 = i2 ; comme {1, , p} est un arrangement donc, ai1 = ai2 i1 , i2 {1, , p} dou f est injective. Si f est injective alors i = j f (i) = f ( j) ai = a j (a1 , , a p ) est un arrangement. b) On en dduit que le nombre darrangements drdre p de A concide avec le nombre dinjections de {1, , p} dans A ; do
p = n (n 1) (n p + 1) An

Exercice 9 a. Combien peut-on raliser de mots de n lettres comportant k lettres se rptant p1 , p2 , . . . , pk , fois ? b. Combien darrangements diffrents peut-on faire avec les lettres des mots suivants : MISSISSIPPI, PROPOSE, ALGERIA, SOUTH AFRICA. SOLUTION a. Le nombre de mots de n lettres comportant k lettres se rptant p1 , p2 , . . . , pk , fois :
p1 , p2 , , pk Cn =

n! p1 ! p2 pk

110

CHAPITRE 3. ANALYSE COMBINATOIRE

b. Le nombre darrangements diffrents peut-quon peut faire avec les lettres des mots suivants : 11! 7! MISSISSIPPI : PROPOSE : 1!4!4!2! 2!1!2!1!1! 7! 11! ALGERIA : SOUTH AFRICA : 2!1!1!1!1!1! 1!1!1!1!1!2!1!1!1!1! Exercice 10 On tire simultanment 5 cartes dun jeu de 32 cartes. Combien de tirages diffrents peut-on obtenir : a. sans imposer de contraintes sur les cartes. b. Contenant 5 carreaux ou 5 piques. c. 2 carreaux et 3 piques. d. Au moins un roi. e. Au plus un roi. f. 2 rois et 3 piques. SOLUTION Il ny a pas dordre et pas de rptition sur les cartes : un tirage est donc une combinaison 5 = 201376 tirages diffrents de 5 cartes parmi 32. Il y a : C32 Cinq carreaux ou cinq piques A : Pour obtenir 5 carreaux, il faut choisir 5 cartes parmi 8 5 tels tirages. De mme pour obtenir 5 piques. Comme les deux cas sont disjoints, il y il y a C8
5 + C5 = 112 tels tirages diffrents. a C8 8 2 faons de choisir 2 carreaux parmi 8 puis, pour Deux carreaux et cinq piques B : Il y a C8 3 chacune de ces faons, il y a C8 faons de choisir 3 piques. Le nombre de tirages recherch 2 C3 = 1568 . est donc : C8 8

Au moins un Roi C : On compte le complmentaire, cest--dire les tirages sans rois : il faut 5 tels tirages. Le nombre de tirages recherch est alors choisir 5 cartes parmi 28, il y a C28
5 C5 = 103096 . donc : C32 28

Au plus un Roi D : On a dj compt les tirages sans roi. Pour les tirages comprenant un 4 faons de choisir roi, il y a 4 faons de choisir le roi, puis, pour chacune de ces faons, C28
0 C5 + C1 C4 = 180180 tels tirages. les autres cartes. On en dduit quil y a C4 4 28 28

Deux Rois et trois piques E : On spare les tirages contenant le Roi de pique et ceux ne contenant pas le roi de pique. Le tirage ne contient pas le roi de pique il y a C2 3 choix diffrents de 2 rois parmi 3, puis C3 7 choix de 3 piques parmi 7 (tous sauf le roi de pique). Le tirage contient le roi de pique il reste C1 3 choix pour le roi diffrent du roi de pique, puis 2 C7 choix pour les trois autres piques, donc que 4 cartes tires et il reste une carte choisir 1 choix possibles. qui nest ni un roi, ni un pique, et donc 32 (4 + 7) = 21 ; C21

3.4. EXERCICES

111

Exercice 11 On souhaite ranger sur une tagre 4 livres de mathmatiques (distincts), 6 livres de phy- sique (distincts), et 3 de chimie (distincts). De combien de faons peut-on effectuer ce rangement : a. si les livres doivent tre groups par matires. b. Si seuls les livres de mathmatiques doivent tre groups. SOLUTION Il y a 3! possibilits de choisir lordre des matires. Avec chaque possibilit, il y a 4! faons de ranger les livres de mathmatiques, 6! faons de ranger les livres de physique, et 3! faons de ranger les livres de chimie. Le nombre de rangements possible est donc : 3(!4!6!3!). Il peut y avoir 0, 1, , 9 livres placs avant les livres de mathmatiques. Il y a donc 10 choix du nombre de livres placs avant le livre de mathmatiques. Ce choix fait, il y a 4! faons dordonner les livres de mathmatiques, et 9! faons dordonner les autres : il y a donc en tout 10 4!9! rangements diffrents. Exercice 12 Douze personnes ont leur disposition trois voitures de six, quatre et deux places respectivement. De combien de manires peut-on affecter ces douze personnes aux trois voitures en supposant : a. que nimporte laquelle de ces personnes est susceptible de conduire ? b. que seulement quatre des douze personnes sont susceptibles de conduire ? SOLUTION Puisque nimporte laquelle de ces personnes est susceptible de conduire, le nombre de manires de rpartir les douze personnes sur les trois voitures est le nombre de permutations dordre 12 avec les rptitions 6, 4 et 2, savoir : P(6, 4, 2) = 12! v = 13860 6!4!2!

Si seulement quatre des douze personnes sont susceptibles de conduire, alors il faut dabord choisir trois personnes parmi ces quatre et les affecter aux trois voitures en tant que conducteurs, puis rpartir les neuf personnes restantantes sur les trois voitures. Le nombre de possibilits pour choisir les conducteurs est : C(4, 3) = 4 et le nombre de manires pour rpartir les neuf personnes sur les trois voitures est le nombre de permutations dordre 9 avec les rptitions 5, 3 et 1, savoir : P(5, 3, 1) = 9! = 504 5!3!1!

Finalement, le le nombre de manires de rpartir, dans ce cas, les douze personnes sur les trois voitures est : C(4, 3) P(5, 3, 1) = 2016 Exercice 13 A partir dun groupe de cinq hommes et sept femmes, combien de comits diffrents composs de deux hommes et trois femmes peut-on former ? Quen est-il si deux des hommes sentendent mal et refusent de siger ensemble au comit ?

112

CHAPITRE 3. ANALYSE COMBINATOIRE

SOLUTION 3 possibilits et pour celui des hommes il y a C2 . On en dduit Pour le choix des trois femmes il y a C7 5 3 C2 = 350. Les deux hommes ne que le nombre total de comits quon peut ainsi former est : C7 5 peuvent siger ensemble, donc soit lun seulement sige dans le comit, soit aucun des deux ne 1 C1 = 6 ; dans sige dans le comit. Le nombre de choix des hommes dans le premier cas est : C2 3 2 0 le second cas, le nombre de choix des hommes est : C2 C3 = 3 Ainsi, le nombre de choix des deux 3 9 = 315. hommes est : 6 + 3 = 9 et par suite, le nombre de comits quon peut ainsi former est : C7 On peut aussi procder en dnombrant les comits o les deux hommes sigent ensemble soit : C(7, 3)[C(2, 2) C(3, 0)] = 35. Do, le nombre de comit recherch est : 350 35 = 315 Exercice 14 Un cours de Calcul des Probabilits est suivi par six femmes et quatre hommes. Un examen a lieu, puis les tudiants sont classs selon leurs notes. On suppose exclu que deux tudiants obtiennent la mme note. a. Combien de classements diffrents peut-on envisager ? b. Si les femmes sont classes entre elles uniquement et les hommes entre eux, combien de classements globaux peut-on envisager ? SOLUTION Le nombre de classements possibles est le nombre de permutations dordre 10, savoir : 10! = 3628800. Le nombre de classements des femmes est 6! et celui des hommes est 4!. Il en rsulte que le nombre de classements globaux est : 4! 6! = 17280 Exercice 15 Existe-t-il un polygone (convexe) n cts ayant un nombre de diagonales gal 1325 ? SOLUTION Soit un polygone convexe n sommets (un n-gone) A1 , A2 , An . On dispose de segments joignant deux sommets distincts dont n cts joignant deux sommets conscutifs. Le nombre de diagonales 2 n = n(n 3) Le polygone dont le nombre de diagonales est 1325 a n cts tel que est donc Cn 2 n(n 3) = 1325 soit n = 53. 2

3.5
3.5.1

Probabilit
Evnements

Dnition 3.3 Une exprience qui peut avoir comme consquence diffrents rsultats, quoiquon le rpte de la mme manire chaque fois, sappelle une exprience alatoire. Dnition 3.4 Un ensemble fondamentale est un ensemble de tous les rsultats possibles dune exprience alatoire. Il est discret sil se compose dun ensemble ni ou en bijection avec lensemble des nombres naturels N. Il est continu sil est engendr par une union dintervalles des nombres rels R