Expected Number of Uniforms to Exceed a Threshold
Problem statement
Draw i.i.d. uniform random variables $X_1, X_2, \ldots$ from $U[0,1]$ and let $S_n = X_1 + X_2 + \cdots + X_n$. Define the stopping time
$$T = \min\{n : S_n > 1\}.$$
- Find $E[T]$ exactly, and prove your answer.
- Generalize: for a threshold $c > 0$, let $T_c = \min\{n : S_n > c\}$. Find $E[T_c]$.
Show hint
Is there a way to write the expectation of a positive integer-valued variable using only probabilities of the form 'still not stopped'?
Relevant roles: Data Scientist, Applied Scientist and Research Scientist.