Institut Supérieur d’Informatique 2ème LFIM et TMW Calculer

et du Multimédia de Sfax Octobre 2020 1. P(A ∪ B).

Enseignant : Abdallah Ben Abdallah
2. P(A\B).
Série n◦ 1
3. P(A ∪ B).
Notion de probabilité Exercice 4 : On considère une expérience aléatoire d’univers Ω et de mesure de probabilité
P. Soit E et F deux événements.
Exercice 1 : Parmi 25 ordinateurs, 10 sont connectés à une imprimante, 5 sont connectés
1. Montrez que P(E ∩ F) = P(E) − P(E ∩ F).
à un modem et 13 ne sont pas connectés ni à l’imprimante ni au modem. On considère les
2. Montrez que P(E ∩ F) = 1 − P(E) − P(F) + P(E ∩ F).
ensembles I "les ordinateurs connectés à l’imprimante" et M "les ordinateurs connectés au
modem". Déterminer en fonction de I et M les ensembles suivants ainsi que ses nombres 3. Montrez que la probabilité pour que exactement l’un des événement E et F se réalise est
d’éléments :
P(E) + P(F) − 2P(E ∩ F).
1. Les ordinateurs ayant les deux connections.
2. Les ordinateurs n’ayant aucune connection. Exercice 5 : Soit n un entier naturel supérieur ou égal à 1. Supposons que n personnes sont
3. Les ordinateurs connectés seulement à l’imprimante. réunis dans une pièce.

4. Les ordinateurs ayant une seule connection.
Exercice 2 : On considère un system formé de quatre composants dont chacun peut fonction-
ner ou non. On réalise une expérience qui consiste à observer l’état de chaque composant. Soit
(x1 , x2 , x3 , x4 ) le résultat de l’expérience, où le xi est égal à 1 si le i ème composant fonctionne
et est égal à 0 si le i ème composant ne fonctionne pas.
1. Déterminer pn la probabilité qu’il n’y a pas deux d’entre eux célèbrant leur anniversaire
le même jour de l’année.
2. Proposer un algorithme utilisant le minimum d’opérations (addition, multiplication, in-
verse, ...) pour calculer pn .
3. Quelle est alors la taille minimale n, pour que la probabilité pn soit inférieure à 1/2 ?

1. Déterminer le nombre des résultats dans l’univers Ω. Exercice 6 : Un ensemble de k étiquettes sont recueillis. On suppose qu’il y a N types d’éti-
quettes et chaque type j a la probabilité p j d’être choisi.
2. Supposons que le système ne fonctionne que si au moins les composants 1 et 2 ou
les composants 3 et 4 fonctionnent. Déterminer les résultats pour les quels le système 1. Déterminer ∑Nj=1 p j .
fonctionne. 2. Quelle est la probabilité que l’ensemble recueillis ne contient pas d’étiquettes du type
3. Soit E l’événement : "les composants 1 et 3 ne fonctionnent pas". Déterminer le nombre j?
d’éléments de E. 3. Sachant que l’ensemble recueillis contient l’étiquette du type j, quelle est a probabilité
Exercice 3 : On considère une expérience aléatoire d’univers Ω et de mesure de probabilité qu’il contient l’étiquette du type i, avec i 6= j ?
P. Soit A et B deux événements tels que Exercice 7 : La probabilité que le i ème relais soit fermé dans les circuits ci-dessous est
pi , i = 1, 2, 3, 4, 5. On suppose que tous les relais fonctionnent indépendamment. Quelle est la
1 1
P(A) = P(B) = et P(A ∩ B) = . probabilité que le courant circule entre A et B pour les circuits respectifs ?
2 3

1
 Exercice 10 : Pour répondre à une question d’un examen à choix multiples, un étudiant soit
il connaît la réponse soit il devine. Soit p la probabilité qu’il connaît la réponse et 1 − p la
probabilité qu’il devine. Supposons qu’un étudiant qui devine la réponse est correcte avec une
probabilité de 1/m, où m est le nombre des choix multiples dans chaque question de l’examen.
On considère les événements :
— CO : "l’étudiant connaît la réponse".
— RC "l’étudiant répond à la question correctement".

1. Quelle est la probabilité que l’étudiant connaît la réponse et il répond correctement ?

2. Quelle est la probabilité que l’étudiant répond correctement à une question ?
3. Quelle est la probabilité qu’un étudiant connaissait la réponse à une question, étant
donné qu’il a répondu correctement ?

Exercice 8 : Une comité de taille 5 doit être choisi parmi un groupe de 6 hommes et 9 femmes.
On suppose que la sélection est faite au hasard.

1. Quelle est la probabilité que la comité se compose de 3 hommes et 2 femmes ?

2. Quelle est la probabilité que la comité contient au moins deux hommes et une femme ?

Exercice 9 : Supposons qu’une société d’assurance classe les gens dans une des trois catégo-
ries : les bons risques, les risques moyens et les mauvais risques. On suppose que 20% de la
population sont a bons risques, 50% sont à risques moyens. Leurs données indiquent que les
probabilités que les personnes à bonnes, moyennes, et mauvaises risque seront impliqués dans
un accident sur une période d’une année sont, respectivement, 5%, 15%, et 30%.

1. Quelle est la proportion de gens qui seront impliqués dans des accidents dans une année
fixée.

2. Si une personne titulaire d’une assurance n’ayant aucun accident en une année, quelle
est la probabilité qu’elle soit à bonne risque ? à risque moyen ?

2
 Corrigé de série n◦ 1 2. On a P(A\B) = P(A) − P(A ∩ B). Or P(A ∩ B) = P(A) + P(B) − P(A ∪ B) = 1/2 + 1/2 −
2/3 = 1/3. On déduit que P(A\B) = 1/2 − 1/3 = 1/6.
3. On a P(A ∪ B) = P(A ∩ B) = 1 − P(A ∩ B) = 1 − 1/3 = 2/3.
Exercice 1 :
1. I ∩ M. Nous voulons calculer card(I ∩ M). Nous avons le nombre d’ordinateurs non Exercice 4 :
connectés est 13 donc card(I ∪ M) = 13. Cela nous donne 1. On a E = (E ∩ F) ∪ (E ∩ F). Puisque (E ∩ F) ∩ (E ∩ F) = 0,
/ on obtient P(E) = P(E ∩
F) + P(E ∩ F). Ainsi, P(E ∩ F) = P(E) − P(E ∩ F).
card(I ∪ M) = card(Ω) − card(I ∪ M),
2. On a
= 25 − 13 = 12.

P(E ∩ F) = P(E ∪ F)
Ainsi,
= 1 − P(E ∪ F)
card(I ∩ M) = card(I) + card(M) − card(I ∪ M) = 10 + 5 − 12 = 3. = 1 − (P(E) − P(F) + P(E ∩ F))

2. I ∪ M et son cardinale est card(I ∪ M) = 13. D’où le résultat.

3. I ∩ M et 3. Soit l’événement A : "exactement l’un des événement E et F se réalise". Il est claire que
A = (E ∩ F) ∪ (E ∩ F). Il sensuit que
card(I ∪ M) = card(I) − card(I ∪ M),
 
= 10 − 3 = 7. P(A) = P (E ∩ F) ∪ (E ∩ F) ,
= P(E ∩ F) + P(E ∩ F),
4. (I ∩ M) ∪ (I ∩ M) = (I ∪ M)\(I ∩ M) et son cardinale est 7 + 2 = 9.
= P(F) − P(E ∩ F) + P(E) − P(E ∩ F),
Exercice 2 : = P(F) + P(E) − 2P(E ∩ F).
1. On a Ω = {(x1 , x2 , x3 , x4 ), xi ∈ {0, 1}}. Il sensuit que card(Ω) = 24 = 16
2. Soit l’événement SF : "le système fonctionne". On obtient alors Exercice 5 :

SF = {(1, 1, x3 , x4 ), x3 , x4 ∈ {0, 1}} ∪ {(x1 , x2 , 1, 1), x1 , x2 ∈ {0, 1}}. 1. Soit Ω l’univers représentant tous les résultats. On a card(Ω) = 365n . Soit l’événement
An : "il n’y a pas deux personnes ont le même jour d’anniversaire". On a card(An ) =
3. On a E = {(0, x2 , 0, x4 ), x2 , x4 ∈ {0, 1}}. Il est facile de voir que card(E) = 4. 365 × 364 × 363 × ... × (365 − (n − 1)). Ainsi,

Exercice 3 : On a card(An ) 365 × 364 × 363 × ... × (365 − (n − 1))

1 1 pn = = .
P(A) = P(B) = et P(A ∩ B) = . card(Ω) 365n
2 3
1
1. On a 3 = P(A ∩ B) = P(A ∪ B) = 1 − P(A ∪ B). Il sensuit que P(A ∪ B) = 1 − 13 = 2
3 2. En utilisant la formule du question precèdante pour le calcul de pn il nous faut (n − 1) +

3
 (n − 1) multiplications et une dévision. C’est à dire 2n − 1 opérations. Notons que, 1. Le circuit (a) :

365 − (n − 1)
pn = pn−1 × .
365

En utilisant un algorithme recurcive (recurrence), en utilisant pn−1 , il nous faut une

multiplication et une dévision pour le calcul de pn .

3. pn > 1/2 pour n < 23 et pour n ≥ 23, on a pn ≤ 1/2.

Exercice 6 : On a CC = (F1 ∩ F2 ∩ F3 ) ∪ (F4 ∩ F5 ). Ainsi, par indépendance, on obtient

 
P(CC) = P (F1 ∩ F2 ∩ F3 ) ∪ (F4 ∩ F5 )
1. On a ∑Nj=1 p j = P(Ω) = 1. = P(F1 ∩ F2 ∩ F3 ) + P(F4 ∩ F5 ) − P(F1 ∩ F2 ∩ F3 ∩ F4 ∩ F5 )
= P(F1 )P(F2 )P(F3 ) + P(F4 )P(F5 ) − P(F1 )P(F2 )P(F3 )P(F4 )P(F5 )
2. Soit l’événement A j : "l’ensemble ne contient pas d’étiquettes du type j". On a P(A j ) =
= p1 p2 p3 + p4 p5 − p1 p2 p3 p4 p5 .
(1 − p j )k .

3. On a
P(Ai ∩ A j ) P(Ai ∪ A j ) 1 − P(Ai ∪ A j )
P(Ai /A j ) = = k
= .
P(A j ) 1 − (1 − p j ) 1 − (1 − p j )k
Or P(Ai ∪ A j ) = P(Ai ) + P(A j ) − P(Ai ∩ A j ). Mais l’événement Ai ∩ A j est défini par
Ai ∩ A j : "l’ensemble ne contient pas d’étiquettes du type i et j". Alors, P(Ai ∩ A j ) =
2. Le circuit (b) :
(1 − (pi + p j ))k . Ainsi,

1 − (1 − pi )k − (1 − p j )k + (1 − pi − p j )k
P(Ai /A j ) = .
1 − (1 − p j )k

Exercice 7 : Soit les événement

— CC : "le courant circule entre A et B"

— Fi : "le i ème relais est fermé".

4
 On a Ainsi, par indépendance, on obtient
       
CC = (F1 ∩ F2 ) ∪ (F3 ∩ F4 ) ∩ F5 , P(CC) = P F 3 ∩ (F1 ∩ F4 ) ∪ (F2 ∩ F5 ) + P F3 ∩ (F1 ∪ F2 ) ∩ (F4 ∪ F5 )
= (F1 ∩ F2 ∩ F5 ) ∪ (F3 ∩ F4 ∩ F5 ).
 
= P(F 3 )P (F1 ∩ F4 ) ∪ (F2 ∩ F5 ) + P(F3 )P(F1 ∪ F2 )P(F4 ∪ F5 )
 
= (1 − p3 ) P(F1 ∩ F4 ) + P(F2 ∩ F5 ) − P(F1 ∩ F4 ∩ F2 ∩ F5 )
Ainsi, par indépendance, on obtient +p3 (P(F1 ) + P(F2 ) − P(F1 ∩ F2 ))(P(F4 ) + P(F5 ) − P(F4 ∩ F5 ))
 
  = (1 − p3 ) p1 p4 + p2 p5 − p1 p2 p4 p5 + p3 (p1 + p2 − p1 p2 )(p4 + p5 − p4 p5 ).
P(CC) = P (F1 ∩ F2 ∩ F5 ) ∪ (F3 ∩ F4 ∩ F5 )
= P(F1 ∩ F2 ∩ F5 ) + P(F3 ∩ F4 ∩ F5 ) − P(F1 ∩ F2 ∩ F3 ∩ F4 ∩ F5 )
Exercice 8 :
= P(F1 )P(F2 )P(F3 ) + P(F4 )P(F5 ) − P(F1 )P(F2 )P(F3 )P(F4 )P(F5 )
= p1 p2 p3 + p4 p5 − p1 p2 p3 p4 p5 .
1. Soit l’événement A : "la comité se compose de 3 hommes et 2 femmes". On a

card(A) C63 ×C92 30 × 36

P(A) = = 5
= = 0, 108.
card(Ω) C15 10010

3. Le circuit (c) : 2. Soit l’événement B : "la comité contient au moins deux hommes et une femme". On note
H "obtenir un homme" et F "obtenir une femme". On peut écrire l’événement B sous la
forme B = (2H et 3F) ou (3H et 2F) ou (4H et 1F). On a

card(B) C62 ×C93 +C63 ×C92 +C64 ×C91

P(B) = = 5
= 0, 165.
card(Ω) C15

Exercice 9 : On considère les événements :

— BR : "l’assurance est avec bon risque",
— Rm : "l’assurance est avec risque moyen",
On a — MR : "l’assurance est avec mauvais risque".
Les donnés sont P(BR) = 0, 2 et P(Rm) = 0, 5. Puisque, BR, Rm, MR est une partition de
h  i h 

i
CC = F 3 ∩ (F1 ∩ F4 ) ∪ (F2 ∩ F5 ) ∪ F3 ∩ F1 ∩ (F4 ∪ F5 ) ∪ F2 ∩ (F4 ∪ F5 ) ,
h  i h  i l’univers Ω, on obtient P(MR) = 1 − 0, 2 − 0, 5 = 0, 3. Soit l’événement A : "l’assuré s’im-
= F 3 ∩ (F1 ∩ F4 ) ∪ (F2 ∩ F5 ) ∪ F3 ∩ (F1 ∪ F2 ) ∩ (F4 ∪ F5 ) , . plique dans un accident au court de l’année". On a alors P(A/BR) = 0, 05, P(A/Rm) = 0, 15 et
P(A/MR) = 0, 3.

5
 1. En utilisant la loi de la probabilité totale, nous obtenons

P(A) = P(A/MR) × P(MR) + P(A/Rm) × P(Rm) + P(A/BR) × P(BR)

= 0.3 × 0.3 + 0.15 × 0.5 + 0.05 × 0.2
= 0.175

A 2. En utilisant la formule de Bayes, nous pouvons calculer les probabilités conditionnelles

30%
suivantes
MR 70%
P(BR)
P(BR/A) = P(A/BR) ×
A P(A)
0.2
30%

= 0.95 ×
0.825
= 0.230
A
15%
50% et
Rm 85%
P(Rm)
P(Rm/A) = P(A/Rm) ×
A P(A)
0.5
20%

= 0.85 ×
0.825
= 0.2
A
5%
Finalement,
BR 95% P(MR/A) = 1 − P(BR/A) − P(Rm/A) = 0.57

A
Exercice 10 : Pour répondre à une question d’un examen à choix multiples, un étudiant soit
il connaît la réponse soit il devine. Soit p la probabilité qu’il connaît la réponse et 1 − p la
F IGURE 1 – Arbre des choix pour l’exercice 9.
probabilité qu’il devine. Supposons qu’un étudiant qui devine la réponse est correcte avec une
probabilité de 1/m, où m est le nombre des choix multiples dans chaque question de l’examen.
On considère les événements :
— CO : "l’étudiant connaît la réponse".
— RC "l’étudiant répond à la question correctement".

1. Nous pouvons représenter l’énoncé de l’exercice d’une manière claire à l’aide de l’arbre

6
 1 RC a répondu correctement". Il est claire que A n’est autre que l’événement conditionnelle
m
CO/RC. En utlisant la formule de Bayes, nous obtenons
CO 1− 1
p m P(RC/CO) × P(CO)
P(CO/RC) = ,
1− P(RC)
RC
1× p
=
p + 1−p
m
p mp
RC =
1 1 + (m − 1)p

CO
0

RC

F IGURE 2 – Arbre des choix pour l’exercice 9.

des choix suivant

Nous voulons calculer P(CO ∩ RC). Nous avons

P(CO ∩ RC) = P(RC/CO) × P(CO),

= 1 × p = p.

Une autre manière de voir la réponse est CO ∩ RC = CO car CO ⊂ RC. Il s’ensuit que

P(CO ∩ RC) = P(CO) = p.

2. La probabilité P(CO) peut se calculer comme suit

P(RC) = P(RC/CO) × P(CO) + P(RC/CO) × P(CO),

1
= 1 × p + (1 − p)
m
1− p
= p+ .
m

3. Soit l’événement A :"l’étudiant connaissait la réponse à une question, étant donné qu’il