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.

SID: [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, without proof.)