Home
Evaluations
Tags
Lectures
Sandbox
About
Contribute
Evaluations
Tags
Lectures
About
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$
COMP 2804: Discrete Structures II
COMP 2804 Final Exam
Random Variables and Expectation (6)
Indicator Random Variables (6.8)