Professional Documents
Culture Documents
Présentation ACPE-5
Présentation ACPE-5
Analyse combinatoire
Probabilités élémentaires
Présenté par :
Pr.Abdelaziz Qaou
EST-Beni Mellal
Plan du cours
1 Dénombrement
2 Analyse combinatoire
p-combinaison sans répétition
p-combinaison avec répétition
p-arrangement sans répétition
permutation (n-arrangement)
p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial
3 Probabilités élémentaires
Quelques dénitions
Probabilité
Probabilités conditionnelles
Notion d'équiprobabilité
2/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires
Dénombrement
Analyse combinatoire
Probabilités élémentaires
Outline
1 Dénombrement
2 Analyse combinatoire
p-combinaison sans répétition
p-combinaison avec répétition
p-arrangement sans répétition
permutation (n-arrangement)
p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial
3 Probabilités élémentaires
Quelques dénitions
Probabilité
Probabilités conditionnelles
Notion d'équiprobabilité
3/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires
Dénombrement
Analyse combinatoire
Probabilités élémentaires
Quelques dénitions
Cardinal : Dans un ensemble ni, le cardinal est égal au
nombre d'éléments de cet ensemble.
Equipotence : Certains ensembles sont innis ! il nous faut
donc un outil conceptuel plus puissant que la simple notion de
nombre d'éléments, c'est l'équipotence !.
On dit que deux ensembles E et F sont équipotents, s'il existe
une bijection de E dans F .
On dit qu'un ensemble E est ni s'il est vide ou s'il est
équipotent à [|1, n|] avec n ∈ N∗ . n est appelé, cardinale de E .
On dit qu'un ensemble E est (inni) dénombrable, s'il est
équipotent à N.
Notation : Card(E ) = |E | = #E et Card(0) / = 0 (par
convention).
5/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires
Dénombrement
Analyse combinatoire
Probabilités élémentaires
Quelques principes
Principe fondamental du dénombrement
Quelques principes
Principe d'addition
Quelques principes
Principe de multiplication
Quelques principes
Formule du crible (les ensembles ne sont pas disjoint)
Attention !
Outline
1 Dénombrement
2 Analyse combinatoire
p-combinaison sans répétition
p-combinaison avec répétition
p-arrangement sans répétition
permutation (n-arrangement)
p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial
3 Probabilités élémentaires
Quelques dénitions
Probabilité
Probabilités conditionnelles
Notion d'équiprobabilité
11/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires
p-combinaison sans répétition
p-combinaison avec répétition
Dénombrement p-arrangement sans répétition
Analyse combinatoire permutation (n-arrangement)
Probabilités élémentaires p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial
Dénition
Soit E un ensemble ni de cardinal n, on appelle p-combinaisons
toute partie de E à p éléments.
Théorème
Soit E un ensembleni de cardinal n, le nombre de p-combinaisons
de E est égal à : pn = Cpn = p!(n−p)!
n!
Exemple
On jette simultanément trois dés (l'ordre ne compte pas)
[1, 1, 5] = [1, 5, 1] = [5, 1, 1].
Le jeu de domino, constitue un autre cas de p-combinaison
avec répétition.
14/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires
p-combinaison sans répétition
p-combinaison avec répétition
Dénombrement p-arrangement sans répétition
Analyse combinatoire permutation (n-arrangement)
Probabilités élémentaires p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial
Théorème
Soit E un ensemble ni de cardinal n, le nombre de p-combinaisons
avec répétition de E est égal à : Knp = Cpn+p−1 .
Exemple
On tire successivement trois boules sans remise numérotées de 1 à
9, on obtient par exemple : (3, 2, 7) 6= (3, 7, 2)
Théorème
Soit E un ensemble ni de cardinal n, le nombre de p-arrangements
sans répétition (p ≤ n) de E est égal à : Apn = (n−p)!
n!
permutation (n-arrangement)
Dénition
Soit E un ensemble ni de cardinal n, on appelle permutation tout
n-arrangement sur E . On peut voir une permutation de E comme
une bijection de [| 1, n |].
permutation (n-arrangement)
Théorème
Soit E et F deux ensembles nis de même cardinal n, alors le
nombre de bijections de E dans F est donné par n!. Soit E un
ensemble ni non vide de cardinal n, alors le nombre de
permutations de E est n!.
Dénition
Soit E un ensemble ni de cardinal n, on appelle p-liste
(arrangement avec répétition) tout p-uplet de E , c'est à dire des
objets de la forme : (x1 , x2 , ..., xp ) avec ∀i ∈ [| 1, p |], xi ∈ E .
Dénition
Soit E un ensemble ni de cardinal n, on appelle p-liste
(arrangement avec répétition) tout p-uplet de E , c'est à dire des
objets de la forme : (x1 , x2 , ..., xp ) avec ∀i ∈ [| 1, p |], xi ∈ E .
Théorème
Soit E un ensemble de cardinal n, soit p un entier naturel non nul,
alors le nombre de p-listes que l'on peut former avec des éléments
de E est égal à : np .
Théorème
Le nombre d'anagrammes d'un mot de n lettres comportant pi fois
(1 ≤ i ≤ m) la lettre Ai est donné par : p1 !p2n!!...pm ! .
Exemple
Le mot RADAR : le nombre d'anagrammes à partir des lettres
qu'on peut former par le mot RADAR est 25!2! ! .
Coecient binomial
Propriétés
Outline
1 Dénombrement
2 Analyse combinatoire
p-combinaison sans répétition
p-combinaison avec répétition
p-arrangement sans répétition
permutation (n-arrangement)
p-liste (arrangement avec répétition)
Calcul du nombre d'anagrammes
Coecient binomial
3 Probabilités élémentaires
Quelques dénitions
Probabilité
Probabilités conditionnelles
Notion d'équiprobabilité
25/44 Abdelaziz Qaou Analyse combinatoire et probabilités élémentaires
Dénombrement Quelques dénitions
Analyse combinatoire Probabilité
Probabilités élémentaires Probabilités conditionnelles
Notion d'équiprobabilité
Expérience aléatoire
Univers
Evénement
Remarques
Remarques
L'événement Ā
L'événement A ∩ B
L'événement A ∪ B
Dénition de tribu
Remarques
Dénition de la probabilité
Propriétés
Pour tout événement A, on a 0 ≤ P(A) ≤ 1.
/ = 0.
P(0)
Pour tout événement A, on a P(Ā) = 1 − P(A).
Si A ⊂ B alors P(A) ≤ P(B).
Pour toute famille d'événements disjoints 2 à 2 (Ai )1≤i≤n :
n
P(A1 ∪ A2 ∪ ... ∪ An ) = ∑ P(Ai ).
i=1
Si A et B sont deux événements quelconque, alors :
P(A ∪ B) = P(A) + P(B) − P(A ∩ B).
Une famille (Ai )1≤i≤n est dite système complet d'événements
n
si : ∀i 6= j , Ai ∩ Aj = 0/ et Ai = Ω.
S
i=1
Dénition
Formule de Bayes
Formule de Bayes
Dénition
Exemple
Exemple
On considère l'expérience 2 : Ω = {1; 2; 3; 4; 5; 6}2 .
On considère que le dé est équilibré. Soit B l'événement"la somme
des deux numéros obtenus est 5", on aura :
B = {(2; 3), (3; 2), (1; 4), (4; 1)},
donc ∀(i; j) ∈ Ω2 , P((i; j)) = 612 et P(B) = Card(B)
Card(Ω) = 36 = 9 .
4 1