Home
Evaluations
Tags
Lectures
Sandbox
About
Contribute
Evaluations
Tags
Lectures
About
Back
Question:
2017 Winter Final - 15
Author: Michiel Smid
Let $n \geq 5$ be an integer. Consider a uniformly random permutation $a_1a_2 \dots a_n$ of the set $\{1,2,\dots,n\}$. Define the events
A = "$a_1 = 1$",
B = "$a_n = 5$".
What is $\Pr(A \cup B)$?
(a)
None of the above.
(b)
${\frac{2}{n}} - {\frac{1}{n^{2}}}$
(c)
${\frac{1}{n}} - {\frac{1}{n(n-1)}}$
(d)
${\frac{2}{n}} - {\frac{1}{n(n-1)}}$
COMP 2804: Discrete Structures II
COMP 2804 Final Exam
Basic Rules of Probability (5.3)
The Principle of Inclusion and Exclusion (3.5)