Please choose the correct answer and explain the solution.

16. (Problem 10) Choose ALL correct statements, if more than one is correct. (10 Points) We plan to prove the statement "If x + y > 9 and x 5" by contradiction. Which of the following is the correct assumption, when you start the proof? (A) Assume x + y s 9, x > 2 and y > 5 and try to find a contradiction. (B) Assume x + y > 9, x 5 and try to find a contradiction. (C) Assume x + y > 9, x s 2 and y s 5 and try to find a contradiction. (D) Assume x + y 2 and y s 5 and try to find a contradiction. (E) None of the above is correct