Find the degree of the following Ihcc recurrences', 85 1. an = an-2 + 4an-3 + 2an-6 2. an = 5an-1 3. an = 2an-1 + 2an-6 4. an = 4an-4\f(1 point) From a group of 8 men and 7 women a committee consisting of 3 men and 3 women is to be formed. How many different committees are possible if (a) 2 of the men refuse to serve together? answer: ]_ 22 5 (a) 2 of the women refuse to serve together? answer: ]_ 120 (a) 1 man and 1 woman refuse to serve together? answer: (1 point) Solve the following two " union " type questions: (a) How many bit strings of length 9 either begin with 2 Us or end with 3 13? (inclusive or) 376 ( 1 point) How many strings of five uppercase English letters are there (a) that start and end with an X, if letters can be repeated? 17576 (b) that start with an X, if no letter can be repeated? 303600 1h- c) that start with the letters B0 (in that order), if letters can be repeated? 13800 (d) if no letter can be repeated? 7893600