Académique Documents
Professionnel Documents
Culture Documents
1.1. Définition
Un ensemble est une collection d’objets qui présentent une ou plusieurs propriétés communes.
1.2. Cardinal
1.3. Complémentaire
( x∈ ∁E A ) ⇔ ( x ∈ E) et ( x ∉ A)
( x∈ A ) ⇔ ( x ∉ A)
∁ℤ ℕ = {-n,n ∈ ℕ }
*
Exemple :
1.4. Inclusion
On dit que A est inclus dans B, noté A ⊂ B si la proposition suivante est vraie :
Exemple : ℕ⊂ ℤ⊂ℚ⊂ℝ⊂ℂ
Exemple : ℤ = ℕ ∪ {− n, n ∈ ℕ}
1.6. Intersection
Exemples :
ℤ∩ℚ = ℤ
ℚ+ ∩ℤ = ℕ
ℝ∩{x ∈ℂ/ Im(x) ≠ 0} = ∅
1.7. Propriétés
A ∪ B=B ∪ A (A ∪ B) ∪ C = A ∪ (B ∪ C)
A ∩ B=B ∩ A (A ∩ B) ∩ C = A ∩ (B ∩ C)
Lois de Morgan
A∪ B = A∩ B A∩ B = A∪ B
Distributivité A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
A ∩ (B ∪ A) = A ∪ (A ∩ B) = A
2.1. Définition
Soit E un ensemble fini de cardinal n et p un entier naturel. Une p-liste d’éléments de E est un
élément de l’ensemble E p ( c'est-à-dire un p – uplet constitué d’éléments de E).
2.2. Axiome
Deux p-listes sont identiques ssi elles sont constituées des mêmes éléments
aux mêmes places.
2.3. Théorème
Représentation sous forme d’un arbre pour dénombrer des choix ordonnés.
3. Arrangements
3.1. Définition
Remarques :
• Un arrangement correspond à un choix ordonné (comme dans une p-liste)
de p éléments deux à deux distincts.
• La définition d’un arrangement exclut la répétition d’un même élément.
3.2. Théorème
n!
Anp =
(n − p )!
n! n!
Par convention : An =
0
= =1
( n − 0)! n !
Et 0!=1 Anp = 0 si p > n car des éléments seront répétés
3.4. Calculatrices
Aller dans le menu probabilités PROBA :
4. Permutations
4.1. Définition
Soit E un ensemble fini de cardinal n ( n ≥ 1 ).
Remarque : une permutation de E est une liste ordonnée de tous les éléments de E
pris une fois et une seule.
Exemple : Soit E = { A, B, C, D }.
( B, A, C, D ) et ( A, B, C, D ) sont 2 permutations de E.
En revanche, ( B, A, C ) n’est pas une permutation de E
car elle ne contient pas tous les éléments de E.
De même, ( A, B, D, A, C ) et ( A, B, D, A ) ne sont pas des permutations de E
car ce ne sont pas des arrangements : A est répété.
4.2. Théorème
5. Combinaisons
5.1. Définition
5.2. Théorème
n n
Les combinaisons à p éléments de E engendrent bien p ! arrangements différents
p p
en effet, aucun d’eux n’est compté 2 fois, car 2 combinaisons différentes
(différant par au moins un élément) ne peuvent engendrer des arrangements identiques.
Les Anp arrangements à p éléments de E sont donc ainsi obtenus ; il en existe p ! fois plus
que de combinaisons à p éléments.
Cours Dénombrement Analyse combinatoire 6 / 11 A Chevalley
MTS2
n n A p
D’où An = . p ! ce qui équivaut à =
p n
p p p!
n
s’appelle coefficient binomial.
p
n
Par convention, on pose =1
0
on vérifie que cette convention est compatible avec les précédentes :
n An0 1 n n! n!
= = = 1 ainsi qu’avec l’expression utilisant les factorielles = = =1
0 0! 1 0 0!( n − 0)! n !
0
et en particulier = 1
0
5.3. Calculatrices
Aller dans le menu probabilités PROBA :
6. Coefficients binomiaux
6.1. Définition
Pour tout couple (n,p) d’entiers naturels tels que n > 0 et 0 ≤ p ≤ n,
n
les nombres sont appelés coefficients binomiaux.
p
n n! n! n! n
= = = =
n − p (n − p )!(n − (n − p ))! (n − p )! p ! p !(n − p )! p
n n
Cas particulier : p = 0 et n ≠ 0 =
0 n
20 20
Exemple : Trouver un entier naturel k différent de 8, tel que =
8 k
Pour tout couple (n, p) d’entiers naturels tels que n > 1 et ( 0 < p ≤ n )
n − 1 n − 1 n
+ =
p − 1 p p
n − 1
si en revanche, cet objet ne fait pas partie du tirage, il y a possibilités
p
de choisir les p autres objets parmi les n – 1 objets restants.
n − 1 n − 1 n
Donc pour choisir p objets parmi n : + =
p − 1 p p
n n n +1
On utilise la formule + = que l’on applique dans un tableau
p p + 1 p + 1
n\p 0 1 2 … p-1 p … n
0 0
=1
0
1 1 1
=1 =1
0 1
2 2 2 2
=1 = 2 =1
0 1 2
n-1 n − 1 n − 1 n −1 n − 1
=1 = n-1
0 1 p − 1 p
n n n n n n
=1 =n =1
0 1 2 p n
n\p 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
n
Remarques : La 1° colonne du tableau n’est remplie que de 1 car = 1
0
n
ainsi que la diagonale car = 1
n
n n
Sur chaque ligne, on retrouve =
p n − p
n n n n
n n−k k n
n
2 = 1 + + ... + + ... + + 1 = ∑ 1 .1 = ∑
n
1 k n − 1 k =0 k k =0 k
7.1. Définition
7.2. Théorème
8. Notion de probabilité
Dans une expérience aléatoire, l’univers Ω est l’ensemble des résultats possibles.
Un évènement est une partie de cet univers.
Un évènement élémentaire est un évènement possédant un seul élément.
Cours Dénombrement Analyse combinatoire 10 / 11 A Chevalley
MTS2
Dans le cas où tous les évènements élémentaires ont la même probabilité,
la probabilité d’un évènement A est :
Types de Répétition
Ordre Dénombrement Exemple
tirages d’éléments