1/8 Cours : Dénombrement Classe : 1 Bac S.

EG

Table des matières

1 Ensemble fini- Cardinal d’un ensemble fini 2
1.1 Cardinal d’un ensemble fini . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2

2 Le principe fondamentale de dénombrement - Cardinal du produit cartésien 2

2.1 Cardinal du produit cartésien . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3

3 Nombre de permutations 4
3.1 Les permutations simples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
3.2 Les permutations avec répétition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

4 Nombre d’arrangements 4
4.1 Les Arrangements simples . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
4.2 Les Arrangements avec répétition . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5

5 Nombre de combinaisons - Propriétés des nombres Cnp 6

5.1 Les Combinaisons . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
5.2 Binôme de Newton . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7
5.3 Triangle de Pascal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
5.4 Cardinal de l’ensemble des parties d’un ensemble fini . . . . . . . . . . . . . . . . . . . . . . . . . . 8

1
2/8 Cours : Dénombrement Classe : 1 Bac S.EG

1 Ensemble fini- Cardinal d’un ensemble fini

Définition
— Un ensemble est une collection d’objets appelés éléments.
Ensemble des résultats possibles d’un lancé de dé : {1, 2, 3, 4, 5, 6}.
— On note ∅ l’ensemble vide : l’ensemble qui ne contient aucun élément.

1.1 Cardinal d’un ensemble fini

Définition
Soient n un entier naturel non nul et E un ensemble à n élément.
On dit que E est un ensemble fini.
Le nombre d’éléments d’un ensemble E est appelé Cardinal de E noté Card(E) = n.
Dénombrer un ensemble fini, c’est compter ses éléments, c’est-à-dire calculer son cardinal.

Exemple

— Si A = {1; 2; 3; a; b; c} alors Card(A) = 6

■ Remarque : Si A = ϕ il comporte 0 élément alors Card(A) = 0

2 Le principe fondamentale de dénombrement - Cardinal du produit cartésien

■ Activité 1 :
1. Quels sont les nombres de deux chiffres distincts que l’on peut former à partir des chiffres suivants : 1,2
et 3 .
2. Quels sont les nombres de deux chiffres que l’on peut former à partir des chiffres suivants : 1, 2 et 3 .
■ Activité 2 :
Avant de venir au lycée, vous ouvrez votre armoire et les seules vêtements propres que vous avez sont ; deux
chemises, 3 jackets et 4 pantalons. Combien de tenus pouvez-vous porter ?

Propriété

Si une opération globale peut se décomposer en k opérations élémentaires successives, ces derniers
peuvent s’effectuer respectivement de n1 , n2 , . . . ., nk manière, alors l’opération globale peut se faire de
n1 × n2 × . . . × nk manières.

Exemples

1. Dans la classe, il y a 21 filles et 12 garçons.

Il faut une fille et un garçon pour représenter la classe dans un événement culturel. Combien de
possibilités de choix ?
■ Solution : 21 possibilités pour choisir une fille et 12 possibilités pour choisir un garçon. Il y a
21 × 12 = 252 possibilités
2. Dans une carte au restaurant, on peut composer son menu avec :
— 8 choix possibles d’entrée ;
— 2 choix de plat principal ;
— 5 choix de dessert ;

2
3/8 Cours : Dénombrement Classe : 1 Bac S.EG

On peut alors composer 8 × 2 × 5 = 80 menus possibles.

3. Combien de nombres de trois chiffres qu’on peut former avec les chiffres Suivants : 0; 1; 2; 3; 4; . . . 9 ?
■ Solution : Il y a 10 possibilités pour le chiffre des unités, 10 possibilités pour le chiffre des dizaines
et 9 possibilités pour le chiffre des centaines.
Le nombre de possibilités est : 10 × 10 × 9 = 900
4. On lance une pièce de monnaie 2 fois de suites. Quelle est le possibilités ?
■ Solution : Il y’a 2 possibilités pour le premier jet : P (pile) ou F (face).
II y’a 2 possibilités pour le deuxième jet : P (pile) ou F (face).
Le nombre de possibilités est 2 × 2 = 4 et L’ensemble des possibilités est : Ω = {P P ; F F ; P F ; F P }.

On appelle ce schéma : l’arbre de choix.

Dessiner l’arbre de choix pour ”lance une pièce de monnaie 3 fois de suites”.

2.1 Cardinal du produit cartésien

Proposition

Soient A et B deux ensembles non vides. Le produit cartésien de A et B est l’ensemble, noté A × B
(se lit « A croix B ”), constitué des couples (x; y) où x est un élément de A et y un élément de B. Plus
formellement, A × B = {(x; y), x ∈ A, y ∈ B}.
Soient E et F deux ensembles finis. Alors E × F est fini et Card(E × F) = Card(E) × Card(F).
■ Cardinal d’un produit fini : Soient E un ensemble fini et soit n ∈ N∗ . Alors En est fini et :

Card (En ) = (Card(E))n

Exemples

1. Pour A = {1; 2} ; B = {3; 4} et C = {5; 6}, on a A × B = {(1; 3); (1; 4); (2; 3); (2; 4)}.
Déterminer Card(A × B) et Card(A × B × C).
2. Un immeuble est protégé par un digicode.
Ce code peut être constitué de quatre, cinq ou six chiffres allant de 0 à 9 , puis d’une lettre sélec-
tionnée parmi les lettres A, B et C. Combien de codes peut-on former avec ce système ?
Appelons A4 , A5 et A6 l’ensemble des mots de passe composées respectivement de 4, 5et 6
chiffres et d’une lettre. On a :
( )
— Card (A4 ) = Card {0; . . . ; 9}4 × {A; B; C} = 104 × 3 = 30000;
( )
— Card (A5 ) = Card {0; . . . ; 9}5 × {A; B; C} = 105 × 3 = 300000;
( )
— Card (A6 ) = Card {0; . . . ; 9}6 × {A; B; C} = 106 × 3 = 3000000.
Il y a donc 3000000 + 300000 + 30000 = 3330000 codes possibles.

3
4/8 Cours : Dénombrement Classe : 1 Bac S.EG

3 Nombre de permutations
3.1 Les permutations simples
■ Activité :
— De combien façon pouvez-vous ranger 3 livres sur un étagère ?
— De combien façon pouvez-vous ranger 4 livres sur un étagère ?
— De combien façon pouvez-vous ranger 5 livres sur un étagère ?

Définition
Tout classement ordonnée de n éléments distincts est une permutation de ces n éléments.

Propriété

Les nombres de permutations de n éléments est : n × (n − 1) × (n − 2) × . . . × 2 × 1 .

On le note n!, et on écris :

n! = n × (n − 1) × (n − 2) × (n − 3) × . . . × 2 × 1

Le nombre n! se lis : factoriel n . ( Remarque : 0! = 1 )

Exercice

5!
Calculer : 4! × 3! ; 7! − 5! ;
2!1!2!

3.2 Les permutations avec répétition

Propriété

Le nombre de permutations que l’on peut constituer si certains des éléments sont identiques est plus
petit que si tous les éléments sont distincts.
Lorsque seuls k éléments sont distincts (k ⪯ n), chacun d’eux apparaissant n1 , n2 , n3 , . . . nk fois avec n1 +
n2 + . . . + nk = n et ni ⪰ 1, on a :
n!
n1 ! × n2 ! × . . . × nk !

Exemples

Combien de mots peut-on écrire avec les lettres : a, a, b, e, e ?

On la lettre ’a’ apparait deux fois, la lettre ’e’ apparait deux fois, et la lettre ’b’ apparait une seule fois.
Alors Le nombre de mots qu’on peut écrire avec ces lettres est :

5!
= 30
2! × 1! × 2!
Le nombre de classements possibles dans une course automobile comptant 20 voitures est 20!.

4 Nombre d’arrangements
4.1 Les Arrangements simples
■ Activité : Une association (Président, secrétaire,trésorier
On cherche à faire une commission de 3 élèves parmi 10 élèves pour créer une association , on choisi les élèves
un par un. Combien de commission peut-on faire ?

4
5/8 Cours : Dénombrement Classe : 1 Bac S.EG

Définition
Une arrangement est une collection de p objets pris successivement parmis n éléments en tenant compte
de l’ordre d’apparition.

Propriété

Le nombre d’arrangements de p éléments distincts choisis parmi n éléments est noté Apn .
Et on a :
n!
Apn = n × (n − 1) × (n − 2) × . . . × (n − p + 1) =
(n − p)!

Exemple

1. Calculer :
A59
A24 :: A35 × A28 ::
A39
2. On choisit au hasard deux lettres dans l’ensemble {D, E, F, G}.
Si l’expérience aléatoire est réalisée sans remise, il y a 4 éléments possibles pour le 1er ti-
rage et 3 éléments possibles pour le 2e tirage. Les arrangements possibles sont donc les sui-
vants : (D, E), (D, F ), (D, G), (E, D), (E, F ), (E, G), (F, D), (F, E), (F, G), (G, D), (G, E) et (G, F ). Il
y a donc un total de 12 résultats possibles.
On peut simplifier le dénombrement des résultats possibles en multipliant le nombre d’éléments
possibles pour chaque tirage : 4 × 3 = 12 arrangements possibles. Avec la formule où n = 4 et
n! 4! 24
k = 2, on effectue le calcul : = = = 12 arrangements possibles.
(n − k)! (4 − 2)! 2
3. Soit un ensemble de 4 éléments E = {a, b, c, d}.
Les arrangements sans répétition de 3 éléments choisis parmi les 4 éléments de E sont :

(a, b, c), (a, c, b), (b, a, c), (b, c, a), (c, a, b), (c, b, a)
(a, b, d), (a, d, b), (b, a, d), (b, d, a), (d, a, b), (d, b, a)
(a, c, d), (a, d, c), (c, a, d), (c, d, a), (d, a, c), (d, c, a),
(b, c, d), (b, d, c), (c, b, d), (c, d, b), (d, b, c), (d, c, b).

Il y en a A34 = 24.

Exercice
Après les prolongations d’un match de foot-ball, l’entraineur doit choisir les cinq tireurs de pénaltys parmi
les onze joueurs et l’ordre de passage de chacun.
Combien de choix a-t-il ?

4.2 Les Arrangements avec répétition

Propriété

Le nombre d’arrangements de p éléments choisis parmi n avec répétitions possible est :

np

5
6/8 Cours : Dénombrement Classe : 1 Bac S.EG

Exemple

— Les 32 = 9 arrangements avec répétitions de 2 éléments choisis parmi : a, b ,c :

aa ab ac ba bb bc ca cb cc

— On choisit au hasard deux lettres dans l’ensemble {D, E, F, G}.

Si l’expérience aléatoire est réalisée avec remise, il y a 4 éléments possibles pour le 1er tirage et 4
éléments possibles pour le 2e tirage.
Les arrangements possibles sont donc les suivants :

(D, D), (D, E), (D, F ), (D, G), (E, D), (E, E), (E, F ), (E, G)

(F, D), (F, E), (F, F ), (F, G), (G, D), (G, E), (G, F ), (G, G)
Il y a donc un total de 16 résultats possibles.
On peut simplifier le dénombrement des résultats possibles en multipliant le nombre d’éléments
possibles pour chaque tirage : 4 × 4 = 16 arrangements possibles.
Avec la formule où n = 4 et k = 2, on effectue le calcul : nk = 42 = 16 arrangements possibles.

Exercice
Combien de numéros de téléphone peuvent existe-il au Maroc ? (commence par 05, 06, 07, 08)

5 Nombre de combinaisons - Propriétés des nombres Cnp

5.1 Les Combinaisons

Définition
Une combinaison est une collection de p objets pris simultanément parmi n sans tenir compte de l’ordre
d’apparition

Propriété

Le nombres de combinaisons de p éléments choisis parmi n est noté Cnp , et on a :

Apn n!
Cnp = =
p! p!(n − p)!

Nombre d’arrangements possibles

Nombre de combinaisons possibles =
Nombre de permutations possibles de chaque arrangement

■ Remarque :
— Dans un ensemble, l’ordre d’écriture des éléments n’est pas important, {x, y, z} = {y, x, z} ce qui n’est
pas le cas pour les arrangements : (x, y, z) ̸= (y, x, z) ( )
p n
— À la notation ancienne Cn , on préfère parfois la notation moderne .
p
Les nombres n et p constituent les coefficients binomiaux.
— si p > n, Cnp = 0

6
7/8 Cours : Dénombrement Classe : 1 Bac S.EG

Exemple

Un tournois sportif compte 8 équipes engagées. chaque équipe doit rencontrer toutes les autres une
seule fois. Combien doit-on organiser de match ? Le nombre des matchs qu’on doit organiser est :

8!
C82 = = 28 rencontres possibles
2!(8 − 2)!

Le Loto : Il s’agit de choisir 7 nombres parmi 49. L’ordre ne comptant pas, ( on dénombre
) le nombre de par-
49
ties de 7 éléments de l’ensemble {1, . . . , 49} de cardinal 49 : il y a donc possibilités, soit 85900584.
7

Exercice

1. Calculer :
C32 ; C64 ; C32 × C31

2. Dans une classe de 32 élèves, on compte 19 garçons et 13 filles. On doit élire deux délégués.
(a) Quel est le nombre de choix possible ?
(b) Quel est le nombre de choix si l’on impose un garçon et une fille ?
(c) Quel est le nombre de choix si l’on impose 2 garçons ?
(d) Quel le nombre de choix si l’on impose 2 filles ?

5.2 Binôme de Newton

Propriété

1. Cnp = Cnn−p
p
2. Cnp−1 + Cnp = Cn+1
3. Soient a et b deux nombres réels non nuls, et n un nombre naturel non nul, on a :

(a + b)n = Cn0 an + Cn1 ban−1 + . . . + Cnn−1 bn−1 a + Cnn bn

ce qui peut également être noté :

∑
n
(a + b)n = Cnp an−p bp
p=0

p−1
4. Cn0 = Cnn = 1 ; Cn1 = Cnn−1 = n ; pCnp = nCn−1

Exemple

Calculons (a + b)4 :
(a + b)4 = C40 a4 + C41 a3 b + C42 a2 b2 + C43 a1 b3 + C44 b4
= a4 + 4a3 b + 6a2 b2 + 4ab3 + b4

Exercice

Calculer : (a + 2)5 et (a + b)5

7
8/8 Cours : Dénombrement Classe : 1 Bac S.EG

5.3 Triangle de Pascal

Définition
Le triangle de Pascal se construit ligne par ligne : chaque terme est l’addition des deux nombres de la
ligne supérieure qui lui sont adjacents.
p−1 p
Cnp = Cn−1 + Cn−1 Formule de Pascal

Exemple : (X + 1)2 = X 2 + 2X + 12 et les coefficients de chaque monôme sont ceux de la troisième ligne
du triangle de Pascal (la ligne de rang 2), c’est-à-dire 1, 2, 1 .

Exemple

Le développement de (a + b)6 donne :

( )
∑
6
6
6
(a + b) = a6−p bp
p=0
p
( ) ( ) ( ) ( ) ( ) ( ) ( )
6 6 6 6 5 6 4 2 6 3 3 6 2 4 6 5 6
(a + b) = a + a b+ a b + a b + a b + ab + b6
0 1 2 3 4 5 6

L’application du triangle de Pascal(7 e ligne) donne directement les valeurs des coefficients binomiaux :

(a + b)6 = a6 + 6a5 b + 15a4 b2 4 + 20a3 b3 + 15a2 b4 + 6ab5 + b6

5.4 Cardinal de l’ensemble des parties d’un ensemble fini

Définition
Soit E un ensemble de cardinal n. L’ensemble P(E) des parties de E a pour cardinal 2n et donc :
( )
∑
n
n
= 2n
p=0
p
∑n
Or Cnp étant le nombre de parties à p éléments de l’ensemble E contenant n objets, p
p=0 Cn représente
le nombre de parties ou partitions de l’ensemble E que l’on note P(E)

Exemple

Soit : E = {1, 2, 3}. Alors toutes les parties de E sont : ∅, {1}, {2}, {3}, {1, 2}, {1, 3}, {2, 3}, {1, 2, 3}.
Elles sont au nombre de 8 et en effet : 23 = 8.