Draws until a smaller value
You draw independent numbers until one is smaller than its immediate predecessor. What is the expected number of draws? (to 3 decimals)
Show hints (2)+
- Use E[N] = Σ P(N>k).
- P(first k strictly increasing) = 1/k!.
Answer
Reveal answer →Final answer
2.718 (± 0.01)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Systematic & Data-Driven Trading