Statistics · Estimation and sampling · Hard
The highest serial number
Machines are numbered 1, 2, 3 and so on up to an unknown total N. Four different machines are picked at random, every set of four equally likely, and the highest number among the four is 60. There is exactly one estimator of the form a × (highest number seen) + b, with a and b fixed in advance, whose expected value is N whatever N is. What estimate of N does it give here?
Answer and solution
Answer
74
Solution
With k numbers drawn the highest sits on average at k(N + 1)/(k + 1), so highest × (k + 1)/k − 1 is unbiased for N.
Each of the five gaps has expected length (N − 4)/5, so E[highest] = N − (N − 4)/5 = 4(N + 1)/5. Then N = (5/4) E[highest] − 1, and the estimate is 1.25 × 60 − 1 = 74.
Estimation and sampling comes up in 7 firms' roundsD. E. Shaw · Two Sigma · Citadel · +4
These 7 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.