Analyse combinatoire.

nb 7

Exercices I

I1. Une femme a dans sa garde-robe 4 jupes, 5 chemisiers et 3 vestes. Elle choisit au hasard une jupe, un
chemisier et une veste. De combien de faons diffrentes peut-elle shabiller ?
4 5 3 = 60

I2. Deux quipes de hockeys de 12 et 15 joueurs changent une poigne de main la fin dun match : chaque
joueur dune quipe serre la main de chaque joueur de lautre quipe. Combien de poignes de main ont t
changes ?
12 15 = 180

I3. 7 acteurs prsentent une pice comportant 7 rles diffrents. De combien de manires peut-on faire la
distribution?
P7 = 7! = 5040

I4. Une pice de thtre se prsente comme un dialogue entre un homme et une femme. Comment faire le
choix si la troupe se compose de 5 hommes et six femmes?
5 6 = 30

I5. Lors dun concours, 3 prix diffrents sont distribus et 20 personnes ont particip. De combien de faons
peut-on rpartir les 3 prix si une mme personne peut ventuellement emporter plusieurs prix?
Mme question si une mme personne ne peut recevoir quau plus un prix.

B320 = 203 = 8000

A320 = 20 19 18 = 6840

I6. Combien de mots de 3 lettres peut-on former avec les 5 lettres du mot FORET?
Mme question en utilisant toutes les lettres (mots de 5 lettres)

A35 = 5 4 3 = 60
P5 = 5! = 120

I7. Un rgisseur de thtre doit composer une quipe de trois clairagistes en choisissant parmi 10 candidats.
Combien de choix diffrents peut-il faire?
3 = 120
C10

I8. Lors dun hritage, on doit rpartir 3 beaux meubles diffrents entre les 5 enfants du dfunt. De combien
de faons peut-on faire la distribution si chaque enfant ne reoit pas plus dun meuble?
Mme question si un enfant peut recevoir plusieurs meubles.

A35 = 60
B35 = 53 = 125

I9. Combien y a-t-il de de nombres paires de 4 chiffres?

8 Analyse combinatoire.nb

9 10 10 5 = 4500

I10. Dans une classe de 10 lves, les professeurs dsirent attribuer un prix dexcellence, un prix du travail et
un prix de politesse (rien ninterdit quun mme lve ait plusieurs prix). De combien de faons peuvent-ils
faire leur choix?
Mme question sil est hors de question que llve A ait le prix du travail.

103 = 1000
10 9 10 = 900

I11. De combien de manires diffrentes une socit de 12 membres peut-elle choisir un groupe de 3
membres pour effectuer un voyage?
3 = 220
C12

I12. De combien de manires peut-on former un jury de 3 hommes et 2 femmes parmi 7 hommes et 5 femmes?

C73 C52 = 350

I13. De combien de manires diffrentes une socit de 10 membres peut-elle lire un prsident, un secrtaire
et un trsorier?

A310 = 10 9 8 = 720

I14. De combien de manires peut-on offrir 7 jouets 3 enfants dont le plus jeune reoit 3 jouets et chacun
des autres reoit 2 jouets?

C73 C42 C22 = 210

I15. Combien peut-on former de mots diffrents l'aide des 5 lettres du mot SATAN ?
5!
= 60
2!

I16. Parmi 20 professeurs et 300 lves, tu dois choisir des dlgus pour former une commission mixte
comprenant 4 professeurs et 10 lves. De combien de faons peux-tu procder?
4 C 10 = 6 774 861 530 056 045 075 650
C20 300

I17. a) De combien de faons Pierre, Marc, Andr, Lisa et Laura peuvent-ils s'asseoir sur un banc?
b) De combien de faons peuvent-ils s'asseoir si les garons s'assoient les uns cts des autres et s'il en est de
mme pour les filles?
c) De combien de faons diffrentes peuvent-ils s'asseoir si seulement les filles s'assoient l'une ct de l'autre?
a) P5 = 5! = 120
b) GGGFF ou FFGGG
2 3! 2! = 24
c) FFGGG , GFFGG, GGFFG, GGGFF
4 3! 2! = 48
 Analyse combinatoire.nb 9

I18. En utilisant la formule du binme de Newton, dvelopper

3
Ha + bL7 H2 x + 3 yL4 Jx2 + 1 N
x
11
I19. Calcule le 7e terme du dveloppement de J3 x - 2 N
x

Le 7me terme est le terme obtenu pour k = 6

6
6 H3 xL11-6 J -2 N = 462 243 x5 64 x-6 = 7 185 024
ce qui donne C11
x x

I20. Six personnes choisissent mentalement un nombre entier compris entre 1 et 6.

1) Combien de rsultats peut-on obtenir ?
2) Combien de rsultats ne comportant pas deux fois le mme nombre peut-on obtenir ?
1)Un tel choix est donn par un 6-uplet (sextupl) de 6 chiffres, chacun choisi entre 1 et 6. Pour connatre
le nombre de choix, on effectue le produit cartsien de lensemble {1;2;3;4;5;6} six fois par lui-mme. Il y
donc 66 choix possibles.

2) Si les six chiffres doivent tre distincts, un tel choix sera donn par un arrangement de 6 chiffres choisis
parmi 6, cest--dire une permutation des 6 chiffres. Il aura donc 6 !=720 choix possibles
 Analyse combinatoire.nb 11

Exercices II

II1. Une carte de menu propose en entre - tourte aux escargots

- quiche saumon pinards
- pain de poisson;
comme menu principal - Mdaillon de boeuf avec sauce forestire
- Poitrine de poulet farci avec brie
- Filet de saumon poch
- Tilapia Puttanesca;
et comme dessert - Salade de fruits maison
- Pomme cache.
Combien y a-t-il de menus possibles?
3 4 2 = 24

II2. Avec une classe de 27 lves, combien peut-on faire dquipes de 7 joueurs ?
7 = 888 030
C27

II3. De combien de faons peut-on ranger 2 voitures sur un parking 3 places ?

De combien de faons peut-on ranger 3 voitures sur un parking 2 places ?
32=6
On ne peut pas ranger les 3 voitures mais seulement deux et il y a C32 2 = 6 choix possibles.

II4. A l'oral d'un examen, un tudiant doit rpondre 8 questions sur un total de 10.
a) Combien de choix possibles y a-t-il?
b) Combien de choix y a-t-il s'il doit rpondre aux 3 premires questions?
c) Combien de choix y a-t-il s'il doit rpondre au moins 4 questions parmi les cinq premires?
8 = 45
a) C10
b) C75 = 21
c) C53 + 5 C54 = 10 + 25 = 35

II5. Une compagnie arienne propose 6 vols entre NY et la Californie et 7 entre la Californie et Hawa.
Si les vols sont faits des jours diffrents, combien de vols la compagnie propose-t-elle entre NY et Hawa?
6 7 = 42

II6. Une opration de montage ncessite 3 tapes de montage dont l'ordonnancement n'est pas impos. De
combien de manires peut-on faire le montage ?
3! = 6

II7. Sil y a 3 candidats pour un poste de snateur et 5 candidats pour un poste de dput, de combien de
manires peuvent tre distribues les deux charges ?
3 5 = 15

II8. Quel est le nombre de mots de deux lettres que lon peut former partir des lettres a, b, c prises 2 par 2 ?
12 Analyse combinatoire.nb

A23 = 6

II9. De combien de manires diffrentes peut-on rpartir 12 lves en 3 classes de telle sorte que chaque classe
contienne 4 lves?
4 C4 C4
C12 8 4 = 34 650 = 5775 = 12! 1
3! 6 4! 4! 4! 3!

II10. Quel est le nombre de permutations des lettres du mot statistique ?

11!
= 1 663 200
3! 2! 2!

II11. Combien de nombres entiers 4 chiffres significatifs peuvent tre forms avec les 10 chiffres si
(a) les rptitions sont autorises;
(b) les rptitions ne sont pas autorises;
(c) le dernier chiffre doit tre zro et les rptitions ne sont pas autorises.
a) 9 10 10 10 = 9000
b) 9 9 8 7 = 4536
c) 9 8 7 = 504

II12. On veut ranger 4 livres bleus, 6 livres rouges et 2 livres jaunes sur une tagre. Combien y a-t-il
darrangements possibles si (a) les livres dune couleur donne sont groups et (b) seuls les livres bleus sont
groups.
a) 3! 4! 6! 2! = 207 360
b) 9 4! 8! = 8 709 120

II13. De combien de faons 6 personnes peuvent-elles s'asseoir dans une voiture 6 places si seulement 2
d'entre elles savent conduire?
2 5! = 240

II14. Cinq drogues ont t administes dans le but d'apporter un traitement une maladie. Une exprience est
effectue pour tester lhypothse que l'ordre d'administration de ces drogues est important. Combien y a-t-il de
faons diffrentes d'administrer ces 5 drogues?
5! = 120

II15. Cinq couples achtent des billets de saison de football au stade olympique. Ils obtiennent les 10 bancs de
la range H de la section 740. De combien de faons diffrentes peuvent-ils occuper la range
a) sils se connaissent tous et peuvent occuper n'importe quel sige?
b) s'ils dsirent rester en couples?
c) si les hommes et les femmes alternent?
d) si les femmes sont assises ensemble?
e) si les hommes sont assis ensemble de mme que les femmes?

a)10!=3 628 800 b) 5! 25 = 3840 c)2 5! 5 != 28 800 d)6 5! 5 != 86 400

e)2 5! 5 != 28 800
 Analyse combinatoire.nb 13

II16. Trouver n si Cn21 = Cn24

p n- p
Sachant que Cn = Cn , on obtient n = 45

II17. Trois personnes entrent dans une salle d'attente o 5 siges sont libres. De combien de faons peuvent-
elles s'asseoir?

A35 = 5 4 3 = 60

Analyse combinatoire - Exercices III

p-k p
III1. Justifier: Cnk Cn-k ! Cn Ckp

III2a. Jean, Marc, Pierre, Sophie et Julie veulent s'assoir sur un banc. De combien de faons peuvent-ils y
prendre place?
P5 = 5! = 120

III2b. De combien de faons peuvent-ils s'asseoir si les garons s'assoient les uns ct des autres et s'il en est
de mme pour les filles?
2 3! 2! = 24

III2c. De combien de faons peuvent-ils s'asseoir si seulement les filles s'assoient les unes ct des autres ?
4 3! 2! = 48

III3. Mario, le marchand de glaces, dispose de 5 parfums diffrents savoir :

vanille, moka, fraise, citron et banane.
Il propose des coupes formes de trois boules de parfum diffrent. Combien de coupes diffrentes peut-il
crer ?
Et si l'on forme des coupes o les boules peuvent avoir le mme parfum? (combinaison avec rptition - non
vu en classe)

C53 = 10
D35 = C5+3-1
3 = C73 = 35

III4. Combien peut-on former d'anagrammes du mot SALON si une voyelle ne peut prendre que la place d'une
voyelle ?
3! 2! = 12

III5. Combien y a-t-il ditinraires possibles du point H0, 0L au point H10, 10L dans le plan de manire ce qu
chaque pas on se dplace dune unit soit droite soit vers le haut ?
Il y a 20 pas en tout, 10 pas vers le haut et 10 pas droite. Donc le nombre ditinraires possibles est
20! 10
= 184 756 = C20
10! 10!
14 Analyse combinatoire.nb

III6. De combien de manires peut-on offrir 7 jouets 3 enfants dont le plus jeune reoit 3 jouets et chacun
des autres reoit deux jouets?
7!
C73 C42 C22 = 210 =
3! 2! 2!

III7. On considre une main de cinq cartes prises dans un jeu de 52.
a) Combien en existe-t-il contenant 2 coeurs, 2 piques et 1 trfle ?
b) Combien en existe-t-il contenant au moins 2 coeurs et au moins 2 piques ?
c) On tire les cinq cartes lune aprs lautre, dans combien de cas distincts obtiendra-t-on dans
lordre 2 coeurs et 3 piques ?
2 C 2 C 1 = 79 092
a) C13 13 13
2 C 2 C 1 + 2 C 3 C 2 = 202 800
b) C13 13 26 13 13
c) 13 12 13 12 11 = 267 696

III8. Un candidat un examen oral a tudi seulement quatre questions de physique sur dix possibles et
huit questions de mathmatiques sur douze possibles. Lpreuve consiste rpondre une question de
physique et une question de mathmatiques.
a) Combien y a-t-il dpreuves possibles ?
b) Dans combien de cas, le candidat connat-il les rponses aux deux questions ?
c) Dans combien de cas connat-il seulement la rponse la question de physique ? la rponse celle
de mathmatiques ?
d) Dans combien de cas ignore-t-il les rponses aux deux questions ?
a) 10 12 = 120
b) 4 8 = 32
c) 4 4 = 16 et 6 8 = 48
d) 6 4 = 24

III9 Combien de "mots" de trois lettres peut-on former partir des lettres du mot "FORET"

A35 = 60

III10 Combien de "mots" de trois lettres peut-on former partir des lettres du mot "SATAN"

A34 + 3 3! = 33
2!

III11. A partir de combien dlves est-on sr de trouver deux lves portant les mmes initiales dans un lyce?
(Sachant que chaque lve a une initiale pour le prnom et une pour le nom; par exemple, les initiales de
Antoine Dupont sont : A.D.)

262 + 1 = 677

III12. De combien de faons 6 personnes peuvent-elles s'asseoir dans une voiture 6 siges si seulement 2
d'entre elles savent conduire?
2 5! = 240
 Analyse combinatoire.nb 15

III13. M. et Mme Chombier ont du mal trouver le sommeil, car leurs voisins du dessus donnent une petite
fte. Tout coup, un bouchon saute, et les joyeux ftards trinquent tous ensemble. M. Chombier dnombre 28
tintements de verres. Combien y a-t-il de convives ?

Cn2 = 28
n=8

III14. Combien de salades diffrentes peut-on prparer partir dun choix de laitue, scarole, endive, cresson et
chicon ? (Considrez dabord le nombre possible constitu dun lgume, puis de deux )

C51 + C52 + C53 + C54 + C55 = 31 = 25 - 1

III15. Lors de la finale du 100m des mondiaux dathltisme, huit coureurs s'lancent.
Trois de ces coureurs sont amricains. Les trois premiers arrivs montent sur le podium dans leur ordre
darrive.
a) Combien y a-t-il de podiums possibles ?
b) Combien y a-t-il de podiums cent pour cent amricains ?
c) Combien y a-t-il de podiums comprenant au moins un amricain ?
d) Combien y a-t-il de podiums comprenant exactement deux amricains ?

a) A38 = 336
b) 3! = 6
c) C31 C52 3! + C32 C51 3! + C33 C50 3! = 180 + 90 + 6 = 276
oubien...
Il y a A38 = 336 podiums possibles. Il y en a A35 = 60 possibles sans amricain.
Il y en a donc A38 - A35 = 276 comprenant au moins un amricain.

d) C32 C51 3! = 90

III16. 12 personnes se rencontrent et se serrent la main. Combien y a-t-il de poignes de main ?

2 = 66
C12

III17. Vous devez organiser un tournoi de football. Il y a 9 quipes inscrites qui devront toutes jouer une fois
contre leur adversaire domicile et l'extrieur.
Combien de matchs vont devoir se drouler ?

2 C92 = 72

III18. Un marchand de glace a en stock 31 parfums diffrents. Il se vante de proposer environ 4500 glaces
diffrentes trois boules, chaque boule tant dun parfum diffrent. Comment ce nombre a-t-il t obtenu ?
3 = 4495
C31

III19. Avec 10 dputs et 6 snateurs, on veut former une commission de 7 membres comprenant au moins 5
dputs. Quel est le nombre de possibilits ?
16 Analyse combinatoire.nb

5 C 2 + C 6 C 1 + C 7 C 0 = 3780 + 1260 + 120 = 5160

C10 6 10 6 10 6

III20. Un atelier comprend 15 ouvriers, 8 femmes et 7 hommes. On choisit dans cet atelier un groupe de 5
ouvriers:
a) combien de groupes diffrents peut-on former ?
b) combien de groupes comportant exactement 3 hommes peut-on former ?
5 = 3003
a) C15
b) C82 C73 = 28 35 = 980

III21. Le jeu de Cluedo consiste retrouver lassassin du Dr. Lenoir, larme et le lieu du crime. Sachant quil y a
six armes, neuf lieux et six suspects, de combien de manires diffrentes le meurtre a-t-il pu tre commis ?
6 9 6 = 324

n
III22. Montrer que Cnk H-1Lk = 0
k=0

III23. Combien danagrammes du mot MISSISSIPPI peut-on former ?

Parmi ces mots:
a) combien commencent et finissent par un S ?
b) combien ont les quatre I groups ?
c) combien commencent par une consonne?
11!
= 34 650
4! 4! 2!
9!
a) = 3780
2! 4! 2!
b) 8 7! = 840
4! 2!
10! 10!
c) + + 10! = 22 050
4! 4! 2! 3! 4! 2! 4! 4!

p p-1
III24. Montrer que p Cn = n Cn-1
III25. On doit distribuer 4 oranges, 5 pommes et 6 bananes 5 enfants. De combien de manires peut-on faire
cette distribution? (Les fruits identiques ne sont pas discernables entre eux).

D45 D55 D65 = C84 C95 C10

6 = 1 852 200

III26. Un concert comprend trois chanteurs et deux chanteuses, prsentant chacun un numro. De combien de
faons le programme peut-il tre arrang, si le concert doit commencer et finir par un chanteur ? 36
3 2 6 = 36

III27. Dans un magasin, les clients ont le choix de payer diffrentes caisses. De combien de faons diffrentes
peuvent se repartir
a) 5 clients 3 caisses?
b) 2 clients 6 caisses?
 Analyse combinatoire.nb 17

a) 35 = 243
b) 62 = 36

III28. On organise un tournoi o chaque joueur rencontre tous les autres joueurs une fois. Au total on a jou
300 parties. Quel est le nombre de participants au tournoi ?
n!
Cn2 = = 300
2 Hn-2L!
n Hn - 1L = 600
n2 - n - 600 = 0
n = 25

III29. 10 couples maris dcident de former un comit de 4 personnes. Dans combien de ces comits retrouve-
t-on
a) des personnes de couples diffrents ?
b) 1 couple mari ?
c) 2 couples maris ?

a) 24 C10
4 = 3360

b) 10 C92 22 = 1440
2 = 45
c) C10

III30. On lance une pice 9 fois de suite. Combien existe-t-il de rsultats

a) diffrents ?
b) contenant au moins 2 piles ?
c) contenant 5 piles ?

a) 29 = 512
b) 512 - 1 - 9 = 502
c) C95 = 126
18 Analyse combinatoire.nb

III31. De combien de manires peut-on choisir un comit de 5 personnes parmi 10 dont une sera dsigne
comme secrtaire. Gnraliser k personnes choisies parmi n.

5 5 = 5 252 = 1260 = 10 C 4
C10 9
de manire gnrale, k Cnk = n Cn-1
k-1

III32. Montrer que k Cnk = n Cn-1

k-1

k
k
III33. Montrer que Cm+n i C k-i
= Cm n
i=0