Original practice · fully worked
Original variant: parity from a retry-count generating function
The number N of retry messages generated during a network handshake has probability-generating function G_N(s)=[0.40/(1-0.60s)]⁵. Calculate the probability that N is even.
- A
0.00098 - B
0.25000 - C
0.49951 - D
0.50049 - E
0.99902
Answer and calculation
For an integer count, G_N(-1) is the even-probability minus the odd-probability. Here G_N(-1)=(1/4)⁵=1/1024; combining that difference with probabilities summing to one gives P(N even)=1025/2048=0.50049, choice D.
Setup
Setup
Separate the generating series into its even-power and odd-power contributions.
PE=Pr(N is even),PO=Pr(N is odd) PE+PO=GN(1)=1 Model
Model
Substitution of negative one changes the sign of every odd-power probability and preserves every even-power probability.
GN(−1)=PE−PO Compute
Compute
Evaluate the generating function at negative one, then solve the two equations for the even probability.
GN(−1)=(1+0.600.40)5=(41)5=10241 PE=21+GN(−1)=20481025=0.50048828125 Answer
Answer
The probability of an even retry count rounds to 0.50049.
0.50049(D)