RankRizz
JEE ADVANCED 2021 · PAPER 1+3 / −1HARDTRANSCRIBED

JEE Advanced 2021 Mathematics question — Conditional probability and multiplication theorem

Consider three sets E1={1,2,3},F1={1,3,4}E_1 = \left\{1, 2, 3 \right\}, F_1 = \left\{1, 3, 4 \right\} and G1={2,3,4,5}G_1 = \left\{2, 3, 4, 5 \right\}. Two elements are chosen at random, without replacement, from the set E1E_1, and let S1S_1 denote the set of these chosen elements. Let E2=E1−S1E_2 = E_1 − S_1 and F2=F1∪S1F_2 = F_1 \cup S_1. Now two elements are chosen at random, without replacement, from the set F2F_2 and let S2S_2 denote the set of these chosen elements.

Let G2=G1∪S2G_2 = G_1 \cup S_2. Finally, two elements are chosen at random, without replacement, from the set G2G_2 and let S3S_3 denote the set of these chosen elements. Let E3=E2∪S3E_3 = E_2 \cup S_3. Given that E1=E3E_1 = E_3, let p be the conditional probability of the event S1={1,2}S_1 = \left\{1, 2 \right\}. 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}E_1=\{1,2,3\},\;F_1=\{1,3,4\},\;G_1=\{2,3,4,5\}.

Step 1 - The first draw
Two elements are chosen from E1E_1. The possible sets are {1,2},  {1,3},  {2,3}\{1,2\},\;\{1,3\},\;\{2,3\} each with probability 13\tfrac13. Denote the chosen pair by S1S_1. After removing these two elements, E2=E1−S1E_2=E_1-S_1 contains exactly the one element of E1E_1 that was not chosen.

Step 2 - Updating F2F_2 and drawing S2S_2
Form F2=F1∪S1F_2=F_1\cup S_1 and then choose two elements S2S_2 from F2F_2.

Step 3 - Updating G2G_2 and drawing S3S_3
Put G2=G1∪S2G_2=G_1\cup S_2 and choose two elements S3S_3 from G2G_2.
Finally E3=E2∪S3E_3=E_2\cup S_3.

Key observation
Because E2E_2 already contains the single element of E1E_1 which is not in S1S_1, the equality E3=E1E_3=E_1 can hold only if S3=S1S_3=S_1. Thus E1=E3  ⟺  S3=S1.E_1=E_3 \;\Longleftrightarrow\; S_3=S_1.

We must calculate P ⁣(S1={1,2} ∣ S3=S1)=P ⁣(S1={1,2}  and  S3=S1)P ⁣(S3=S1).P\!\left(S_1=\{1,2\}\,\big|\,S_3=S_1\right) =\dfrac{P\!\left(S_1=\{1,2\}\;\text{and}\;S_3=S_1\right)} {P\!\left(S_3=S_1\right)}.

Case 1: S1={1,2}S_1=\{1,2\}
F2={1,2,3,4}F_2=\{1,2,3,4\} (4 elements). There are (42)=6\binom42=6 possible S2S_2; exactly three of them (those containing 1) put 1 into G2G_2. Hence P(1∈S2)=12.P(1\in S_2)=\tfrac12. If 1 is in S2S_2 then G2={1,2,3,4,5}G_2=\{1,2,3,4,5\} (5 elements) and P(S3={1,2}∣1∈S2)=110.P(S_3=\{1,2\}\mid1\in S_2)=\tfrac1{10}. Therefore P(S3=S1∣S1={1,2})=12⋅110=120.P(S_3=S_1\mid S_1=\{1,2\})=\tfrac12\cdot\tfrac1{10}=\tfrac1{20}. Multiplying by P(S1={1,2})=13P(S_1=\{1,2\})=\tfrac13 gives P(S1={1,2}  and  S3=S1)=160.P(S_1=\{1,2\}\;\text{and}\;S_3=S_1)=\tfrac1{60}.

Case 2: S1={1,3}S_1=\{1,3\}
F2={1,3,4}F_2=\{1,3,4\} (3 elements). There are (32)=3\binom32=3 choices for S2S_2; two of them contain 1. Thus P(1∈S2)=23P(1\in S_2)=\tfrac23 and again G2={1,2,3,4,5}G_2=\{1,2,3,4,5\} giving P(S3={1,3}∣1∈S2)=110.P(S_3=\{1,3\}\mid1\in S_2)=\tfrac1{10}. Hence P(S3=S1∣S1={1,3})=23⋅110=115,P(S_3=S_1\mid S_1=\{1,3\})=\tfrac23\cdot\tfrac1{10}=\tfrac1{15}, so P(S1={1,3}  and  S3=S1)=13⋅115=145.P(S_1=\{1,3\}\;\text{and}\;S_3=S_1)=\tfrac13\cdot\tfrac1{15}=\tfrac1{45}.

Case 3: S1={2,3}S_1=\{2,3\}
F2={1,2,3,4}F_2=\{1,2,3,4\} (4 elements, 6 pairs). Half of the pairs contain 1, so P(1∈S2)=12P(1\in S_2)=\tfrac12.
• If 1∈S21\in S_2 then G2={1,2,3,4,5}G_2=\{1,2,3,4,5\} and P(S3={2,3})=110.P(S_3=\{2,3\})=\tfrac1{10}. • If 1∉S21\notin S_2 then G2={2,3,4,5}G_2=\{2,3,4,5\} and P(S3={2,3})=16.P(S_3=\{2,3\})=\tfrac1{6}. Thus P(S3=S1∣S1={2,3})=12⋅110+12⋅16=120+112=215,P(S_3=S_1\mid S_1=\{2,3\})= \tfrac12\cdot\tfrac1{10}+\tfrac12\cdot\tfrac1{6} =\tfrac1{20}+\tfrac1{12}=\tfrac2{15}, and P(S1={2,3}  and  S3=S1)=13⋅215=245.P(S_1=\{2,3\}\;\text{and}\;S_3=S_1)=\tfrac13\cdot\tfrac2{15}=\tfrac2{45}.

Total probability of S3=S1S_3=S_1
P(S3=S1)=160+145+245=3180+4180+8180=112.P(S_3=S_1)=\tfrac1{60}+\tfrac1{45}+\tfrac2{45} =\tfrac3{180}+\tfrac4{180}+\tfrac8{180} =\tfrac1{12}.

Conditional probability required
P ⁣(S1={1,2} ∣ S3=S1)=160112=1260=15.P\!\left(S_1=\{1,2\}\,\big|\,S_3=S_1\right) =\dfrac{\tfrac1{60}}{\tfrac1{12}} =\dfrac{12}{60} =\tfrac15.

Hence the desired probability is 15\boxed{\tfrac15}.
Option A is correct.

Tagged Conditional probability and multiplication theorem. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicConditional probability and multiplication theorem
TypeMultiple choice