Scribd
Upload
2K views

Math 111 Final Exam PDF

1. The document is the final exam for Math 111 (Discrete Mathematics). It consists of 40 multiple choice questions testing concepts in discrete mathematics including sequences, sets, functions, matrices, and logic. 2. The questions cover a wide range of topics including arithmetic and geometric sequences, functions, sets, Venn diagrams, factorials, matrices, and logical statements. 3. Students must select the correct answer for each question by choosing between 4 possible choices labeled A, B, C, or D.

Uploaded by

Jonwille Mark Castro
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
2K views

Math 111 Final Exam PDF

1. The document is the final exam for Math 111 (Discrete Mathematics). It consists of 40 multiple choice questions testing concepts in discrete mathematics including sequences, sets, functions, matrices, and logic. 2. The questions cover a wide range of topics including arithmetic and geometric sequences, functions, sets, Venn diagrams, factorials, matrices, and logical statements. 3. Students must select the correct answer for each question by choosing between 4 possible choices labeled A, B, C, or D.

Uploaded by

Jonwille Mark Castro
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Math 111 (Discrete Mathematics) FINAL EXAM

GENERAL INSTRUCTIONS: MULTIPLE CHOICE. Write the letter of the correct answer before the given number.

1. What are the missing terms in the series 5, 20, 80, ,1280, , 20480?
A. 50; 210 B. 40; 160 C. 35; 135 D. 320; 5120
2. What are the next three terms in the progression 1, 4, 16 . . . ?
A. 64, 256, 1024 B. 67, 259, 1027 C. 48, 198, 1026 D. 65, 257, 1025
3. In terms of a conditional statement, what is the statement formed by exchanging and negating the antecedent and the
consequent?
A. inverse B. converse C. adverse D. contrapositive

4. How many ways can a group of 5 be selected from 5 boys and 5 girls if the group must contain 3 boys and 2 girls?
A. 151,200 B. 1200 C. 252 D. 100
5. Find k such that 34k67 is divisible by 9.
A. 5 B. 6 C. 7 D. 8

6. Which model is not a function?

A. B. C. D.
7. Let A be a set such that A = v, w, x, y, z. How many subsets does set A have?
A. 5 B. 10 C. 25 D. 32

8. What is 0! equal to?


A. 0 B. 1 C. undefined D. +∞

9. Which of the following represents the shaded region in the Venn diagram?
A. A ∩ B B. A ∪ B C. A − B D. B − A
10. Rayon has 10 shirts, 5 pairs of pants, and 4 pairs of shoes. How many ways can he pick what to wear for today?
A. 19 B. 20 C. 190 D. 200
11. If f(x) = x2 – 2x + 3 and g(x) = x + 1, find f◦g(x).
A. x2 − 1 B. x2 − 2x + 4 C. x2 − 3x + 5 D. x2 + 2
12. When dealing with matrices A, B, and C, which of the following is always true?
A. AB = BA B. If AB = 0, then A = 0 or B = 0 C. If AB = AC, then B = C D. None of the above
13. What is (11101101)2 in decimal?
A. 257 B. 237 C. 217 D. 197
14. 1 + 2 + 4 + 8 + . . . + 2048 =
A. 4095 B. 4096 C. 4097 D. 4098
15. How many terms are there in the sequence 5, 13, 21, 29, . . . , 357?
A. 40 B. 44 C. 45 D. 70
16. Which of the following is the converse of the following statement?
“If two angles are congruent, then they have the same measure.”
A. If two angles are not congruent, then they do not have the same measure. B. If two angles have the same
measure, then they are congruent. C. If two angles do not have the same measure, then they are not congruent.
D. If two angles are not congruent, then they have the same measure.

17. How many ways can a committee of 5 be selected from 9 people?


A. 126 B. 120 C. 3024 D. 15120
18. Which set of ordered pairs models a function?
A. {(2, 9), (7, 5), (3, 14), (2, 6)} B. {(5, 10), (5, 15), (5, 20), (5, 25)} C. {(3, 10), (4, 15), (5, 20), (3, 25)}
D. {(–10, 20), (–20, 30), (–30, 40), (–40, 10)}

19. In set theory, what does the symbol ∩ mean or refer to?
A. no elements B. common elements C. all elements D. half of the elements
20. Ten factorial is equal to .
10
A. 100 B. e C. 10 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 *1 D. 10e

21. Which of the following represents the shaded region in the Venn diagram?
A. A0 ∪ B 0 B. A0 ∩ B 0 C. (A ∩ B)0 D. (A ∪ B)0
22. Using the digits 1, 2, 3, 4, 5, and 6 without repetition, how many 3-digit numbers can be made?
A. 480 B. 240 C. 120 D. 60
23. Given f (x) = x2 + 10x + 25 and g(x) = 3x + 1, find f (g(x)).
A. 3x2 + 30x + 26 B. 9x2 + 36x + 36 C. 9x2 + 30x + 26 D. 3x2 + 36x + 36
 
1 4 3
24. Which of the following is the transposition of A = ?
5 10 15
   
    1 5 1 4 3
5 10 15 4 5 15
A. AT = B. AT = C. AT =  4 10  D. AT =  5 10 15 
1 4 3 10 1 3
3 15 1 1 1
25. 24 + 12 + 6 + 3 + 1.5 + . . . =
A. 48 B. 50 C. 54 D. 60

26. Find the tenth term: 3, 10, 17, 24, . . .


A. 66 B. 67 C. 68 D. 69
27. In Mathematics, what does the epsilon (∈) symbol mean or refer to?
A. such that B. element of C. therefore D. ergo

28. How many 3-digit numbers can be formed using the digits 0, 1, 2, 3, 4 and 5 if repetition is not allowed?
A. 60 B. 80 C. 100 D. 120
29. Given X = {1, 4, 16, 64} and Y = {1, 2, 3, 4}, find X ∩ Y.
A. {1, 4} B. {16, 64} C. {2, 3} D. {1, 2, 3, 4, 16, 64}

30. In a class of 50, there are 20 students who excel in Math, 24 who excel in Science, and 4 who excel in both Math and
Science. How many of them excel in neither?
A. 2 B. 4 C. 7 D. 10
31. Which of the following is a diagonal matrix?
       
1 6 9 0 2 4 4 0 0 3 2 3
A.  −2 2 6  B.  1 0 5  C.  0 5 0  D.  2 3 6 
3 4 3 2 3 0 0 0 −6 1 4 3
32. 2 + 9 + 16 + 23 + . . . + 135 =
A. 1353 B. 1360 C. 1370 D. 1377
33. The 19th term of an arithmetic sequence is 85 and the 12th term is 43. Find the common difference.
A. 5 B. 6 C. 7 D. 8

34. In Mathematics, what does the symbol ∴ mean?


A. since B. prove C. therefore D. previously
35. How many ways can Lola Leonor arrange her six meals on the Lazy Susan (the rotating circular wooden server on top
of the table)?
A. 720 B. 120 C. 36 D. 30
36. Given X = 6, 5, 4, 3 and Y = 1, 2, 3, 4, find X ∪ Y.
A. {3, 4} B. {6, 5} C. {1, 2} D. {1, 2, 3, 4, 5, 6}
37. There are 50 students in a class. 39 of them have a cellphone, 17 of them have a laptop, and 5 of them have neither.
How many have both a cellphone and a laptop?
A. 6 B. 7 C. 9 D. 11
38. Which of the following is a scalar matrix?
       
5 −7 9 0 2 3 7 0 0 7 0 0
A.  2 8 6  B.  4 0 7  C.  0 −5 0  D.  0 7 0 
−3 4 3 3 −8 0 0 0 6 0 0 7
39. Insert one term between 18 and 32 to make a geometric sequence.
A. 20 B. 24 C. 25 D. 27

40. In set theory, what does the symbol mean or refer to?
A. not O B. not zero C. does not D. empty

END OF EXAM

JMC ’19-’20

You might also like