Home
Evaluations
Tags
Lectures
Sandbox
About
Contribute
Evaluations
Tags
Lectures
About
Back
Question:
2018 Winter Final - 17
Author: Michiel Smid
Let $n \geq 1$ be an integer. Consider a uniformly random permutation of the set $\{1,2,3,\dots,2n\}$. Define the event
A = "both the first element and the last element in the permutation are even integers".
What is $\Pr(A)$?
(a)
$\frac{n}{2(2n-1)}$
(b)
$\frac{2(2n-1)}{n-1}$
(c)
$\frac{n-1}{4n}$
(d)
$\frac{n-1}{2(2n-1)}$
COMP 2804: Discrete Structures II
COMP 2804 Final Exam