Procedures de Calcul Des Probas
Procedures de Calcul Des Probas
Procedures de Calcul Des Probas
des probabilités
Aspects opératoires
Radouan Morchadi
[email protected]
La critique est aisée et l’art est difficile
2
« Mieux comprendre » et « Mieux résoudre ». n’est pas
toujours évident. Sauf lorsqu’on a la chance d’avoir des
fiches de révisions claires, complètes et pratiques
comme celles que je vous propose !
3
Dénombrements
Modèles paramétriques
4
Dénombrement
Un ensemble E est dit fini s’il existe un entier naturel n et une application bijective de E
vers l’ensemble {1,2,3,…n}.
card (E ) ou E
➢On remarque
card ( )= 0
5
Formule de Poincaré
➢Soit A l’ensemble des étudiants qui maîtrisent le C++, B l’ensemble de ceux qui maîtrisent le
C# et C l’ensemble de ceux qui maîtrisent le Java.
7
Cardinal du complémentaire
ഥ
𝒄𝒂𝒓𝒅 𝑨 = 𝒄𝒂𝒓𝒅(𝑬) - 𝒄𝒂𝒓𝒅 𝑨
8
Exemple
p
n = ni = n1 n2 ... n p
i =1
10
Dénombrer, c’est compter des objets.
Pour résoudre les questions précédentes, on sera souvent amener à utiliser la fonction
« factorielle »
Pour un entier naturel non nul n, on définit le nombre « factorielle n » comme étant :
n!= n (n − 1)! 12
Arrangement avec répétition
Situation type:
Une urne contient n boules numérotées de 1 à n. On en tire une, on relève son numéro puis
on la remet dans l’urne.
On en tire ensuite une seconde, et on la remet. Ainsi de suite, un nombre p de fois. Au terme
de ces tirages, on a donc une suite ordonnée de p entiers.
𝒏 × 𝒏 × ⋯ × 𝒏 = 𝒏𝒑
14
Exemple
15
Arrangement sans répétition
Situation type:
Une urne contient n boules numérotées de 1 à n. On en tire une, on relève son numéro, sans
la remettre
On en tire ensuite une seconde, sans la remettre. Ainsi de suite, un nombre p de fois. Au
terme de ces tirages, on a donc une suite ordonnée de p entiers.
𝒑
𝒏 × (𝒏 − 𝟏) × ⋯ × (𝒏 − 𝒑 + 𝟏) = 𝑨𝒏
𝒑 𝒏!
𝑨𝒏 =
𝒏−𝒑 !
17
Exemple
Quel est le nombre de mots de 5 lettres distinctes ? (sans se préoccuper du sens des mots)
➢Il s’agit du nombre d’arrangements sans répétitions de 5 éléments de l’ensemble des lettres
d’alphabet {A,B,C,…,X,Y,Z}.
➢Il y en a donc
5
A26 = 26 25 24 23 22 = 7893600
18
Permutation sans répétition
Soit E un ensemble fini de cardinal n dont tous les éléments sont distincts.
19
▰ Permutation de n éléments = un
arrangement de n éléments parmi n
éléments = tirage de n éléments parmi n
dans l’ordre
20
Exemple
➢De combien de façons peut-on placer un groupe de 5 personnes sur un banc ?
➢Il s’agit du nombre de permutations sans répétitions de l’ensemble constitué par ces 5
personnes.
➢Il y en a donc
5! = 5´ 4 ´ 3´ 2 ´1 =120
21
Permutation avec répétition
➢Soit E un ensemble fini de cardinal n dont tous les éléments ne sont pas distincts.
n!
k1! k 2 ! ... k r !
22
Exemple
➢Il y en a donc
10!
=?
2! 3!2!
23
Combinaisons
➢Il est fondamental de bien comprendre que dans la notion de combinaison l’ordre des
éléments n’importe pas.
n n!
p
= Cn = p!( n − p )!
p
25
Situation type:
Une urne contient n boules numérotées de 1 à n. On en tire une poignée de p boules d’un
seul coup (simultanément) et on relève leur numéro. Notez bien qu’il ne s’agit plus liste
ordonnée puisque nous n’avons plus d’ordre de tirage. Il existe
Anp n!
Cnp = =
p! p!( n − p )!
➢Au poker combien de « mains » existe-t-il ? (une « main » est un tirage de 5 cartes)
➢Il y en a donc
52!
C =5
52 = 2598960
5!(47)!
27
𝒑
Calcul des 𝑪𝒏
𝑪𝟐𝟒
Triangle de Pascal
28
Calcul des probabilité
Modèles paramétriques
29
La probabilité d'un événement est le pourcentage de "chances" que
cet évènement se réalise.
Par exemple si un événement a 25 chances sur 100 de se réaliser, on dira que sa probabilité
est de 25% (ou 0,25 ou 1/4)
30
Une expérience (une épreuve) est qualifiée d’aléatoire si elle est liée aux « HASARD »:
1. On ne peut pas prévoir par avance son résultat, et si, répétée dans des conditions
apparemment identiques, elle pourrait donner lieu à des résultats différents.
2. On peut décrire tous les résultats possibles avant l’expérience. Cet ensemble appelé :
Univers des possibles et noté Ω ( oméga ).
3. Ω est dit évènement certain sa probabilité = 1, P(Ω) = 1
4. Le contraire de Ω est l’évènement impossible noté ∅, P(∅) = 𝟎
5. Les événements sont notés par des lettres majuscules : A, B..
6. 𝑨ഥ l'événement contraire de A, c'est à dire celui qui se réalise quand A ne se réalise pas et
inversement.
7. On aura toujours P(𝑨 ഥ ) = 1 - P(A)
31
➢ « A ∪ B » est réalisé si soit A, ou soit B, ou les deux, se réalisent
32
A et B sont deux évènements A∩𝑩= ∅
Incompatibles
33
P(A ∪ B) = P(A) + P(B) - P(A ∩B)
34
P(A ∪ B) = P(A) + P(B)
35
Un brin de calcul
36
Relations importantes
Les relation de Kunig
𝑨∪𝑩 ഥ∩𝑩
=𝑨 ഥ
𝑨∩𝑩 ഥ ∪𝑩
=𝑨 ഥ
Pour calculer des probabilités
Pour étudier une expérience aléatoire, on a construit un modèle mathématique sur la base de
trois éléments:
➢ : l’ensemble fondamental des résultats fini
➢Les résultats de l’ensemble sont équiprobables
Dans ce cas:
Nombre de cas favorables
P(A) = Nombre de cas possibles
37
Probabilités conditionnelles
P(A si B) = Probabilité que l'événement A se réalise, non pas dans l'absolu, mais en se
restreignant aux cas où B s'est réalisé
𝑷(𝑨∩𝑩)
𝑷𝑩 (𝑨) =
𝑷(𝑩)
𝑷(𝑨∩𝑩)
𝑷𝑨 (𝑩) =
𝑷(𝑨)
40
𝐂 ′ 𝐞𝐬𝐭 𝐪𝐮𝐚𝐧𝐝 𝐨𝐧 𝐩𝐞𝐧𝐬𝐞 𝐚𝐮𝐱 𝐩𝐫𝐨𝐛𝐚𝐬 𝐜𝐨𝐧𝐝𝐢𝐭𝐢𝐨𝐧𝐧𝐞𝐥𝐥𝐞𝐬
▪ Sachant que ….
▪ Quand ……
▪ Lorsque….
▪ X % de …..
▪ Parmi …..
41
Utiliser un arbre pondéré avec des probabilités conditionnelles
C’est impératif puisque par définition, la valeur de la probabilité conditionnelle est liée à la
condition et varie donc d’une branche à l’autre.
42
Règles d’utilisation d’un « Arbre pondéré »
• Règle 1 : La somme des probabilités des branches partant d'une même racine est toujours
égale à 1
• Règle 2 : La probabilité d'un chemin est égale au produit des probabilités des branches de
ce chemin.
• Règle 3 : La probabilité d'un événement est la somme des probabilités des chemins
correspondant à cet événement.
43
Evénement 𝐴 : voiture neuve
Evénement 𝑨 ഥ : voiture d’occasion
Soit 𝐵 l’événement « Tomber en panne »
44
Comment calculer la probabilité?
45
Formule de probabilité totale
46
Indépendance d’évènements
AB=
Ce qui entraine par conséquence P(A B ) = P() = 0
47
𝑨 𝒆𝒕 𝑩 𝒔𝒐𝒏𝒕 𝒊𝒏𝒅é𝒑𝒆𝒏𝒅𝒂𝒏𝒕𝒔: quand la réalisation de B n'influe pas sur celle de A;
que B soit réalisé ou non, la probabilité que A se réalise reste inchangée.
Alors:
𝑷(𝑨∩𝑩)
𝑷𝑩 (𝑨) = = P(A)
𝑷(𝑩)
𝑷(𝑨∩𝑩)
𝑷𝑨 (𝑩) = = P(B)
𝑷(𝑨)
48
THANKS!
Des questions?
You can find me at
[email protected]
49