EDA Module 2
EDA Module 2
PROBABILITY Analysis
PROBABILITY
This a branch of pure mathematics that explains the chance
for a certain phenomena will happen without biased information
COUNTING RULES
MULTIPLICATION RULE
Example:
Solution:
Solution
If the call letters of radio stations must begin with the letter D, the
second must be W, X, Y, or Z, while the third and fourth may be any
letter, how many different stations can there be if:
a)repetition of a letter is not allowed
b) repetitions are allowed
Solution
Repetition is not allowed = 1 x 4 x 24 x 23 = 2208 stations
Repetition is allowed = 1 x 4 x 26 x 26 = 2704 stations
PROBABILITY
PERMUTATION
Formula :
Number of permutations of n objects taken at k at a time P(n,k)
Is given by
𝑛!
𝑃 𝑛, 𝑘 =
𝑛−𝑘 !
Examples:
3!
P(n,k) = P(3,2) = 3−2 !
=𝟔
Solution
7!
a.) P(7,4) = = 840 ways
7−4 !
b.)
Assume the ways that 1 pair of students can be seated
together then they will have 6 children and 3 rows
6!
P(6,3) = 6−3 !
= 120 ways
Solution
To avoid repetition put 1 in a fixed position and the others will be
around that certain individual
3!
P(3,3) = = 𝟔 𝒘𝒂𝒚𝒔
3−1 !
Example:
How many ways can 8 persons can be seated in a round table
considering that 2 persons are seated with each other
Solution: Now we remove the two persons since they will be seated
but using multiplication rule we get the total number of ways
6!
P(6,6) = = 720 ; ways for 2 person to seat = 2
6−6 !
𝑛!
𝑃 𝑛, 𝑛 𝑗,𝑘,𝑙 =
𝑗! 𝑘! 𝑙!
Example:
How many number of permutations of the 8 letters from the word
PARABOLA are there if the letters are taken all at a time?
Solution:
Check for repeats
A = 3 times; rest 1 time then
8!
𝑃 8,8 3 = 3! = 6720 ways
8!
𝑃 8,8 2,2,2 = 2!2!2! = 5040 ways
Solution: for arrangements can begin and end with the same latter
C_C
𝑃 6,6 2,2 ∗ 3 → due to same situation with U_U and L_L = 540 ways
PROBABILITY
COMBINATIONS
𝑛!
𝐶 𝑛, 𝑘 =
𝑘! 𝑛 − 𝑘 !
Examples:
12!
𝐶 12,8 = = 𝟒𝟗𝟓 𝒘𝒂𝒚𝒔
4! 12−8 !
Solution:
n = 20 ; k = 2 (no three will be collinear meaning only up to 2)
20!
C(20,2) = 2! 20−2 !
= 190 ways
PROBABILITY
In how many ways can we choose 6 people including at least 2
women out of a group of 7 men and 4 women
Solution
Grouping combinations
2 women + 4 men = C(4,2) * C(7,4) = 210
3 women + 3 men = C(4,3) * C(7,3) = 140
4 women + 2 men = C(4,4) * C(7,2) = 21
A bag contains 6 red balls and 4 white balls. How many ways can
one draw if:
a.) 2 white balls
b.) 2 balls of different color?
c.) 2 balls of same color
d.) any two balls
Solution
a.) C(4,2) = 6 ways
b.) C(6,1) * C(4,1) = 24 Ways
c.) C(6,2) + C(4,2) = 21 Ways
d.) C(10,2) = 45 ways
PROBABILITY
PROBABILITY
TYPES OF EVENTS
Example:
Solution
𝐸𝑉𝐸𝑁𝑇
P = 𝑆𝐴𝑀𝑃𝐿𝐸 𝑆𝑃𝐴𝐶𝐸
Solution
Favorable Event = 1
Sample Space = C(10,4) = 210 ways
Solution
Favorable Event = (3,4,5,6) = 4 ways
Sample Space = 6 ways
Favor a
1 4 30 35
Union
Opposed 3 2 2 7
No
1 4 3 8
Opinion
Total 5 10 35 50
Solution:
Additive Rules
For any two joint events A and B in which are subsets of the
sample space S, the probability of the union of the two events is
𝑃 𝐴 ∪ 𝐵 = 𝑃 𝐴 + 𝑃 𝐵 − 𝑃(𝐴 ∩ 𝐵)
Note:
P(A) = Probability of A
P(B) = Probability of B
P(A ∩ B ) = Probability in the intersection of events of A and B
P(A ∪ B ) = Probability in the union of events of A and B
Examples:
Solution:
P(A) = Probability divisible by 6
P(B) = Probability that ends in 2
P(A ∩ B ) = Probability that is divisible by 6 and ends in 2
P(A ∪ B) = Probability that is divisible by 6 or ends in 2
Solution
P(A) = 13/52 Probability of Heart
P(B) = 4/52 Probability of King
P (A ∩ B) = Probability of a King of Hearts
P ( A ∪ B) = 13/52 + 4/52 – 1/52 = 16/52 = 30.769 %
𝑃 𝐴 ∪ 𝐵 = 𝑃 𝐴 + 𝑃(𝐵)
Solution
P(A) = 1/6 ; P(B) = 1/6
P( A ∪ B) = (1/6) + (1/6) = 2/6 = 33.33%
𝐶 134
P(A) = 𝐶(52,4) = 715/270725 = 0.264 % chance ; since this is common
to all
P( A ∪ B ∪ C ∪ D) = 0.264 + 0.264 + 0.264 + 0.264 = 1.056 % chance
PROBABILITY
CONDITIONAL PROBABILITY
the possibility of an event or outcome happening, based on the
existence of a previous event or outcome
Or
𝑃 𝐴∩𝐵
𝑃 𝐴𝐵 =
𝑃(𝐵)
𝑃 𝐴 ∩ 𝐵 = 𝑃 𝐴 𝐵 𝑥 𝑃(𝐵)
Example:
A box contains 1 black and 2 red balls. Two balls are drawn one after
another. What is the probability that the first ball is black and the
second ball is red?
Solution:
P(BLACK) = 1/3
P(R|B) = 2/2 (SINCE THIS IS AFTER event A occurred)
Then
1 2 1
𝑃 𝑅∩𝐵 =𝑃 𝑅 𝐵 𝑥𝑃 𝐵 →𝑃 𝑅∩𝐵 = = 3 = 33.33 % chance
3 2
PROBABILITY
Suppose you have a deck of 52 playing cards. What is the
probability of drawing an Ace given that the card drawn is a spade?
Solution:
P(A ∩ B) = (1/13) = Probability of Ace of Spades
P(B) = (13/52) = probability of spades
1
𝑃 𝐴∩𝐵 1
𝑃 𝐴𝐵 = →𝑃 𝐴𝐵 = 13
13 = 13 𝑜𝑟 7.692 % chance
𝑃(𝐵)
52
College
Job Status HS Graduate Total
Graduate
Regular 51 25 76
Casual 33 22 55
Total 84 47 131
Solution
Probability that it is a HS graduate (47/131); P(B)
Probability that It is a HS graduate and regular = 25/131 ; P ( A ∩ B)
Then
25
25
P(A|B) = P(A∩B) / P(B) = 131
47 = 47 = 53.191 % chance
131
PROBABILITY
A pair of dice is thrown. If the sum is 6, what is the probability that 2
comes up?
Solution
Probability that the sum is 6 = (5/36); P(B)
Probability that sum is 6 and 2 comes up (2/36); P(A∩B)
BAYES LAW
𝑃 𝐴 ∩ 𝐵 𝑃(𝐴)
𝑃 𝐴𝐵 =
𝑃(𝐵)
PROBABILITY
Example
Level of
Probability of Failure Probability of Level
Contamination
Solution
By tree diagram
Fail
0.1
High
Pass
0.2
0.9
CHIP
0.005
Fail
0.8
Low
0.995 Pass