Pr.

Chaabane
Djamal

Chapter 1 Analyse Combinatoire 30/09/2023

16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Faculté d’Informatique Calcul Combinatoire

Techniques de comptage

ISIL / L2/, Section A

 Pr. Chaabane
Le Plan du cours Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Quelques notions sur les ensembles Techniques de comptage

Opérations sur les ensemble

Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Plan Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Quelques notions sur les ensembles Techniques de comptage

Opérations sur les ensemble

Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble

Soient A, B des sous-ensemble d’un ensemble Ω. On a :

Produit des ensembles

Calcul Combinatoire
Techniques de comptage
1 A ∪ B = {x|x ∈ A ou x ∈ B}
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble

Soient A, B des sous-ensemble d’un ensemble Ω. On a :

Produit des ensembles

Calcul Combinatoire
Techniques de comptage
1 A ∪ B = {x|x ∈ A ou x ∈ B}
2 A ∩ B = {x|x ∈ A et x ∈ B}
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble

Soient A, B des sous-ensemble d’un ensemble Ω. On a :

Produit des ensembles

Calcul Combinatoire
Techniques de comptage
1 A ∪ B = {x|x ∈ A ou x ∈ B}
2 A ∩ B = {x|x ∈ A et x ∈ B}
3 Si A ∩ B = ∅ on dit que A et B sont disjoints ou
incompatibles.
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble

Soient A, B des sous-ensemble d’un ensemble Ω. On a :

Produit des ensembles

Calcul Combinatoire
Techniques de comptage
1 A ∪ B = {x|x ∈ A ou x ∈ B}
2 A ∩ B = {x|x ∈ A et x ∈ B}
3 Si A ∩ B = ∅ on dit que A et B sont disjoints ou
incompatibles.
4 A\B( ou A − B) = {x|x ∈ A et x < B}
 Pr. Chaabane
Opérations sur les ensemble Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble

Soient A, B des sous-ensemble d’un ensemble Ω. On a :

Produit des ensembles

Calcul Combinatoire
Techniques de comptage
1 A ∪ B = {x|x ∈ A ou x ∈ B}
2 A ∩ B = {x|x ∈ A et x ∈ B}
3 Si A ∩ B = ∅ on dit que A et B sont disjoints ou
incompatibles.
4 A\B( ou A − B) = {x|x ∈ A et x < B}
5 A( ou Ac ) = {x|x ∈ Ω et x < A}
 Pr. Chaabane
Djamal

30/09/2023
16:26:59
Soient A, B et C des sous-ensembles d’un
ensemble Ω. Quelques notions sur
les ensembles
Opérations sur les ensemble

On a : Produit des ensembles

Calcul Combinatoire

A∪A=A
Techniques de comptage
1
 Pr. Chaabane
Djamal

30/09/2023
16:26:59
Soient A, B et C des sous-ensembles d’un
ensemble Ω. Quelques notions sur
les ensembles
Opérations sur les ensemble

On a : Produit des ensembles

Calcul Combinatoire

A∪A=A
Techniques de comptage
1

2 A∩A=A
 Pr. Chaabane
Djamal

30/09/2023
16:26:59
Soient A, B et C des sous-ensembles d’un
ensemble Ω. Quelques notions sur
les ensembles
Opérations sur les ensemble

On a : Produit des ensembles

Calcul Combinatoire

A∪A=A
Techniques de comptage
1

2 A∩A=A
3 A∪∅=A
 Pr. Chaabane
Djamal

30/09/2023
16:26:59
Soient A, B et C des sous-ensembles d’un
ensemble Ω. Quelques notions sur
les ensembles
Opérations sur les ensemble

On a : Produit des ensembles

Calcul Combinatoire

A∪A=A
Techniques de comptage
1

2 A∩A=A
3 A∪∅=A
4 A∩∅=∅
 Pr. Chaabane
Djamal

30/09/2023
16:26:59
Soient A, B et C des sous-ensembles d’un
ensemble Ω. Quelques notions sur
les ensembles
Opérations sur les ensemble

On a : Produit des ensembles

Calcul Combinatoire

A∪A=A
Techniques de comptage
1

2 A∩A=A
3 A∪∅=A
4 A∩∅=∅
5 A∪Ω=Ω
 Pr. Chaabane
Djamal

30/09/2023
16:26:59
Soient A, B et C des sous-ensembles d’un
ensemble Ω. Quelques notions sur
les ensembles
Opérations sur les ensemble

On a : Produit des ensembles

Calcul Combinatoire

A∪A=A
Techniques de comptage
1

2 A∩A=A
3 A∪∅=A
4 A∩∅=∅
5 A∪Ω=Ω
6 A∩Ω=A
 Pr. Chaabane
Djamal

30/09/2023
16:26:59
Soient A, B et C des sous-ensembles d’un
ensemble Ω. Quelques notions sur
les ensembles
Opérations sur les ensemble

On a : Produit des ensembles

Calcul Combinatoire

A∪A=A A∪A=Ω
Techniques de comptage
1 1

2 A∩A=A
3 A∪∅=A
4 A∩∅=∅
5 A∪Ω=Ω
6 A∩Ω=A
 Pr. Chaabane
Djamal

30/09/2023
16:26:59
Soient A, B et C des sous-ensembles d’un
ensemble Ω. Quelques notions sur
les ensembles
Opérations sur les ensemble

On a : Produit des ensembles

Calcul Combinatoire

A∪A=A A∪A=Ω
Techniques de comptage
1 1

2 A∩A=A 2 A∩A=∅
3 A∪∅=A
4 A∩∅=∅
5 A∪Ω=Ω
6 A∩Ω=A
 Pr. Chaabane
Djamal

30/09/2023
16:26:59
Soient A, B et C des sous-ensembles d’un
ensemble Ω. Quelques notions sur
les ensembles
Opérations sur les ensemble

On a : Produit des ensembles

Calcul Combinatoire

A∪A=A A∪A=Ω
Techniques de comptage
1 1

2 A∩A=A 2 A∩A=∅
3 A∪∅=A 3 Ω=∅
4 A∩∅=∅
5 A∪Ω=Ω
6 A∩Ω=A
 Pr. Chaabane
Djamal

30/09/2023
16:26:59
Soient A, B et C des sous-ensembles d’un
ensemble Ω. Quelques notions sur
les ensembles
Opérations sur les ensemble

On a : Produit des ensembles

Calcul Combinatoire

A∪A=A A∪A=Ω
Techniques de comptage
1 1

2 A∩A=A 2 A∩A=∅
3 A∪∅=A 3 Ω=∅
4 A∩∅=∅ 4 ∅=Ω
5 A∪Ω=Ω
6 A∩Ω=A
 Pr. Chaabane
Djamal

30/09/2023
16:26:59
Soient A, B et C des sous-ensembles d’un
ensemble Ω. Quelques notions sur
les ensembles
Opérations sur les ensemble

On a : Produit des ensembles

Calcul Combinatoire

A∪A=A A∪A=Ω
Techniques de comptage
1 1

2 A∩A=A 2 A∩A=∅
3 A∪∅=A 3 Ω=∅
4 A∩∅=∅ 4 ∅=Ω
5 A∪Ω=Ω 5 A∪B=A∩B
6 A∩Ω=A
 Pr. Chaabane
Djamal

30/09/2023
16:26:59
Soient A, B et C des sous-ensembles d’un
ensemble Ω. Quelques notions sur
les ensembles
Opérations sur les ensemble

On a : Produit des ensembles

Calcul Combinatoire

A∪A=A A∪A=Ω
Techniques de comptage
1 1

2 A∩A=A 2 A∩A=∅
3 A∪∅=A 3 Ω=∅
4 A∩∅=∅ 4 ∅=Ω
5 A∪Ω=Ω 5 A∪B=A∩B
6 A∩Ω=A 6 A∩B=A∪B
 Pr. Chaabane
Plan Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Quelques notions sur les ensembles Techniques de comptage

Opérations sur les ensemble

Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal
Soient A et B deux ensembles.
30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal
Soient A et B deux ensembles.
30/09/2023
Le produit de A et B noté par : 16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal
Soient A et B deux ensembles.
30/09/2023
Le produit de A et B noté par : 16:26:59

Quelques notions sur

A × B = {(a, b)|a ∈ A et b ∈ B} les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal
Soient A et B deux ensembles.
30/09/2023
Le produit de A et B noté par : 16:26:59

Quelques notions sur

A × B = {(a, b)|a ∈ A et b ∈ B} les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage

A × A est noté par A2 .

 Pr. Chaabane
Djamal
Soient A et B deux ensembles.
30/09/2023
Le produit de A et B noté par : 16:26:59

Quelques notions sur

A × B = {(a, b)|a ∈ A et b ∈ B} les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage

A × A est noté par A2 .

Généralisation : Soient A1 , ..., Ap , p ensembles.
 Pr. Chaabane
Djamal
Soient A et B deux ensembles.
30/09/2023
Le produit de A et B noté par : 16:26:59

Quelques notions sur

A × B = {(a, b)|a ∈ A et b ∈ B} les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage

A × A est noté par A2 .

Généralisation : Soient A1 , ..., Ap , p ensembles.
n o
A1 × A2 × ... × Ap = (x1 , ..., xp )|xi ∈ Ai
 Pr. Chaabane
Djamal
Soient A et B deux ensembles.
30/09/2023
Le produit de A et B noté par : 16:26:59

Quelques notions sur

A × B = {(a, b)|a ∈ A et b ∈ B} les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage

A × A est noté par A2 .

Généralisation : Soient A1 , ..., Ap , p ensembles.
n o
A1 × A2 × ... × Ap = (x1 , ..., xp )|xi ∈ Ai

Quand A1 = A2 = ... = Ap = A alors;

n o
Ap = (x1 , ..., xp )|xi ∈ A
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Chaque élément de Ap est appelé liste . Calcul Combinatoire

Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Chaque élément de Ap est appelé liste . Calcul Combinatoire

Techniques de comptage

Il y a (card(A))p = np listes “arrangement avec

répétition".
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Chaque élément de Ap est appelé liste . Calcul Combinatoire

Techniques de comptage

Il y a (card(A))p = np listes “arrangement avec

répétition".
 Pr. Chaabane
Plan Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Quelques notions sur les ensembles Techniques de comptage

Opérations sur les ensemble

Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Le Comptage Djamal

30/09/2023
16:26:59

s Arrangements Quelques notions sur

les ensembles
Un arrangement d’ordre p d’un ensemble de cardinale n Opérations sur les ensemble
Produit des ensembles

est un élément du produit cartésien Ap dont toutes les Calcul Combinatoire

Techniques de comptage

composantes sont distinctes deux à deux.

 Pr. Chaabane
Le Comptage Djamal

30/09/2023
16:26:59

s Arrangements Quelques notions sur

les ensembles
Un arrangement d’ordre p d’un ensemble de cardinale n Opérations sur les ensemble
Produit des ensembles

est un élément du produit cartésien Ap dont toutes les Calcul Combinatoire

Techniques de comptage

composantes sont distinctes deux à deux.

 
,→ x1 , .., xi , ..., xj , .., xp ∈ Ap tel que :
 Pr. Chaabane
Le Comptage Djamal

30/09/2023
16:26:59

s Arrangements Quelques notions sur

les ensembles
Un arrangement d’ordre p d’un ensemble de cardinale n Opérations sur les ensemble
Produit des ensembles

est un élément du produit cartésien Ap dont toutes les Calcul Combinatoire

Techniques de comptage

composantes sont distinctes deux à deux.

 
,→ x1 , .., xi , ..., xj , .., xp ∈ Ap tel que :
xi , xj ∀i , j
 Pr. Chaabane
Le Comptage Djamal

30/09/2023
16:26:59

s Arrangements Quelques notions sur

les ensembles
Un arrangement d’ordre p d’un ensemble de cardinale n Opérations sur les ensemble
Produit des ensembles

est un élément du produit cartésien Ap dont toutes les Calcul Combinatoire

Techniques de comptage

composantes sont distinctes deux à deux.

 
,→ x1 , .., xi , ..., xj , .., xp ∈ Ap tel que :
xi , xj ∀i , j

Le nombre d’arrangements Apn

 Pr. Chaabane
Le Comptage Djamal

30/09/2023
16:26:59

s Arrangements Quelques notions sur

les ensembles
Un arrangement d’ordre p d’un ensemble de cardinale n Opérations sur les ensemble
Produit des ensembles

est un élément du produit cartésien Ap dont toutes les Calcul Combinatoire

Techniques de comptage

composantes sont distinctes deux à deux.

 
,→ x1 , .., xi , ..., xj , .., xp ∈ Ap tel que :
xi , xj ∀i , j

Le nombre d’arrangements Apn

I Apn = n(n − 1)(n − 2)...(n − p + 1)
 Pr. Chaabane
Le Comptage Djamal

30/09/2023
16:26:59

s Arrangements Quelques notions sur

les ensembles
Un arrangement d’ordre p d’un ensemble de cardinale n Opérations sur les ensemble
Produit des ensembles

est un élément du produit cartésien Ap dont toutes les Calcul Combinatoire

Techniques de comptage

composantes sont distinctes deux à deux.

 
,→ x1 , .., xi , ..., xj , .., xp ∈ Ap tel que :
xi , xj ∀i , j

Le nombre d’arrangements Apn

I Apn = n(n − 1)(n − 2)...(n − p + 1)
I Quand n = p ; un arrangement devient une
permutation .
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Arragements Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
Théorème 16:26:59

p n!
An = n(n − 1)(n − 2)...(n − p + 1) = Quelques notions sur
les ensembles
(n − p)! Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
Théorème 16:26:59

p n!
An = n(n − 1)(n − 2)...(n − p + 1) = Quelques notions sur
les ensembles
(n − p)! Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Preuve Techniques de comptage

n(n − 1)(n − 2)...(n − p + 1)

 Pr. Chaabane
Djamal

30/09/2023
Théorème 16:26:59

p n!
An = n(n − 1)(n − 2)...(n − p + 1) = Quelques notions sur
les ensembles
(n − p)! Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Preuve Techniques de comptage

n(n − 1)(n − 2)...(n − p + 1)

n(n − 1)(n − 2)...(n − p + 1) × (n − p)!

=
(n − p)!
 Pr. Chaabane
Djamal

30/09/2023
Théorème 16:26:59

p n!
An = n(n − 1)(n − 2)...(n − p + 1) = Quelques notions sur
les ensembles
(n − p)! Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Preuve Techniques de comptage

n(n − 1)(n − 2)...(n − p + 1)

n(n − 1)(n − 2)...(n − p + 1) × (n − p)!

=
(n − p)!

n(n − 1)...(n − p + 1)(n − p)(n − p − 1)... × 2 × 1

=
(n − p)!
 Pr. Chaabane
Djamal

30/09/2023
Théorème 16:26:59

p n!
An = n(n − 1)(n − 2)...(n − p + 1) = Quelques notions sur
les ensembles
(n − p)! Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Preuve Techniques de comptage

n(n − 1)(n − 2)...(n − p + 1)

n(n − 1)(n − 2)...(n − p + 1) × (n − p)!

=
(n − p)!

n(n − 1)...(n − p + 1)(n − p)(n − p − 1)... × 2 × 1

=
(n − p)!

n!
= 
(n − p)!
 Pr. Chaabane
Djamal

30/09/2023
Exemple 16:26:59

Considérons l’ensemble E = {a, b, c, d}. Quelques notions sur

les ensembles
1 (a, b, c, d), (d, b, c, a) sont deux permutations des éléments Opérations sur les ensemble
Produit des ensembles
de E. Le nombre de permutations est 4!
Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
Exemple 16:26:59

Considérons l’ensemble E = {a, b, c, d}. Quelques notions sur

les ensembles
1 (a, b, c, d), (d, b, c, a) sont deux permutations des éléments Opérations sur les ensemble
Produit des ensembles
de E. Le nombre de permutations est 4!
Calcul Combinatoire
2 (a, b, c), (d, a, c), (a, c, b) sont des arrangements d’ordre 3 Techniques de comptage

des éléments de E; il y A34 arrangements possibles.

 Pr. Chaabane
Djamal

30/09/2023
Exemple 16:26:59

Considérons l’ensemble E = {a, b, c, d}. Quelques notions sur

les ensembles
1 (a, b, c, d), (d, b, c, a) sont deux permutations des éléments Opérations sur les ensemble
Produit des ensembles
de E. Le nombre de permutations est 4!
Calcul Combinatoire
2 (a, b, c), (d, a, c), (a, c, b) sont des arrangements d’ordre 3 Techniques de comptage

des éléments de E; il y A34 arrangements possibles.

3 (a, a, b, c, d), (a, b, c, c, d) sont des listes des éléments de E,
(a, a, b, c, d) ∈ E5 ; il y a 45 listes d’ordre 5 d’éléments de
E.
 Pr. Chaabane
Djamal

30/09/2023
Exemple 16:26:59

Considérons l’ensemble E = {a, b, c, d}. Quelques notions sur

les ensembles
1 (a, b, c, d), (d, b, c, a) sont deux permutations des éléments Opérations sur les ensemble
Produit des ensembles
de E. Le nombre de permutations est 4!
Calcul Combinatoire
2 (a, b, c), (d, a, c), (a, c, b) sont des arrangements d’ordre 3 Techniques de comptage

des éléments de E; il y A34 arrangements possibles.

3 (a, a, b, c, d), (a, b, c, c, d) sont des listes des éléments de E,
(a, a, b, c, d) ∈ E5 ; il y a 45 listes d’ordre 5 d’éléments de
E.

Remarque
Parmi les éléments d’un ensemble de cardinal n, il n’a y a
aucun arrangement d’ordre p avec p > n.
 Pr. Chaabane
Djamal

30/09/2023
Exemple 16:26:59

Combien de menus différents peut-on composer si on a le choix Quelques notions sur

les ensembles
entre 3 entrées, 2 plats et 4 desserts ? Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
Exemple 16:26:59

Combien de menus différents peut-on composer si on a le choix Quelques notions sur

les ensembles
entre 3 entrées, 2 plats et 4 desserts ? Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Réponse Techniques de comptage

• Entrées disponibles : E = {E1 , E2 , E3 }. Donc, |E| = 3.

 Pr. Chaabane
Djamal

30/09/2023
Exemple 16:26:59

Combien de menus différents peut-on composer si on a le choix Quelques notions sur

les ensembles
entre 3 entrées, 2 plats et 4 desserts ? Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Réponse Techniques de comptage

• Entrées disponibles : E = {E1 , E2 , E3 }. Donc, |E| = 3.

• Plats disponibles : P = {P1 , P2 }. |P| = 2
 Pr. Chaabane
Djamal

30/09/2023
Exemple 16:26:59

Combien de menus différents peut-on composer si on a le choix Quelques notions sur

les ensembles
entre 3 entrées, 2 plats et 4 desserts ? Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Réponse Techniques de comptage

• Entrées disponibles : E = {E1 , E2 , E3 }. Donc, |E| = 3.

• Plats disponibles : P = {P1 , P2 }. |P| = 2
• Desserts disponibles : D = {D1 , D2 , D3 , D4 }. |D| = 4
 Pr. Chaabane
Djamal

30/09/2023
Exemple 16:26:59

Combien de menus différents peut-on composer si on a le choix Quelques notions sur

les ensembles
entre 3 entrées, 2 plats et 4 desserts ? Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Réponse Techniques de comptage

• Entrées disponibles : E = {E1 , E2 , E3 }. Donc, |E| = 3.

• Plats disponibles : P = {P1 , P2 }. |P| = 2
• Desserts disponibles : D = {D1 , D2 , D3 , D4 }. |D| = 4
* Menu : {(x, y, z), x ∈ E, y ∈ P, z ∈ D}
 Pr. Chaabane
Djamal

30/09/2023
Exemple 16:26:59

Combien de menus différents peut-on composer si on a le choix Quelques notions sur

les ensembles
entre 3 entrées, 2 plats et 4 desserts ? Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Réponse Techniques de comptage

• Entrées disponibles : E = {E1 , E2 , E3 }. Donc, |E| = 3.

• Plats disponibles : P = {P1 , P2 }. |P| = 2
• Desserts disponibles : D = {D1 , D2 , D3 , D4 }. |D| = 4
* Menu : {(x, y, z), x ∈ E, y ∈ P, z ∈ D}
* Produit cartésien y .
 Pr. Chaabane
Djamal

30/09/2023
Exemple 16:26:59

Combien de menus différents peut-on composer si on a le choix Quelques notions sur

les ensembles
entre 3 entrées, 2 plats et 4 desserts ? Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Réponse Techniques de comptage

• Entrées disponibles : E = {E1 , E2 , E3 }. Donc, |E| = 3.

• Plats disponibles : P = {P1 , P2 }. |P| = 2
• Desserts disponibles : D = {D1 , D2 , D3 , D4 }. |D| = 4
* Menu : {(x, y, z), x ∈ E, y ∈ P, z ∈ D}
* Produit cartésien y .
• Le nombre de menus que l’on peut composer esmizet donc
égal à |E| × |P| × |D| = 3 × 2 × 4 = 24.
 Pr. Chaabane
Djamal

30/09/2023
s Arrangements avec répétition 16:26:59

Étant donné n objets dont quelques uns sont semblables. Quelques notions sur
les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
s Arrangements avec répétition 16:26:59

Étant donné n objets dont quelques uns sont semblables. Quelques notions sur
les ensembles

I Objectif Trouver le nombre de permutations . Opérations sur les ensemble

Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
s Arrangements avec répétition 16:26:59

Étant donné n objets dont quelques uns sont semblables. Quelques notions sur
les ensembles

I Objectif Trouver le nombre de permutations . Opérations sur les ensemble

Produit des ensembles

Calcul Combinatoire
Théorème Techniques de comptage

Le nombre de permutations de n objets dont n1 sont semblables,

p
X
n2 sont semblables,...,np sont semblables; (n = ni ) est :
i=1

n!
n1 !n2 !...np !
 Pr. Chaabane
Djamal

30/09/2023
Preuve ( Intuitive : à travers d’un exemple ) 16:26:59

Soit l’ensemble S = {PEPPER}; Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
Preuve ( Intuitive : à travers d’un exemple ) 16:26:59

Soit l’ensemble S = {PEPPER}; Quelques notions sur

les ensembles
1 Il y a 6! possibilité lorsqu’on considère une indexation Opérations sur les ensemble

pour les lettres P et E (considérées comme distinctes Produit des ensembles

Calcul Combinatoire
P1 E1 P2 P3 E2 R). Pour chaque permutation entre les lettres Techniques de comptage

de E on écrit les permutations des lettres P. Par exemple

PPEPER
 Pr. Chaabane
Djamal

30/09/2023
Preuve ( Intuitive : à travers d’un exemple ) 16:26:59

Soit l’ensemble S = {PEPPER}; Quelques notions sur

les ensembles
1 Il y a 6! possibilité lorsqu’on considère une indexation Opérations sur les ensemble

pour les lettres P et E (considérées comme distinctes Produit des ensembles

Calcul Combinatoire
P1 E1 P2 P3 E2 R). Pour chaque permutation entre les lettres Techniques de comptage

de E on écrit les permutations des lettres P. Par exemple

PPEPER

P1 P2 E1 P3 E2 R
P1 P3 E1 P2 E2 R
P2 P1 E1 P3 E2 R
P2 P3 E1 P1 E2 R
P3 P1 E1 P2 E2 R
P3 P2 E1 P1 E2 R
 Pr. Chaabane
Djamal

30/09/2023
Preuve ( Intuitive : à travers d’un exemple ) 16:26:59

Soit l’ensemble S = {PEPPER}; Quelques notions sur

les ensembles
1 Il y a 6! possibilité lorsqu’on considère une indexation Opérations sur les ensemble

pour les lettres P et E (considérées comme distinctes Produit des ensembles

Calcul Combinatoire
P1 E1 P2 P3 E2 R). Pour chaque permutation entre les lettres Techniques de comptage

de E on écrit les permutations des lettres P. Par exemple

PPEPER

P1 P2 E1 P3 E2 R P1 P2 E2 P3 E1 R
P1 P3 E1 P2 E2 R P1 P3 E2 P2 E1 R
P2 P1 E1 P3 E2 R P2 P1 E2 P3 E1 R
P2 P3 E1 P1 E2 R P2 P3 E2 P1 E1 R
P3 P1 E1 P2 E2 R P3 P1 E2 P2 E1 R
P3 P2 E1 P1 E2 R P3 P2 E2 P1 E1 R
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble

Sans indices Produit des ensembles

Calcul Combinatoire
• L’arrangement résultant est de la forme PPEPER; Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble

Sans indices Produit des ensembles

Calcul Combinatoire
• L’arrangement résultant est de la forme PPEPER; Techniques de comptage

• il y a 3!2! permutations de type PPEPER.

 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble

Sans indices Produit des ensembles

Calcul Combinatoire
• L’arrangement résultant est de la forme PPEPER; Techniques de comptage

• il y a 3!2! permutations de type PPEPER.

6!
• Donc, il y a possibilités d’arranger les éléments
3!2!
PEPPER
 Pr. Chaabane
Djamal

s Combinaisons 30/09/2023
16:26:59

Définition Quelques notions sur

les ensembles
Soit E un ensemble de cardinale n. Une combinaison d’ordre Opérations sur les ensemble
Produit des ensembles
p, (p ≤ n) de cet ensemble toute partie de A de cardinale p. Calcul Combinatoire
Le nombre de combinaisons : Techniques de comptage

n(n − 1)...(n − p + 1) n!
=
p! p!(n − p)!
p
Ce nombre est noté par Cn .
 Pr. Chaabane
Djamal

s Combinaisons 30/09/2023
16:26:59

Définition Quelques notions sur

les ensembles
Soit E un ensemble de cardinale n. Une combinaison d’ordre Opérations sur les ensemble
Produit des ensembles
p, (p ≤ n) de cet ensemble toute partie de A de cardinale p. Calcul Combinatoire
Le nombre de combinaisons : Techniques de comptage

n(n − 1)...(n − p + 1) n!
=
p! p!(n − p)!
p
Ce nombre est noté par Cn .

Remarque
Si p > n alors l’ensemble des combinaisons d’ordre p est vide
p
par conséquent Cn = 0.
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Exemple Quelques notions sur

les ensembles
D’un groupe de 5 hommes et 7 femmes, combien de comités de Opérations sur les ensemble
Produit des ensembles

2 hommes et 3 femmes peut on former? Calcul Combinatoire

Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Exemple Quelques notions sur

les ensembles
D’un groupe de 5 hommes et 7 femmes, combien de comités de Opérations sur les ensemble
Produit des ensembles

2 hommes et 3 femmes peut on former? Calcul Combinatoire

Techniques de comptage

Réponse : il y a C25 possibilité de choix des hommes et C37

possibilité choix pour les femmes, donc il y a C25 × C37 comités.
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Exemple Quelques notions sur

les ensembles
D’un groupe de 5 hommes et 7 femmes, combien de comités de Opérations sur les ensemble
Produit des ensembles

2 hommes et 3 femmes peut on former? Calcul Combinatoire

Techniques de comptage

Réponse : il y a C25 possibilité de choix des hommes et C37

possibilité choix pour les femmes, donc il y a C25 × C37 comités.

On a :

Cnp = Cn−1
p−1 p
+ Cn−1 ; 1≤p≤n
 Pr. Chaabane
Djamal

30/09/2023
Théorème (Binomial) 16:26:59

On a : Quelques notions sur

n
X les ensembles
Opérations sur les ensemble

(x + y)n = Ckn xk yn−k Produit des ensembles

Calcul Combinatoire
k=0 Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
Théorème (Binomial) 16:26:59

On a : Quelques notions sur

n
X les ensembles
Opérations sur les ensemble

(x + y)n = Ckn xk yn−k Produit des ensembles

Calcul Combinatoire
k=0 Techniques de comptage

Preuve
Pour n = 1; x + y = C10 x0 y1 + C11 x1 y0 = x + y.
 Pr. Chaabane
Djamal

30/09/2023
Théorème (Binomial) 16:26:59

On a : Quelques notions sur

n
X les ensembles
Opérations sur les ensemble

(x + y)n = Ckn xk yn−k Produit des ensembles

Calcul Combinatoire
k=0 Techniques de comptage

Preuve
Pour n = 1; x + y = C10 x0 y1 + C11 x1 y0 = x + y.
Supposons que la relation est vraie à l’ordre n − 1 et
démontrons à l’ordre n;

(x + y)n = (x + y)(x + y)n−1

 Pr. Chaabane
Djamal

30/09/2023
16:26:59
Preuve
Quelques notions sur
n−1
X les ensembles
= (x + y) k
Cn−1 xk yn−1−k Opérations sur les ensemble
Produit des ensembles

k=0 Calcul Combinatoire

Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59
Preuve
Quelques notions sur
n−1
X les ensembles
= (x + y) k
Cn−1 xk yn−1−k Opérations sur les ensemble
Produit des ensembles

k=0 Calcul Combinatoire

Techniques de comptage

n−1
X n−1
X
= k
Cn−1 xk+1 yn−1−k + k
Cn−1 xk yn−k
k=0 k=0
 Pr. Chaabane
Djamal

30/09/2023
16:26:59
Preuve
Quelques notions sur
n−1
X les ensembles
= (x + y) k
Cn−1 xk yn−1−k Opérations sur les ensemble
Produit des ensembles

k=0 Calcul Combinatoire

Techniques de comptage

n−1
X n−1
X
= k
Cn−1 xk+1 yn−1−k + k
Cn−1 xk yn−k
k=0 k=0

Posons i = k + 1 ;
n
X n−1
X
(x + y)n = Cn−1 xy +
i−1 i n−i k
Cn−1 xk yn−k
i=1 k=0
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Preuve Quelques notions sur

les ensembles
n−1
X Opérations sur les ensemble

(x + = + + Cn−1 ]xi yn−i + yn

Produit des ensembles
i−1 i
y)n xn [Cn−1 Calcul Combinatoire
i=1 Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Preuve Quelques notions sur

les ensembles
n−1
X Opérations sur les ensemble

(x + = + + Cn−1 ]xi yn−i + yn

Produit des ensembles
i−1 i
y)n xn [Cn−1 Calcul Combinatoire
i=1 Techniques de comptage

n−1
X
= xn + Cni xi yn−i + yn
i=1
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Preuve Quelques notions sur

les ensembles
n−1
X Opérations sur les ensemble

(x + = + + Cn−1 ]xi yn−i + yn

Produit des ensembles
i−1 i
y)n xn [Cn−1 Calcul Combinatoire
i=1 Techniques de comptage

n−1
X
= xn + Cni xi yn−i + yn
i=1

n
X
= Cni xi yn−i 
i=0
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
s Coefficient multinomiale Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage

* Considérons la partition de l’ensemble E

 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Le nombre de partitions Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Le nombre de partitions Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Le nombre de partitions Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Le nombre de partitions Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Le nombre de partitions Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Le nombre de partitions Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Le nombre de partitions Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Le nombre de partitions Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Le nombre de partitions Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Le nombre de partitions Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Le nombre de partitions Djamal

30/09/2023
16:26:59

Quelques notions sur

n ,n ,...,n les ensembles
Cn 1 2 p = Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Le nombre de partitions Djamal

30/09/2023
16:26:59

Quelques notions sur

n ,n ,...,n les ensembles
Cn 1 2 p = Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
n
Cnn1 × Cn−n
n2
1
p
× · · · × Cn−n1 −n2 −...−np−1
=
 Pr. Chaabane
Le nombre de partitions Djamal

30/09/2023
16:26:59

Quelques notions sur

n ,n ,...,n les ensembles
Cn 1 2 p = Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
n
Cnn1 × Cn−n
n2
1
p
× · · · × Cn−n1 −n2 −...−np−1
=

n! (n−n1
)!

× 
(
n1 !
(n−n1 )! n2 !(
(n(−(n1(−(n2 )!
 (
 Pr. Chaabane
Le nombre de partitions Djamal

30/09/2023
16:26:59

Quelques notions sur

n ,n ,...,n les ensembles
Cn 1 2 p = Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
n
Cnn1 × Cn−n
n2
1
p
× · · · × Cn−n1 −n2 −...−np−1
=

n! (n−n1
)!

× 
( ×·
·· ··· ×
n1 !
(n−n1 )! n2 !(
(n(−(n1(−(n2 )!
 (
 Pr. Chaabane
Le nombre de partitions Djamal

30/09/2023
16:26:59

Quelques notions sur

n ,n ,...,n les ensembles
Cn 1 2 p = Opérations sur les ensemble
Produit des ensembles

Calcul Combinatoire
Techniques de comptage
n
Cnn1 × Cn−n
n2
1
p
× · · · × Cn−n1 −n2 −...−np−1
=

n! (n−n1
)!

× 
( ×·
·· ··· ×
n1 !
(n−n1 )! n2 !(
(n(−(n1(−(n2 )!
 (

(((( n!
2 − ... − np−1 )!
(n − n1(−(n( ((
·
· · ×((( =
(0!) np ! n1 !n2 !...np !
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Théorème Opérations sur les ensemble
Produit des ensembles

(x1 + x2 + ... + xp )
n Calcul Combinatoire
Techniques de comptage
 Pr. Chaabane
Djamal

30/09/2023
16:26:59

Quelques notions sur

les ensembles
Théorème Opérations sur les ensemble
Produit des ensembles

(x1 + x2 + ... + xp ) n Calcul Combinatoire

Techniques de comptage

n ,n2 ,...,np n1 n2
X n
= Cn 1 x1 x2 ...xpp
n1 ,...,np
avec n1 + n2 + ... + np = n