The problems in this homework are from Lecture 9 (Randomized Algorithms) of Jeff Erickson's notes. Each of the five exercises is worth 10 points.
  1. Exercise 2 of Lecture 9.
  2. Exercise 6 of Lecture 9.
  3. Exercise 8 of Lecture 9.
  4. Exercise 11, parts (a), (b), and (c), of Lecture 9.
  5. Exericse 16, parts (a) and (b), of Lecture 9.

The homework is due in class on Thursday, April 6.