Lycée Rue Ahmed Amara Le Kef

 Dénombrement 3e
Habib Gammar

I) Introduction
 Cardinal d’un ensemble fini
❖ Vocabulaire et notation
 Un ensemble E qui a un nombre fini d’élément est dit fini.
 Dans ce cas, on appelle cardinal de E le nombre de ses éléments.
 Lorsque un ensemble E a n éléments, on dit que son cardinal est n et on note card( E ) = n .
 Un ensemble qui a zéro élément, est appelé l’ensemble vide et est noté  .

 Activité 1
On désigne par : C : L’ensemble des diviseurs de 15 .
D : L’ensemble des diviseurs de 8 .
E : L’ensemble des diviseurs de 12 .
1) Déterminer card(C  D) ; card( E  D) et card(C  E)
2) Déterminer card(C  D) ; card( E  D) et card(C  E)

❖ Définitions et propriétés
 Soit A et B deux ensembles finis.
 Leur intersection A  B , qui se lit " A inter B" ,
est l’ensemble des éléments qui appartiennent à la fois à A et à B .
 Les ensembles A et B sont dits disjoints lorsqu’ils n’ont aucun
élément en commun.
 A et B sont disjoints équivaut à A  B = 

 Soit A et B deux ensembles finis.

 Leur réunion A  B , qui se lit " A union B" , est l’ensemble des éléments qui appartiennent
à A ou à B .
 card( A  B) = card( A) + card( B) − card( A  B)
 Si A et B sont disjoints, alors card( A  B) = card( A) + card( B)

 Soit E un ensemble fini, de cardinal n et A une partie de E .

 Le complémentaire A de A dans E est l’ensemble des éléments
de E qui n’appartiennent pas à A .
 On a alors A  A = E ; A  A =  ; card( A ) = n − card( A )

 Activité 2
On considère l’ensemble E et deux parties A et B de E , tels que

E =  (1,1) ; (1,2) ; (1,3) ; (2,3) 

A =  (1,2) 
B =  (1,1) ; (1,3) 
Déterminer card( A ) ; card( A  B) ; card( A  B) et card( A  B)

1/7 Cours : Dénombrement 3e

 Cours : Dénombrement 3e 2/7
 Activité 3
Une urne contient 5 boules numérotées de 1 à 5.
1) Une première épreuve consiste à tirer successivement avec remise
deux boules de l’urne.
a) Dénombrer tous les tirages possibles.
b) B1 B2 et B2 B1 désignent ils un même tirage ?
2) Une deuxième épreuve consiste à tirer successivement sans remise deux boules de l’urne.
a) Dénombrer tous les tirages possibles.
b) B1 B1 est-il un tirage possible ?
3) Une troisième épreuve consiste à tirer simultanément deux boules de l’urne.
a) Dénombrer tous les tirages possibles.
b) B1 B2 et B2 B1 désignent ils un même tirage ?
II) Nombre d’applications d’un ensemble fini dans un ensemble fini
 Activité 4
La porte d’entrée d’un immeuble est commandée par un code d’accès composé de trois chiffres.
On dispose d’un clavier comportant les chiffres 1, 2, 3, 4 et 5 .
Combien de codes peut-on proposer ? (On pourra utiliser un arbre de choix)

❖ Remarques
 On constate que chaque résultat peut être représenté par une application d’un ensemble
à 3 éléments E =  C1 , C2 , C3  dans un ensemble de 5 éléments F = 1, 2, 3, 4, 5 .

 Exemple : Le nombre 1 2 3 est représenté par l’application suivante :

 Activité 5
 Représenter par une application chacun des nombres suivants : 2 41 , 5 3 5 et 4 4 4

 Soit les deux applications suivantes :

Déterminer les deux résultats correspondants.

❖ Théorème
 Soit E un ensemble de p éléments ( p 
) et F un ensemble de n éléments ( n   ).
Le nombre d’applications de E dans F est égal à n p .

❖ Remarques
Soit E un ensemble non vide.
 Un élément de E  E s’appelle un couple.
 Un élément de E  E  E s’appelle un triplet.
 Un élément de E  E  E  E s’appelle un quadruplet.
 Plus généralement, un élément de E  E   E s’appelle un p-uplet.
p fois

 Activité 6
De combien de manières, peut-on ranger 4 objets distincts dans 3 tiroirs.
(On suppose que chaque tiroir peut ne pas contenir d’objet ou en contenir un ou plusieurs.)

2/7 Cours : Dénombrement 3e

 Cours : Dénombrement 3e 3/7
 Activité 7
On lance 3 fois de suite, un dé cubique dont les faces sont numérotées de 1 à 6.
Déterminer le nombre de triplets possibles qu’on peut obtenir.

 Activité 8
Une urne contient trois boules portant respectivement les lettres A , B et C .
On tire une boule et on note la lettre puis on la remet dans l’urne.
1) On effectue cette opération trois fois, on obtient alors un triplet.
Combien a-t-on de triplets possibles ?
2) On effectue cette opération dix fois, on obtient alors un dix-uplet.
Combien a-t-on de dix-uplets possibles ?

II) Permutations - Arrangements

 Permutations
 Activité 9
1) On appelle anagramme du mot M A I tout mot (ayant un sens ou non) formé des trois lettres
M , A et I .
Combien y a-t-il d’anagrammes du mot M A I ?
2) Combien y a-t-il d’anagrammes du mot M AT H S ?
3) Combien y a-t-il d’anagrammes du mot N ATU RE L ?
4) On dispose d’un mot de n lettres distinctes. Combien y a-t-il d’anagrammes possibles.

❖ Définition
 Soit E un ensemble fini non vide de cardinal n .
On appelle permutation des n éléments de E tout n-uplet d’éléments distincts de E .

❖ Théorème
 Soit E un ensemble fini non vide de cardinal n .
Le nombre de permutation des n éléments de E est égal à n  ( n − 1)  1

❖ Notation
Soit n un entier naturel non nul.
 On appelle factorielle de n et on note n ! , l’entier 1  2   n .
 Le nombre de permutation des n éléments de E est égal à n ! .
 On convient que 0 ! = 1 .

 Activité 10
1) Calculer 4! , 5! , 6! , 7! ,
5! , 8! , 125!
3! 5! 123!

2) Soit un entier naturel n  2 . Simplifier

n! , n!
( n − 1)! ( n − 2)!

 Activité 11
Le championnat professionnel tunisien de première division de football est formé
de 14 équipes.
Déterminer le nombre de tous les classements possibles à la fin du championnat.

3/7 Cours : Dénombrement 3e

 Cours : Dénombrement 3e 4/7
 Activité 12
Une urne contient 20 boules numérotées de 1 à 20.
On tire successivement et sans remise les vingt boules et on note à chaque fois le numéro
de la boule tirée. Déterminer le nombre de tirages possibles.

 Arrangements
 Activité 13
On veut former des mots à deux lettres distinctes, avec les lettres A , B, C , D, E et F .
A l’aide d’un arbre de choix, déterminer le nombre de mots possibles.

 Activité 14
Un parking comporte dix places libres repérées par les numéros 1 à 10.
1) De combien de façons peut-on garer une voiture ?
2) De combien de façons peut-on garer deux voitures ?
3) De combien de façons peut-on garer trois voitures ?
4) De combien de façons peut-on garer dix voitures ?

❖ Définition
 Soit E un ensemble fini non vide de cardinal n et p un entier naturel tel que 1  p  n .
On appelle arrangement de p éléments de E tout p-uplet d’éléments distincts de E .

 Activité 15
Soit E un ensemble fini non vide de cardinal n et p un entier naturel tel que 1  p  n .
1) Montrer que le nombre d’arrangement de p éléments de E est égal au produit
n  ( n − 1)   ( n − p + 1)
2) En déduire que n  ( n − 1)   ( n − p + 1) =
n!
( n − p)!
❖ Théorème
Soit E un ensemble fini non vide de cardinal n et p un entier naturel tel que 1  p  n .
 Le nombre d’arrangement de p éléments de E est l’entier noté A np , (on lit « A,n,p »), tel que
n!
A np = n  ( n − 1)   ( n − p + 1) =
( n − p) !
 On convient que A 0n = 1

 Activité 16
2
Calculer A 36 , A 11 4
, A 12 , A 55

 Activité 17
Une association comporte 50 membres. On doit élire un bureau composé de trois membres
(un président, un secrétaire et un trésorier). Combien y a-t-il de bureaux possibles.

 Activité 18
Une urne contient 10 boules indiscernables au toucher numérotées de 1 à 10.
On tire successivement et sans remise quatre boules de l’urne.
Déterminer le nombre de résultats possibles.
 Activité 19
Un sac contient six jetons numérotés de 10 à 15.
On tire successivement trois jetons, sans les remettre dans le sac.
Déterminer le nombre de tirages possibles.
4/7 Cours : Dénombrement 3e
 Cours : Dénombrement 3e 5/7
III) Combinaisons
 Activité 20
Une société industrielle emploi 7 techniciens. L’administration veut choisir 3 d’entre eux pour
participer à un stage.
On se propose de déterminer le nombre de choix possibles.
1) On note T =  a, b, c, d, e, f , g  l’ensemble de ces techniciens.
Soit le groupe H =  a, b, c qui est une partie de 3 éléments parmi 7.
a) La partie H =  a, b, c est-elle différente de  c, b, a et de  b, a, c ?
b) De combien de façon peut-on arranger la partie H .
2) Soit C le nombre de parties de 3 éléments parmi 7.
a) Montrer que C  3 ! = A 73 .
b) En déduire C .

❖ Définition
Soit E un ensemble fini non vide de cardinal n et p un entier naturel tel que 0  p  n .
 On appelle combinaison de p éléments de E , toute partie à p éléments distincts de E .

 Le nombre de parties à p éléments d’un ensemble à n éléments est l’entier naturel noté
C np . (on lit « C,n,p »).

❖ Théorème
A np n!
 Soit n et p deux entiers naturels tels que 0  p  n . Alors C np = =
p! p ! ( n − p)!

 Activité 21
1) Vérifier que C 00 = 1 et que C 0n = 1
2) Soit n  1 .
a) Vérifier que C 1n = n et C nn = 1
b) Montrer que C nn−1 = n
3) Soit n et p deux entiers naturels.
a) Montrer que pour 0  p  n , C np = C nn− p .
b) Montrer que pour 0  p  n , C np = C np−−11 + C np−1 .

 Activité 22
32 équipes sont qualifiées pour la phase finale de la coupe du monde de football.
On fait un tirage au sort pour former des groupes de quatre équipes.
De combien de façon peut-on former ces groupes ?

 Activité 23
Une urne contient 4 boules rouges et 7 boules noires.
On tire simultanément 3 boules de l’urne.
1) Calculer le nombre de tirages possibles.
2) Calculer le nombre de tirages contenant 3 boules de même couleur.
3) Calculer le nombre de tirages contenant exactement 2 boules noires.
4) Calculer le nombre de tirages contenant au moins 2 boules noires.

5/7 Cours : Dénombrement 3e

 Cours : Dénombrement 3e 6/7
 Binôme de Newton
 Activité 24
Soit a et b deux réels.
1) Développer ( a + b) 2 et ( a + b) 3 .
2) Vérifier que  ( a + b) 2 = C20 a 2 b 0 + C 21 a1 b1 + C 22 a 0 b 2
 ( a + b) 3 = C30 a 3 b 0 + C31 a 2 b1 + C32 a1 b 2 + C33 a 0 b 3

❖ Théorème (Formule du Binôme de Newton)

Soit a et b deux réels.
 Pour tout entier naturel non nul n , on a :
( a + b) n = C n0 a n b 0 + C n1 a n−1 b1 + C n2 a n−2 b 2 + + C nn a 0 b n
n
 La formule du Binôme s’écrit aussi : ( a + b) n =  Cnp  a n− p  b p
p=0

❖ Remarque
Les coefficients de la formule du Binôme sont fournis par le triangle de Pascal :

 Activité 25
Soit a et b deux réels.
1) Développer ( a + b) 4 ; ( a + b) 5 et ( a + b) 6 .
2) Développer ( a − b) 4 ; ( a − b) 5 et ( a − b) 6 .
3) Développer ( a + 1) 4 ; ( a + 1) 5 et ( a − 1) 6 .

 Tableau récapitulatif

Tirages successifs avec Tirages successifs sans

Nature du tirage Tirage simultané
remise remise

Un tirage possible Une combinaison Une application Un arrangement

L’ordre N’intervient pas Intervient Intervient

C np = n! Anp = n!
Nombre de tirages p ! ( n − p)! ( n − p)!
possibles np
0 pn 0 pn

6/7 Cours : Dénombrement 3e

 Cours : Dénombrement 3e 7/7
 Exercice 1
Une urne contient 9 boules numérotées de 1 à 9
1) On tire simultanément 4 boules de l’urne.
a) Quel est le nombre de tirages possibles ?
b) Quel est le nombre de tirages donnant 4 numéros impairs ?
c) Quel est le nombre de tirages donnant 2 numéros pairs et deux numéros impairs ?
2) On tire successivement et sans remise 4 boules de l’urne ; on forme ainsi un nombre de 4 chiffres.
a) Combien de nombres peut-on obtenir ?
b) Quel est le nombre de tirages donnant 4 numéros impairs ?
c) Quel est le nombre de tirages donnant 2 numéros pairs et deux numéros impairs ?
3) On tire successivement et avec remise 4 boules de l’urne ; on forme ainsi un nombre de 4 chiffres.
a) Combien de nombres peut-on obtenir ?
b) Quel est le nombre de tirages donnant 4 numéros impairs ?
c) Quel est le nombre de tirages donnant 2 numéros pairs et deux numéros impairs ?

 Exercice 2
1) Dénombrer les anagrammes du mot TU N I S .
2) Dénombrer les anagrammes du mot ESSE NT I EL .
3) Dénombrer les anagrammes du mot M AT H EM AT IQU E .

 Exercice 3
Un sac contient :  Cinq boules rouges numérotées 0, 0, 1, 2, 2 .
 Trois boules blanches numérotées 0, 1, 2 .
 Deux boules jaunes numérotées 0, 4 .

1) On tire simultanément 3 boules du sac.

Dénombrer les tirages dans chacun des cas suivants :
a) Obtenir trois boules de même couleur.
b) Obtenir une seule boule jaune.
c) La somme des trois numéros inscrits sur les boules tirées est égale à 5.
d) Le produit des trois numéros obtenus est nul.
e) Obtenir une seule boule rouge et une seule boule portant le numéro 0 .
2) On tire successivement sans remise 4 boules du sac.
Dénombrer les tirages dans chacun des cas suivants :
a) Obtenir exactement deux boules blanches.
b) Obtenir au moins une boule jaune.
c) La somme des quatre numéros inscrits sur les boules tirées est égale à 3.
d) La première boule tirée est rouge et la deuxième porte le numéro 0 .
3) On répartit les dix boules dans trois urnes U 1 , U 2 et U 3 .
De combien de manières peut-on les placer dans chacun des cas suivants :
a) Les boules de même couleur sont placées dans une seule urne.
b) Une seule urne est vide.
c) Aucune urne ne reste vide.

7/7 Cours : Dénombrement 3e