Republic of the Philippines MARIANO MARCOS STATE UNIVERSITY City of Batac, Ilocos Norte 2906 FINAL EXAM Oct

2012
NAME: ________________________________________________

CpE 130 Discrete Mathematics

STUD. NO.: ________________

Write the letter of your answer on the following: (200 pts) 1. If the sum of the first n positive integers is S, what is the sum of the first n positive even integers, in terms of S? a. S + 2 b. 2S c. S d. 2S + 2 Page | 2. A rich man died. In his will, he has divided his gold coins among his 5 sons, 5 daughters and a manager. 1 According to his will: First, give one coin to the manager. 1/5th of the remaining to the elder son. Now give one coin to the manager and 1/5th of the remaining to the second son and so on After giving coins to the 5th son, divided the remaining coins among the five daughters equally. All should get full coins. Find the minimum number of coins he has. a. 3121 b. 2331 c. 3321 d. 3221 3. From 6 different novels and 3 different dictionaries, 4 novels and 1 dictionary are to be selected and arranged in a row on the shelf so that the dictionary is always in the middle. Then the number of such arrangements is a. Less than 500 c. At least 500 but less than 750 b. At least 750 but less than 1000 d. At least 1000 4. A certain test consists of 8 sections with 25 questions numbered from 1 to 25, in each section. If a student answered all of the even-numbered questions correctly and 0.75 of the odd-numbered questions correctly, what was the total number of questions he answered correctly? a. 150 b. 174 c. 172 d. 175 5. How many different words can be formed by jumbling the letters in the word MISSISSIPPI in which no two S are adjacent? a. b. c. d. th term is 11, 933 6. Find the sum of first 19 terms in the following sequence: 1, 4, 5, 9, 14, 23, 37 if the 19 and the 20th term is 19, 308. a. 31237 c. 33333 b. 21345 d. 55322 7. Jeff begins counting backward from 2112 by 6, and at the same time, Priscilla begins counting forward from 1200 by 2. If they count at the same rate, what number will they say at the same time? a. 1071 b. 1156 c. 1428 d. 1212 8. The different parts of an algebraic expression joined by the operations of addition or subtraction are called __________ of an algebraic expression. a. Terms c. Integer b. Sum d. Coefficient 2 is 9 and the units digit of (a+1)2 is 4, what is the 9. If a is a positive integer, and if the units digit of a units digit of (a+2)2? a. 1 b. 5 c. 3 d. 7 10. For how many of the integers from 10 to 99 is at least one of the two digits a 4? a. 9 b. 18 c. 10 d. 19 11. A pair of fair dice is thrown independently three times. The probability of getting a score of exactly 9 twice is a. 1/729 b. 8/729 c. 8/9 d. 8/243 12. If 0 < n < 1, which of the following must be greater than 1? c. a. b. d.

2012 Jake Y. De La Cruz, ECE College of Engineering

Department of Electronics Engineering

Republic of the Philippines MARIANO MARCOS STATE UNIVERSITY City of Batac, Ilocos Norte 2906 FINAL EXAM Oct 2012 CpE 130 Discrete Mathematics
13. A certain club has 35 male members and 45 female members. Which of the following equals the ratio of the number of male members to the number of female members? a. 7:16 b. 5:7 c. 5:9 d. 7:9 14. A certain property doubled in value from 1950 to 1960 and tripled in value from 1960 to 1980. The value of the property in 1980 was how many times the value in 1950? a. 3 b. 6 c. 5 d. 8 15. In a given sample, the number of microbes doubled every second. After 10 seconds, there were 10,000,000,000 microbes per cm3 in the sample. A second sample, which also doubled every second, started with 8 times as many microbes per cm3 as the original sample. How many seconds passed before the second sample had 10,000,000,000 microbes per cm3? a. 7 b. 9 c. 8 d. 10 16. How many digits are in the numbers 540*246? a. 41 b. 42 c. 43 d. 44 1/x = b1/y = c1/z, and a, b, c are in geometric progression, then x, y, z will be in 17. If a a. Arithmetic progression c. Geometric progression b. Harmonic progression d. Integral progression 18. In the expansion of 19. , the constant term is a. -20 b. 30 c. 20 d. -30 Two cards are randomly selected from an ordinary playing deck. What is the probability that they form a blackjack? That is, what is the probability that one card is an ace and the other one is either: a ten, a jack, a queen or a king? a. 0.086453 c. 0.037689 b. 0.022345 d. 0.048265 An integer is said to be prime if: a. Factorable by any value c. It is an even integer b. It is an odd integer d. a factor is only itself or 1 A student has to sell 2 books from a collection of 6 math, 7 science and 4 engineering books. How many choices are possible if both books are to be on the same subject? a. 42 b. 168 c. 132 d. 182 A bag contains 3 white, 3 black and 2 red balls. One by one three balls are drawn without replacing them. The probability that the third ball is red is a. 0.5 b. 0.67 c. 0.33 d. 0.25 A box contains 100 tickets numbered 1, 2, , 100. Two tickets are chosen at random. It is given that the maximum number on the two chosen tickets is not more than 10. The minimum number on them is 5 with the probability a. 1/8 b. 1/7 c. 13/15 d. 13/16 If the average (arithmetic mean) of x, y and z is an even integer, then x + y + z could be a. 15 b. 18 c. 16 d. 20 An urn contains 3 red and 7 balls. Player A and B withdraw balls from the urn consecutively until a red ball is selected. Find the probability A select the red ball. (A draws the first ball, then B, and so on. There is no replacement of the balls.) a. 13/30 b. 12/50 c. 7/12 d. 8/30 In how many ways can three men be assigned consecutive seats in a row of seven seats? a. 30 b. 36 c. 32 d. 48 A ________ is an m x n matrix consisting of all 0s. a. Unary matrix c. Identity matrix b. Unit matrix d. Null matrix

Page | 2

20.

21.

22.

23.

24. 25.

26. 27.

2012 Jake Y. De La Cruz, ECE College of Engineering

Department of Electronics Engineering

Republic of the Philippines MARIANO MARCOS STATE UNIVERSITY City of Batac, Ilocos Norte 2906 FINAL EXAM Oct 2012 CpE 130 Discrete Mathematics
28. What is the smallest positive integer by which 126 can be multiplied so that the product is the square of an integer? a. 4 b. 9 c. 7 d. 14 29. 6 coins are tossed simultaneously. The probability of getting at least 6 heads is a. 57/64 c. 229/256 b. 7/64 d. 37/256 30. Everybody in a room shakes hand with everybody else. The total number of handshakes is 66. The total number of persons in the room is a. 11 b. 13 c. 12 d. 14 31. If 2x, x + 8, 3x + 1 are in Arithmetic progression, then the value of x will be a. 3 b. 5 c. 7 d. -2 32. When the integer k is divided by 12, the remainder is 3. Which of the following when divided by 12 will have a remainder of 6? I. 2k II. 6k III. 4k + 6 a. I only c. II only b. I and II only d. I, II and III 2 + 5n, then the nth term will be 33. If the sum of the n terms of an arithmetic progression is 2n a. 4n + 3 c. 4n + 5 b. 4n + 6 d. 4n + 7 34. For any numbers a and b, If ab = 0, which of the following CANNOT be a value of b? a. 2 b. 0 c. 1 d. -1 35. Which of the following integers equals the product of two prime numbers? a. 19 b. 30 c. 27 d. 58 36. A and B toss a coin alternatively, the first to show a head becomes the winner. If A starts the game, the chance of winning is a. 5/8 b. 1/3 c. 1/2 d. 2/3 37. There are 5 roads leading to a town from a village. The number of different ways in which a villager can go to the town and return back is a. 25 b. 10 c. 20 d. 5 38. What is the greatest integer that will always evenly divide the sum of three consecutive even integers? a. 2 b. 4 c. 3 d. 6 39. In the repeating decimal 0.0975310975310, what is the 44th digit to the right of the decimal point? a. 0 b. 3 c. 1 d. 9 40. Every integer greater than one is either prime or can be expressed as a unique product of prime numbers. a. Fundamental Theorem of Algebra b. Fundamental Theorem of Arithmetic c. Fundamental Theorem of Linear Programming d. Fundamental Counting Principle 41. The first two terms of the __________ is 1 by definition. Every term after that is the sum of the two preceding terms. a. Fibonacci Sequence c. Taylor Series b. Power Series d. Factorial 42. If the product of two positive integers is 630, which of the following must be true? I. Both integers are even numbers II. At least one of the integers is a multiple of 3 III. One of the integers is 10

Page | 3

2012 Jake Y. De La Cruz, ECE College of Engineering

Department of Electronics Engineering

Republic of the Philippines MARIANO MARCOS STATE UNIVERSITY City of Batac, Ilocos Norte 2906 FINAL EXAM Oct 2012
43.

CpE 130 Discrete Mathematics

Page | 4

44.

45. 46.

47.

48. 49. 50.

51. 52.

a) I only c) II only b) III only d) I and II A rubber ball is dropped from a height of 15 m. On each rebound, it rises 2/3 of the height from which it last fell. Find the distance traveled by the ball before it comes to rest. a. 75 m b. 100 m c. 96 m d. 85 m In a certain sequence, the first term is 1, and each successive term is 1 more than the reciprocal of the term that immediately precedes it. What is the fifth term of the sequence? a. 3/5 b. 8/5 c. 5/8 d. 5/3 If the arithmetic mean of x and y is 60 and the arithmetic mean of y and z is 80, find z x. a. 70 b. 20 c. 40 d. 10 In a benefit show, a number of wealthy men agreed that the first one to arrive would pay 10 centavos to enter and each later arrival would pay twice as much as the preceding man. The total amount collected from all of them was P104, 857.50. How many wealthy men had paid? a. 18 b. 20 c. 19 d. 21 A five digit number divisible by 3 has to be formed using the numerical 0, 1, 2, 3, 4, and 5 without repetition. The total number of ways in which this can be done is a. 216 b. 600 c. 240 d. 3125 If x is an integer and , what is the least value of x for which y is less than 9? a. -9 b. -7 c. -8 d. -6 If w is 10% less than x, and y is 30% less than z, then wy is what percent less than xz? a. 10% b. 37% c. 20% d. 40% The arithmetic mean of ten numbers on a list is m. If the numbers 10 and 24 are added to the list, the average of these twelve numbers on the list is also m. What is the value of m? a. 11 b. 17 c. 14 d. 20 What are the product of the least common multiple and the greatest common factor of 27 and 40? a. 1080 b. 712 c. 550 d. 99 The mean of a set of 8 numbers is 35. The number 210 is removed from the set. By how much the mean is reduced? a. 12 b. 25 c. 44 d. 56 , then the value of n is a. 35 b. 37 c. 36 d. 40 If the remainder is 7 when positive integer n is divided by 18, what is the remainder when n is divided by 6? a. 0 b. 2 c. 1 d. 3 There are between 100 and 110 cards in a collection of cards. If they are counted out 3 at a time, there are 2 left over, but if they are counted out 4 at a time, there is 1 left over. How many cards are in the collection? a. 101 b. 106 c. 103 d. 107 Two times of a natural number is subtracted from its square and the result is 35. Find the number. a. 5 b. 7 c. 6 d. 8 ______ is a sequence of terms whose reciprocals form an arithmetic progression. a. Geometric progression c. Harmonic progression b. Algebraic progression d. Ratio and proportion The first term of an A.P. is 2 and common difference is 4. The sum of its 40 terms will be a. 3200 b. 200 c. 1600 d. 2800

53. If 54.

55.

56. 57.

58.

2012 Jake Y. De La Cruz, ECE College of Engineering

Department of Electronics Engineering

Republic of the Philippines MARIANO MARCOS STATE UNIVERSITY City of Batac, Ilocos Norte 2906 FINAL EXAM Oct 2012 CpE 130 Discrete Mathematics
59. Ten different letters of an alphabet are given. Words with five letters are formed from these given letters. Then the number of words which have at least one letter repeated is a. 6976 b. 99748 d. 34424 0 c. 30240 60. The coefficient of the middle term in the binomial expansion in powers of x of and of is the same if equals a. b. c. d. 61. From the word POSSESSIVE, a letter is chosen at random. The probability of it to be S is a. 3/10 b. c. 4/10 d. 2/3 62. If the 4th, 7th and 10th terms of a G.P. be a, b, c respectively, then the relation between a, b, c is d. a. b. c. 63. Five balls of different colors are to be placed in three boxes of different sizes. Each box can hold all five balls. In how many ways can we place the balls so that no box remains empty? a. 50 b. 150 c. 100 d. 200 64. A student is allowed to select at most n books from a collection of (2n + 1) books. If the total number of ways in which he can select a book is 63, then the value of n is a. 2 b. 4 c. 3 d. 5 65. In a quality control process, it has been determined that all of the engines that fail inspection are faulty, but approximately 1/6 of the faulty engines pass inspection. If, in a group of 1, 000 engines, 100 fail inspection, approximately how many faulty engines pass inspection? a. 16 b. 50 c. 20 d. 70 BONUS: Choose one of the quotes below and share in essay format what you think about it. Then answer the question, Why would I allow you to pass this subject? (40 pts) Each person must live their life as a model for others. Rosa Parks What are books but tangible dreams? What is reading if it is not dreaming? The best books cause us to dream; the rest are not worth reading. Rikki Ducornet The quality of a man's life is in direct proportion to his commitment to excellence, regardless of his chosen field of endeavor. Vince Lombardi

Page | 5

2012 Jake Y. De La Cruz, ECE College of Engineering

Department of Electronics Engineering