Chapitre 1 Dénombrement

A. Notions sur les ensembles finis

1. Ensemble fini

Définition 1

1) On dit qu’un ensemble est fini si il est vide ou s’il existe un entier naturel 𝒏 et une

bijection de 1,2, ⋯ , 𝑛 dans 𝐸.

2) Si 𝑬 ≠ ∅, 𝑛 est appelé cardinal de 𝐸. On note 𝑪𝒂𝒓𝒅 𝑬 = 𝒏.

3) Par convention 𝑪𝒂𝒓𝒅 ∅ = 𝟎.

1
2. Propriétés des cardinaux

Définition 2

Soit 𝐴 et 𝐵 deux parties d’un ensemble 𝐸. On dit que 𝐴 et 𝐵 sont disjointes ou

incompatibles si 𝑨 ∩ 𝑩 = ∅ .

2
1)
Soit 𝐴 et 𝐵 deux parties disjointes d’un ensemble fini 𝐸 (𝑨 ∩ 𝑩 = ∅)

A E

𝑪𝒂𝒓𝒅 𝑨 ∪ 𝑩 = 𝑪𝒂𝒓𝒅 𝑨 + 𝑪𝒂𝒓𝒅 𝑩

B

2)
Soit 𝐴 et 𝐵 deux parties d’un ensemble fini 𝐸

E
A
𝑪𝒂𝒓𝒅 𝑨 ∪ 𝑩 = 𝑪𝒂𝒓𝒅 𝑨 + 𝑪𝒂𝒓𝒅 𝑩 − 𝑪𝒂𝒓𝒅 𝑨 ∩ 𝑩
B

A∩B

3
3) Soit 𝐴 une partie d’un ensemble fini 𝐸

E
A

𝑪𝒂𝒓𝒅 𝑨 = 𝑪𝒂𝒓𝒅 𝑬 − 𝑪𝒂𝒓𝒅 𝑨

𝐴

4) Soit 𝐴 et 𝐵 deux parties d’un ensemble fini 𝐸

E
A-B

A∩B

𝑪𝒂𝒓𝒅 𝑨 − 𝑩 = 𝑪𝒂𝒓𝒅 𝑨 − 𝑪𝒂𝒓𝒅 𝑨 ∩ 𝑩

4
Proposition 1

Soit 𝐴 et 𝐵 deux parties d’un ensemble fini 𝐸.

1) Si 𝐴 et 𝐵 sont disjointes, 𝑪𝒂𝒓𝒅 𝑨 ∪ 𝑩 = 𝑪𝒂𝒓𝒅 𝑨 + 𝑪𝒂𝒓𝒅 𝑩.

2) 𝑪𝒂𝒓𝒅 𝑨 − 𝑩 = 𝑪𝒂𝒓𝒅 𝑨 − 𝑪𝒂𝒓𝒅 𝑨 ∩ 𝑩 .

3) 𝑪𝒂𝒓𝒅 𝑨 = 𝑪𝒂𝒓𝒅 𝑬 − 𝑪𝒂𝒓𝒅 𝑨 (𝐴 désigne le complémentaire de 𝐴 dans 𝐸 ).

4) 𝑪𝒂𝒓𝒅 𝑨 ∪ 𝑩 = 𝑪𝒂𝒓𝒅 𝑨 + 𝑪𝒂𝒓𝒅 𝑩 − 𝑪𝒂𝒓𝒅 𝑨 ∩ 𝑩 .

5
Définition 3 : ( produit cartésien )

Soit 𝐸 et 𝐹 deux ensembles. On appelle produit cartésien de 𝐸 et 𝐹 l’ensemble noté

𝑬 × 𝑭 définie par :

𝑬×𝑭= 𝒙, 𝒚 / 𝒙 ∈ 𝑬 𝒆𝒕 𝒚 ∈ 𝑭

Exemple 1

Soit 𝐸 = { 𝑎 ; 𝑏 } et 𝐹 = { 1 ; 2 ; 3 ; 4 } deux ensembles

Déterminer 𝐸 × 𝐹 , 𝐸 2 , et déduire 𝐶𝑎𝑟𝑑 𝐸 × 𝐹 , 𝐶𝑎𝑟𝑑 𝐸 2 .

6
Proposition 2

1) Soit 𝐸 et 𝐹 deux ensembles finis. On a :

𝑪𝒂𝒓𝒅 𝑬 × 𝑭 = 𝑪𝒂𝒓𝒅 𝑬 × 𝑪𝒂𝒓𝒅 𝑭

2) Si 𝐸𝑖 1≤𝑖≤𝑛 est une famille d’ensembles finis,

𝑪𝒂𝒓𝒅 𝑬𝟏 × 𝑬𝟐 × ⋯ × 𝑬𝒏 = 𝑪𝒂𝒓𝒅 𝑬𝟏 × 𝑪𝒂𝒓𝒅 𝑬𝟐 × ⋯ × 𝑪𝒂𝒓𝒅 𝑬𝒏

3) Si 𝐸 est un ensemble fini, 𝑪𝒂𝒓𝒅 𝑬𝒌 = 𝑪𝒂𝒓𝒅 𝑬 𝒌 pour tout 𝑘 ∈ ℕ∗ .

7
B. p-listes d’un ensemble

1. p-liste d’un ensemble à 𝑛 éléments .

Définition 4

On appelle p-liste d’un ensemble 𝐸 à 𝑛 éléments (𝑛 entier, 𝑛 ≥ 1) et 𝑝 un entier (𝑝 ≥ 1).

toute suite de 𝑝 éléments de 𝐸, c'est-à-dire tout élément de 𝐸 𝑝 .

 Une p-liste d’un ensemble 𝐸 à 𝑛 éléments est aussi appelée un arrangement avec répétition .

Exemple 2

On joue trois fois à pile ou face. Déterminer toutes les trois listes de l’ensemble {𝑃, 𝐹}.

8
Remarques

1) L’ordre des éléments de la p-liste est important.

2) Deux 𝑝-listes contenant les mêmes éléments dans des ordres différents sont différentes.

𝑃, 𝑃, 𝐹, 𝐹 ≠ 𝑃, 𝐹, 𝑃, 𝐹 .

3) Une 𝑝 -liste peut contenir plusieurs fois le même élément.

4) Une 𝑝 -liste est aussi appelée p-uple ou (p-uplet).

Théorème 1

Soit 𝐸 un ensemble fini de 𝑛 éléments et 𝑝 un entier naturel non nul. Le nombre de listes de 𝑝

éléments de 𝐸 est 𝒏𝒑 .

9
Exemple 3

1) Dans l’exemple précédent, il y a 𝟐𝟑 = 𝟖 listes à 3 éléments pris dans l’ensemble {𝑃, 𝐹}.

2) Un code de téléphone portable est une 4-liste de chiffres pris dans l’ensemble

{0,1,2,3,4,5,6,7,8,9} car on tient compte de l’ordre et les répétitions sont autorisées. Le nombre

de codes est donc 𝟏𝟎𝟒 = 𝟏𝟎𝟎𝟎 .

Remarque

 Le cas typique d’application de ce théorème est celui d’un tirage successif avec remise de 𝑝

boules parmi 𝑛.

10
2. P - liste d’éléments distincts de 𝐸

Définition 5

1) Une p-liste d’éléments distincts de 𝐸 est aussi appelée arrangement sans répétition de

𝑝 éléments de 𝐸.

2) Si 𝐶𝑎𝑟𝑑 𝐸 = 𝑛 , une n-liste d’éléments distincts est de 𝐸 est appelée permutation de 𝐸.

Exemple 4

Soit 𝐸 = {𝑎, 𝑏, 𝑐}. Déterminer tous les 2 arrangements de l’ensemble 𝐸.

11
Théorème 2

Soit 𝐸 un ensemble fini de 𝑛 éléments et 𝑝 un entier naturel tel que 1 ≤ 𝑝 ≤ 𝑛.

𝒑
On note 𝑨𝒏 le nombre de p-listes d’éléments distincts de 𝐸. On a :

𝒑 𝒏!
𝑨𝒏 = 𝒏 × 𝒏 − 𝟏 × ⋯× 𝒏 − 𝒑 + 𝟏 =
𝒏−𝒑 !
Remarque

 Le cas typique d’application de ce théorème est celui d’un tirage successif sans remise
de 𝑝 boules parmi 𝑛.

Exemple 5

Le nombre de tirages successifs sans remise de 3 boules dans une urne contenant 5 boules
numérotées de 1 à 5 est : 𝑨𝟑𝟓 = 𝟔𝟎

12
Théorème 3

Il y a 𝒏! permutations d’un ensemble de 𝑛 éléments .

Exemple 6

Soit 𝐸 = {𝑎, 𝑏, 𝑐}. Le nombre de permutations de 𝐸 est 𝟑! = 𝟔 .

Ces permutations sont :

𝑎, 𝑏, 𝑐 ; 𝑎, 𝑐, 𝑏 ; 𝑏, 𝑎, 𝑐 ; 𝑏, 𝑐, 𝑎 ; 𝑐, 𝑎, 𝑏 ; 𝑐, 𝑏, 𝑎 .

13
Définition 6
On dispose de 𝒏 objets. Parmi ces 𝑛 objets il y a 𝑝 sortes différentes. On suppose qu’il y a :
𝑛1 objets de sorte 1, 𝑛2 objets de sorte 2, … , 𝑛𝑝 objets de sorte 𝑝, où 𝑛1 + 𝑛2 + ⋯ + 𝑛𝑝 = 𝑛 .
Une permutation avec répétition de ces 𝑛 objets est une permutation de ces 𝑛 objets, dans laquelle
on ne distingue pas les objets d'une même sorte. Le nombre de permutations avec répétitions est :

𝒏!
𝒏𝟏 ! × 𝒏𝟐 ! × ⋯ × 𝒏𝒑 !

Exemple 7
De combien de façons peut-on aligner 𝟑 lettres 𝑨 et 𝟒 lettres 𝑩, si on ne distingue pas les lettres 𝐴
entre elles, ni les lettres 𝐵 entre elles.
Le nombre de façons est :
𝟕!
= 𝟑𝟓
𝟑! × 𝟒!

14
C. Parties d’un ensemble

1. Combinaisons

Définition 7

Soit 𝐸 un ensemble fini à 𝑛 éléments.

On appelle combinaison de 𝑝 éléments de 𝐸, toute partie à p éléments de 𝐸.

Remarques

1) Les éléments d’une combinaison de 𝑝 éléments de 𝐸 sont deux à deux distincts, donc

𝟏 ≤ 𝒑 ≤ 𝑪𝒂𝒓𝒅 𝑬.

2) L’ordre des éléments d’une combinaison n’a pas d’importance.

15
Exemple 8 :

Si 𝐸 = { 1 ; 2 ; 3 ; 4 ; 5 }

 {1 ; 2 ; 3} est une combinaison de 3 éléments de 𝐸.

 {1 ; 2 ; 3} = {3 ; 2 ; 1} = {2 ; 3 ; 1} ... L’ordre n’est pas important.

 (1; 2; 3) est un arrangement de 3 éléments de 𝐸.

 (1 ; 2 ; 3) ≠ (2 ; 3 ; 1) ≠ (3 ; 2 ; 1) ... L’ordre est important.

16
Théorème 4
𝑛
Soit 𝐸 un ensemble fini à 𝑛 éléments. On note 𝑝 le nombre de combinaisons de 𝑝
𝑝
éléments 𝐸, ce qui se lit « 𝑝 parmi 𝑛 ». On peut aussi noter ce nombre 𝐶𝑛 . On a :

𝒏 𝒏! 𝒏 × 𝒏 − 𝟏 × ⋯× 𝒏 − 𝒑 + 𝟏
𝒑 = =
𝒑! 𝒏 − 𝒑 ! 𝒑!

Remarque

 Le cas typique d’application de ce théorème est celui d’un tirage simultané de 𝑝

boules parmi 𝑛.

17
Propriétés

Soit 𝑛 un entier naturel.

𝒏 𝒏
1) Si 𝑝 est un entier naturel tel que 0 ≤ 𝑝 ≤ 𝑛 : 𝒏 − 𝒑 = 𝒑

𝒏−𝟏 𝒏−𝟏 𝒏
1) Si 𝑝 est un entier naturel tel que 1 ≤ 𝑝 ≤ 𝑛 − 1 : + = 𝒑
𝒏−𝒑 𝒑

Théorème 5 : Formule du binôme de Newton

Soit 𝑛 ∈ ℕ∗ et 𝑎, 𝑏 ∈ ℂ :

𝒏 𝒏 𝒏 𝒏−𝒑 𝒑
𝒂+𝒃 = 𝒑=𝟎 𝒑 𝒂 𝒃

18
 Triangle de Pascal

𝑝 0 1 2 3 4 5 …
𝑛
0 1
1 1 1
2 1 2 1
3 1 3 3 1
4 1 4 6 4 1
5 1 5 10 10 5 1

2. Dénombrement de 𝓟 𝑬

Théorème

Si 𝐶𝑎𝑟𝑑 𝐸 = 𝑛, alors 𝐶𝑎𝑟𝑑 𝒫 𝐸 = 2𝑛 .

19
Exercice 1

1) Combien peut-on former de numéros de téléphone à 8 chiffres ?

2) Combien peut-on former de numéros de téléphone à 8 chiffres ne comportant pas le chiffre 0?

Exercice 2

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

1) Combien de résultats peut-on obtenir ?

2) Combien de résultats ne comportant pas deux fois le même nombre peut-on obtenir ?

20
Exercice 3

Un clavier de 9 touches { 1 ; 2 ; 3 ; 4 ; 5 ; 6 ; A ; B ; C } permet de composer le code d’entrée

d’un immeuble, à l’aide d’une lettre suivie d’un nombre de 3 chiffres distincts ou non.

1) Combien de codes différents peut-on former ?

2) Combien y a-t-il de codes sans le chiffre 1 ?

3) Combien y a-t-il de codes comportant au moins une fois le chiffre 1 ?

4) Combien y a-t-il de codes comportant des chiffres distincts ?

5) Combien y a-t-il de codes comportant au moins deux chiffres identiques ?

21
Exercice 4

1) De combien de façons peut-on aligner 2 livres rouges, 5 livres verts et 1 livre blanc sur une

étagère ? ( Seule la couleur différencie les livres ! )

2) De combien de manière différentes peut-on placer l'une à côté de l'autre, 5 boules rouges, 3 vertes

et 2 bleues ?

Exercice 5 : Développer les expressions suivantes :

𝑎) 𝑥 + 2𝑦 3 𝑏) 𝑥 − 1 4 𝑐) 𝑥 + 𝑖𝑦 5 𝑑) 2𝑥 + 𝑦 6

Mohamed MOFLIH

22
23