SULIT

BAHAGIAN PEPERIKSAAN DAN PENILAIAN

JABATAN PENDIDIKAN POLITEKNIK DAN KOLEJ KOMUNITI
KEMENTERIAN PENGAJIAN TINGGI

JABATAN MATEMATIK, SAINS & KOMPUTER

PEPERIKSAAN AKHIR
(PENILAIAN ALTERNATIF)
SESI II : 2021/2022

DBM20083:DISCRETE MATHEMATICS

TARIKH : 04 JULAI 2022

MASA : 08.30 PAGI – 10.30 PAGI (2 JAM)

Kertas ini mengandungi SEBELAS (11) halaman bercetak.

Struktur (4 soalan)
Dokumen sokongan yang disertakan : Formula

JANGAN BUKA KERTAS SOALAN INI SEHINGGA DIARAHKAN

(CLO yang tertera hanya sebagai rujukan)

SULIT
 SULIT DBM20083: DISCRETE MATHEMATICS

INSTRUCTION:
This section consists of FOUR (4) structured questions. Answer ALL questions.

ARAHAN :
Bahagian ini mengandungi EMPAT (4) soalan berstruktur. Jawab SEMUA soalan.

CLO1 QUESTION 1
C2 SOALAN 1

(a) Given the statement as below,

Diberikan pernyataan seperti di bawah,

p : Razali likes to swim in the pool

q : Swee Lin likes to dance on the dance floor
r : I like to eat nasi lemak.

p : Razali suka berenang di dalam kolam

q : Swee Lim suka menari di gelanggang menari
r : Saya suka makan nasi lemak

By using the statement given, translate the following in English:

Dengan menggunakan pernyataan yang diberikan, terjemahkan dalam Bahasa
Inggeris:

i. p ∧q
[2 marks]
[2 markah]

ii. (p ∨ q) ⟶ r
[2 marks]
[2 markah]

iii. r ↔ ¬q
[2 marks]
[2 markah]

2 SULIT
 SULIT DBM20083: DISCRETE MATHEMATICS

iv. ¬(r ∧ q) ⟶ p
[2 marks]
[2 markah]

v. (p ∨ ¬q) ↔ ¬r
[2 marks]
[2 markah]

CLO1 (b) Construct the truth table for each of these following propositions and determine
C3 whether it is a tautology or a contradiction.
Bina jadual kebenaran untuk setiap pernyataan berikut dan tentukan samada ia
adalah tautologi atau kontradiksi.

i. (𝑞𝑞 ∨ 𝑟𝑟) ∨ (𝑝𝑝 ∧ 𝑟𝑟)

[5 marks]
[5 markah]

ii. (𝑝𝑝 ∧ 𝑞𝑞) ⟶ (𝑞𝑞 ∨ 𝑟𝑟)

[5 marks]
[5 markah]

iii. [(𝑝𝑝 ∧ 𝑞𝑞) ⟶ (𝑞𝑞 ∨ 𝑟𝑟)] ∨ 𝑝𝑝

[5 marks]
[5 markah]

3 SULIT
 SULIT DBM20083: DISCRETE MATHEMATICS

QUESTION 2
SOALAN 2

CLO 1 (a) Identify a suitable terminology for each of the following statements.
C1 Kenalpasti istilah yang sesuai bagi setiap pernyataan yang berikut.

i. A graph without any crossing edges.

Graf tanpa pertindihan sisi.
[1 mark]
[1 markah]

ii. A vertex that is not incident on any edge.

Titik yang tidak bertemu mana-mana sisi.
[1 mark]
[1 markah]

iii. A graph that starts and ends at the same vertex and also has even degree.
Graf yang bermula dan berakhir pada titik yang sama dan mempunyai
darjah genap.
[1 mark]
[1 markah]

iv. A graph with value on its edges.

Graf yang mempunyai nilai pada setiap sisinya.
[1 mark]
[1 markah]

v. A graph without any loop and parallel edges.

Graf tanpa loop dan sisi selari.
[1 mark]
[1 markah]

4 SULIT
 SULIT DBM20083: DISCRETE MATHEMATICS

CLO 1 (b) The following Diagram 2(b) have an Euler Path. Determine the degree for each
C2 of the vertex. Hence, construct the Euler path for each of the following graphs.
Rajah 2(b) yang berikut mempunyai laluan Euler. Tentukan darjah bagi setiap
bucu. Seterusnya, bina laluan Euler bagi setiap graf yang berikut.

i.
b c

i d e
a

h g f

Diagram 2(b)(i) / Rajah 2(b)(i)

[3 marks]
[3 markah]

b
ii.
c
a

f d
e
Diagram 2(b)(ii) / Rajah 2(b)(ii)

[4 marks]
[4 markah]

b c
iii. d

h g
a
i f
e

Diagram 2(b)(iii) / Rajah 2(b)(iii)

[3 marks]
[3 markah]

5 SULIT
 SULIT DBM20083: DISCRETE MATHEMATICS

CLO 2 (c) Referring to Diagram 2(c), interpret whether graph A and graph B given are
C3 isomorphic or not.
Merujuk kepada Rajah 2(c), tafsirkan sama ada graf A dan graf B yang diberi
adalah isomorfik atau tidak.

1 a b
i. 2

6 c d
5

e f
4 3

Graph A/ Graf A Graph B/ Graf B

Diagram 2(c)(i) / Rajah 2(c)(i)

[5 marks]
[5 markah]

ii.
1 2 b
a

3 4 c d

Graph A/ Graf A Graph B/ Graf B

Diagram 2(c)(ii) / Rajah 2(c)(ii)

[5 marks]
[5 markah]

6 SULIT
 SULIT DBM20083: DISCRETE MATHEMATICS

QUESTION 3
SOALAN 3

CLO2 (a) Referring to Table 3(a), the truth table for a logic circuit with three inputs are
C3 given.
Merujuk kepada Jadual 3(a), jadual kebenaran untuk litar logik bagi tiga input
seperti yang diberi.
Table 3(a) / Jadual 3(a)

Input Output
A B C F
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 0

i. Construct the Karnaugh Map corresponding to the truth table.

Bina Karnaugh Map berdasarkan jadual kebenaran.
[6 marks]
[6 markah]

ii. By using the answer from (i), simplify the Boolean function by using
Karnaugh Map.
Dengan menggunakan jawapan daripada (i), permudahkan fungsi
Boolean tersebut menggunakan Karnaugh Map.
[4 marks]
[4 markah]

7 SULIT
 SULIT DBM20083: DISCRETE MATHEMATICS

CLO2 (b) Let 𝐴𝐴 = {𝑎𝑎, 𝑏𝑏, 𝑐𝑐, 𝑑𝑑} , 𝐵𝐵 = {1, 2, 3, 4, 5} and function
C2 Biar 𝐴𝐴 = {𝑎𝑎, 𝑏𝑏, 𝑐𝑐, 𝑑𝑑} , 𝐵𝐵 = {1, 2, 3, 4, 5} dan fungsi

𝑓𝑓 = {(𝑎𝑎, 2), (𝑏𝑏, 3), (𝑐𝑐, 4), (𝑑𝑑, 1)}

g = {(a,2), (c,3), (d,4), (e,1)}.

Identify whether the function f and g are onto and one-to-one.

Tentukan sama ada fungsi f dan g adalah onto dan one-to-one.
[5 marks]
[5 markah]

CLO2 (c) Given 𝑓𝑓(𝑥𝑥) = 3 + 2𝑥𝑥 and 𝑔𝑔(𝑥𝑥) = 2𝑥𝑥 2 + 3𝑥𝑥 − 5, calculate:
C3 Diberi 𝑓𝑓(𝑥𝑥) = 3 + 2𝑥𝑥 dan 𝑔𝑔(𝑥𝑥) = 2𝑥𝑥 2 + 3𝑥𝑥 − 5, kira:

i. 𝑓𝑓 −1 (4)
[3 marks]
[3 markah]

ii. 𝑓𝑓 2 (𝑥𝑥)
[3 marks]
[3 markah]

iii. 𝑔𝑔𝑔𝑔(𝑥𝑥)
[4 marks]
[4 markah]

8 SULIT
 SULIT DBM20083: DISCRETE MATHEMATICS

QUESTION 4
SOALAN 4

CLO 2 (a) i. In a train yard there are 5 tank cars, 11 box cars, and 8 flat cars. Calculate the
C2 number of ways can a train be made up consisting of 3 tank cars, 6 box cars,
and 5 flat cars.
Di landasan kereta api terdapat 5 kereta kebal, 11 kereta barang, dan 8 sorong
rata. Kirakan bilangan cara sederet kereta api boleh dibuat terdiri daripada 3
kereta kebal, 6 kereta barang, dan 5 sorong rata.
[3 marks]
[3 markah]

ii. Calculate the number of ways that 5 letter can be arranged from the word
SANDWICH.
Kirakan bilangan cara 5 huruf boleh diatur dari perkataan SANDWICH.
[3 marks]
[3 markah]

iii. Calculate the number of ways are there to arrange the following words:
Kirakan bilangan cara untuk menyusun perkataan berikut:

a. TECHNOLOGY
[2 marks]
[2 markah]

b. BORROWERS
[2 marks]
[2 markah]

9 SULIT
 SULIT DBM20083: DISCRETE MATHEMATICS

(b) i. Calculate the number of different arrangements of the word DOCUMENT if:
CLO 2
C3 Kirakan bilangan susunan perkataan DOCUMENT jika:

a. it must begin and end with consonants.

ia mesti bermula dan berakhir dengan konsonan.
[3 marks]
[3 markah]

b. all the vowels must together.

semua vokal mesti bersama.
[3 marks]
[3 markah]

ii. There are 6 seniors, 7 juniors, 8 sophomores and 4 freshmen in student council.
A committee of 8 members is formed. Calculate the number of ways to form
the committee with the following conditions:
Terdapat 6 orang senior, 7 orang junior, 8 orang sophomore dan 4 mahasiswa
baru dalam majlis pelajar. Satu jawatankuasa terdiri daripada 8 ahli dibentuk.
Kirakan bilangan cara untuk membentuk jawatankuasa ini dengan syarat-
syarat berikut:

a. the members of committee are chosen at random.

ahli jawatankuasa dipilih secara rawak.
[2 marks]
[2 markah]
b. the committee must have 4 seniors.
jawatankuasa itu mesti mempunyai 4 orang senior.
[3 marks]
[3 markah]
c. the committee must have at least 4 seniors.
jawatankuasa itu mesti mempunyai sekurang-kurangnya 4 orang senior.
[4 marks]
[4 markah]
SOALAN TAMAT

10 SULIT
 DBM20083 DISCRETE MATHEMATICS - FORMULA

PERMUTATION WITHOUT
REPETITION

n!
P ( n, r ) =
(n − r )!

COMBINATION WITHOUT
REPETITION
n!
C (n, r ) =
r!(n − r )!

PERMUTATION WITH REPETITION

P(n, r ) = n r

COMBINATION WITH REPETITION

(n + r − 1)!
C ( n, r ) =
r!(n − 1)!