CERTC – ELECTRICAL ENGINEERING R G S Review Guide Series Discrete Mathematics R G S 4

109. In how many ways can 3 Americans, 4 DISCRETE MATHEMATICS

102. A locker combination system uses four digits Frenchmen, 4 Koreans and 2 Chinese be ŽDifference
from 0 to 9. How many different four-digit seated in a round table if those of the same I. SET THEORY The difference of
locker combinations are possible if the first nationality sit together? A set is any well-defined collection of sets A and B is
and the last digit of the combination cannot A. 6,912 C. 41,472* symbols or objects. The objects comprising the set of
be zero and no digit can be repeated? B. 20,736 D. 35,430 the set are called its elements or members. elements, which
A. 5070 C. 7200 belong to A but
110. In how many ways can 8 persons be seated
B. 4032 D. 3024 REPRESENTATION OF A SET not to B.
at a round table if a certain 2 persons are not
103. There are 12 students in a class. In how to sit next to each other?
many ways can the 12 students take 3 A. 1440 C. 3600* ΠTabular Form or Roster Method
different tests if 4 students are to take each B. 4040 D. 3800
 Complement
test? EXAMPLE:
111. How many number greater than 5000 can be The complement
A. 34,650 ways C. 32,890 ways If set A is a set of counting numbers, then it
formed from the digits 1, 2, 3, 4, and 5 using of a set A,
B. 40,200 ways D. 35,420 ways can be written as
each digit only once in each number? c
denoted by A , is
104. There are 5 main roads between the cities A A. 20 C. 36
A = {1,2,3, 4,5,...} the set of
and B, and 4 between B and C. in how many B. 24* D. 44
elements, which
ways can a person drive from A to C and
 Set Builder Form belong to the universal set but not to the set
return, going through B on both trips without 112. In an election, a voter may vote for any
A.
driving on the same route twice? number of candidates not greater than the EXAMPLE:
A. 250 C. 280 number to be chosen. There are seven If set A is a set of natural numbers less than
B. 240* D. 310 candidates and four members to be chosen. 10, then: II. VENN – DIAGRAM
The number of ways can a person vote is A Venn diagram is an illustration of the
105. Five different MATH books, 4 different ESAS
books and 2 different EE books are to be
_____.
A. 98* C. 35
{
A = x | x is a natural number < 10 } relationships between and among sets, groups of
objects that share something in common.
placed on a shelf with books of each subject Usually, Venn diagrams
B. 840 D. 78
together. Find the number of ways in which Where, the symbol “|” is read as “such that”. are used to depict set
the books can be placed. 113. In a certain province, there are 2 candidates intersections (denoted
A. 34,560* C. 30,240 for congressman, 4 for governor and 3 for SET OPERATIONS by an upside-down
B. 32,520 D. 35,420 mayor of a town. In how ways can these letter U).
positions be filled? ŒUnion
106. Twenty-five CERTC reviewees were asked
A. 20 C. 22 The union of sets A and B, denoted by
about which subject they like most. Of these,
B. 18 D. 24* Venn diagrams were
14 like ESAS, 12 like MATH and 10 like EE. A ∪ B , is the set of
There are 4 who like ESAS and EE. 6 like 114. A candidate is required to answer six out of introduced in 1880 by
elements which
both MATH and ESAS and three like both ten questions divided into two groups of five John Venn (1834–
belong to A or to B
EE and MATH. How many like all subjects? questions each. He cannot answer more 1923) in a paper entitled "On the Diagrammatic
or to both A and B.
A. 3 C. 4 than four questions from either group. and Mechanical Representation of Propositions
B. 2 D. 1 Determine the number of ways in which he and Reasonings" in the "Philosophical Magazine
 Intersection
can choose the six questions. and Journal of Science", about the different ways
107. In how many ways can one make a selection The intersection of
A. 250 C. 200* to represent propositions by diagrams.
of 5 red balls, 3 blue balls and 4 yellow balls sets A and B,
B. 150 D. 350 denoted by
from a box containing 10 red balls, 6 blue Venn himself didn't use the term "Venn diagram"
balls and 12 yellow balls? 115. How many distinct permutations can be A ∩ B , is the set
but kept speaking of "Eulerian Circles".
A. 2,494,800 ways* C. 1,764,400 ways made from the letters of the word INFINITY? of elements
The first to use the term "Venn diagram" was
B. 1,728,700 ways D. 2,80,800 ways A. 40,320 C. 3,360* which belong to
Clarence Irving Lewis in 1918, in his book "A
B. 10,280 D. 5,710 both A and B.
Survey of Symbolic Logic"
108. From 8 different pairs of gloves, in how
many ways can a right hand and a left hand
God Bless! If A and B do not have any element in
gloves be selected without taking a pair?
A. 64 C. 16 common, that is;
B. 56* D. 49 A ∩B = ∅ ,
then, A and B are said to be disjoint.

12 01
 CERTC – ELECTRICAL ENGINEERING R G S Review Guide Series Discrete Mathematics R G S 4

85. Four different colored flags can be hung in 93. A semi-conductor company will hire 7 men
III. MATHEMATICAL INDUCTION ARITHMETIC PROGRESSION (A.P.) a row to make coded signal. How many and 4 women. In how many ways can the
Arithmetic progression is a sequence in signals can be made if a signal consists of company choose from 9 men and 6 women?
BASIC PRINCIPLE: which there is a common difference “d” the display of one or more flags . A. 680 C. 540* *
Let P(n) be a given statement involving the between any two consecutive terms. A. 64* C. 66 B. 480 D. 840
natural number n such that B. 68 D 62
94. A certain shoe comes in 5 different styles
General Form of an A.P. 86. If 15 people won prizes in the state lottery, with each style available in 6 distinct colors.
• The statement is true for n = 1, i.e., P(1) is true in how many ways can these 15 people If the store wishes to display pairs of these
(or true for any fixed natural number) and a1, a2 ,a3 ,...,[an = a1 + (n − 1) d],... win first , second , third , fourth , and fifth shoes showing all of its various styles and
Where: prizes ? colors, how many different pairs would the
• If the statement is true for n = k (where k is a A. 4, 845 C. 116, 280 store have on display?
particular but arbitrary natural number), then
a2 − a1 = a3 − a2 = d → common difference B. 360, 360 * D. 3,003 A. 2880 C. 30
the statement is also true for n = k + 1, i.e, B. 120 D. 56
Example: 87. If three sticks are drawn from 5 sticks whose
truth of P(k) implies the truth of P(k + 1). Then
lengths are 1, 2, 3, 4, & 5 cm. What is the 95. The Senate Committee on has 11
P(n) is true for all natural numbers n. 2
{, 5 , 7
{, 9 ,1113
1 2, 3 ,... probability that the three sticks drawn form Republicans and 9 Democrats. They decide
d=2 d=2 d=2
a triangle? o form a subcommittee consisting of
IV. SEQUENCE AND SERIES A. 0.30* C. 0.50 republicans and 3 Democrats. How many
A sequence of numbers is a set of numbers in a For an A.P.: B. 0.70 D. 0.80 different subcommittees are possible?
definite or specific order and formed according to A. 414 C. 27.720
a definite rule. The numbers of the sequence are 88. In a pet shop, rats cost 5 dollars, guppies
§ an = am + (n − m) d B. 8,424 D. 77,50
called terms. cost 3 dollars and crickets cost 10 cents.
⎛a +a ⎞ n One hundred animals are sold, and the total 96. Two men and woman rode a mini bus with 6
§ S = n ⎜ 1 n ⎟ = ⎣⎡2a1 + (n − 1) d⎦⎤
Example: ⎝ 2 ⎠ 2 receipts are 100 dollars. How many crickets vacant seats on each side. In how many
Where: were sold? ways can they be seated if the woman
The sequence for which an = 2n + 1 is:
A. 4 C. 50 insists on sitting at the right side?
an = nth term or last term B. 16 D. 80* A. 600 C. 660
3,
{ 5{ , 7{ ,...,2n
{ + 1,...
a1 a2 a3 an am = any term before an B. 560 D. 590
89. In how many ways can 3 MARINES and 4
Where: S = sum of first n terms ARMIES be seated on a bench if the 97. A three digit number is formed from the digit
a1 = first termof a sequence ARMIES must be seated together ? used only once. How many of these are odd
d = common difference
A. 640 C. 720 numbers?
a2 = sec ond term of a sequence n = number of terms B. 576 * D. 144 A. 90 C. 85
an = nth term of the sequence 90. Rowena has 4 skirts and 5 blouses.
B. 60 D. 75
n = 1,2,3,... Arithmetic Mean: 98. In how many ways can a panel of 5 judges
Assuming that each blouse can be worn with
make a majority decision?
each skirt, how many different skirt-blouse
a1 + a3 A. 10 C. 16*
V. PROGRESSION A.M. = a2 = outfits does she have?
B. 15 D. 18
2 A. 24 C. 36
Progression is a sequence of numbers in B. 20* D. 72 99. Five children join hands. In how many ways
which each term is obtained from the can they form a circle?
GEOMETRIC PROGRESSION (G.P.) 91. How many three-digit number can be made
preceding term in the same way. Geometric progression is a sequence in A. 120 C. 5
out of the numbers, 1, 2, 3, 5, 6, 7 and 9 if
which there is a common ratio of each term B. 24* D. 20
no repetition is allowed ?
Example: to its preceding term. A. 210 * C. 200 100. In an experiment consisting of a throwing die
B. 168 D. 320 and then drawing a letter at random from the
5, 7, 9,11,13,15,... ⎫ General Form of G.P. English alphabet, how many points are in the
⎬ 92. Of the number of three athletic teams in a
2, 4, 8,16, 32, 64,...⎭ same sample space?
school, 21 are in the basketball team, 26 in
a1,a2 ,a3 ,...[an = a1r n−1 ],... A. 156* C. 144
hockey team and 29 in the football team. 14
B. 120 D. 136
play hockey and basketball, 12 play football
101. In how many ways can 8 students can be
Where: and basketball, and 8 play all the games.
divided into 4 groups of 2?
a 2 a3 The total number of players is
= = r → common ratio A. 2520* C. 1960
A. 42 C. 43
a1 a2 B. 5760 C. 2860
B. 45 D. 34

02 11
 CERTC – ELECTRICAL ENGINEERING R G S Review Guide Series Discrete Mathematics R G S 4

78. Determine the fifth term of the expansion Example: VI. COUNTING TECHNIQUES
72. In a potato race, 10 potatoes are placed 8 ft 2
{, 4, 8,16, 32
1 2, 64
3 ,..
1

apart in a straight line. If the potatoes are to ⎛ 2 2⎞ 2 {

⎜⎝ x − x 4 ⎟⎠ . r =2 r =2 r =2 PRINCIPLE OF COUNTING
be picked up singly and returned to the
basket, and if the first potato is 20 ft in front For a G.P.: “If a first event can be performed in “ n ”
of the basket, find the total distance covered 5 1
A. − * C. − n −m different ways and after this has happened, a
by a contestant who finishes the race. 8x 23 2x17 § an = amr
second event can be performed in “ m ”
A. 1120 ft* C. 1210 ft 1 1 ⎛ r n − 1⎞
B. − 11 D. − 5 S = a1 ⎜ different ways, then the two events can
B. 2120 ft D. 1102 ft 2x x
§ ⎟ → if r > 1
⎝ r −1 ⎠ happen in n × m ways.”
73. In a lottery, tickets are numbered 79. What is the sum of all even binomial ⎛ 1− rn ⎞
S = a1 ⎜ ⎟ → if r < 1
consecutively from 1 to 100.Customers draw
( )n
§
coefficients in the expansion of 1+ x ? For two or more events:
a ticket at random and pay an amount in ⎝ 1− r ⎠
cents corresponding to the number on the n n−1 For Infinite G.P.
A. 2 C. 2 * N = n1 ⋅ n2 ⋅ n3 ⋅ ... ⋅ nm
ticket except for those tickets with numbers If: (r > 1 and n = ∞) → r n = ∞
n+1 n
divisible by 5, which are free. How much is B. 2 D. 2 − 1 Where
realized if 100 tickets are sold? § S=∞ N is the total number of ways the events can
A. $ 10 C. $ 30 80. What is the sum of all odd binomial If: (r < 1 and n = ∞) → r n = 0 happen.
B. $ 40* D. $ 50
coefficients in the expansion of 1+ x ( )n ? § S=
a1
VII. PERMUTATION
74. Find the sum of the infinite geometric series 1− r An arrangement of a set of objects or things
n n−1
12 + 4 + 4/3 + 4/9 + … A. 2 C. 2 * ➌ Where: in a specific or definite order.
A. 18* C. 21 B. 2
n+1 n
D. 2 − 1 an = nth term or last term
B. 14 D. 11 Permutation of “n different” objects taken “r”
am = any term before an at a time:
75. An equilateral triangle has a perimeter of 30 81. What is
the sum of the series
cm. Another triangle is formed by joining the 1+ 2 + 3 + ... + n ? S = sum of first n terms n!
§ nPr = → (n > r )
midpoints of the sides of the given triangle,
A.
(
n n+1
*
) C.
(
n n−1 ) r = common ratio (n − r )!
another is formed by joining the midpoints of 2 2 n = number of terms
the sides of the second triangle, and so on.
Find the sum of the perimeters of the B.
(
2n n + 1 ) D. 2n + 1
§ nPn = n! → ( n = r )
triangles thus formed. 3 Geometric Mean:
A. 20 cm C. 60 cm* 2 2 2 2
B. 30 cm D. 80 cm 82. The series 1 + 2 + 3 + ...+ n is equivalent Permutation of n objects “not all” distinct
to GM = a2 = a1a3 taken all at a time:
76. Unlimited sequence of squares are inscribed
one within another by joining the midpoints A.
n n+1 ( )C.
n n + 1 2n + 1
*
( )( )
2 6
n!
of the sides of each preceding square. If the §P=
( )( HARMONIC PROGRESSION (H.P.) p!q!r!...
initial square is 8 cm on a side, find the sum
of the perimeters of these squares.
n n2 + 1 n + 1 ) (n + 1)( 2n + 1) - a sequence of terms in which each term is
B. D.
A. 109.25* C. 190.52 6 3 the reciprocal of the corresponding term of a
B. 102.59 D. 150.29 83. Three married couples have purchased series in arithmetic progression. Permutation of n objects “not all” distinct
tickets to a stage play. Spouses are to be taken “r” at a time:
4
77. Find the term involving x in the expansion of seated next to each other and the six seats Example:
14 are in a row. In how many ways can the six 1 1 1 1 n!
⎛2 x ⎞ 2
, , , ,... §P=
people be seated?
⎜x+ 4⎟ . 4 6 8 10 (n − r)!p!q!...
⎝ ⎠ A. 24 C. 6
3300 4 3033 4 B. 48 D. 720 Harmonic Mean
A. x C. x 84. How many diagonals have an icosagon? Circular or Cyclic Permutation:
16 16 2a1a3
A. 190 C. 210 § HM =
3030 4 3003 4 B. 170 D. 240 a1 + a3 § P = (n −1)!
B. x D. x *
16 16

10 03
 CERTC – ELECTRICAL ENGINEERING R G S Review Guide Series Discrete Mathematics R G S 4

56. Solve for x in the following equation. 66. Find the value of k such that, 3k2 + k + 1, 2k2
PASCAL’S TRIANGLE: (BLAISE PASCAL) x + 3x + 5x + 7x + .....49x = 625. + k, and 4k2 – 6k + 1 is an A.P.
VIII. COMBINATION A. 3 C. 1* A. k = 2 or 1/3* C. k = 1/2or 3
Pascal’s Triangle is an array of numbers, in the B. k = -2 or 1/3 D. k = 2 or-1/3
B. 2 D. 4
An arrangement of a set of objects or things shape of an isosceles triangle, having a 1 at the
where order does not count. top and also at the ends of each line. All the other 57. What is the sum of the progression 67. The sixth term of an A.P. is 21 and the sum
numbers are made by adding the pair of numbers 4,9,14,19… up to the 20th term? of the first 17 terms is 0. Write the first three
Combination of n different objects taken r at closest to them in the line above. A. 1120 C. 2120 terms.
a time: B. 1030* D. 1300 A. 42, 49, 56 C. 56, 49, 42*
1 (x + y)
0
58. There are 9 arithmetic means between 11 B. 42, 35, 28 D. 35, 42, 49
n! nP 1 1 (x + y)
1
and 51. Compute the sum of the
§ nCr = = r 1 ➋ 1 ( x + y )
2
progression. 68. Write the first five terms and simplify term by
(n − r )!r! r!
( )
3
1 ➌ ➌ 1 (x + y) A. 341* C. 143 −2/3
4 term: 1− x 3
1 ➍ ➏ ➍ 1 (x + y) B. 431 D. 314
5
Combination of n different objects taken all 1 5 10 10 5 1 ( x + y )6
59. Determine the sum S of the following series 2 3 5 6 40 9 110 12
at a time: 1 6 15 20 15 6 1 (x + y) A. 1+ x + x + x + x + ... *
S = 2 + 5 + 8 + 11.....with 100 terms 3 9 81 243
A. 15050* C. 51050 2 3 5 6 40 9 110 12
§ nCn = 1→ for r = n B. 15500 D. 51505 B. 1+ x − x + x − x + ...
3 9 81 243
SAMPLE PROBLEMS 60. Find the sum of the first n positive multiples 2 −3 5 −6 40 −9 110 −12
Combination of n different things taken C. 1+ x + x + x + x + ..
of 4. 3 9 81 243
1,2,3…n at a time:
A. 2n(n+1)* C. 2n+1
1. In a class of 40 students, 27 like Calculus 2 3 5 5 40 7 110 9
B. n+1 D. n2+2 D. 1+ x + x + x + x + ...
§ C = nC1 + nC 2 + ...+ nCn and 25 like Chemistry. How many like both 3 9 81 243
Calculus and Chemistry? 61. Determine the positive value of x so that
§ C = 2n −1 x,x2-5 and 2x will be a harmonic progression.
69. A rubber ball is dropped from a height of 81
2. A class of 40 students took examination in A. 3* C. 1
m. Each time it strikes the ground, it
EE and ESAS. If 30 passed in EE, 36 B. 2 D. 4
rebounds two-thirds of the distance through
IX. BINOMIAL EXPANSION passed in ESAS and 2 failed in both 62. There are 4 geometric means between 3
which it last fell. Through what distance did
subjects, how many students passed in both and 729, Find the sum of the G.P.
BINOMIAL THEOREM: Expansion of ( x ± y )
n the ball fall when it struck the ground for the
subjects? A. 1092* C. 1092
sixth time?
(x + y)0 = 1 B. 2910 D. 9102
A. 21.25 m C. 14.57 m
3. In a survey of 100 EE reviewees regarding 63. x and y are positive numbers. If x,-3,y forms B. 10.67 m* D. 16.42 m
(x + y)1 = x + y on what board subject they liked, revealed
2 2 2
a G.P and -3,y,x forms an A.P. Find the
(x + y) = x + 2xy + y the following results: value of x. 70. A rubber ball is dropped from a height of 81
(x + y)3 = x 3 + 3x 2 y + 3xy 2 + y 3 30 like both MATH and EE;35 like MATH A. 6 or -3* C. 4 or -3 m. Each time it strikes the ground, it
and ESAS;35 like ESAS and EE; 70 like B. 6 or -1 D. - 6 or -3 rebounds two-thirds of the distance through
(x + y)4 = x 4 + 4x 3 y + 6x 2y 2 + 4xy 3 + y 4 MATH; 60 like ESAS; and 20 like all three which it last fell. Through what distance had
board subjects. How many like EE? 64. Determine which of the following sequences
(x + y)5 = x 5 + 5x 4 y + 10x 3 y 2 + +10x 2y 3 + 5xy 4 + y 5 it traveled from the time it was dropped until
are not geometric progressions (G.P.).
it struck the ground for the sixth time?
4. In a survey of 30 freshmen students on what A. 128, 256,512 C. 1, 1/4, 1/16*
Note:The coefficients appearing in the binomial A. 122 m C. 222 m*
course they like, sixteen students say they B. 12, -4, 4/3, -4/9 D. 8, -16, 32
expansion are known as binomial coefficients. B. 211 m D. 322 m
want to take Engineering, 16 want to take 65. Find the total distance traveled by the tip of a
Nursing, and 11 want to take Business. Five pendulum if the distance of the first swing is 71. A stack of bricks has 61 bricks at the bottom
General term of the expansion
say they want to take both Engineering and 6 cm. and the distance of each succeeding layer, 58 bricks in the 2nd layer, 55
§ Term with yr : Business, and of these, 3 wanted to take swing is 0.98 of the distance of the previous bricks in the 3rd layer and so on, until
☞ yrth term = nCr xn−r yr Nursing as well. Five want only Business, swing. the last layer which has 10 bricks. Determine
and 8 want only nursing. How many A. 300* C. 200 the total number of bricks used up.
§ r th term: students want Engineering only? Ans: 7 B. 100 D. 150 A. 639* C. 204
n− r −1 B. 178 D. 192
☞ r th term = nCr −1x ( ) yr −1

04 09
 CERTC – ELECTRICAL ENGINEERING R G S Review Guide Series Discrete Mathematics R G S 4

A. 42.31* C. 32.34 5. What is the coefficient of the 4th term of the 19. What is the 11th term of the harmonic
38. What is the third proportional of the square
of 2 and the cube root of 8?
B. 36.34 D. 24.64 expansion (x + y)12 ? progression if the first and the third terms are
A. 1* C. 2 48. Find the value of x if the 8th term of the 1/2 and 1/6 respectively?
B. 2 D. 4 12
6. What is the coefficient of the 4th term of the

39. Solve for x in the following equation:

expansion of x3 + 1 ( ) is equal to 25952256. expansion (x + y)12 ? 20. How many 4 - digit numbers less than 4000
can be formed from the digits 2,3,5,6,7 and 9
x+4x+7x+10x..........+64x = 1430 A. 2* C. 6
7. What is the coefficient of the term involving if each digit must be used only once?
A. 4 C. 2* B. 4 D. 3
y5 in the expansion (2x + y)8 ?
B. 3 D. 1 49. Find the middle term of the expansion of 21. In how many ways can 3 boys and 2 girls sit
40. What is the 11th term of the harmonic 12 8. What is the term involving x5 in the in a row if the girls are to sit together?
progression if the first and the third terms are ( x+ y ) . 10
1/2 and 1/6 respectively?
3 3
A. 924 x y * C. 740 x3y3 expansion x 2 + 2 x −1
( ) ? 22. Three persons rode a minibus with 6 vacant
A. 1/20 C. 1/4 B. 826 x3y3 D. 628 x3y3 9. What is the sum of the coefficients of the seats on each side. In how many ways can
B. 1/12 D. 1/22* they be seated if one insists on seating at
expansion ( x + 3 y ) 8
50. Find the 5th term of the series whose sum of the right side?
41. Which of the following forms a Fibonacci
n term is given by 3n+2-6.
sequence? 10. What is the sum of the coefficients of the
A. 1062 C. 2432 23. Calculate the number of ways eight
A. 2,4,6,8,10,12,14...
B. 1264 D. 1453* expansion ( 2 x − 1) 4 ? swimmers can place first, second or third in
B. 1,1,2,3,5,8,13.*
a race.
C. 2,5,10,17,26,37...
51. Find the value of “x” in the following series of 11. Determine the sum of the first 4 terms of the
D. 3,7,15,31,63...
number 12,13,17,26, x. sequence whose general term is given by 24. Determine the number of permutations of the
42. The ratio of three numbers is 2:5:7. If 7 is A. 42* C. 36 n letters in the word BANANA.
subtracted from the second, the resulting B. 56 D. 48 3 −2 .
numbers form an arithmetic progression. 25. In how many different orders can 7 books be
52. The arithmetic mean and geometric mean of 12. Determine the 5th term of the sequence
Determine the smallest of the three arranged on a shelf if a certain 3-volume
two numbers are 10 and 8, respectively. n+3
numbers. whose sum of n terms is given by 2 −5 book is not to be separated?
Find their harmonic mean.
A. 28* C. 21
A. 6.4* C. 5.4
B. 15 D. 18 13. The 6th term of an AP is 3 and the 23rd term 26. In how many ways can 4 married couples
B. 4.7 D. 6.9
43. Find the 9th term of the harmonic is 54. Find the 35th term. seat themselves around a circular table if:
progression 3, 2, 3/2,… 53. Find the 8th term of the sequence a) spouses sit opposite each other
A. 3/5* C. 5/4 5 n+2 14. An arithmetic progression starts with 3, has b) men and women alternate
B. 5/3 D. 3/8 −3,4, ...
3 2n − 3 . 9 terms, and the middle term is 19.
44. Find the sum of all positive integers between Determine the sum of the first 9 terms.
A. 13/10 C. 15/14 27. Given 10 differently colored beads. How
84 and 719 which are exactly divisible by 5.
B. 10/13* D. 16/19 many different bracelets can be formed?
A. 23,780 C. 50,800* 15. Find the sum of all integers between 300
B. 45,680 D. 35,455 54. What follows logically in these series of and 800 that are exactly divisible by 14. 28. A meeting is gathered and someone counted
45. In a certain A.P. the first, fourth and eight numbers 2,3,5,9,17….. the total number of handshakes to be 66. If
terms are themselves in geometric A. 33* C. 23 16. How many terms in the expression 3, 5, 7 each shakes hand with all the other, how
progression. What is the common ratio of the B. 31 D. 27 must be taken in order that their sum will be many attended the meeting?
G.P.? 55. The students in a physical education class 2600.
A. 4/3* C. 2/3 are on either the basketball team or to the 29. In how many ways can you invite one or
B. 5/4 D. 3/4 tennis team, are on both these teams, or 17. Find the value of x so that x – 1, x + 2 and x more of your five friends in a party?
46. What is the sum of a geometric progression are not on either team. If 15 students are on + 8 are the first three terms of the geometric
if there are 4 geometric means between 3 the basketball team, 18 students are on the sequence. 30. In how many ways can a committee of 3
and 729? tennis team, 11 students are on both teams, men and 2 women be chosen from 7 men
A. 1112 C. 908 and 14 students are not on either of the two 18. A rubber ball is made to fall from a height of and 5 women?
B. 1092* D. 1290 teams, how many students are in the class? 50 ft. and is observed to rebound 2/3 of the
47. The arithmetic mean of 80 numbers is 55. If A. 28 C. 36* distance it falls. How far will the ball travel Proceed to take-home exam………..
the two numbers namely 850 and 250 are B. 32 D. 40 before coming to rest if the ball continues to
removed, what is the arithmetic mean of the fall in this manner?
remaining numbers?

08 05
 CERTC – ELECTRICAL ENGINEERING R G S Review Guide Series Discrete Mathematics R G S 4

Take Home Exam 8. Which one of the following statements is not

18. In a pile of logs, each layer contains one
29. There are 4 geometric means between 3
correct? and 729. Find the fourth term of the
more log than the layer above and the
A. If A ⊂ B , then A ∪ B = B geometric progression.
top contains just one log. If there are 105
B. If A ⊂ B , then A ∩ B = A A. 81* C. 243
1. Consider the sets: logs in the pile, how many layers are there?
C. {a, a, a} = {a} B. 64 D. 156
A = {1, 3, 7 , 11} A. 14* C. 10
B = {2, 6 , 10, 15} D. A ∩ (B ∪ C) = A(B ∩ C) * B. 12 D. 8 30. The first and the last term of a G.P. is equal
C = {7, 11, 3, 1} 9. In how many ways can 7 children sit on a to 6 and 486 respectively. If the sum of all
19. Find the sum of all the odd integers between
round table with a certain 3 children want to terms is 726, find the number of terms.
Which of the statements is correct for set A, 100 and 1000.
sit side by side? A. 5* C. 8
B and C? A. 247500* C. 148500
A. 144* C. 120 B. 6 D. 7
A. A and B are equal sets B. 374200 D. 454500
B. B and C are equivalent sets* B. 720 D. 150 31. The number 28,x+2, 112 form a G.P. What
20. Find a positive value of x so that 4x, 5x+4
C. A, B and C are equivalent sets 10. From the digits 0,1,2,3,4,5,6,7,8 and 9, find is the 10th term?
and 3x2-1 will be in A.P.
D. A, B and C are equal sets the the number of six digit combination. A. 1733 C.16336
A. 2 C. 3*
A. 210* C. 120 B. 14336* D. 15336
2. If set A = {5, 15, 20, 30} and B = {3, 5, 15, B. 4 D. 5
18, 20}, then A ∪ B is B. 240 D. 150 32. The sum of the terms in G.P. is 1820. How
21. If the 5th term in A.P. is 17 and the 3rd term is
A. {3, 5, 15, 18, 20, 30}* many terms are there if the first term is 5,
11. With 50 items on a test each of which has 4 10, what is the 8th term?
B. {3, 5, 15, 18, 20} the second term is 15 and the third term is
given answers, how many possible answer A. 27.5* C. 38
C. {3, 18, 30} 45?
patterns are there? B. 36 D. 24.5
D. {5, 15, 20} A. 5 C. 7
A. 1.27 × 1030 * C. 1.57 ×10
30 22. Find the sum of the first 40 even numbers. B. 6* D. 8
3. If set A = {5, 15, 20, 30} and B = {3, 5, 15, A. 1640* C. 820
18, 20}, then A ∩ B is: 2.17 × 10 30
30 33. Find the constant term in (x2+1/x2)^12.
B. D. 3.27 ×10 B. 3280 D. 410
A. 465 C. 924 *
A. {3, 18, 30} 23. Find the quotient of the sum of all odd
B. {3, 5, 15, 18, 20, 30} 12. How many numbers between 3000 and 5000 B. 696 D. 71
integers between 100 and 1000 when it is
C. {5, 15, 20}* can be formed from the digits 0, 1, 2, 3, 4, 5, divided by 9. 34. If the fourth term of a geometric progression
D. None of these 6 if repetition is not allowed? A. 27500* C. 22400 is 4 and the common ratio is 2, what is the
A. 96 C. 240 B. 36400 D. 48500 seventh term?
4. Out of 120 members of a group 70 speak
B. 128 D. 144 A. 16 C. 32*
Chinese only and 40 speak both Chinese 24. Find the sum of the numbers divisible by 6
and English. The number of members who 13. Find the sum of the coefficients of the B. 26 D. 28
which lie between 75 and 190.
speak English only is expansion ( x + y − z )10 . A. 2508* C. 2654 35. The number x, 2x + 7, 10x – 7 forms a
A. 50 C. 90 A. 1 * C. 0 B. 2480 D. 2752 Geometric Progression. Find the value of x
B. 10* D. none of these B. 5 D. 2 25. Find the harmonic mean between 3/8 and 4. A. – 5 & –3/7 C. 7 & 7/ 6
5. If A = {1, 2, 3, ..., 10} and B = {12, 22, 32, ..., A. 25/34 C. 32/35 B. 7 & -7/6* D. 8 & -1
14. Find the geometric mean of 64 and 4.
202}, then A ∩ B B. 24/35* D. 35/24
A. 16 * C. 34 36. In a restaurant, 100 tables had been served.
A. {1, 2, 3, ..., 10, 42, 52, ..., 102} 26. Determine the sum of the progression if
B. 32 D. 28 Of these tables, 15 had dish A only, 20 had
B. {1, 4, 9}* there are 7 arithmetic mean between 3 and
15. Find the value of x given equation shown. x dish B only, 15 had dish C only, 10 had
C. φ 35.
+ 2x+4x+8x+16x+…….+256x=1022. dishes A and B only, 15 had dishes B and C
D. None of these A. 182 C. 171*
A. 6 C. 2* only, 15 had dishes C and A only, and 10
B. 232 D. 216
6. If A = {1, 2, 3, ..., 100} , B = {1, 2, 3, ..., 50} B. 4 D. 1 had all three dishes. In how many tables can
and C = {1, 2, 3, ..., 1000} then 27. The sum of an A.P. is 196. If the 1st term is dishes A or B be found?
16. Find the value of x from the sequence
(A ∩ B) ∪ (A ∩ C) is 52 and the last term is 4, determine the A. 75 C. 90
number shown.
number of arithmetic mean between 52 and B. 85 * D. 80
A. B C. φ X+2x+3x+4x+….….8x=72.
4.
B. A* D. C A. 6 C. 4 37. How many different sums of money can be
A. 6 C. 5*
B. 2* D. 8 made from a penny, a nickel, a dime, and a
7. If A = {8, 9, 10, 11} and B = {13, 14, 15}, B. 4 D. 7
quarter?
then A ∩ B is 17. Find the value of x from the series of
28. Find the positive value of x so that x, x2-5, A. 24 C. 12
A. {9, 11, 12} C. {13, 14, 15} numbers shown.
2x will be in harmonic progression. B. 15 * D. 20
B. φ * D. {12} x + 3x + 9x + 27x…..729x=3279.
A. 5 C. 3*
A. 3* C. 5
B. 6 D. 4
B. 6 D. 8

06 07