German Tank Problem

Reported in interviews at Renaissance Technologies

Problem statement

During World War II, the Allies tried to estimate the total number of German tanks by looking at serial numbers on captured tanks. Suppose tanks are assigned distinct serial numbers $1, 2, \dots, N$. You capture $6$ tanks and observe serial numbers $38, 17, 59, 42, 97,$ and $120$.

Using a frequentist approach, what is the best estimate for $N$, the total number of tanks?

Show hint

Which single statistic of the observed serial numbers carries all the information about the upper end of the range?

Relevant roles: Data Scientist, Applied Scientist and Research Scientist.

Related free problems