Expected Number of Uniforms to Exceed a Threshold

MediumProbability

Reported in interviews at Two Sigma

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\}.$$

  1. Find $E[T]$ exactly, and prove your answer.
  1. 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.

Related free problems