DÉNOMBREMENT

I) Théorie des ensembles

1) Notion d’ensemble
On appelle ensemble toute collection d’objets définis sans ambiguïté (c’est-à-dire que, pour tout
objet, on peut dire si oui ou non il fait partie de l’ensemble). Soit E un ensemble, On note x E pour
indiquer que l’objet x est un élément de l’ensemble E.
On peut définir un ensemble de deux façons :
 En donnant la liste exhaustive de ses éléments.
Exemple : A =
A est un ensemble et 1 , -1 ,0 , 3 et 4 sont des objets ou des éléments de A .
 En donnant une propriété caractéristique de ses éléments.
Exemple : E = {0, 2, 4, 6, 8}
On peut aussi dire que E est l’ensemble des entiers naturels pairs inférieurs à 9. 2 E. 3 ∉ E.
2) Ensemble fini
Un ensemble est dit fini si l’on peut compter ses éléments.
Il est dit infini dans le cas contraire .
3) Cardinal d’un ensemble fini
Le nombre d’éléments d’un ensemble fini E est appelé cardinal de l’ensemble E et noté Card(E) .
Exemple
1) Soit A =
On a Card(A) = 5
2) Soit B =
On a Card(B) = 2
4)Ensemble vide
Nous admettrons qu’il existe un seul ensemble qui ne contient aucun élément. Cet ensemble
est appelé ensemble vide et noté .

On pose par convention Card( ) = 0

5)Inclusion
On dit qu’un ensemble A est un sous-ensemble ou une partie d’un ensemble B si tout élément
de A est également élément de B. On note A ⊂ B.
Si a A et A ⊂ B alors a B

L’ensemble de toutes les parties d’un ensemble E est un nouvel ensemble noté P(E).

6)Intersection de deux ensembles

On appelle intersection de deux ensembles A et B noté A ∩ B, l’ensemble des éléments qui appartiennent
à A et à B.
On a a A ∩ B a A et a B

 Si A ∩ B = alors on dit que les ensembles A et B sont disjoints .

Collection Le Savant Cours Terminale S2 Page 306

7)Réunion de deux ensembles

On appelle réunion de deux ensembles de A et B notée A B, l’ensemble des éléments qui sont dans A
ou dans B.

a A B a A ou a B
8)Propriété de l’intersection et de la réunion

 Idempotence : Pour tout ensemble A : A ∩ A = A et A A= A.

 Associativité : Pour tous ensembles A, B et C :
A ∩ (B ∩ C) = (A ∩ B) ∩ C et A (B C) = (A B) C.
 Commutativité : Pour tous ensembles A et B : A B = B A et A ∩ B = B ∩ A.
 Distributivité : Pour tous ensembles A, B et C :
A ∩ (B C) = (A ∩ B) (A ∩ C) et A (B ∩ C) = (A B) ∩ (A C).
9)Complémentaire d’un ensemble
Soit E un ensemble et A un sous ensemble de E .
On appelle complémentaire de A dans E l’ensemble des éléments de E qui ne sont pas
dans A. On le note E \ A , ou , ou encore .

On a a a E et a∉ A

 On a A∩ = et A = E
10)Formule de MORGAN
Soient A et B deux parties d’un même ensemble E , Alors on a
 =
 = ∩
11)Différence de deux ensembles
La différence de A et B (pris dans cet ordre) notée A \ B est l’ensemble des éléments qui sont dans A mais
pas dans B.
a A\B a A et a ∉ B

 A\B = A∩
 Card (A \ B ) = Card ( A ) - Card (A ∩ B )
12)Différence symétrique de deux ensembles
La différence symétrique de A et B notée A Δ B est l’ensemble des éléments qui
sont dans l’un et un seul des ensembles A et B.

[a (A Δ B)] [(a A et a ∉ B) ou (a B et a ∉ A)]

 A Δ B = (A \ B) (B \ A)
 A Δ B = (A B ) \ (A ∩ B )
 Card (A Δ B ) = Card (A B ) - Card (A ∩ B )

Collection Le Savant Cours Terminale S2 Page 307

13)Partition d’un ensemble
Soient A1, A2,…., An n parties d’un même ensemble E. On dit qu’elles constituent une
partition de E si et seulement si :
1) Elles sont tous non vides : i {1, 2, …, n}, Ai ≠ .
2) Elles sont disjointes deux à deux :
i {1, 2, …, n}, j {1, 2, …, n}, avec i ≠ j, on a Ai ∩ Aj ≠ .
3) Leur réunion est égale à E : A1 A2 …. An = E.
14)Produit cartésien
On appelle produit cartésien de A et B noté A × B, l’ensemble de tous les couples de
la forme (x ; y), où x est un élément quelconque de A et y un élément quelconque de B.

A × B = { (x,y) / x A et y B}

A × B on lit A croix B

 A × B ≠ B × A si A B
 A×A =
 = p IN*

Exemple
1) Si A = {a, b, c} et B = {1, 2}, alors A × B = {(a,1); (a,2); (b,1); (b,2); (c, 1); (c, 2)}.

2) Dans le plan muni d’un repère (O, , ), l’ensemble des couples coordonnées des
points M(x,y) est le produit cartésien IR × IR .

15)Principes de dénombrement
a)Principe additif
Nous admettrons la propriété suivante, appelée Principe Additif :
Si A1, A2,…., An constituent une partition d’un ensemble E , alors :
Card(E) = card(A1) + Card(A2) +……+ Card (An) = .

CONSÉQUENCES
Soient A et B deux parties d’un même ensemble fini E. On a les relations suivantes :
 Si A et B sont disjoints alors Card(A B) = Card(A) + Card(B).
 Formule des 4 cardinaux
Si A et B sont quelconques alors : Card(A B) = Card(A) + Card(B) ─ Card (A ∩ B).
 Card( ) = Card(E) ─ Card(A).
Démonstration
1) A et B étant disjoints constituent une partition de A B. D’où, d’après le principe additif :
Card(A B) = Card(A) + Card(B).
2) (A ∩ B) et (A \ B) constituent une partition de A. D’où :
Card(A) = Card(A ∩ B) + Card(A \ B) (1).
B et (A \ B) constituent une partition de (A B). D’où:
Card(A B) = Card(B) + Card(A \ B) (2).

Collection Le Savant Cours Terminale S2 Page 308

D’après (1), on a donc : Card(A \ B) = Card(A) ─ Card(A ∩ B) et en reportant cette expression dans (2), on
obtient: Card(A B) = Card(B) + Card(A) ─ Card (A ∩ B), d’où le résultat.
3) A et A constituent une partition de E donc Card( ) + Card( A ) = Card(E), d’où
Card( ) = Card(E) ─ Card(A) .
Exercice d’application
Combien y a-t-il de carrés sur la figure ci-dessous?

Solution
Soit E l’ensemble de tous ces carrés. Notons A1, A2, A3, A4 respectivement
l’ensemble de ces carrés ayant pour côtés 1, 2, 3 et 4 carreaux. Les sous-ensembles A1, A2,
A3, A4 constituent une partition de E (puisqu’ils n’ont pas d’élément en commun et que leur
réunion est égale E).D’après le principe additif,
Card(E) = Card(A1) + Card(A2) + Card(A3) + Card(A4) = 16 + 9 + 4 +1 = 30.

b)Principe multiplicatif
Nous admettrons la propriété suivante, appelée Principe Multiplicatif :
Soient n ensembles A1, A2,…., An donnés. Alors :
Card(A1 × A2 × …× An) = card(A1) × Card(A2) ×……× Card (An) =

 Dans la pratique, ce principe s’applique sous la forme équivalente suivante:

Si une situation comporte p étapes offrant respectivement n1, n2, ... ,np possibilités alors
le nombre total d'issues est : n1 n2 ... ……. np
CONSÉQUENCES
Soient A et B deux ensembles finis . On a les relations suivantes :
 Card (A × B ) = Card ( A ) Card ( B )
 Card ( = p IN*
Exercices d’application
 Le menu d’un restaurant propose un certain jour pour le repas de midi 3 entrées, 4 plats de
résistance et 2 desserts. De combien de façons un client peut-il composer son menu ce jour là ?
Le choix d’un menu est une situation qui comporte 3 étapes :
choix d’une entrée : 3 possibilités
choix d’un plat de résistance : 4 possibilités
choix d’un dessert : 2 possibilités.
D’après le principe multiplicatif, le nombre total de choix possibles est : 3 × 4 × 2 = 24 menus différents.
 Un code comporte deux lettres distinctes suivies d'un chiffre non nul. Combien peut-on
former de codes distincts ?
Les trois étapes : choix de la première lettre, de la deuxième, puis du chiffre offrent
respectivement 26, 25 et 9 possibilités. Le nombre cherché est donc 26 25 9 = 5850 codes distincts.
 Nombre d'itinéraires distincts menant de A à C ? Nombre d'itinéraires "aller retour" A-C-A

Collection Le Savant Cours Terminale S2 Page 309

n'empruntant que des chemins distincts ?

Aller simple A- C : 4 3 = 12
Aller retour A- C - A : 4 3 2 3 = 72.
16)Factorielle n
Soit n IN* , on appelle factorielle n noté n ! le produit de tous les entiers naturels de 1 à n .

On a : n!=n ( n – 1) ( n -2 ) ( n - 3) ………… 3 2 1
 On pose par convention 0! = 1
n ! lire factorielle n et non pas n factorielle .
Exemple
1) 5 ! = 5 = 120

2)10 ! = 10 = 3628800

17)Anagramme d’un mot

L’anagramme d’un mot est un mot formé à partir de toutes les lettres de ce mot .
Le nombre d’anagramme d’un mot donné est le nombre de mots distincts que l’on peut former avec toutes
les lettres du mot initial .
Exemple
Donner le nombre d’anagramme des mots suivants :
1) FEMME 2) HOMME 3) ABABACAR 4) LAMPE

Solution
Donnons le nombre d’anagramme des mots suivants :
1) FEMME

Le nombre d’anagramme de FEMME est n = 30

2) HOMME

Le nombre d’anagramme de HOMME est n = 60

3) ABABACAR

Le nombre d’anagramme de ABABACAR est n = 840

Collection Le Savant Cours Terminale S2 Page 310

4) LAMPE

Le nombre d’anagramme de LAMPE est n = 5 ! = 120

II)Outils de dénombrement
1)Notion de p-listes
On appelle une p- liste de E ou p- uplet d’éléments de E toute suite constituée par p éléments de E
distincts ou non ( Chacun des éléments de E peut être pris autant de fois que l’on veut ) . Les p éléments
sont ordonnés .
Elle est notée ( avec E i

 Remarque

Une p- liste de E est un élément de donc le nombre de p- liste de E est le nombre d’éléments de .
 Théorème

Soit E un ensemble de cardinal fini n. Alors le nombre des p-listes de E est .

Autrement dit le nombre de p- liste d’éléments d’un ensemble E à n éléments est .
Démonstration
Pour constituer une p-liste de E, on doit suivre les p étapes suivantes :
 choix du premier élément de la liste : n possibilités.
 choix du deuxième élément de la liste : n possibilités.
 ………………………………………………..
 ………………………………………………..
 choix du p-ième élément de la liste : n possibilités.
En effet, comme il est possible de répéter les éléments de la liste, on a à chaque étape autant
de possibilités qu’il y a d’éléments dans E, soit n possibilités.
D’après le Principe multiplicatif, le nombre total de façons de constituer la p-liste est
, soit .

Exercice d’application
Soit E =
1)Former les 1- listes d’éléments de E.
2) Former les 2- listes d’éléments de E.
3) Former quelques 4- listes d’éléments de E.

Solution
Soit E =

1)Formons les 1- listes d’éléments de E.

Le nombre de 1- listes d’éléments d’un ensemble E 3 éléments est 3.

Les 1- listes d’éléments de E sont ( a ) , ( b ) et ( c )

Collection Le Savant Cours Terminale S2 Page 311

2) Former les 2- listes d’éléments de E.
Le nombre de 2 - listes d’éléments d’un ensemble E 3 éléments est 9.

Les 2 - listes d’éléments de E sont :

( a , a) , ( a, b ) , ( a, c ) , ( b , b) , ( b, a ) , ( b, c ) , ( c , c) , ( c, b ) , ( c, a )

3) Former quelques 4- listes d’éléments de E.

Le nombre de 4 - listes d’éléments d’un ensemble E 3 éléments est 81

Les 4 - listes d’éléments de E sont :

( a , a,a, a) , ( a, b, a ,a ) , ( a, c,a, a ) , ( b , b, a, a) , ( b, a, c, c ) , ( b, c,b, b ) ……

Situation d’utilisation de la formule

 SITUATION 1

Dans toute situation où le résultat est caractérisé par l’ordre et la remise, on peut utiliser la formule .
 SITUATION 2

Dans toute expérience de tirages successifs avec remise , on peut utiliser la formule .
 SITUATION 3
Dans toute expérience où le résultat correspondant à une application d’un ensemble vers un autre
ensemble , on peut utiliser la formule .

Le nombre d’applications d’un ensemble A vers un autre ensemble B est égal à (

 Remarque
Une utilisation fréquente des p – listes est le tirage successif avec remise .
Exercice d’application
Une urne contient 5 boules noires , 2 boules jaunes et 6 boules rouges . On tire successivement et avec remise
3 boules de l’urne .
1)Déterminer le nombre de tirages possibles .
2) Déterminer le nombre de tirages dont la première boule est rouge .
3) Déterminer le nombre de tirages ne contenant aucune boule rouge .
4) Déterminer le nombre de tirages formés de boules de même couleur .
5) Déterminer le nombre de tirages formés de boules de couleurs différentes .

Solution
L’urne contient 5 boules noires , 2 boules jaunes et 6 boules rouges .On a donc 13 boules dans l’urne
On tire successivement et avec remise 3 boules de l’urne .

Collection Le Savant Cours Terminale S2 Page 312

On a : n = 13 et p = 3

1)Déterminons le nombre de tirages possibles .

Soit Ω l’ensemble des tirages possibles .

On a Card ( Ω ) = = 2197

2) Déterminons le nombre de tirages dont la première boule est rouge .

Soit A l’ensemble des tirages dont la première boule est rouge .

On a Card ( A ) = = 1014

3) Déterminer le nombre de tirages ne contenant aucune boule rouge .

Soit B l’ensemble des tirages ne contenant aucune boule rouge .

On a Card ( B ) = = 343

4) Déterminons le nombre de tirages formés de boules de même couleur

Soit C l’ensemble des tirages formés de boules de même couleur

On a Card( C ) = 349

5) Déterminons le nombre de tirages formés de boules de couleurs différentes .

Soit D l’ensemble des tirages formés de boules de couleurs différentes .

On a Card( D ) = ( 6 = 360

6 = 3 ! qui est le nombre d’anagramme de RNJ .

Exercice d’application
Papi veut ranger 7 livres dans 3 casiers . U n casier peut contenir 0 à 7 livres.
Déterminer le nombre de rangements possibles .

Solution
Le rangement correspond une application de l’ensemble des livres vers l’ensemble des casiers .

Le nombre de rangements possibles est 2187

2)Notion de p - arrangements
On appelle un p- arrangement d’éléments d’un ensemble E toute suite constituée par p éléments de E
distincts ( Un élément de E déjà pris ne peut plus être repris ) . Les p éléments sont ordonnés .
Elle est notée (

avec E i et .

Collection Le Savant Cours Terminale S2 Page 313

  Théorème
Soit E un ensemble de cardinal fini n et p un entier naturel tel que 0 ≤ p ≤ n.
Le nombre d'arrangements de p éléments de E est :
n ( n – 1 ) ( n – 2 ) ………. ( n – p + 1 )
Autrement dit le nombre de p – arrangement d’éléments d’un ensemble à n éléments est
défini par n ( n – 1 ) ( n – 2 ) ………. ( n – p + 1 )
On a la formule suivante =
Démonstration
Pour constituer un arrangement de p éléments de E, on doit
d’abord choisir le 1er élément, ce qu’on peut faire de n façons, puis le 2e élément, ce qu’on
peut faire de (n ─ 1) façons, car il doit être distinct du premier, etc…, et enfin le p-ième
élément ce qu’on peut faire de n ─ (p ─ 1) façons.
D’après le Principe multiplicatif, il y a au total n × (n ─ 1) × ….× [n ─ (p ─ 1)] façons de
constituer l’arrangement.
 Remarque
Pour former un p – arrangement d’éléments d’un ensemble à n , il faut que p ≤ n.
Un p-arrangement (ou arrangement de p éléments) de E est une p-liste d'éléments distincts de E.
 Remarque
Si n = p alors on dit que cet arrangement est une permutation . Autrement dit une permutation de E est un
arrangement de tous les éléments de E .
Une permutation de E est un arrangement des n éléments de E.
Le nombre de permutations de E est : n!
Exemple
1) est le produit de p entiers consécutifs décroissant à partir de n.
= 8 × 7 × 6 = 336 .
= 2008 × 2007 × 2006 × 2005 = 16 209 006 133 680.
2) On obtient le nombre sur la plupart des calculatrices en utilisant la touche nPr

Exercice d’application

Soit E =
1)Former les 1- arrangements d’éléments de E.
2) Former les 2- arrangements d’éléments de E.
3) Former les 3 - arrangements d’éléments de E.
4) Former les 4- arrangements d’éléments de E.

Solution
Soit E =

1)Formons les 1- arrangements d’éléments de E.

Le nombre de 1- arrangements d’éléments d’un ensemble E 3 éléments est 3.

Les 1- arrangements d’éléments de E sont ( a ) , ( b ) et ( c )

2) Formons les 2- arrangements d’éléments de E.

Le nombre de 2 - arrangements d’éléments d’un ensemble E 3 éléments est 6.

Collection Le Savant Cours Terminale S2 Page 314

Les 2 – arrangements d’éléments de E sont :
( a , b) , ( a, c ) , ( b, c ) , ( b , a) , ( c, a ) , ( c, b )

3) Formons les 3 - arrangements d’éléments de E.

Le nombre de 3 - arrangements d’éléments d’un ensemble E 3 éléments est 6.

Les 3 – arrangements d’éléments de E sont :

( a , b, c) , ( a, c, b ) , ( b, c, a ) , ( b , a, c) , ( c, a , b ) , ( c, b, a )

4) Formons les 4- arrangements d’éléments de E.

Ceci est impossible car 4 Card( E ) = 3 .

Situation d’utilisation de la formule

 SITUATION 1

Dans toute expérience où le résultat est ordonné sans répétition possible, on peut utiliser la formule .

 SITUATION 2

Dans toute expérience de tirages successifs sans remise , on peut utiliser la formule .

 SITUATION 3
Dans toute expérience où le résultat correspondant à une injection d’un ensemble vers un autre ensemble ,
on peut utiliser la formule .

Le nombre d’injections d’un ensemble A vers un autre ensemble B est égal à

 Remarque
Une utilisation fréquente des p – arrangements est le tirage successif sans remise .
Exercice d’application
Une urne contient 4 boules noires , 2 boules jaunes et 6 boules rouges . On tire successivement et sans remise
3 boules de l’urne .
1)Déterminer le nombre de tirages possibles .
2) Déterminer le nombre de tirages dont la première boule est rouge .
3) Déterminer le nombre de tirages ne contenant aucune boule rouge .
4) Déterminer le nombre de tirages formés de boules de même couleur .
5) Déterminer le nombre de tirages formés de boules de couleurs différentes .

Solution
L’urne contient 4 boules noires , 2 boules jaunes et 6 boules rouges .On a donc 12 boules dans l’urne
On tire successivement et sans remise 3 boules de l’urne .

Collection Le Savant Cours Terminale S2 Page 315

On a : n = 12 et p = 3
1)Déterminons le nombre de tirages possibles .
Soit Ω l’ensemble des tirages possibles .

On a Card ( Ω ) = = 1320

2) Déterminons le nombre de tirages dont la première boule est rouge .

Soit A l’ensemble des tirages dont la première boule est rouge .

On a Card ( A ) = = 440

3) Déterminer le nombre de tirages ne contenant aucune boule rouge .

Soit B l’ensemble des tirages ne contenant aucune boule rouge .

On a Card ( B ) = = 120

4) Déterminons le nombre de tirages formés de boules de même couleur

Soit C l’ensemble des tirages formés de boules de même couleur

On a Card( C ) = 144

5) Déterminons le nombre de tirages formés de boules de couleurs différentes .

Soit D l’ensemble des tirages formés de boules de couleurs différentes .

On a Card( D ) = ( 6 = 288

6 = 3 ! qui est le nombre d’anagramme de RNJ .

Exercice d’application
Dans une ville, il y a 10 salles de cinéma .5 élèves désirent se rendre au cinéma en même temps dans les
différentes salles .
Déterminer le nombre de tirages possibles .

Solution
Cette situation correspond une injection de l’ensemble des élèves vers l’ensemble des salles de cinéma .

Le nombre de tirages possibles est 30240

 Remarque
Au moins x = x = x , x+1 , x+2 , x+3 ,……………+ .

Au plus x = x = 0 , 1 , 2 , 3 , 4 ,……………., x – 1 , x .

Au plus x – 1 . C'est-à-dire le complémentaire de Au moins x est Au plus x – 1 .

Au moins x + 1 . C'est-à-dire le complémentaire de Au plus x est Au moins x + 1 .

Collection Le Savant Cours Terminale S2 Page 316

3)Notion de p - combinaison
Soit E un ensemble donné . On appelle une p – combinaison d’éléments de E toute partie (ou sous
ensemble ) constituée par p éléments de E . Les p éléments sont distincts .

Elle est notée

avec avec E i et .

 Théorème
Soit E un ensemble fini de cardinal n et p un entier naturel tel que 0 ≤ p ≤ n.
Une p- combinaison (ou combinaison de p éléments) de E est une partie de E
ayant p éléments.

Le nombre de combinaisons de p éléments de E est :

Démonstration
Dénombrons les arrangements de p éléments d'un ensemble fini E de cardinal n.
Un arrangement est caractérisé par :
Le choix d'une partie de E à p éléments (Notons qu'il y a choix de telles parties)
La façon d'ordonner les p éléments de la partie choisie (p! façons)
Le principe multiplicatif donne alors : = × p !, d’où le théorème.

Interprétation importante : représente le nombre de façons de choisir p objets parmi n (l'ordre n’a pas
d’importance ).
 Remarque
1)Pour former une p – combinaison d’éléments d’un ensemble n , il faut que p ≤ n.
2)Deux parties qui contiennent les mêmes éléments sont égales.
Ainsi {a ; b} = {b ; a}. (L'ordre dans lequel on écrit les éléments n'a pas d'importance).
est souvent noté
4)On obtient le nombre sur la plupart des calculatrices en utilisant la touche nCr

Exercice d’application
Soit E =
1) Former les 0- combinaisons d’éléments de E.
2)Former les 1- combinaisons d’éléments de E.
3) Former les 2- combinaisons d’éléments de E.
4) Former les 3 - combinaisons d’éléments de E.
5) Former les 4- combinaisons d’éléments de E.

Solution
Soit E =

1) Formons les 0- combinaisons d’éléments de E.

Le nombre de 0- combinaisons d’éléments d’un ensemble E 3 éléments est 1.

Collection Le Savant Cours Terminale S2 Page 317

Les 0- combinaisons d’éléments de E sont :

2)Formons les 1- combinaisons d’éléments de E.

Le nombre de 1- combinaisons d’éléments d’un ensemble E 3 éléments est 3.

Les 1- combinaisons d’éléments de E sont : , et

3) Formons les 2- combinaisons d’éléments de E.

Le nombre de 2- combinaisons d’éléments d’un ensemble E 3 éléments est 3.

Les 2- combinaisons d’éléments de E sont : , et

4) Formons les 3 - combinaisons d’éléments de E.

Le nombre de 3- combinaisons d’éléments d’un ensemble E 3 éléments est 1.

Les 3- combinaisons d’éléments de E sont :

5) Formons les 4- combinaisons d’éléments de E.

Ceci est impossible car 4 Card( E ) = 3 .
Situation d’utilisation de la formule

 SITUATION 1
Une p – combinaison est caractérisée par ni ordre , ni remise .

Dans toute situation où il n’ y a pas d’ordre dans le résultat, on peut utiliser la formule .

 SITUATION 2

Dans tous tirages simultanés , on peut utiliser la formule .

 Remarque
Une utilisation fréquente des p – combinaisons est le tirage simultané .
Exercice d’application
Une urne contient 3 foulards bleus et 4 foulards verts . On tire simultanément 2 foulards de l’urne .
1)Déterminer le nombre de tirages possibles .
2) Déterminer le nombre de tirages d’avoir au plus 1 foulard vert .
3) Déterminer le nombre de tirages formés de foulards de même couleur .
4) Déterminer le nombre de tirages formés de foulards de couleurs différentes .

Solution
L’urne contient 3 foulards bleus et 4 foulards verts 4 .On a donc 7 foulards dans l’urne
On tire simultanément 2 foulards de l’urne
On a : n = 7 et p = 2

Collection Le Savant Cours Terminale S2 Page 318

1)Déterminons le nombre de tirages possibles .
Soit Ω l’ensemble des tirages possibles .

On a Card ( Ω ) = = 21

2)Déterminons le nombre de tirages d’avoir au plus 1 foulard vert .

Soit A l’ensemble des tirages d’avoir au plus 1 foulard vert .
Au plus 1 = 0 ou 1
Au plus 1 foulard vert = 0 foulard vert et 2 foulards bleus ou 1 foulard vert et 1 foulard bleu

On a Card ( A ) = = 15

3) Déterminons le nombre de tirages formés de foulards de même couleur .

Soit C l’ensemble des tirages formés de boules de même couleur

On a Card( C ) = 9

4) Déterminer le nombre de tirages formés de foulards de couleurs différentes .

Soit D l’ensemble des tirages formés de boules de couleurs différentes .

On a Card( D ) = ( 2 = 24

 Propriétés des

1) Symétrie : Pour tout entier n et tout entier p tel que 0 ≤ p ≤ n, on a : =

En particulier, = = 1 et = = n.
2) Formule de PASCAL Pour tout entier n et tout entier p tel que 1 ≤ p ≤ n ─ 1, on a :

= +

 Remarque

Les coefficients sont encore appelés coefficient binomiaux .

 Triangle de PASCAL
La formule de Pascal permet de calculer les coefficient binomiaux de la façon suivante : pour
trouver un certain coefficient, on additionne dans le tableau suivant les coefficients situés"juste au dessus" et
"juste au dessus à gauche" entre eux :

Collection Le Savant Cours Terminale S2 Page 319

Note historique
Le tableau est appelé triangle de Pascal en hommage à ce dernier qui
écrivit en 1654 son "traité du triangle arithmétique" dans lequel il expose d'innombrables
applications du triangle déjà connu de Tartaglia (1556), Stiefel (1543) et des Chinois (1303).

 Formule du binôme de NEWTON

Pour tous nombres complexes a et b et tout entier naturel n non nul :

 Tableau récapitulatif des outils de dénombrement

Soient n et p deux entiers naturels .
Les tirages de p boules , dans une urne qui en contient n , modélisent de nombreux problèmes de
dénombrement .

Modélisation Les p éléments Les p éléments Outil Nombre de tirages

sont ordonnés sont distincts

Tirages successifs avec oui non p- liste de E

remise
Tirages successifs sans oui oui Arrangement de
remise p éléments de E

Tirages simultanés non oui Combinaisons

de p éléments de
E

Collection Le Savant Cours Terminale S2 Page 320