Let Ij
be the indicator variable that j
person in Bob’s sample is also sampled by Alice. Then, P(Ij=1)=110.
Then, the expected number of people in Bob’s and Alice’s samples is
2.
Let Ij
be the indicator random variable for couple j
being in Bob’s sample. Then P(Ij=1)=(99818)(100020).
Thus, the expected number of couples in Bob’s sample is E(X)=500(99818)(100020)≈0.2.