Skip to content

Answer

Note that the process till the end is a combination of multiple binomial process, such that any process lasts till the first success. Suppose we sign a paper and keep this in the drawer. Now the total signed papers in the drawer is \(k\) out of \(n\) and the \(P(\)success\()\) = \(\frac{n-k}{n}\) and \(E[\)draws till next unsigned paper\(] = \frac{1}{p} = \frac{n}{n-k}\). Total draws

\[ \begin{aligned} E &= \frac{n}{1} + \frac{n}{2} + \cdots + \frac{n}{n}\newline &= n(1 + \frac{1}{2} + \cdots + \frac{1}{n})\newline \lim_{n \to large} E &= n \log(n) \end{aligned} \]