Back

Question: 2022 Winter Final - 24

Author: Michiel Smid
Let $n\ge 2$ be an integer and let $x_1,\ldots,x_n$ be a random permutation of $\{1,\ldots,n\}$. Define the random variable \[ I=\min\left(\{n+1\}\cup\{i\ge 2:x_i > x_1\}\right) \enspace . \] What is $ E(I)$?
(a)
$n/2$
(b)
$H_n$
(c)
$H_{n-1}$
(d)
$H_{n+1}$
(e)
$3$