JEE Advanced 2021 Mathematics question — Conditional probability and multiplication theorem
Consider three sets E1={1,2,3},F1={1,3,4} and G1={2,3,4,5}. Two elements are chosen at random, without replacement, from the set E1, and let S1 denote the set of these chosen elements. Let E2=E1−S1 and F2=F1∪S1. Now two elements are chosen at random, without replacement, from the set F2 and let S2 denote the set of these chosen elements.
Let G2=G1∪S2. Finally, two elements are chosen at random, without replacement, from the set G2 and let S3 denote the set of these chosen elements. Let E3=E2∪S3. Given that E1=E3, let p be the conditional probability of the event S1={1,2}. Then the value of p is
SOLUTION
All selections are made uniformly at random and without replacement.
Throughout the solution write E1={1,2,3},F1={1,3,4},G1={2,3,4,5}.
Step 1 - The first draw
Two elements are chosen from E1.
The possible sets are
{1,2},{1,3},{2,3}
each with probability 31.
Denote the chosen pair by S1.
After removing these two elements, E2=E1−S1 contains exactly the one element of E1 that was not chosen.
Step 2 - Updating F2 and drawing S2
Form F2=F1∪S1 and then choose two elements S2 from F2.
Step 3 - Updating G2 and drawing S3
Put G2=G1∪S2 and choose two elements S3 from G2.
Finally E3=E2∪S3.
Key observation
Because E2 already contains the single element of E1 which is not in S1, the equality E3=E1 can hold only ifS3=S1.
Thus
E1=E3⟺S3=S1.
We must calculate
P(S1={1,2}S3=S1)=P(S3=S1)P(S1={1,2}andS3=S1).
Case 1: S1={1,2} F2={1,2,3,4} (4 elements).
There are (24)=6 possible S2; exactly three of them (those containing 1) put 1 into G2.
Hence
P(1∈S2)=21.
If 1 is in S2 then G2={1,2,3,4,5} (5 elements) and
P(S3={1,2}∣1∈S2)=101.
Therefore
P(S3=S1∣S1={1,2})=21⋅101=201.
Multiplying by P(S1={1,2})=31 gives
P(S1={1,2}andS3=S1)=601.
Case 2: S1={1,3} F2={1,3,4} (3 elements).
There are (23)=3 choices for S2; two of them contain 1.
Thus P(1∈S2)=32 and again G2={1,2,3,4,5} giving
P(S3={1,3}∣1∈S2)=101.
Hence
P(S3=S1∣S1={1,3})=32⋅101=151,
so
P(S1={1,3}andS3=S1)=31⋅151=451.
Case 3: S1={2,3} F2={1,2,3,4} (4 elements, 6 pairs).
Half of the pairs contain 1, so P(1∈S2)=21.
• If 1∈S2 then G2={1,2,3,4,5} and
P(S3={2,3})=101.
• If 1∈/S2 then G2={2,3,4,5} and
P(S3={2,3})=61.
Thus
P(S3=S1∣S1={2,3})=21⋅101+21⋅61=201+121=152,
and
P(S1={2,3}andS3=S1)=31⋅152=452.
Total probability of S3=S1 P(S3=S1)=601+451+452=1803+1804+1808=121.
Conditional probability required P(S1={1,2}S3=S1)=121601=6012=51.
Hence the desired probability is 51.
Option A is correct.
Tagged Conditional probability and multiplication theorem. Machine-assigned, so read it as a strong shortlist rather than a verdict.