CONFIDENTIAL 1 CS/JUNE2022/MAT210

UNIVERSITI TEKNOLOGI MARA

ASSESSMENT 2 - TEST

COURSE : DISCRETE MATHEMATICS

COURSE CODE : MAT210
EXAMINATION : JUNE 2022
TIME : 2 HOURS

INSTRUCTIONS TO CANDIDATES

1. This question paper consists of SIX (6) questions.

2. Answer all questions. Start each answer on a new page.

3. The use of pencil is not allowed – strictly use PEN only to write the solutions.

4. Do not share any information during the duration of the examination.

DO NOT TURN THIS PAGE UNTIL YOU ARE TOLD TO DO SO

This examination paper consists of 5 printed pages

© Hak Cipta Universiti Teknologi MARA CONFIDENTIAL

CONFIDENTIAL 2 CS/JUNE2022/MAT210

QUESTION 1

a) Consider the manufacture of 8-digit telephone numbers. If there should be no leading

zero, how many different telephone numbers can be formed such that:

i) repetition is not allowed?

(2 marks)
ii) repetition is allowed?
(2 marks)

b) A bakery sells 10 different kinds of cupcakes. If Maryam wants to buy a dozen of

cupcakes for a birthday party, how many different purchase cans he make?
(3 marks)

c) Consider the word STRUCTURE. Find the number of arrangement that can be made
with all the letters in the word if all T must be together.

(3 marks)

QUESTION 2

a) Given the following expression.

( 2 x − y )10
Without expanding the expression, find
i) the number of terms.
(1 mark)
ii) the first three terms.
(3 marks)
iii) The coefficient of the middle term.
(3 marks)
9
 x 
b) Find the term containing x 7 in the expansion of  −3  .
 2 
(3 marks)

© Hak Cipta Universiti Teknologi MARA CONFIDENTIAL

CONFIDENTIAL 3 CS/JUNE2022/MAT210

QUESTION 3

Given A = 5 , 6 , 7 , 8 ,  and R is a binary relation on A such that

R = (a, b)| a, b A, p + q is divisible by 2

a) List all elements of R.

(4 marks)
b) Determine whether R is an equivalence relation or not. Give reason(s) if your answer
is NO.
(4 marks)
c) Is the relation R a function? Give a reason for your answer.
(2 marks)

QUESTION 4

a) Given the function f : 0,+ ) →  such that f (x ) = (x − 2) .

2

i) Sketch the graph of f (x )

ii) State the domain and range
iii) Determine f (x ) is one to one or not. Give reason for your answer
(5 marks)

b) Find the value of the following function and simplify your answer

 5.6 − 13.7 − (7.3)(2.1) 

i) trunc   
 5.1 − 2.5 
(3 marks)

trunc (2.5 )
ii) 10.82 + 3.45  − 3.62 − 5.33 
(2 marks)

© Hak Cipta Universiti Teknologi MARA CONFIDENTIAL

CONFIDENTIAL 4 CS/JUNE2022/MAT210

QUESTION 5

a) If G = (a, a ), (a, b ), (b, c ), (c, c ), (c, d ), (d, a ), (d , b ), (d , c )

i) Draw a directed graph for G above

ii) State the domain and range of G
(5 marks)

b) Given a graph H as shown in Figure 1.

e
g

f
d
a
b c

Figure 1

i) State an example of an Eulerian path. Give a reason if the path does not exist.
ii) State an example of a Hamiltonian cycle. Give a reason if the cycle does not
exist.
iii) Construct a spanning tree rooted at c.
(5 marks)

QUESTION 6

a) A Huffman Code is given in Figure 2.

1
0
1 0
1 0
0 E 1
1 I
0 M 1 0
S L
V O

Figure 2

i) Decode 11111100001110 and 011010111010

ii) Encode the words MOVE LIE SOME
(4 marks)
© Hak Cipta Universiti Teknologi MARA CONFIDENTIAL
CONFIDENTIAL 5 CS/JUNE2022/MAT210

b) Given an algebraic expression

(5x − 1)2 + 4y
(z 4
+2 )
5

i) Construct a full binary tree for the given expression.

ii) Determine the height of the tree.
iii) State the ancestor of Z.
(6 marks)

END OF QUESTION PAPER

© Hak Cipta Universiti Teknologi MARA CONFIDENTIAL