(3)

(1)

Consider the set X = {3, 4, {1, 2, 3}, 0}. Which of the following are true statements? Check all that apply. OXCZ 0 {1, 2, 3} E X O X EX 0 {2, 3 } C X OOEXWhich of the following relations is a partial order on Z? Check all that apply. O x Ry if x divides y O x Ry if x = y O xRy if 13 divides x - y O x Ry if x zyThis questions deals with strings formed using all of the letters from ABC'DEF where no letters in the string are repeated. Which of the following formulas counts how many strings start with A or end with F? 0 614! 02-5! 0 2-5l4! O4! Solve the recurrence relation an = , an-1 + 2an-2 subject to the initial conditions a = 1, al = -5. Which of the following is the solution? O an = (--)" - 1in(?)n O an = -3 . 52 + 5. 2n O an = -2 . (2) -n - 4n O an = 2 . (-2) -n - 40