Prerequisite – Random variables, Conditional probability
Given n mutually exclusive events A1, A2, …Ak such that their probabilities sum is unity and their union is the event space E, then Ai ∩ Aj= NULL, for all i not equal to j, and
A1 U A2 U ... U Ak = E
Then Total Probability Theorem or Law of Total Probability is:
where B is an arbitrary event, and P(B/Ai) is the conditional probability of B assuming A already occured.
Let A1, A2, …, Ak be disjoint events that form a partition of the sample space and assume that P(Ai) > 0, for i = 1, 2, 3….k, .
A1 U A2 U A3 U ....U AK = E(Total)
Then, for any event B, we have,
B = B ∩ E B = B ∩ (A1 U A2 U A3 U ....U AK)
As intersection and Union are Distributive. Therefore,
B = (B ∩ A1) U (B ∩ A2)U ... U(B ∩ AK)
Since all these partitions are disjoint. So, we have,
P(B ∩ A1) = P(B ∩ A1) U P(B ∩ A2)U ... U P(B ∩ AK)
That is, addition theorem of probabilities for union of disjoint events.
Using Conditional Probability
P(B / A) = P(B ∩ A) / P(A)
Or by the multiplication rule that,
P(B ∩ A) = P(B / A) x P(A)
Here events A and B are said to be independent events if P(B|A) = P(B), where P(A) not equal to Zero(0),
P(A ∩ B) = P(A) * P(B)
where P(B|A) is the conditional probability which gives the probability of occurrence of event B when event A has already occurred. Hence,
P(B ∩ Ai) = P(B | Ai).P(Ai) ; i = 1, 2, 3....k
Applying this rule above we get,
This is the law of total probability.
The law of total probability is also referred to as total probability theorem or law of alternatives.
Note – The law of total probability is used when you don’t know the probability of an event, but you know its occurrence under several disjoint scenarios and the probability of each scenario.
Application – It is used for evaluation of denominator in Bayes’ theorem.
Example – We draw two cards from a deck of shuffled cards with replacement. Find the probability of getting the second card a king.
Explanation – Let,
A – represent the event of getting the first card a king.
B – represent the event that the first card is not a king.
E – represent the event that the second card is a king.
Then the probability that the second card will be a king or not will be represented by the law of total probability as:
P(E)= P(A)P(E|A) + P(B)P(E|B)
P(E) is the probability that second card is a king,
P(A) is the probability that the first card is a king,
P(E|A) is the probability that the second card is a king given that first card is a king,
P(B) is the probability that the first card is not a king,
P(E|B) is the probability that the second card is a king but the first card drawn is not a king.
According to question:
P(A) = 4 / 52 P(E|A) = 4 / 52 P(B) = 48 / 52 P(E|B) = 4 / 52
P(E) = P(A)P(E|A) + P(B)P(E|B) =(4 / 52) * (4 / 52) + (48 / 52) * (4 / 52) = 0.0769230
Attention reader! Don’t stop learning now. Get hold of all the important CS Theory concepts for SDE interviews with the CS Theory Course at a student-friendly price and become industry ready.