Professional Documents
Culture Documents
Probability and Statistics - 1
Probability and Statistics - 1
03.07.2020
Anh Tuan Tran (Ph.D.) & Thinh Tien Nguyen (Ph.D.)
1.Combinatorics
Combinatorics
First principle (Rule of product):
Example:
Let
H ≔ h1 , h2 , … , hn
be a set of n different objects.
The permutations of H are the different orders in
which one can write all of the elements of H.
There are
n! ≔ 1.2 … n
of them.
We set 0! ≔ 1
Permutations
Example:
We can make
11 11!
≔ = 83160
52211 5! 2! 2! 1! 1!
A, B, R, A, C, A, D, A, B, R, A.
k-permutations
Definition:
Let
H ≔ h1 , h2 , … , hn
be a set of n different objects.
The k-permutations of H are the different ways in which
one can pick and write k of the elements of H in order.
There are
n!
n−k !
of these k-permutations.
k-permutations
Example:
There are
7!
= 210
7−3 !
possible outcomes for the first three places.
k-permutations with repetitions
Definition:
Example:
Example:
There are
30 30!
= = 142506
5 5! 30 − 5 !
possible ways to form a committee of 5 students out of
a class of 30 students.
k-combinations
Remark:
We extend this by
n
=0
k
in all other cases. (It is possible to define these
coefficients for any real n, but we won’t need that.)
The Binomial coefficient
n n−1 n−1
= + .
k k−1 k
The Binomial Theorem
n
n n k n−k
x+y = x y .
k
k=0
The Multinomial Theorem
Theorem:
n
x1 + x2 + ⋯ + xr
n
= k1 k 2 … k r x1 k1 x2 k2 … xr kr .
k1 +k2 +⋯+kr =n
0≤k1 ,k2 ,…,kr ≤n
2.Elementary probability
Sample space
Example:
Generalization:
Definition:
Example:
Definition:
Property:
Example:
1. E ∪ F = F ∪ E.
2. E ∩ F = F ∩ E.
Associativity:
Distributivity:
De Morgan’s Law:
1. E∪F C = EC ∩ FC .
C
2. E∩F = EC ∪ FC .
C C
1. i Ei = i i .
E
C C
2. i Ei = i i .
E
Probability
Definition:
P Ei = P Ei .
i i
Equally likely outcomes
We are interested in
Example:
Example:
Example:
The probability of E:
E 1,5 2 1
P E = = = = .
Ω {1,2,3,4,5,6} 6 3
Equally likely outcomes
Example:
Example:
The probability of E:
E 1,5 2 1
P E = = = = .
Ω {1,2,3,4,5,6} 6 3
Simple properties of probability
Proposition:
1. P E C = 1 − P(E).
2. P E∪F =P E +P F −P E∩F .
3. For E ⊆ F, P F − E = P F − P(E). Moreover,
P E ≤ P(F).
Simple properties of probability
Inclusion-exclusion principle:
P E1 ∪ ⋯ ∪ En = P Ei − P Ei1 ∩ Ei2
1≤i ≤n 1≤i1 <i2 ≤n
+ −1 n−1 P E1 ∩ ⋯ ∩ En
Simple properties of probability
Example:
20 25 10
P E∪F =P E +P F −P E∩F = + − = 0.7
50 50 50
3. Conditional probability
Conditional probability
Example:
What is P(E)?
If we know that we roll a 2 on the first die, what is P(E)
now?
Definition:
E∩F
P E|F =
F
2,5 1
= = .
2,1 , 2,2 , 2,3 , 2,4 , 2,5 , (2,6) 6
Conditional probability
Example:
F∩E
P F|E =
E
2,5 1
= = .
1,6 , 6,1 , 2,5 , 5,2 , 3,4 , 4,3 6
Simple properties of conditional probability
Proposition:
Corollary:
Multiplication rule:
For events E1 , E2 , … , En ,
P E1 ∩ E2 ∩ ⋯ ∩ En = P E1 P E2 E1 P E3 E1 ∩ E2 …
P(En |E1 ∩ E2 ∩ ⋯ ∩ En−1 )
Simple properties of conditional probability
Example:
Let
R i = The ith ball is red ,
Bi = The ith ball is blue ,
E = 1 red and 2 blue balls .
P E = P R1 ∩ B2 ∩ B3 + P B1 ∩ R 2 ∩ B3
+ P B1 ∩ B2 ∩ R 3
Simple properties of conditional probability
P R 1 ∩ B2 ∩ B 3 = P R 1 P B2 R 1 P B3 R 1 ∩ B2 =
6 5 4 4
= .
11 10 9 33
P B1 ∩ R 2 ∩ B3 = P B1 P R 2 B1 P B3 B1 ∩ R 2 =
5 6 4 4
= .
11 10 9 33
P B1 ∩ B2 ∩ R 3 = P B1 P B2 B1 P R 3 B1 ∩ B2 =
5 4 6 4
= .
11 10 9 33
4 4
P E = ⋅ 3= .
33 11
Simple properties of conditional probability
P E = P F P E F + P FC P E FC .
Simple properties of conditional probability
Example:
Let
P E = P F P E F + P F C P E F C = 0.3.0.4 + 0.7.0.2
= 0.26.
Simple properties of conditional probability
P E = P F1 P E F1 + ⋯ P Fn P(E|Fn )
Bayes’ Theorem
Theorem:
P F P EF
P F|E = C C
.
P F P E F + P(F )P E F
Bayes’ Theorem
Theorem (Generalization):
P Fi P E Fi
P Fi |E = .
P F1 P E F1 + ⋯ + P(Fn )P E Fn
Bayes’ Theorem
Example:
Let
P F P EF 0.3.0.4
P F|E = C C
=
P F P E F + P(F )P E F 0.3.0.4 + 0.7.0.2
≈ 0.46.
Independence
Example:
E∩F 3,5
P EF = =
F { 1,5 , 2,5 , 3,5 , 4,5 , 5,5 , (6,5)}
1
= .
6
Independence
Definition:
P E∩F =P E P F .
Independence
Example (Dependent events):
E∩F 3,5
P EF = =
F { 1,5 , 2,5 , 3,5 , 4,5 , 5,5 , (6,5)}
1
= .
6
Independence
Example:
1
P E∩F =P E∩G =P F∩G = .
36
Independence
6 1
P E =P F =P G = = .
36 6
P E∩F =P E P F .
P E∩G =P E P G .
P F∩G =P F P G .
Independence
E∩F∩G | 3,4 | 1
P E|F ∩ G = = =1≠ =P E .
F∩G 3,4 6
Answer:
n k n−k
p 1−p
k
Conditional independence
Example:
P G E ∩ F P F E ≈ 0.4.0.46 = 0.184.
P G E ∩ F C P F C E ≈ 0.2.0.54 = 0.108.
P G E ≈ 0.29.
P G = P G F P F + P G FC P FC
= 0.4.0.3 + 0.2.0.7 ≈ 0.26.
Dependent!