Overshoot past one

HardProbability Random Variables Expected Value~8m

Draw $X_1, X_2, \dots$ independently from $\text{Uniform}(0,1)$ and let $N = \min\{\,n : X_1 + \dots + X_n > 1\,\}$ , with $S_N = X_1 + \dots + X_N$ the sum at that moment. The value $\mathbb{E}[S_N]$ can be written as $c\,e$ for a rational $c$ . Find $c$ .

Show hints (2)+

First recall $\mathbb{E}[N]=e$ (since $\mathbb{P}(N>n)=1/n!$ ).
Apply Wald's identity: $\mathbb{E}[S_N]=\mathbb{E}[N]\,\mathbb{E}[X_1]$ with $\mathbb{E}[X_1]=1/2$ .

Answer

Reveal answer →

0.5

Create a free account to see the full worked solution and track your progress.

Create a free account

Interview format: Market Maker, Systematic & Data-Driven Trading

Overshoot past one

Answer

Related questions