A release-checked easy problem for training Expected Value.
Question
Fix positive integers $n$ and $k$, and suppose $X_1,\dots,X_n \sim \text{Unif}(0,1)$ IID. We say that there is an $\textit{increasing k-chain}$ starting from position $i$ if $X_i < X_{i+1} < \dots < X_{i + (k-1)}$. Find $n$ such that the expected number of increasing $6-$chains among $X_1,\dots,X_n$ is $1$.
Practice focus
This Probability problem is tagged Expected Value. State the random variables and conditioning information explicitly, then check the result against boundary cases before opening hints or a solution.