CS Randomized Algorithms and Probability

DUE FRIDAY FEBRUARY 17 by 10:00 p.m. Please give detailed original answers(NOT COPIED FROM CHEGG) as to how you derived and proved each question. 

Thank you 🙂