TD DENOMBREMENT PROF: ATMANI NAJIB 1BAC SM BIOF

Exercices d’applications et de réflexions

TD-DENOMBREMENT
Exercice1 : Soient les ensembles : Le président,
  11    Le secrétaire, et
A = {1, 2}, B = {a, b, c} et C   E  ; n   Le trésorier.
 n 
Combien Ya-t-il de possibilités d'avoir ces
Calculer : Card(A) et card(B) et card(C) trois responsables. Pas de cumul de
Exercice2 : Soient A et B et C trois ensembles finis. fonction.
1) Calculer card  A  B  et card  AB  en fonction de Exercice 10 : Combien de nombres de deux chiffres
tels que :Le chiffre des unités est 0 ou1ou 2 et le Le
card  A et card  B  et card  A  B 
chiffre des dizaines est 5 ou 6 ou 7 ou 8 ?
2)Montrer que Exercice 11 : si On lance un dé deux fois de suite.
card  A  B  C   card  A  card  B   card C  Quelle est le nombre de possibilités ?
card  A  B   card  A  C   card  A  B  C  Exercice 12 : Combien de menus peut-on
(Formule de Poincaré (cas particuliers) :n=3) composer si on a le choix entre 3 entrées, 5 plats et
Exercice3 : Dans un lycée de 100 élèves, 53 4desserts ?
pratiquent le football et 15 le football et basket-ball et Exercice 13 : Soit l’ensemble M  1;2;3;4;5;6;7;8;9
20 pratiquent seulement basket-ball sans football 1)Combien de nombres de 3 chiffres on peut former
1)Quelle est Le nombre d'élèves qui pratiquent le avec les éléments de E ?
basket-ball ? 2)Combien de nombres de 3 chiffres différents deux a
2)Quelle est Le nombre d'élèves qui pratiquent au
deux on peut former avec les éléments de E ?
moins un sport ?
Exercice 14 : 1) de Combien de façons différentes
3)Quelle est Le nombre d'élèves qui ne pratiquent pas
peut - on ranger 5 boules de couleurs différentes dans
Les deux sports ?
4 cases sachant que chaque case peut contenir tous
Exercice 4 : Dans une promotion de 36 étudiants,
les boules
22maîtrisent le C++, 22 le C# et 18 le Java.
Exercice 15 : E={A,B,C} soit P ( E ) l’ensembles de
De plus, 10 étudiants maîtrisent à la fois le C++ et le
C#, 9 maîtrisent à la fois le C# et le Java, et 11à la tous les parties de E
fois le C++ et le Java. Déterminer en extension P ( E ) et calculer : cardP ( E )
Combien d’étudiants maîtrisent les trois langages de Exercice 16:
programmation ? Combien de numéros de téléphone à 8 chiffres peut-
Exercice 5 : Combien de nombres de trois chiffres on former ?
qu’on peut former avec les chiffres Exercice 17 :
Suivants : 0 ;1 ;2 ;3 ;4 ;.. ;9 ? Quel est le nombre de mots comportant 5 lettres
Exercice 6 : On lance une pièce de monnaie 2 fois distinctes ? (Sans se préoccuper du sens des mots)
de suite. Quelle est le nombre de possibilités ? Exercice 18 : dans un tournoi il Ya 10 participants
Exercice 7 : On lance une pièce de monnaie trois Déterminer le nombre de classements des 3 premiers
fois de suite. Quelle est le nombre de possibilités ? places (on suppose que 2 coureurs ne peuvent pas
Exercice 8 : Une classe de 15 garçons et 12 prendre le même classement
filles. Exercice 19 : Une urne contient 9 boules
Il faut un garçon et une fille pour représenter numérotées de 1 à 9.
la classe. 1)On tire 3 boules de l’urne Successivement avec
Combien de possibilités de choix ? remise
Exercice 9 : L’association de 20 membres souhaite Et on construit un nombre de trois chiffres
élire : Quel est le nombre de nombres possibles ?

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 1

2)On tire 3 boules de l’urne Successivement sans b) Quel est le nombre de choix de délégués de 5
remise élèves qui contiennent x mais pas y
Quel est le nombre de nombres possibles ? Exercice 30 : Combien de diagonales contient un
Exercice 20 : Quelle est le nombre de mots de 4 polygone convexe à n côtés (une diagonale relie
lettres (avec un sens ou non) du mot « AID » qu’on deux sommets non adjacents) ?
peut former ? Exercice 31 : Développer (1 + x)5 et (1 - x)5 à l’aide
Exercice 21 : De combien de façons pouvez-vous de la formule du binôme.
ranger 10 livres sur une étagère ? Exercice 32 : Dans une entreprise, il y a 800
Exercice 22 : De combien de façons peut-on employés. 300 sont des hommes, 352 sont
mélanger un jeu de 36 cartes ? membres d'un syndicat, 424 sont mariés, 188
Exercice 23 : Combien d'anagrammes peut-on sont des hommes syndiqués, 166 sont des
former avec les lettres du mot : hommes mariés, 208 sont syndiqués et mariés,
« excellence » ? 144 sont des hommes mariés syndiqués.
Exercice 24 : soit Ω = {a , b , c , d , e} un ensemble Combien Ya-t-il de femmes célibataires non
syndiquées ?
Quelle est le nombre de sous-ensembles à 2
Exercice 33 : Une femme a dans sa garde-robe :
éléments ?
4 jupes, 5 chemisiers et 3 vestes. Elle choisit au
Exercice 25 : Une urne contient 7 boules hasard une jupe, un chemisier et une veste.
numérotées de 1 à 7. De combien de façons différentes peut-elle
On tire 2 boules de l’urne simultanément
s’habiller ?
1. Quel est le nombre de tirages possibles ?
2. Quel est le nombre de tirages pour que la somme Exercice 34 : A l’occasion d’une compétition
des numéros des boules tirées soit pair ? sportive groupant 18 athlètes, on attribue une
3. Quel est le nombre de tirages pour que la somme médaille d’or, une d’argent, une de bronze.
des numéros des boules tirées soit impair ? Combien y-a-t-il de distributions possibles (avant
Exercice 26 : UN tournoi sportif compte 8 équipes la compétition, bien sûr…) ?
engagées. Chaque équipe doit rencontrer toutes les Exercice 35 : Un questionnaire à choix
autres une seule fois multiples, autorisant une seule réponse par
Combien doit-on organiser de matchs possibles ? question, comprend 15 questions. Pour chaque
Exercice 27 : Le bureau d’une association contient question, on propose 4 réponses possibles. De
4 hommes et 5 femmes et on souhaite élire un comité combien de façons peut-on répondre à ce
de 2 hommes et 3 femmes questionnaire ?
1) Combien de comités peut-on élire ? Exercice 36 : Six personnes choisissent
2) on suppose que le président H1 et Madame la mentalement un nombre entier compris entre 1
secrétaire F1 doivent être présent et 6.
Combien de comités peut-on élire ? 1) Combien de résultats peut-on obtenir ?
Exercice 28 : À la fin de l’année scolaire, tous les 2) Combien de résultats ne comportant pas deux
élèves se serre la main. S'il y a 30 élèves, combien de fois le même nombre peut-on obtenir ?
poignées de mains sont échangées ? Exercice 37 : Soit A l'ensemble des nombres de
Exercice 29 : Dans une classe de 20 élèves, on quatre chiffres, le premier étant non nul.
compte 12 garçons et 8 filles. 1) Calculer le nombre d'éléments de A.
On doit élire 5 délégués
2) Dénombrer les éléments de A :
1)Quel est le nombre de choix possibles ?
2)Quel est le nombre de choix de délégués de même a) composés de quatre chiffres distincts
sexe ? b) composés d'au moins deux chiffres identiques
3)Quel est le nombre de choix de délégués de c) composés de quatre chiffres distincts autres
sexe différents ?
que 5 et 7
4)Quel est le nombre de choix de délégués qui
contient 3 garçons et 2 filles ? Exercice 38 : Quatre garçons et deux filles
5)Quel est le nombre de choix qui contient au plus s’assoient sur un banc.
une fille ? 1) Quel est le nombre de dispositions possibles ?
6)On suppose que dans cette classe il existe un élève 2) Même question si les garçons sont d’un côté et
x et sa sœur y les filles de l’autre.
a) Quel est le nombre de choix de délégués de 5
3) Même question si chaque fille est intercalée
élèves qui ne contiennent ni x ni y
entre deux garçons.

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 2

4) Même question si les filles veulent rester l’une 2. Combien Ya-t-il de podiums possibles où
à côté de l’autre Ahmed est premier ?
Exercice 39 : On trace dans un plan n≥3 droites 3. Combien Ya-t-il de podiums possibles dont
en position générale (c'est-à-dire que deux Ahmed fait partie ?
droites ne sont jamais parallèles, et 3 droites ne 4. On souhaite récompenser les 3 premiers en
sont jamais concourantes). Combien de triangles leur offrant un prix identique à chacun.
a-t-on ainsi tracé? Combien Ya-t-il de distributions de récompenses
Exercice 40 : Dans une classe de 32 élèves, on possibles ?
compte 19 garçons et 13 filles. On doit élire deux Exercice 45 : Dans une pièce, il y a deux tables.
délégués 1) Quel est le nombre de choix La première dispose de 3 chaises, numérotées
de 1 à 3, la seconde dispose de 4 chaises,
possibles ? 2) Quel est le nombre de choix si l’on
numérotées de 1 à 4. Sept personnes entrent.
impose un garçon et fille 3) Quel est le nombre de Combien Ya-t-il de possibilités de les distribuer
choix si l’on impose 2 garçons autour de ces deux tables ?
Exercice 41 : Au service du personnel, on compte Exercice 46 : Un cadenas possède un code à 3
12 célibataires parmi les 30 employés. On désire chiffres, chacun des chiffres pouvant être un
faire un sondage : pour cela on choisit un chiffre de 1 à 9.
échantillon de quatre personnes dans ce service. 1)1-1) Combien y-a-t-il de codes possibles ?
1) Quel est le nombre d’échantillons différents 1-2) Combien Ya-t-il de codes se terminant par
possibles ? un chiffre pair ?
2) Quel est le nombre d’échantillons ne contenant 1-3) Combien y-a-t-il de codes contenant au
aucun célibataire ? moins un chiffre 4?
3) Quel est le nombre d’échantillons contenant au 1-4) Combien y-a-t-il de codes contenant
moins un célibataire ? exactement un chiffre 4?
Exercice 42 : Un sac contient 5 jetons verts 2)Dans cette question on souhaite que le code
(numérotés de 1 à 5) et 4 jetons rouges comporte obligatoirement trois chiffres distincts.
(numérotés de 1 à 4). 2-1) Combien y-a-t-il de codes possibles ?
1) On tire successivement et au hasard 3 jetons 2-2) Combien y-a-t-il de codes se terminant par
du sac, sans remettre le jeton tiré. Calculer les un chiffre impair ?
possibilités : 2-3) Combien y-a-t-il de codes comprenant le
a) De ne tirer que 3 jetons verts ; chiffre 6?
b) De ne tirer aucun jeton vert Exercice 47 : Ali et Fatima font partie d'une
c) De tirer au plus 2 jetons verts ; équipe de 8 joueurs (6 garçons et 2 filles). On
d) De tirer exactement 1 jeton vert. décide de fabriquer un comité de 3 joueurs.
2) On tire simultanément et au hasard 3 jetons du 1)Combien y-a-t-il de comités possibles ?
sac. 2)Combien y-a-t-il de comités contenant
Reprendre alors les questions a), b), c) et d). exactement 2 garçons et 11 fille ?
Exercice 43 : Christian et Claude font partie d’un 3)Combien y-a-t-il de comités contenant au moins
club de 18 personnes. On doit former un groupe deux garçons ? 4)On
veut que Ali et Fatima soient ensemble dans le
constitué de cinq d’entre elles pour représenter le
comité. Combien y-a-t-il de comités possibles ?
club à un spectacle. 5)On ne veut pas que Ali et Fatima soient
1) Combien de groupes de 5 personnes peut-on ensemble dans le comité. Combien y-a-t-il de
constituer ? comités possibles ?
2) Dans combien de ces groupes peut figurer Exercice 48 : On souhaite ranger sur une
Christian ? étagère 4 livres de mathématiques (distincts), 6
3) Christian et Claude ne pouvant se supporter, livres de physique, et 3 de chimie. De combien de
façons peut-on effectuer ce rangement:
combien de groupes de 5 personnes peut-on
si les livres doivent être groupés par matières.
constituer de telle façon que Christian et Claude si seuls les livres de mathématiques doivent être
ne se retrouvent pas ensemble ? groupés.
Exercice44:Une course oppose 20 concurrents, Exercice 49 : Dénombrer les anagrammes des
dont Ahmed. mots suivants : MATHS, RIRE, ANANAS.
1. Combien Ya-t-il de podiums possibles ?
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 3
Exercice 50 : Soit p points du plan distincts non 3)Généraliser le résultat obtenu en prouvant, par un
aligner 3 par 3. dénombrement, que pour 2≤p≤n, on a
1)Combien de polygones à n≤p côtés peut-on réaliser C p  C p1  2C p1  C p
n n 2 n 2 n 2
à partir de ces points ? 4)Retrouver le résultat précédent en appliquant la
2)On fixe un tel polygone à n côtés. Combien de formule du triangle de Pascal.
diagonales ce polygone comporte-t-il? Exercice 54 : Soit 1≤p≤n . On considère n boules
Exercice 51 : Dans une urne se trouvent 9 boules : et deux boîtes Aet B . Un échantillon est constitué
4 rouges numérotées 0 ;1 ;1 ;2 et 3 vertes numérotées d'une boule dans la boîte A et de p−1 boules
1 ;2 ;2 et deux noires numérotées 1 ; 3 dans la boîte B . En dénombrant de deux façons
On en tire 3 boules
différentes ces échantillons, établir la formule
Et on considéré les évènements suivants :
nCnp11  pCnp
A « obtenir trois boules de trois couleurs différentes.
Deux à deux » Retrouver cette formule par le calcul.
B « obtenir trois boules qui portent le même numéro Exercice 55 : On a une grille de : 7  3  21
C « la somme des numéros des boules tirées est (Voire le schéma)
égale a 4 »
D « obtenir au moins une boule rouge »
Trouver le nombre de possibilités des évènements A ;
B ; C ; D dans les cas suivants :
1)Tirage de 3 boules simultanément 1)On colore par le noire 4 carreaux de la grille
2)Tirage de 3 boules Successivement Avec remise a. Quel est le nombre de cas possibles ?
3)Tirage de 3 boules Successivement sans remise
b. Quel est le nombre de cas possibles tel que
Exercice 52 : k  et n et 0  k  n
k 1 tous les carreaux noirs soient sur la même
1)Montrer que : An 1  An  kAn
k k
horizontal ?
2) k  et p  et n et 0  k  p  n c. Quel est le nombre de cas possibles tel que 3
p k
Montrer que : C C
k
n nk  C pk Cnp et déterminer la valeur carreaux noirs soient sur la même vertical ?
p 2)maintenant on colore 4 carreaux de la grille par
de la somme suivante : S   Cnk Cnpkk les couleurs : noire, rouge et vert et jaune
k 0
a. Quel est le nombre de façons possibles ?
3)Déterminer le nombre entier 3 n tel que : b. Quel est le nombre de façons possibles pour
C  C  C  5n
1
n
2
n
3
n que les carreaux colorés soient sur la même
4) Montrer que : 2n  1  n et 3n  1  2n n  horizontal
n Exercice 56 : n et p  tq 0  p  n
  1 Cnk  0 n 
k
5) a)Montrer que : p 1
1)Montrer que : Cn  Cn 1  Cn 1
p p
k 0
n

5) b) calculer : S n   kC
k 0
k
n en fonction de n
2)Résoudre dans
x C x C C
2 p p 1 p
l’équation suivante :
0
n n 1 n 1
7 3 2
6) quelle est le coefficient de x y z dans l’identité « C’est en forgeant que l’on devient forgeron » Dit un

 x  2 y  3z 
12 proverbe.
remarquable C’est en s’entraînant régulièrement aux calculs et

Exercice 53 : Soit E l'ensemble à 12 éléments exercices Que l’on devient un mathématicien

{a,b,c,d,e,f,g,h,i,j,k,l}.
1)Dénombrer les parties de E à 5 éléments qui
contiennent
a. A et b ;
b. a mais pas b
c. b mais pas a
d. ni a , ni b
2)En déduire la relation : C125  C103  2C104  C105

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 4

TD DENOMBREMENT PROF: ATMANI NAJIB 1BAC SM BIOF
Avec solutions
Exercices d’applications et de réflexions

DENOMBREMENT
Exercice1 : Soient les ensembles : 2)Quelle est Le nombre d'élèves qui pratiquent au
  11   moins un sport ?

A = {1, 2}, B = {a, b, c} et C   E  ; n   3)Quelle est Le nombre d'élèves qui ne pratiquent pas
 n  Les deux sports ?
Calculer : Card(A) et card(B) et card(C) Solution : soit E l’ensemble de tous les élèves
Solutions : Card(A)=2 et card(B)=3 soit F l’ensemble des élèves qui pratiquent le football
C est un ensemble fini : C  0;1;2;3;5;11 et et B l’ensemble des élèves qui pratiquent le basket-
cardC  6 ball
Exercice2 : Soient A et B et C trois ensembles finis. D’après les hypothèses on a : cardE  100
1) Calculer card  A  B  et card  AB  en fonction de cardF  53 et card  F  B   13 et

card  A et card  B  et card  A  B  

card B  F  20 
2)Montrer que 
1) card  B   card  B  F   card B  F 
card  A  B  C   card  A  card  B   card C 
Donc : card  B   13  20  33
card  A  B   card  A  C   card  A  B  C 
2) l’ensemble des élèves qui pratiquent au moins un
(Formule de Poincaré (cas particuliers) :n=3) sport est F  B
Solutions :1)a) Calcul de : card  A  B  card  F  B   cardF  cardB  card  F  B 
 A  B    A  B   A et  A  B    A  B    card  F  B   53  33  13  73
Donc : card  A  B   cardA  card  A  B  3) l’ensemble des élèves qui ne pratiquent pas Les
1)b) Calcul de : card  AB 
deux sports est :
F B  F B
On a : AB   A  B    A  B  1ere fois 2ere fois On a :
On sait que : Si B  A alors : F  B   F  B  E
card  A  B   card  B   card  A
2 2
Donc :
Donc card  AB   card  A  B   card  A  B 
 
card F  B  card  F  B   cardE
Donc : card  AB   card  A  card  B   2card  A  B 
 
Donc : card F  B  cardE  card  F  B 
2)Montrer que card  A  B  C   card   A  B   C 
Donc : card  F  B   100  73  37
card  A  B  C   card  A  B   card C   card   A  B   C 
Exercice 4 : Dans une promotion de 36 étudiants,
Après les calculs on trouve :
22maîtrisent le C++, 22 le C# et 18 le Java.
card  A  B  C   card  A  card  B   card C  De plus, 10 étudiants maîtrisent à la fois le C++ et le
card  A  B   card  A  C   card  A  B  C  C#, 9 maîtrisent à la fois le C# et le Java, et 11à la
fois le C++ et le Java.
Exercice3 : Dans un lycée de 100 élèves, 53
Combien d’étudiants maîtrisent les trois langages de
pratiquent le football et 15 le football et basket-ball et
programmation ?
20 pratiquent seulement basket-ball sans football
Solution : Soit A l’ensemble des étudiants qui
1)Quelle est Le nombre d'élèves qui pratiquent le
maîtrisent le C++, B l’ensemble de ceux qui maîtrisent
basket-ball ?
le C# et C l’ensemble de ceux qui maîtrisent le Java.
On cherche à calculer card(A⋂B⋂C).
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 1
Or les hypothèses signifient que card(A⋃B)=36, Exercice 8 : Une classe de 15 garçons et 12
card(A)=22 , card(B)=22 , card(C)=18, filles.
card(A⋂B)=10, card(B⋂C)=9, card(A⋂C)=11. Il faut un garçon et une fille pour représenter
On utilise alors la formule de Poincaré avec trois la classe.
ensembles : Combien de possibilités de choix ?
card(A∪B∪C)=card(A)+card(B)+card(C)− Solution : 15 possibilités pour choisir un
card(A∩B)−card(A∩C)−card(B∩C)+card(A∩B∩C) garçon, et
On en déduit facilement que card(A⋂B⋂C)=4. 12 possibilités pour choisir la fille.
Il y a 15 x 12 = 180 possibilités.
Exercice 5 : Combien de nombres de trois chiffres
Exercice 9 : L’association de 20 membres souhaite
qu’on peut former avec les chiffres
élire :
Suivants : 0 ;1 ;2 ;3 ;4 ;.. ;9 ?
Le président,
Solution :
Le secrétaire, et
Il y’a 9 possibilités pour le chiffre des unités
Le trésorier.
Il y’a 10 possibilités pour le chiffre des dizaines
Combien Ya-t-il de possibilités d'avoir ces
Il y’a 10 possibilités pour le chiffre des centaines trois responsables. Pas de cumul de
D’après le principe général dénombrement le nombres fonction.
de possibilités est : n  9 10 10  900 Solution :
Exercice 6 : On lance une pièce de monnaie 2 fois Pour le président : 20 possibilités (20 membres).
de suite. Quelle est le nombre de possibilités ? Pour le secrétaire : 19 possibilités (19 membres
Solution : restants).
Il y’a 2 possibilités pour la 1 fois : P (pile) ou F (face) Pour le trésorier : 18 possibilités (18 membres
Il y’a 2 possibilités pour la 2 fois : P (pile) ou F (face) restants).
D’après le principe général dénombrement le nombres Le total des possibilités n est le produit :
de possibilités est : n  20 19 18  36342
L’ensemble des possibilités est : Exercice 10 : Combien de nombres de deux chiffres
  PP; FF ; PF ; FP tels que :Le chiffre des unités est 0 ou1ou 2 et le Le
chiffre des dizaines est 5 ou 6 ou 7 ou 8 ?
n  2 2  4
Solution :Le nombre de chiffres c’est le nombre
Exercice 7 : On lance une pièce de monnaie trois
Des éléments de l’ensemble A  B avec :
fois de suite. Quelle est le nombre de possibilités ?
A  0;1; 2 et B  5;6;7;8
Solution :
Il y’a 2 possibilités pour la 1 fois : P (pile) ou F (face) Donc : card  A  B   cardA  cardB  3  4  12
Il y’a 2 possibilités pour la 2 fois : P (pile) ou F (face) Exercice 11 : si On lance un dé deux fois de suite.
Il y’a 2 possibilités pour la 3 fois : P (pile) ou F (face) Quelle est le nombre de possibilités ?
Solution :Le nombre de possibilités c’est le
nombre
n  2 2 2  8 Des éléments de l’ensemble A  A avec :
A  1; 2;3; 4;5;6
Donc : card  A  A  cardA  cardA  6  6  36
Exercice 12 : Combien de menus peut-on
composer si on a le choix entre 3 entrées, 5 plats et
4desserts ?
Solution : On a ici 3 sous-expériences : le choix de
D’après le principe général dénombrement le nombres l’entrée, puis le
1ere fois 2ere fois 3ere fois
de possibilités est : choix du plat et
L’ensemble des possibilités est : 2 2 2
enfin le choix du
  PPP; PPF ; PFP; PFF ; FPP; FPF ; FFP; FFF
dessert. D’après
le principe multiplicatif on aura donc 3×5×4menus
possibles, c’est à dire 60.
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 2
Exercice 13 : Soit l’ensemble M  1;2;3;4;5;6;7;8;9 Exercice 17 :
Quel est le nombre de mots comportant 5 lettres
1)Combien de nombres de 3 chiffres on peut former
distinctes ? (Sans se préoccuper du sens des mots)
avec les éléments de E ?
Solution :Il s'agit clairement d'une situation
2)Combien de nombres de 3 chiffres différents deux a
d'arrangements sans répétitions puisque l'ordre des
deux on peut former avec les éléments de E ?
lettres importe et que l'on requiert qu'elles soient
Solutions :
distinctes.
2) le nombre cherché est Le nombre des applications Avec les notations précédentes, l'ensemble E est
de N  U ; D; C dans M  1;2;3;4;5;6;7;8;9 avec constitué des lettres de l'alphabet, i.e. E= {a, b,...,z} } ,
U le chiffre des unités et D le chiffre des dizaines et C le et on a alors n=card(E)=26
chiffre des centaines On s'intéresse aux arrangements sans répétitions de
p=5 éléments de E .
Donc le nombre est : 9  9  9  9  729
3
D'après le résultat ci-dessus, il y en a :
3 fois

1) le nombre des nombres CDU est 9  8  7  504

5
A26  26  25  24  23 22  7893600
Exercice 14 : 1) de Combien de façons différentes Exercice 18 : dans un tournoi il Ya 10 participants
peut - on ranger 5 boules de couleurs différentes dans Déterminer le nombre de classements des 3 premiers
4 cases sachant que chaque case peut contenir tous places (on suppose que 2 coureurs ne peuvent pas
les boules prendre le même classement
Solutions : Solution : Il s'agit d'une situation d'arrangements
le nombre de façons : est Le nombre des applications 3
sans répétitions donc : A10  10  9  8  720
de N  C1; C2 ; C3 ; C4  dans M  1;2;3;4;5 avec Ci la Exercice 19 : Une urne contient 9 boules
case i numérotées de 1 à 9.
1)On tire 3 boules de l’urne Successivement avec
Donc le nombre est : 5  5  5  5  5  625
4

4 fois
remise
Et on construit un nombre de trois chiffres
Exercice 15 : E={A,B,C} soit P ( E ) l’ensembles de Quel est le nombre de nombres possibles ?
tous les parties de E 2)On tire 3 boules de l’urne Successivement sans
Déterminer en extension P ( E ) et calculer : cardP ( E ) remise
Solution :Les sous-ensembles de E = {a, b, c} sont Quel est le nombre de nombres possibles ?
l'ensemble vide Ø, les trois singletons {a}, {b}, {c}, les Solution :1) Il s'agit clairement d'une situation
trois paires {a, b}, {a, c}, {b, c}, et l'ensemble E = {a, b, d'arrangements avec répétitions
c} lui-même donc : (Successivement avec remise)
il y en a donc : 9  9  9  9  729
3
P ( E ) ={ Ø ,{a}, {b}, {c},{a, b}, {a, c}, {b, c}, E}
cardP( E )  8  23 2) Il s'agit d'une situation d'arrangements sans
répétitions (Successivement sans remise)
Exercice 16:
Combien de numéros de téléphone à 8 chiffres peut- il y en a donc : A93  9  8  7  504
on former ? Exercice 20 : Quelle est le nombre de mots de 4
Solution : lettres (avec un sens ou non) du mot « AID » qu’on
Il s'agit clairement d'une situation d'arrangements peut former ?
avec répétitions puisque l'ordre des chiffres importe et Solution : « ADI » s’appelle une permutation
qu'un numéro de téléphone peut comporter plusieurs Les mots sont : « AID » et « ADI » « IAD » « IDA »
fois le même chiffre. « DAI » « DIA »
Avec les notations précédentes, l'ensemble E est il y en a donc : 6  3 2 1 permutations
constitué des chiffres utilisables pour composer un 3 2 1 se note 3!
numéro de téléphone, i.e. E={0,1,...,9}, et on a alors Exercice 21 : De combien de façons pouvez-vous
n=card(E)=10
ranger 10 livres sur une étagère ?
On s'intéresse aux arrangements avec répétitions de Solution : 10! = 3628800
p=8 éléments de E . Exercice 22 : De combien de façons peut-on
8
D'après le résultat ci-dessus, il y en a 10 mélanger un jeu de 36 cartes ?

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 3

Solution : 36!  3.72 10
41 (pas d’aller-retour), le choix (équipe A, équipe B) est
Exercice 23 : Combien d'anagrammes peut-on identique au choix (équipe B, équipe A). Il y a donc
former avec les lettres du mot : 8!
C82   28 rencontres possibles
« excellence » ? 2!8  2 !
10! Exercice 27 : Le bureau d’une association contient
Solution : = 37800
4!1! 2! 2!1! 4 hommes et 5 femmes et on souhaite élire un comité
Car e se répète 4 fois et x une fois et c deux fois L de 2 hommes et 3 femmes
deux fois et n une fois 1) Combien de comités peut-on élire ?
2) on suppose que le président H1 et Madame la
Exercice 24 : soit Ω = {a , b , c , d , e} un ensemble secrétaire F1 doivent être présent
Quelle est le nombre de sous-ensembles à 2 Combien de comités peut-on élire ?
éléments ? Solution :1) Il s'agit d'une situation de
Solution :Les sous-ensembles de Ω à 2 combinaisons de5 éléments dans un ensemble de 9
éléments sont : éléments (simultanément)
{ {a , b} , { a , c } , { a , d } , {a , e }, donc le nombre de comités qu’on peut élire est :
{b , c}, {b , d }, {b , e }, {c , d}, {c , e }, {d, e}}
C42  C53  6 10  60
Il y a : 10 sous-ensembles
Sous-ensembles à 2 éléments s’appelle une 2- 2) le nombre est : C32  C43  3 4  12
COMBINAISON Exercice 28 : À la fin de l’année scolaire, tous les
Exercice 25 : Une urne contient 7 boules élèves se serre la main. S'il y a 30 élèves, combien de
numérotées de 1 à 7. poignées de mains sont échangées ?
On tire 2 boules de l’urne simultanément
Solution : C30  435
2
1. Quel est le nombre de tirages possibles ?
2. Quel est le nombre de tirages pour que la somme Exercice 29 : Dans une classe de 20 élèves, on
des numéros des boules tirées soit pair ? compte 12 garçons et 8 filles.
3. Quel est le nombre de tirages pour que la somme On doit élire 5 délégués
des numéros des boules tirées soit impair ? 1)Quel est le nombre de choix possibles ?
Solution :1) Il s'agit clairement d'une situation de 2)Quel est le nombre de choix de délégués de même
combinaisons puisque chaque tirage est une sexe ?
permutation de 2 éléments dans un ensemble de 7 3)Quel est le nombre de choix de délégués de
sexe différents ?
éléments (simultanément) donc le nombre de tirages
4)Quel est le nombre de choix de délégués qui
A 2
7  6 contient 3 garçons et 2 filles ?
possibles est : C7  7   21
2

2! 2 1 5)Quel est le nombre de choix qui contient au plus

2)pour que la somme des numéros des boules tirées une fille ?
6)On suppose que dans cette classe il existe un élève
soit pair il suffit de tirer 2 boules pairs ou tirer 2 boules x et sa sœur y
impairs a) Quel est le nombre de choix de délégués de 5
Donc : le nombre est : élèves qui ne contiennent ni x ni y
A A 4  3 3 2
2 2 b) Quel est le nombre de choix de délégués de 5
C42  C32  4  3    63 9 élèves qui contiennent x mais pas y
2! 2! 2 1 2 1
Exercice 30 : Combien de diagonales contient un
Car il ya 3boules pairs et 4boules impairs
polygone convexe à n côtés (une diagonale relie
3) pour que la somme des numéros des boules tirées
deux sommets non adjacents) ?
soit impair il suffit de tirer une boules pairs et tirer
une boules impairs : Exercice 31 : Développer (1 + x)5 et (1 - x)5 à l’aide
de la formule du binôme.
Donc : le nombre est : C4  C3  4  3  12
1 1

5
Exercice 26 : UN tournoi sportif compte 8 équipes Solution : 1  x 5   Cn515 p x p
engagées. Chaque équipe doit rencontrer toutes les p 0

autres une seule fois

1  x   C50 xn  C51x1  C52 x2  C53 x3  C54 x4  C55 x5
5
Combien doit-on organiser de matchs ?
Solution : Une rencontre est déterminée par le choix Remarque :
de deux équipes parmi 8 Les coefficients binomiaux pouvait également être
Comme il n’y a qu’un match entre deux équipes

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 4

trouvés en remplissant le triangle de Pascal jusqu’à la Cette femme peut s’habiller de
ligne 5 : 4×5×3=60 façons
Exercice 34 : A l’occasion d’une compétition
sportive groupant 18 athlètes, on attribue une
médaille d’or, une d’argent, une de bronze.
Combien y-a-t-il de distributions possibles (avant
la compétition, bien sûr…) ?
Solution : Un tel podium est un arrangement de 3
athlètes choisis parmi l’ensemble des 18 athlètes
(l’ordre compte et il ne peut y avoir de répétition,
un athlète ne pouvant remporter deux médailles
simultanément). Il existe donc :
Donc : 1  x   x n  5x1  10 x 2  10 x3  5x 4  x5
5
18! 18!
A183    18 17 16  4896 Podiums
5 18  3! 15!
1  x   1    x     Cn515 p   x 
5 5 p
différents
p 0
Exercice 35 : Un questionnaire à choix
Donc : 1  x   x n  5x1  10 x 2  10 x3  5 x 4  x5
5
multiples, autorisant une seule réponse par
question, comprend 15 questions. Pour chaque
Exercice 32 : Dans une entreprise, il y a 800
question, on propose 4 réponses possibles. De
employés. 300 sont des hommes, 352 sont
combien de façons peut-on répondre à ce
membres d'un syndicat, 424 sont mariés, 188
questionnaire ?
sont des hommes syndiqués, 166 sont des
Solution :Une réponse à ce QCM peut être
hommes mariés, 208 sont syndiqués et mariés,
désignée par une 15-liste de 15 chiffres choisis
144 sont des hommes mariés syndiqués.
Combien Ya-t-il de femmes célibataires non dans l’ensemble   1;2;3;4 . Le nombre de ces
syndiquées ? 15-listes est donc de cardinal  card   415
15

Solution : Notons E ; H, M et S les ensembles

Exercice 36 : Six personnes choisissent
constitués respectivement des employés, des
mentalement un nombre entier compris entre 1
employés hommes, des employés mariés, des
et 6.
employés syndiqués.
1) Combien de résultats peut-on obtenir ?
L'énoncé donne:
2) Combien de résultats ne comportant pas deux
card(E)=800, card(H)=300, card(S)=352,
fois le même nombre peut-on obtenir ?
card(M)=424, card(H∩S) =188, card(H∩M) =166
Solution
card(S∩M) =208, card(H∩M∩S) =144
1) Un tel choix est donné par un 6-uplet
On cherche : card H  M  S   (sextuplé) de 6 chiffres, chacun choisi entre 1 et
6. Pour connaître le nombre de choix, on effectue
où A désigne le complémentaire de A dans E .
le produit cartésien de l’ensemble 1;2;3;4;5;6 6
D'après les lois de Morgan
  
card H  M  S  card H  M  S On applique la 6 
fois par lui-même. Il y donc
6  46656 choix possibles.
formule du crible de Poincaré : 2) Si les six chiffres doivent être distincts, un tel
card(H∪M∪S)=card(H)+card(M)+card(S)− choix sera donné par un arrangement de 6
card(H∩M)−card(H∩S)−card(M∩S)+card(H∩M∩S) chiffres choisis parmi 6, c’est à-dire une
On en déduit : permutation des 6 chiffres. Il aura donc 6 !=720
card(H∪M∪S)=658 choix possibles
 
card H  M  S  800  658  142 Exercice 37 : Soit A l'ensemble des nombres de
quatre chiffres, le premier étant non nul.
Il y a donc 142 femmes célibataires non
1) Calculer le nombre d'éléments de A.
syndiquées
Exercice 33 : Une femme a dans sa garde-robe : 2) Dénombrer les éléments de A :
4 jupes, 5 chemisiers et 3 vestes. Elle choisit au a) composés de quatre chiffres distincts
hasard une jupe, un chemisier et une veste. b) composés d'au moins deux chiffres identiques
De combien de façons différentes peut-elle c) composés de quatre chiffres distincts autres
s’habiller ? que 5 et 7
Solution :
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 5
Solution : Solution :
1) Les éléments de A sont tous les nombres de Désignons par G  G1; G2 ; G3 ; G4  l’ensemble des 4
1000 à 9999. Il y en a donc 9000. Ainsi
garçons et F  F1; F2  l’ensemble des 2 filles.
Card A =9000
2) a) Un nombre de A est un élément du produit 1) L’ensemble des dispositions possibles de ces
cartésien : 6 personnes sur les six places d’un banc
- d’un élément de 1  1;2;3;4;5;6;7;8;9 en guise de correspond à l’ensemble des permutations des
six éléments de l’ensemble . Il a donc 6 !=720
premier chiffre. Il y a 9 possibilités. dispositions différentes.
- Une fois cet élément choisi, il va falloir choisir 2) Si les garçons sont d’un côté et les filles de
les 3 chiffres restants parmi 9 seulement (aucun l’autre, il y a deux « configurations possibles » :
ne pouvant être égal au premier chiffre choisi). 4 garçons 2 filles ou 2 filles 4 garçons Au sein de
On doit donc choisir un arrangement de trois chaque configuration, il y a 2 !=2 manières de
éléments pris dans un ensemble de 9 chiffres. Il y permuter les 2 filles, et 4 !=24 manières de
9! 9!
a A93    9  8  7  504 tels arrangements. permuter les 4 garçons Il y aura au total
 9  3! 6! manières de placer ainsi ces six personnes
Le nombre d’éléments de A composés de quatre 2×4 ! ×2 ! =9 6
chiffres distincts vaut donc 9 × 504 =4536 3) Si chaque fille est intercalée entre deux
b) Le contraire de « au moins deux chiffres garçons, il y a trois configurations possibles :
identiques » est « quatre chiffres distincts » Le G F G F G G ou G G F G F G ou G F G G F G
nombre d’éléments de A possédant « au moins Une fois la configuration « choisie », il y a 2 ! =2
deux chiffres identiques » est égal au nombre manières de permuter les 2 filles, et 4 ! =24
total d’éléments de A diminué du nombre manières de permuter les 4 garçons Il y aura au
d’éléments de A possédant leurs quatre chiffres total 3×2 ! ×4 ! =144 manières de placer ainsi ces
distincts, nombre qui a été calculé dans la six personnes
question précédente. Le nombre d’éléments de A 4) Si les filles veulent rester l’une à côté de
possédant « au moins deux chiffres identiques » l’autre, il y a cinq configurations possibles :
vaut donc 9000-4536=4464 F F G G G G ou G F F G G G ou G G F F G G ou
c) Un nombre de A composé de quatre chiffres G G G F F G ou G G G G F F Une fois la
distincts autres que 5 et 7 est un élément du configuration « choisie », il y a 2 ! =2 manières de
produit cartésien : permuter les 2 filles, et 4 ! =24 manières de
- d’un élément de 2  1;2;3;4;5;6;7;8;9 en guise permuter les 4 garçons Il y aura au total
5× 2 ×4 ! =240 manières de placer ainsi ces six
de premier chiffre. Il y a 7 possibilités.
personnes
- Une fois cet élément choisi, il va falloir choisir
Exercice 39 : On trace dans un plan n≥3 droites
les 3 chiffres restants parmi 7 seulement (aucun
en position générale (c'est-à-dire que deux
ne pouvant être égal au premier chiffre choisi, ni
droites ne sont jamais parallèles, et 3 droites ne
égal à 5 ou 7). On doit donc choisir un
sont jamais concourantes). Combien de triangles
arrangement de trois éléments pris dans un
a-t-on ainsi tracé?
ensemble de 7 chiffres. Il y a
Solution :Un triangle est déterminé par 3 droites
7! 7!
A7 
3
  7  6  5  210 tels arrangements. Le (ses côtés). Il y a autant de triangles que de
 7  3! 4! possibilités de choisir 3 droites parmi n, c'est-à-
nombre d’éléments de A composés de quatre dire :
chiffres distincts autres que 5 et 7 vaut donc
7  210  1470 n! n   n  1 n  2  n  3! n   n  1 n  2 
Cn3   
Exercice 38 : Quatre garçons et deux filles 3! n  3! 3! n  3! 6
s’assoient sur un banc. Exercice 40 : Dans une classe de 32 élèves, on
1) Quel est le nombre de dispositions possibles ? compte 19 garçons et 13 filles. On doit élire deux
2) Même question si les garçons sont d’un côté et délégués 1) Quel est le nombre de choix
les filles de l’autre.
possibles ? 2) Quel est le nombre de choix si l’on
3) Même question si chaque fille est intercalée
entre deux garçons. impose un garçon et fille 3) Quel est le nombre de
4) Même question si les filles veulent rester l’une choix si l’on impose 2 garçons
à côté de l’autre Solution :Les délégués sont choisis sans ordre

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 6

1) Les choix simultanés de 2 délégués parmi les 1) On tire successivement et au hasard 3 jetons
32 élèves sont au nombre de C322  496 du sac, sans remettre le jeton tiré. Calculer les
possibilités :
2) Si on impose d’avoir un garçon et une fille, a) De ne tirer que 3 jetons verts ;
alors le choix des deux délégués est un élément b) De ne tirer aucun jeton vert
du produit cartésien entre : c) De tirer au plus 2 jetons verts ;
- l’ensemble des choix simultanés de 1 délégué d) De tirer exactement 1 jeton vert.
parmi les 19 garçons, soit C191  19 choix 2) On tire simultanément et au hasard 3 jetons du
sac.
- l’ensemble des choix simultanés de 1 délégué Reprendre alors les questions a), b), c) et d).
parmi les 13 filles, soit C131  13 Solution :
L’ensemble des choix est donc de cardinal 1) Tirages successifs sans remise de 3 jetons
C191  C131  19 13  247 a) Notons A l’événement « Tirer 3 jetons verts ».
On a card ( A)  A53
3) Si on impose d’avoir 2 garçons comme
délégués, le nombre de choix des deux délégués b) Notons B l’événement « Ne tirer aucun jeton vert
est donc « réduit » au nombre ». On a card ( B )  A43
de choix de 2 délégués parmi les 19 garçons, au c) Notons C l’événement « Tirer au plus 2 jetons
nombre de C192  171 verts » cad :Ne tirer aucun vert ou Tirer
Exercice 41 : Au service du personnel, on compte exactement 1 vert ou Tirer exactement 2 verts
12 célibataires parmi les 30 employés. On désire card (C)  A93  3A51 A42  3A52 A41
faire un sondage : pour cela on choisit un 2) a) Notons A l’événement «Tirer 3jetons verts ».
échantillon de quatre personnes dans ce service.
On a card ( A)  C53
1) Quel est le nombre d’échantillons différents
possibles ? b) Notons B l’événement
2) Quel est le nombre d’échantillons ne contenant « Ne tirer aucun jeton vert ». On a card (b)  C4
3

aucun célibataire ? c) Notons C l’événement « Tirer au plus 2 jetons

3) Quel est le nombre d’échantillons contenant au verts »
moins un célibataire ?
cad Ne tirer aucun vert ou Tirer exactement 1 vert
Solution :
1) Le nombre de d’échantillons différents est égal ou Tirer exactement 2 vert : C9  C5C4  C5 C4
3 1 2 2 1

au nombre de choix de 4 personnes parmi les 30, d) Soit D l’événement « Tirer exactement 1 jeton
soit C304  27405 vert ». C52C41
2) Le nombre d’échantillons ne contenant aucun Exercice 43 : Christian et Claude font partie d’un
célibataires est égal au nombre de choix de 4
club de 18 personnes. On doit former un groupe
personnes parmi les 30-12=18 non célibataires,
constitué de cinq d’entre elles pour représenter le
soit C184  3060
club à un spectacle.
3) Le contraire de « au moins un célibataire » est
« aucun célibataire ». 1) Combien de groupes de 5 personnes peut-on
Le nombre d’échantillons contenant au moins un constituer ?
célibataire est égal au nombre total d’échantillons 2) Dans combien de ces groupes peut figurer
diminué du nombre d’échantillons ne contenant Christian ?
aucun célibataire. Ces deux nombres ayant été 3) Christian et Claude ne pouvant se supporter,
déterminés dans les deux questions précédentes, combien de groupes de 5 personnes peut-on
on conclut que le nombre d’échantillons
constituer de telle façon que Christian et Claude
contenant au moins un célibataire est égal à
ne se retrouvent pas ensemble ?
C304  C184  27405  3060  24345
Solution :
Exercice 42 : Un sac contient 5 jetons verts
(numérotés de 1 à 5) et 4 jetons rouges 1) Le nombre de choix de 5 personnes parmi les
(numérotés de 1 à 4). 18 est égal à C185  8568

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 7

2) Le nombre de groupes dans lequel figure Combien Ya-t-il de possibilités de les distribuer
Christian est égal (une fois lui choisi) au nombre autour de ces deux tables ?
de groupes de 4 personnes choisies parmi 17, Solution :On commence par choisir les
soit C174  2380 personnes qui vont s'installer autour de la
3
3) Afin que Christian et Claude ne se retrouvent première table. Il y a C7 possibilités. Ensuite, les
pas ensemble, il faut : - constituer un groupe de 5 3 personnes qui sont autour de la première table
personnes contenant Christian mais pas Claude. peuvent choisir librement leur place. Il y a 3! choix
(autant que de permutations des 3 chaises). De
Le nombre de groupes dans lequel figure
même, il y 4! choix pour les personnes qui
Christian mais pas Claude est égal (une fois lui s'installent autour de la deuxième table. Le
choisi) au nombre de groupes de 4 personnes 3
nombre total de possibilités est donc C7 ×3!×4!
choisies parmi 16 (pour ne pas qu’y figure
Le fait de trouver 7! montre que le dénombrement
Claude), soit C164  1820 1 OU - constituer un
que nous avons fait, qui suit les données de
groupe de 5 personnes contenant Claude mais l'énoncé, peut être simplifié. En effet, le fait
pas Christian.De façon analogue à ce qui d'imposer deux tables ne change en réalité rien
précède (Christian et Claude jouent des rôles au problème : on doit placer 7 personnes sur 7
chaises, et il y a 7! façons différentes de le faire.
similaires), il y a C16  1820 possibilités Il y a donc
4
Exercice 46 : Un cadenas possède un code à 3
C16  C16  3640 répondant à cette condition
4 4
chiffres, chacun des chiffres pouvant être un
Exercice44:Une course oppose 20 concurrents, chiffre de 1 à 9.
1)1-1) Combien y-a-t-il de codes possibles ?
dont Ahmed.
1-2) Combien Ya-t-il de codes se terminant par
1. Combien Ya-t-il de podiums possibles ? un chiffre pair ?
2. Combien Ya-t-il de podiums possibles où 1-3) Combien y-a-t-il de codes contenant au
Ahmed est premier ? moins un chiffre 4?
3. Combien Ya-t-il de podiums possibles dont 1-4) Combien y-a-t-il de codes contenant
Ahmed fait partie ? exactement un chiffre 4?
4. On souhaite récompenser les 3 premiers en 2)Dans cette question on souhaite que le code
leur offrant un prix identique à chacun. comporte obligatoirement trois chiffres distincts.
Combien Ya-t-il de distributions de récompenses 2-1) Combien y-a-t-il de codes possibles ?
possibles ? 2-2) Combien y-a-t-il de codes se terminant par
Solution :1)Pour le premier, on a 20 choix un chiffre impair ?
possibles, pour le second 19, pour le troisième 2-3) Combien y-a-t-il de codes comprenant le
18. Le nombre de podiums possibles est donc chiffre 6?
égal à 20×19×18=6840. Solution :
2)Le premier concurrent est Ahmed. Pour les
1)1-1) Il y a 93 =9×9×9=729 codes possibles.
autres places, il y a 19 puis 18 choix possibles ;
1-2) Pour chacun des deux premiers chiffres, il y
Le nombre de podiums ainsi constitués est de
a 9 choix possibles. Pour le dernier, il y a 4 choix
19×18.
possibles (on peut choisir 2,4,6,8). Il y a donc
3)Il y a trois choix possibles pour la place
9×9×4=324 tels codes.
D’Ahmed. Une fois ce choix fixé, il y a 19 choix
1-3) On va compter par différence. Il y a 8×8×8
possibles pour la première des deux autres
codes ne contenant pas du tout le chiffre 4. Il y a
places, puis 18 choix possibles pour la seconde
donc 9×9×9−8×8×8=217codes comprenant au
des deux autres places. Le nombre de podiums
moins une fois le chiffre 4.
vérifiant ces conditions est donc de 3×19×18.
1-4) Il y a 3 choix pour la place dans le nombre
4)L'ordre n'est plus important, et on cherche le
où se situe le chiffre 4. Pour chacun des deux
nombre de choix de 3 concurrents parmi 20,
autres chiffres, il y a 8 choix possibles. Il y a donc
c'est-à-dire C203  1140 3×8×8=192 tels codes.
Exercice 45 : Dans une pièce, il y a deux tables. 2) 2-1)On cherche cette fois un arrangement de 3
La première dispose de 3 chaises, numérotées chiffres parmi 9. Il y a donc 9×8×7= 504 choix
de 1 à 3, la seconde dispose de 4 chaises, possibles
numérotées de 1 à 4. Sept personnes entrent. 2-2) Il y a cinq choix pour le dernier chiffre. Celui-
ci choisi, il reste huit choix pour le premier chiffre,
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 8
puis sept pour le deuxième. Il y a donc livres de physique, et 3 de chimie. De combien de
8×7×5=280 tels codes façons peut-on effectuer ce rangement:
2-3) Il y a 3 choix pour la place dans le nombre si les livres doivent être groupés par matières.
où on place le chiffre 6. Pour les autres chiffres, il si seuls les livres de mathématiques doivent être
y a d'abord 8 choix, puis 7 choix possibles. Le groupés.
nombre de tels codes est donc de 8×7×3=168. Solution :Il y a 3! façons de choisir l'ordre des
Exercice 47 : Ali et Fatima font partie d'une matières. Une telle façon choisie, il y a 4! façons
équipe de 8 joueurs (6 garçons et 2 filles). On de ranger les livres de mathématiques, 6! façons
décide de fabriquer un comité de 3 joueurs. de ranger les livres de physique, et 3! façons de
1)Combien y-a-t-il de comités possibles ? ranger les livres de chimie. Le nombre de
2)Combien y-a-t-il de comités contenant rangements possible est donc : 3!4!6!3!
exactement 2 garçons et 11 fille ? Il peut y avoir 0,1,...,9 livres placés avant les
3)Combien y-a-t-il de comités contenant au moins livres de mathématiques. Il y a donc 10 choix du
deux garçons ? 4)On nombre de livres placés avant le livre de
veut que Ali et Fatima soient ensemble dans le mathématiques. Ce choix fait, il y a 4! façons
comité. Combien y-a-t-il de comités possibles ? d'ordonner les livres de mathématiques, et 9!
5)On ne veut pas que Ali et Fatima soient façons d'ordonner les autres : il y a donc en tout
ensemble dans le comité. Combien y-a-t-il de 10×4!9! rangements différents.
comités possibles ? Exercice 49 : Dénombrer les anagrammes des
Solution :1) Il s'agit de choisir trois joueurs parmi mots suivants : MATHS, RIRE, ANANAS.
8. Le nombre de comités possibles est donc de Solution :Une anagramme correspond à une
C83  56 permutation des lettres d'un mot. Mais si on
2)Il s'agit de choisir deux garçons parmi 6, puis permute deux lettres identiques, on trouve le
une fille parmi 2. Le nombre de choix possibles même mot
On doit donc diviser le nombre total de
est donc de C62  C21
permutations par le nombres de permutations
3)On compte le nombre de comités comprenant 3 entre lettres identiques. On trouve donc :
garçons : il vaut C63 (il faut choisir trois garçons  MATHS : 5!
parmi 6). On a déjà compté le nombre de comités 4!
 RIRE :
comprenant exactement deux garçons. Donc le 2!
nombre de comités comprenant au moins deux 6!
 ANANAS :
garçons vaut C62  C21  C63 2!3!
4)Il ne reste qu'à choisir le dernier membre du Exercice 50 : Soit p points du plan distincts non
comité : il y a 6 comités comprenant à la fois Ali aligner 3 par 3.
et Fatima 1)Combien de polygones à n≤p côtés peut-on réaliser
On compte les comités comprenant Ali, mais pas à partir de ces points ?
Fatima, et les comités comprenant Fatima, mais 2)On fixe un tel polygone à n côtés. Combien de
pas Fred. Dans le premier cas, on trouve C62 ) diagonales ce polygone comporte-t-il?
comités (il reste à choisir deux joueurs parmi 6, Solution :
puisqu'on ne peut plus prendre ni Ali, ni Fatima). 1)Il faut d'abord choisir n points parmi ces p points. Il y
Dans le second cas, on a aussi C62 comités. On a C pn tels choix. Ces points A1,…,An étant choisis, on
compte enfin les comités ne comprenant ni Ali, ni fixe un premier sommet comme origine. On choisit
Fatima. Il y en a C63 Finalement, le nombre total de ensuite le sommet suivant pour lequel il y a n−1choix,
comités ne comprenant pas simultanément puis le troisième sommet, pour lequel il y a n−2choix,
Fatima et Ali est C62  C62  C63  50 . Plus simplement, etc... Il y a donc (n−1)! possibilités pour ordonner les
on pouvait aussi soustraire du nombre total de sommets. Mais attention, procédant ainsi, on compte
comités 56, cf question 1) le nombre de comités chaque polygone deux fois car l'ordre global des
comprenant à la fois Fred et Émile (6, cf question points n'importe pas (par exemple, le polygone ABCD
4), et on retrouve bien 50 comités ne comprenant est le même que le polygone ADCB ). Finalement, on
pas simultanément Ali et Fatima. 1
Exercice 48 : On souhaite ranger sur une trouve qu'il y a  n  1!C pn polygones possibles à n
2
étagère 4 livres de mathématiques (distincts), 6 sommets choisis parmi p points du plan.
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 9
2)Une diagonale est définie par deux sommets
consécutifs. On choisit donc d'abord un premier

cad les combinaisons : R; R; R ou R; R; R ou  
sommet A parmi les n sommets du polygone. On R; R; R avec : R « ne pas tirer une boule rouge »
choisit ensuite un deuxième sommet parmi les cardD  C C  C42C51  C43  4 10  6  5  4  74
1 2
4 5
sommets du polygone qui ne sont ni A ni un sommet Methode2 :
adjacent à A . Il y a n−3choix. Mais ce faisant, on
D «ne pas obtenir de boules rouges »
compte deux fois chaque diagonale (la diagonale (AB) Donc les 3 tirés sont non rouges
est comptée en choisissant A , puis B , et en
card D  C53  10
choisissant B , puis A ). Le nombre de diagonales est
n Donc cardD  C93  card D  84  10  74
donc  n  3  . 2)Tirage de 3 boules successivement Avec remise
2
a) A « obtenir trois boules de trois couleurs
Exercice 51 : Dans une urne se trouvent 9 boules : différentes.
4 rouges numérotées 0 ;1 ;1 ;2 et 3 vertes numérotées Deux à deux » si on tire une boule rouge et une boule
1 ;2 ;2 et deux noires numérotées 1 ; 3
verte et une noire et on obtient une l’arrangement
On en tire 3 boules
Et on considéré les évènements suivants : avec répétition de type:  R;V ; N  (avec l’ordre)
A « obtenir trois boules de trois couleurs différentes. et le nombre de possibilités est :
Deux à deux »
cardA  6   4  3  2   144
B « obtenir trois boules qui portent le même numéro
C « la somme des numéros des boules tirées est b) B « obtenir trois boules qui portent le même
égale a 4 » numéro »
D « obtenir au moins une boule rouge » Donc : 3 boules qui portent 1 ou
Trouver le nombre de possibilités des évènements A ; 3 boules qui portent 2
B ; C ; D dans les cas suivants : on obtient une l’arrangement avec répétition de type:
1)Tirage de 3 boules simultanément  0;0;0  ou 1;1;1 ou  2; 2; 2  ou  3;3;3 donc le
2)Tirage de 3 boules Successivement Avec remise
3)Tirage de 3 boules Successivement sans remise nombre de possibilités est cardB  13  43  33  13  93
Solutions : on note les couleurs par : R ; V ; N c) C « la somme des numéros des boules tirées est
1)Tirage de 3 boules simultanément égale a 4 » les possibilités sont :
a) A « obtenir trois boules de trois couleurs 3+1+0=4 ou 0+2+2=4 ou 2+1+1=4 cad on obtient une
différentes. l’arrangement avec répétition de type: 1;1; 2  ou
Deux à deux » si on tire une boule rouge et une boule
verte et une noire et on obtient la combinaison :  0; 2; 2  ou  0;1;3 (avec l’ordre)
R;V ; N et le nombre de possibilités Donc le nombre de possibilités
est cardC  3!1 4 1  C32 1 3²  C32  4²  3  195
Est C41  C31  C21  4  3 2  24 donc : cardA  24
d) D «ne pas obtenir de boules rouges »
b) B « obtenir trois boules qui portent le même
Donc les 3 tirés sont non rouges
numéro »
Tous les numéros : 0 ;1 ;1 ;1 ;1 ;2 ;2 ;2 ;3 le nombre de tous possibilités est : cardE  93
Donc : 3 boules qui portent 1 ou Donc cardD  93  53  604
3 boules qui portent 2 donc le nombre de possibilités 3)Tirage de 3 boules successivement sans remise
est C43  C33  4  1  5 donc : cardB  5 a) A « obtenir trois boules de trois couleurs
différentes.
c) C « la somme des numéros des boules tirées est
égale a 4 » les possibilités sont : on obtient une l’arrangement de type:  R;V ; N  (avec
3+1+0=4 ou 0+2+2=4 ou 2+1+1=4 cad les l’ordre)et le nombre de possibilités est :
combinaisons : 0;1;3 ou 0; 2; 2 ou 1;1; 2 cardA  3! A41  A31  A21  6   4  3  2   144
donc le nombre de possibilités b) B « obtenir trois boules qui portent le même
est cardC  C C C  C C  C C  4  3  6  3  25
1 1 1
1 4 1
1 2
1 3
2 1
4 3
numéro »
d) methode1 : Donc : 3 boules qui portent 1 ou
D « obtenir au moins une boule rouge » 3 boules qui portent 2
Obtenir au moins une boule rouge si : on obtient une l’arrangement de type:  0;0;0  ou
On tire 1 rouge et 2 non rouges ou 2 rouges et 1 non
rouges ou 3 rouges 1;1;1 ou  2; 2; 2  donc le nombre de possibilités est
cardB  A43  A33  24  6  30
Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 10
c) C « la somme des numéros des boules tirées est Donc Cnk Cnpkk  C pk Cnp
égale a 4 » les possibilités sont :
p n
S   Cnk Cnpkk  C C
3+1+0=4 ou 0+2+2=4 ou 2+1+1=4 cad on obtient une k p
l’arrangement de type: 1;1; 2  ou  0; 2; 2  ou  0;1;3 n n car Cnk Cnpkk  C pk Cnp
k 0 k 0
(avec l’ordre) p
Donc le nombre de possibilités est
Donc : S  Cnp  C pk et on d’après le binôme de
cardC  3! A  A  A  C 1 A  C  A  A  150
1
1
1
4
1
1
2
3
2
3
2
3
2
4
1
3 k 0
p
d) D «ne pas obtenir de boules rouges »
newton on a :  a  b    C pk a k b p k
p

Donc les 3 tirés sont non rouges p 0

le nombre de tous possibilités est : cardE  A93 Pour : a=1 et b=1 on a :
Donc cardD  A93  card D  A93  A53  564 p p
1  1   C pk 1k  1p  k   C pk  2 p
p

Exercice 52 : k  et n et 0  k  n k 0 k 0
k 1
1)Montrer que : A
k
n 1  A  kAk
n n Donc : S  2 C
p
n
p

2) k  et p  et n et 0  k  p  n 3) on a :
Montrer que : C C
k p k
 C C et déterminer la valeur
k p n! n   n  1 n  2 ! n   n  1
n nk p n Cn2   
p 2! n  2 ! 2! n  2 ! 2
de la somme suivante : S   Cnk Cnpkk n! n   n  1 n  2  n  3! n   n  1 n  2 
Cn3   
3! n  3! 3! n  3!
k 0
6
3)Déterminer le nombre entier 3 n tel que :
Cn1  n
C  C  C  5n
1 2 3

Cn1  Cn2  Cn3  5n 

n n n
Donc
4) Montrer que : 2  1  n et 3  1  2n n 
n n

n n   n  1 n   n  1 n  2 
n   5n 
  1 C  0 n 
k k
5) a)Montrer que : n 2 6
k 0

n2  25  0
donc S  5
n

5) b) calculer : S n   kCnk en fonction de n 

k 0 n  3
4) D’après le binôme de newton on a :
6) quelle est le coefficient de x 7 y 3 z 2 dans l’identité n
a  b   Cnk a k b n  k
n

 x  2 y  3z 
12
remarquable k 0
n
Solution :
Pour : a=1 et b=1 on a : 1  1   Cnk  2 n
n

1)on a La relation de Pascal : Cnk1  Cnk  Cnk 1 k 0

 k !C  C k 1
 donc
k k n
Donc : 2n  Cn0  Cn1   Cnk
Donc : k !C n 1 n n

k !Cnk1  k !Cnk k ! k !Cnk 1 k 2

n
donc k !Cn1  k !Cn k ! k   k  1!Cn
k k k 1
Donc : 2n  1  n   Cnk donc 2n  1  n
k 2
Ank
or on a : C   Ank  k !Cnk
k n
Pour : a=2 et b=1 on a : 1  2    Cnk 2 k
n
n
k!
k 1 k 0
donc An 1  An  kAn
k k
n

p k Donc : 3n  Cn0 20  Cn1 21   Cnk 2 k

2)Montrons que : C C
k
n nk C C k
p n
p
k 2
On a : n
Donc : 3n  1  2n   Cnk 2k donc 3n  1  2n
Cnk Cnpkk 
n!

 n  k !  n! k 2
k ! n  k !  p  k ! n  p ! k ! p  k ! n  p ! n

  1 Cnk  0 n 
k
Et on a : 5) a)Montrons que :
p! n! n! k 0
C pk Cnp   
k ! n  k ! p ! n  p ! k ! p  k ! n  p !
n
D’après le binôme de newton on a : 1  x    Cnk x k
n

k 0

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 11

 n
bien sûr par reprendre a ). Il y a donc C104 telles
Pour : x=-1 on a : 1   1    Cnk  1  0
n k

k 0 parties.
n c)Idem.
  1 Cnk  0 n 
k
Donc
k 0
d)On doit cette fois choisir 5 éléments parmi 10 :
n il y a C105 parties ne comprenant ni a ni b .
5) b) calculons: S n   kC
k 0
k
n en fonction de n 2)Il y a C125 parties à 5 éléments de E . Mais on a
n réalisé une partition de ces parties : celles qui
on a : 1  x    Cnk x k
n
contiennent a et b , celles qui contiennent
k 0 seulement un des deux éléments, celles qui ne
du calcul de la dérivée on trouve : contiennent aucun des deux. D'où la formule
n
demandée.
n 1  x  1  x    Cnk kx k 1
n 1
3)On part cette fois d'un ensemble à n éléments
k 1
n
dont on fixe deux éléments a et b . Le nombre de
n 1  x    Cnk kx k 1
n 1
parties à p éléments de cet ensemble est C np . On
k 1
n
réalise une partition de ces parties en les parties :
Pour : x=1 on a :  kC
k 1
k
n  n 2n 1  contenant a et b : il y a en a Cnp22 (il reste p−2
éléments à choisir parmi n−2);
6) d’après le binôme de newton on a :
12
 contenant a mais pas b : il y en a C np21
 x  2 y  3z    x   2 y  3 z     C12k x12 k  2 y  3 z 
12 12 k
 contenant b mais pas a : il y en a C np21
k 0

Et de cette identité en déduit que :  ne contenant ni a , ni b: il y en a. Cnp 2

Pour : k=5 C125 x7  2 y  3z  Faisant la somme, on trouve bien la formule
5

5
voulue.
Or :  2 y  3z    C  2 y   3z 
5 5 p p
p 4)On applique trois fois la relation du triangle de
5
p 0 Pascal : une fois dans la première ligne, deux fois
C  2 y   3z   C52 2332 y3 z 2 dans la deuxième :
2 3 2
Pour : p=2
Cnp  Cnp11  Cnp1  Cnp22  Cnp21  Cnp21  Cnp2
5
7 3 2
le coefficient de x y z dans l’identité remarquable ce qui après regroupement donne la formule
 x  2 y  3z 
12
est : C125 C52 2332  570240 voulue.
Exercice 54 : Soit 1≤p≤n . On considère n boules
Exercice 53 : Soit E l'ensemble à 12 éléments et deux boîtes Aet B . Un échantillon est constitué
{a,b,c,d,e,f,g,h,i,j,k,l}. d'une boule dans la boîte A et de p−1 boules
1)Dénombrer les parties de E à 5 éléments qui dans la boîte B . En dénombrant de deux façons
contiennent différentes ces échantillons, établir la formule
a. A et b ; nCnp11  pCnp
b. a mais pas b Retrouver cette formule par le calcul.
c. b mais pas a Solution :
d. ni a , ni b Voici deux façons de compter le nombre
2)En déduire la relation : C125  C103  2C104  C105 d'échantillons.
3)Généraliser le résultat obtenu en prouvant, par un  On choisit d'abord une boule à mettre dans la
dénombrement, que pour 2≤p≤n, on a boîte A : il y a n choix possibles. Puis on choisit
Cnp  Cnp21  2Cnp21  Cnp2 p−1 boules parmi les n−1 boules restantes pour
mettre dans la boîte B . Il y a donc nCnp11
4)Retrouver le résultat précédent en appliquant la
formule du triangle de Pascal. échantillons.
Solution :  On choisit d'abord les p boules parmi n qui
1)a)Puisque deux éléments sont fixés, il reste à seront dans les deux boîtes : il y a C np choix
choisir 3 éléments parmi 10. Le nombre possibles. Puis on choisit parmi ces p boules
recherché est C103 celle à mettre dans la boîte A: il y a p choix
b)Un élément est déjà choisi, il reste à en choisir possibles, et donc le nombre d'échantillons
4 parmi 10 (puisque b est exclu et qu'on ne peut recherché est pCnp

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 12

Puisqu'on compte de deux façons différentes le qui restent et on colore donc C181 possibilités
même nombre d'échantillons, on obtient bien le
résultat escompté. donc au total il Ya : C71  C181  7  18  126
Par le calcul, on a : 2)a) dans ce cas Il s'agit clairement d'une
nCnp11  n
 n  1! p
situation d’arrangement puisque on colore par
n!
 pCnp
 p  1! n  1   p  1 ! p ! n  p !
des couleurs différentes (l’ordre) donc : Les choix
Soit E un ensemble à n éléments ; Combien y-a-t- de 4 carreaux parmi les 21 carreaux sont au
il de couples (X,Y) de parties de E tels que X⊂Y? nombre de A214  143640
1)b)on choisit entre 3 horizontaux on a C31  3
Pour p parcourant 0,…,n il y a C np choix possibles
possibilités et choisi entre 7 carreaux et colore 4
pour Y une partie de E à p éléments. Y étant fixé, 4
X est une partie quelconque de Y , qui compte p donc A7 possibilités donc au total il Ya :
éléments, il y a donc 2 p choix pour X . Le nombre C31  A74  3 840  2520
recherché est donc égal à
n Exercice 56 : n et p  tq 0  p  n
     
p p n n
C 2 1 2 3 p 1
1)Montrer que : Cn  Cn 1  Cn 1
n p p
p 0

Exercice 55 : On a une grille de : 7  3  21 2)Résoudre dans l’équation suivante :

( voire le schéma ) p 1 p
2 p
x  Cn x  Cn1 Cn1  0
p 1  n 1!   n 1!
Solution :1° Cn1  Cn1 
p

p ! n  1  p !  p  1! n  p !
1)On colore par le noire 4 carreaux de la grille
a. Quel est le nombre de cas possibles ? 
 n  p  n  1!  p  n  1!
b. Quel est le nombre de cas possibles tel que  n  p  p ! n  1  p ! p  p  1! n  p !
tous les carreaux noirs soient sur la même

 n  p  n 1!  p  n 1!   n  p  n 1! p  n  1!
horizontal ?
 n  p ! p !  n  p ! p !  n  p ! p !
c. Quel est le nombre de cas possibles tel que 3
carreaux noirs soient sur la même vertical ? 
 n 1! n  p  p   n  n  1!  n!  C p
2)maintenant on colore 4 carreaux de la grille par  n  p ! p !  n  p ! p !  n  p ! p ! n
les couleurs : noire, rouge et vert et jaune p 1 p
2) x  Cn x  Cn1 Cn1  0
2 p
a. Quel est le nombre de façons possibles ?
   Cnp   4Cnp11Cnp1   Cnp1  Cnp11   4Cnp11Cnp1
2 2
b. Quel est le nombre de façons possibles pour
que les carreaux colorés soient sur la même
   
2 2
horizontal   Cnp1  2Cnp11Cnp1  Cnp11  4Cnp11Cnp1

 
Solution :1)a) dans ce cas Il s'agit clairement 2
d'une situation de combinaisons puisque on   Cnp1  Cnp11
colore par le noire seulement (pas d’ordre) donc : Cnp  Cnp1  Cnp11 Cnp1  Cnp11  Cnp1  Cnp11
Les choix simultanés de 4 carreaux parmi les 21 x1    Cnp11
2 2
carreaux sont au nombre de C214  5985
Cnp  Cnp1  Cnp11 Cnp1  Cnp11  Cnp1  Cnp11
1)b)on choisit entre 3 horizontaux on a C3  31 x2    Cnp1
2 2
possibilités et choisi entre 7 carreaux et colore 4
4
donc C7 possibilités donc au total il Ya :
S  Cnp11; Cnp1 
C31  C74  105 « C’est en forgeant que l’on devient forgeron » Dit un
proverbe.
1)c) 3 carreaux noirs soient sur la même vertical C’est en s’entraînant régulièrement aux calculs et

on choisit entre 7verticaux on a C71  7 exercices Que l’on devient un mathématicien

possibilités et choisi entre 1 carreaux parmi 18

Prof/ATMANI NAJIB Année Scolaire 2018-2019 Semestre2 13