Consider three sets E₁ = {1, 2, 3}, F₁ = {1, 3, 4} and G₁ = {2, 3, 4, 5}. Two elements are chosen at random, without replacement, from the set E₁, and let S₁ denote the set of these chosen elements. Let E₂ = E₁ - S₁ and F₂ = F₁ ∪ S₁. Now two elements are chosen at random, without replacement, from the set F₂ and let S₂ denote the set of these chosen elements. Let G₂ = G₁ ∪ S₂. Finally, two elements are chosen at random, without replacement, from the set G₂ and let S₃ denote the set o
E1={1,2,3},F1={1,3,4},G1={2,3,4,5}
S1⊂E1, ∣S1∣=2;E2=E1−S1,F2=F1∪S1
S2⊂F2, ∣S2∣=2;G2=G1∪S2
S3⊂G2, ∣S3∣=2;E3=E2∪S3
Given E1=E3:p=P(S1={1,2}∣E1=E3)
To find: p
S1 is one of {1,2}, {1,3}, {2,3}, each with prob 31
E3=E2∪S3=E1⟺S3⊇E1−E2=S1
⟺S3=S1(both have 2 elements)
Plan: P(E1=E3)=∑S1P(S1)P(S3=S1∣S1)
p=P(S3=S1)P(S1={1,2},S3=S1)
S1={1,2}: E2={3}, F2={1,2,3,4}, need S3={1,2}
P(1∈S2)=63=21;1∈S2⇒G2={1,2,3,4,5}
P(S3=S1)=21⋅(25)1=21⋅101=201
S1={1,3}: E2={2}, F2={1,3,4}, need S3={1,3}
S2∈{{1,3},{1,4},{3,4}};P(1∈S2)=32
P(S3=S1)=32⋅101=151
S1={2,3}: E2={1}, F2={1,2,3,4}, need S3={2,3}
2,3∈G2 always;P(1∈S2)=21
P(S3=S1)=21⋅101+21⋅61=201+121=152
P(S3=S1)=31(201+151+152)
=31⋅41=121
P(S1={1,2},S3=S1)=31⋅201=601
p=P(S3=S1)P(S1={1,2},S3=S1)=1/121/60=6012=51
p=51⇒option (1)