Please fill out this quiz, and press the "Submit"
button at the end.
Don't collaborate with anyone on quiz exercise solutions.
Please answer all questions.
[No spaces and no dashes.]
Login ID :
1. 130 CS70 students take the final exam.
Suppose that all of these exams
are shuffled thoroughly and then distributed to the class, one exam per student.
Use Chebyshev's inequality to find an upper bound on the probability
that at least five students receive their own exams.
(More formally, as discussed in the lecture notes:
upper-bound the probability that a random permutation
of 130 items has at least five fixed points.
The lecture notes show that the expected value and variance
of the number of fixed points is 1; you may use this freely,