1. Assume that the sequence (a0, a1, a2, ...) satisfies the recurrence an+1 = an + 2an−1. We know that a0 = 4 and a2 = 13. What is a5?

95
17
59
88
91


2. There is a class of 40 girls. There are 18 girls who like to play chess, and 23 who like to play soccer. Several of them like biking. The number of those who like to play both chess and soccer is 9. There are 7 girls who like chess and biking, and 12 who like soccer and biking. There are 4 girls who like all three activities. In addition we know that everybody likes at least one of these activities. How many girls like biking?

25
24
23
20
22


3. In how many ways can four coins be selected from a collection of pennies, nickels, and dimes?

12
16
25
24
15

4. The union of sets A and B is

the set of elements in A that are not in B
the set of all elements that either are in A or in B or in both A and B
the set of all elements that are in both A and B
the set of all elements that are in both A and B
the set with no elements

5. Of 70 people surveyed, 37 drink coffee, 23 drink tea, and 25 drink neither. Find the number who drink both coffee and tea.

25
20
10
15
27

6. Find the number of ways to arrange the letters in word “Tennessee”. Assume all letters are lowercase.

3780
3870
3770
3880
3760

7. P6=. . .

720
120
1
36
500

8. A={1,2,3,4,7,8}, B={2,4,6,8}. B\A=. . .

{6}
{1}
{7}
{3}
{4}

9. A={1,2,3,4,7,8}, B={2,4,6,8}. A\B=. . .

{3,4,7}
{1,6,8}
{3,4}
{2,4,8}
{1,3,7}

10.Suppose that 16 high-school juniors enroll in Algebra, 17 in Biology, and 30 in Chemistry; that 5 students enroll in both Algebra and Biology, 4 in both Algebra and Chemistry, and 7 in both Biology and Chemistry; that 3 students enroll in all three;and that every junior takes at least one of these three subjects. Find the total number of students in the junior class.

44
16
33
50
82

11. In how many ways can five people be selected from a collection of Democrats, Republicans, and Independents?

15
21
10
16
20


12. The intersection of sets A and B is

the set of all elements that are in both A and B
the set of all elements that either are in A or in B or in both A and B
the set of elements in A that are not in B
the set of elements in A that are not in B
the set with no elements


13. If A and B are sets, then the difference between A and B is
the set of all elements that are in both A and B
a set with one element
the set of elements in A that are not in B
the set of all elements that either are in A or in B or in both A and B
the set with no elements

14. Find the number of permutations of 8 objects taken 2 at a time.

54
16
64
28
56

15. Find the number of combinations of 3 things taken 2 at a time.

2
1
0
3
4

16.Find the number of combinations with replacement of 6 things taken 4 at a time.

126
15
24
120
720

17. Find the number of permutations with replacement of 5 objects taken 3 at a time.

243
15
125
60
30

18. Find the number of permutations of 4 objects.

12
16
15
20
24

19. Graph's adjacency matrix is given. Find deg+4.


3
4
2
1
5

20. Graph's incidence matrix is given. Find deg-1.


3
1
0
2
4



Amount of right answers is