Message Tree

← Back to DRW Interview Questions

Question

A charity sends a referral invitation to one volunteer. Anyone who receives the invitation independently forwards it to zero, one or two new people, with probabilities \(1/4,1/4,1/2\). The coordinator guarantees that recipients are distinct, so nobody can receive the invitation twice. The invitation chain stops after three waves of forwarding: the original volunteer creates wave 1, wave 1 creates wave 2, and wave 2 creates wave 3. People in wave 3 do not forward.

Preparing an invitation for each new person costs $4 in wave 1, $2 in wave 2 and $1 in wave 3. The original volunteer's invitation has already been paid for. What is the expected number of new recipients across the three waves, and the expected total preparation cost? Do not assume the chain is equally likely to reach every wave.

Hint 1

You need the expected wave sizes rather than the probability of any single complete family tree.

Calculate the mean number of people forwarded to by one recipient and use \(E[Z_{g+1}]=mE[Z_g]\) from \(Z_0=1\). Apply each wave’s own cost only after finding its expected size.

Check your answer

© 2026 EverythingQuant. All Rights Reserved.