mathematics 511

Question 3 Given the U = {1,2,3,4,5,6,7,8,9,10} and A = {3,4,5,6,7} B = {1,5,7,9) C = {3,6,9} D = {2,4,6,8}. Find a. Acn BC b. (AUC)n (BUD) C. (A - D) U(B - D) GGGUU d. (AnC) CU (BUD)C e. (D - C)n (B - A) Question 4 a. Apply the Brute force algorithm to find the minimum cost Hamiltonian circuit on the graph below (10 Marks) 10 15 5 30 12 20 14 8 b. If a sequence has a first term of an = 12 and a common difference d = -7. Write the formula that describes this sequence. Use the formula of the arithmetic sequence. Hint: (Use the brackets for subscripts e.g for a, you can use a(n) (5 Marks) c. If the first term of an Arithmetic sequence is -6, and the common difference is - 1. Find the second, fourth, sixth, eighth and tenth term of the sequence. (10 Marks)