Probability · Waiting times · Hard
The first fall
Numbers are drawn one at a time, independently and uniformly at random between 0 and 1. You stop at the first draw that is smaller than the draw just before it. What is the expected number of draws, counting the one that stops you?
a fraction, an expression or a decimal to two significant figures · 5/8 · ln 2 · pi · inf
Answer and solution
Answer
2.7183
Solution
The count exceeds n exactly when the first n draws are increasing, which has probability 1/n!.
The expected count is the sum over n ≥ 0 of the probability that it exceeds n. That event is the first n draws being in increasing order, one of n! equally likely orders. So the expectation is 1 + 1 + 1/2 + 1/6 + 1/24 + ... = e ≈ 2.72.
Waiting times comes up in 8 firms' roundsCitadel Securities · Goldman Sachs · Jump Trading · +5
These 9 rounds ask this kind of problem live, with follow-ups. Every round on every track is in Premium.