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

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

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

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

a 2 a3 and basketball, and 8 play all the games.

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

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

101. In how many ways can 8 students can be Example: VI. COUNTING TECHNIQUES
divided into 4 groups of 2? 78. Determine the fifth term of the expansion 2!4!8!
16 32 64...
A. 2520* C. 1960 1 r=2 r=2 r=2
B. 5760 C. 2860 ⎛ 2 2⎞ 2
PRINCIPLE OF COUNTING
x − 4⎟ . For a G.P.:
72. In a potato race, 10 potatoes are placed 8 ft ⎝⎜ x ⎠ n -m “If a first event can be performed in “ n ”
apart in a straight line. If the potatoes are to § an = amr
5 1 different ways and after this has happened, a
be picked up singly and returned to the A. − 23 * C. − 17 æ r n - 1ö second event can be performed in “ m ”
basket, and if the first potato is 20 ft in front 8x 2x § S = a1 ç ÷ ® if r > 1
è r -1 ø different ways, then the two events can happen
of the basket, find the total distance covered 1 1
by a contestant who finishes the race. B. − D. − in n ´ m ways.”
2x11 x5 æ 1- rn ö
A. 1120 ft* C. 1210 ft § S = a1 ç ÷ ® if r < 1
B. 2120 ft D. 1102 ft 79. What is the sum of all even binomial è 1- r ø
For two or more events:
73. In a lottery, tickets are numbered
consecutively from 1 to 100.Customers draw coefficients in the expansion of 1+ x ( )n ?
For Infinite G.P.
If: (r > 1 and n = ¥) ® r n = ¥
a ticket at random and pay an amount in
A. 2
n n−1
C. 2 * § S=¥
N = n1 × n2 × n3 × ... × nm
cents corresponding to the number on the
n+1 n Where
ticket except for those tickets with numbers B. 2 D. 2 − 1 If: (r < 1 and n = ¥) ® r = 0 n
N is the total number of ways the events can
divisible by 5, which are free. How much is
a1 happen.
realized if 100 tickets are sold? 80. What is the sum of all odd binomial § S=
A. $ 10 C. $ 30 1- r
B. $ 40* D. $ 50 coefficients in the expansion of 1+ x ( )n ? ➌ Where:
VII. PERMUTATION
An arrangement of a set of objects or things
n n−1
74. Find the sum of the infinite geometric series A. 2 C. 2 * an = nth term or last term in a specific or definite order.
12 + 4 + 4/3 + 4/9 + … B. 2
n+1 n
D. 2 − 1 am = any term before an
A. 18* C. 21 Permutation of “n different” objects taken “r”
B. 14 D. 11 S = sum of first n terms at a time:
81. What is the sum of the series
1+ 2 + 3 + ... + n ? r = common ratio n!
75. An equilateral triangle has a perimeter of 30 § nPr = → n>r ( )
cm. Another triangle is formed by joining the
A.
(
n n+1 ) * C.
(
n n−1 ) n = number of terms (
n−r ! )
midpoints of the sides of the given triangle,
2 2
another is formed by joining the midpoints of
the sides of the second triangle, and so on.
B.
(
2n n + 1 ) D. 2n + 1
Geometric Mean: § nPn = n! → ( n = r )
Find the sum of the perimeters of the 3
triangles thus formed.
2 2 2 2 GM = a2 = a1a3 Permutation of n objects “not all” distinct
A. 20 cm C. 60 cm* 82. The series 1 + 2 + 3 + ...+ n is equivalent
B. 30 cm D. 80 cm to taken all at a time:

76. Unlimited sequence of squares are inscribed

A.
n n+1 ( )C.
n n + 1 2n + 1
*
( )( ) n!
one within another by joining the midpoints 2 6 HARMONIC PROGRESSION (H.P.) §P=
p!q!r!...
( )(
of the sides of each preceding square. If the - a sequence of terms in which each term is
initial square is 8 cm on a side, find the sum
B.
n n2 + 1 n + 1 )
D.
(n + 1)( 2n + 1) the reciprocal of the corresponding term of a
of the perimeters of these squares. 6 3 series in arithmetic progression.
A. 109.25* C. 190.52 83. Three married couples have purchased Permutation of n objects “not all” distinct
B. 102.59 D. 150.29 tickets to a stage play. Spouses are to be Example: taken “r” at a time:
77. Find the term involving x4 in the expansion of seated next to each other and the six seats 1 1 1 1
, , , ,...
⎛ 2 x2 ⎞
14
are in a row. In how many ways can the six 4 6 8 10
. n!
⎜x+ 4⎟ people be seated? §P=
⎝ ⎠ (n − r)!p!q!...
A. 24 C. 6
Harmonic Mean
3300 4 3033 4 B. 48 D. 720
A. x C. x 84. How many diagonals have an icosagon? 2a1a3
16 16 § HM = Circular or Cyclic Permutation:
A. 190 C. 210 a1 + a3
3030 4 3003 4 B. 170 D. 240
B. x D. x * § P = (n −1)!
16 16

10 03
 CERTC – ELECTRONICS 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
VIII. COMBINATION PASCAL’S TRIANGLE: (BLAISE PASCAL) x + 3x + 5x + 7x + .....49x = 625. + k, and 4k2 – 6k + 1 is an A.P.
Pascal’s Triangle is an array of numbers, in the A. 3 C. 1* A. k = 2 or 1/3* C. k = 1/2or 3
An arrangement of a set of objects or things shape of an isosceles triangle, having a 1 at the B. 2 D. 4 B. k = -2 or 1/3 D. k = 2 or-1/3
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
numbers are made by adding the pair of numbers 67. The sixth term of an A.P. is 21 and the sum
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
a time: terms.
B. 1030* D. 1300 A. 42, 49, 56 C. 56, 49, 42*
( x + y)
0
1 58. There are 9 arithmetic means between 11 B. 42, 35, 28 D. 35, 42, 49
n! nP 1 1 (x + y)
1

§ nCr = = r and 51. Compute the sum of the

( x + y)
2
➋
(n − r )!r! r! 1
➌ ➌
1
( x + y)
3 progression. 68. Write the first five terms and simplify term by

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

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

38. What is the third proportional of the square

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
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
A. 1* C. 2 48. Find the value of x if the 8th term of the are 1/2 and 1/6 respectively?
B. 2 D. 4 6. What is the coefficient of the 4th term of the
( )
12
expansion of x3 + 1 is equal to 25952256. expansion (x + y)12 ? 20. How many 4 - digit numbers less than 4000
39. Solve for x in the following equation: can be formed from the digits 2,3,5,6,7 and
x+4x+7x+10x..........+64x = 1430 A. 2* C. 6
7. What is the coefficient of the term involving 9 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

( ) 8. What is the term involving x5 in the in a row if the girls are to sit together?
12
40. What is the 11th term of the harmonic x+ y .
progression if the first and the third terms
( )
10
3 3
A. 924 x y * C. 740 x3y3 expansion x 2 + 2 x -1 ? 22. Three persons rode a minibus with 6 vacant
are 1/2 and 1/6 respectively?
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
42. The ratio of three numbers is 2:5:7. If 7 is A. 42* C. 36 the letters in the word BANANA.
subtracted from the second, the resulting B. 56 D. 48 3 -2.
n

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.
Find their harmonic mean. whose sum of n terms is given by 2 -5 book is not to be separated?
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. many different bracelets can be formed?
A. 23,780 C. 50,800* B. 10/13* D. 16/19
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
45. In a certain A.P. the first, fourth and eight numbers 2,3,5,9,17….. counted the total number of handshakes to
terms are themselves in geometric A. 33* C. 23 16. How many terms in the expression 3, 5, 7 be 66. If each shakes hand with all the other,
progression. What is the common ratio of B. 31 D. 27 must be taken in order that their sum will be how many attended the meeting?
the 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 – ELECTRONICS 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
D. A Ç (B È C) = A(B Ç C) * B. 12 D. 8 30. The first and the last term of a G.P. is equal
B = {2, 6 , 10, 15}
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 ×1030 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. {3, 18, 30} A. 465 C. 924 *
23. Find the quotient of the sum of all odd
B. {3, 5, 15, 18, 20, 30} 12. How many numbers between 3000 and B. 696 D. 71
integers between 100 and 1000 when it is
C. {5, 15, 20}* 5000 can be formed from the digits 0, 1, 2, divided by 9. 34. If the fourth term of a geometric progression
D. None of these 3, 4, 5, 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. f 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. f 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. f * 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