Original practice · fully worked
Original variant: occupied servers after two routes
Two messages are routed independently, and each message is equally likely to go to any of three servers. Let Y be the number of servers that receive at least one of the two messages. Calculate Var(Y).
- A
1/9 - B
2/9 - C
1/3 - D
2/3 - E
5/3
Answer and calculation
Both messages use the same server with probability 1/3, producing Y=1; otherwise Y=2. Thus E[Y]=5/3 and E[Y²]=3, so Var(Y)=3-25/9=2/9, choice B.
Setup
Setup
The count Y equals one when both messages choose the same server and equals two otherwise.
Pr(Y=1)=3(31)2=31 Pr(Y=2)=32 Model
Model
Calculate the first and second moments from this two-point distribution.
E[Y]=1(31)+2(32)=35 E[Y2]=12(31)+22(32)=3 Compute
Compute
Subtract the square of the mean from the second moment.
Var(Y)=E[Y2]−E[Y]2 Var(Y)=3−(35)2=92 Answer
Answer
The occupied-server count has variance 2/9.
92(B)