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.
Get hint
Hint 1
You need the expected wave sizes rather than the probability of any single complete family tree.
Check your answer
Solution
Let \(Z_g\) be the number of recipients in wave \(g\), counting the original volunteer as \(Z_0=1\). Each recipient independently produces \(X\) new recipients with mean
\[
m=E[X]=0\cdot\tfrac14+1\cdot\tfrac14+2\cdot\tfrac12=\tfrac54.
\]
Conditioning on a current wave of size \(Z_g\), the next wave has expected size \(mZ_g\). Therefore the tower property gives \(E[Z_{g+1}]=mE[Z_g]\). Iterating yields
\[
E[Z_1]=\tfrac54,\qquad E[Z_2]=\tfrac{25}{16},\qquad E[Z_3]=\tfrac{125}{64}.
\]
Linearity of expectation, which does not require independence between wave sizes, gives the expected number of new recipients:
\[
E[Z_1+Z_2+Z_3]=\frac{80+100+125}{64}=\boxed{\frac{305}{64}}.
\]
Different waves have different prices, so the expected cost is
\[
4E[Z_1]+2E[Z_2]+E[Z_3]
=5+\frac{25}{8}+\frac{125}{64}=\boxed{\frac{645}{64}\text{ dollars}}.
\]
The expected population grows because \(m>1\), but with only three waves both expected workload and cost are finite. Using a single averaged price per wave would be unjustified because the waves have different expected sizes.
Assumptions
All offspring counts are independent and have the same stated distribution.
Every contact is to a new, unique person; wave 3 has no descendants.
Only invitations to new recipients in waves 1, 2 and 3 incur the listed costs.
Final Answer
Expected new recipients: \(\frac{305}{64}\approx4.765625\). Expected preparation expenditure: \(\$\frac{645}{64}=\$10.078125\).