SEKOLAH PENDIDIKAN DAN PEMBANGUNAN SOSIAL

UNIVERSITI MALAYSIA SABAH

Tugasan Individu

NAMA PELAJAR
NO. MATRIK

: RAIMON BIN SIRAN

: CT10210607

NO. K/P

: 800420-12-5199

NO.TEL

: 0128228957

OPSYEN

: MATEMATIK SEKOLAH RENDAH

KOD/NAMA KURSUS

: TQ40103 ASAS MATEMATIK DISKRIT

NAMA PENSYARAH

: DR. CHIN KING ENG @ SPORTY CHIN

SOALAN 1
a). Tunjukkan bahawa propositions p q dan p q adalah setara secara logik.
Tunjukkan p q p q
Penyelesaian jadual kebenaran p q p q
p
B
B
P
P

q
B
P
B
P

p
P
P
B
B

pq
B
P
B
B

p q
B
P
B
B

b). Tunjukkan bahawa p (q r ) dan ( p q) ( p r ) adalah setara secara logik.

Tunjukkan p ( q r ) ( p q ) ( p r )
Penyelesaian Jadua Kebenaran p ( q r ) ( p q ) ( p r )
p
P
P
P
P
B
B
B
B

q
P
P
B
B
P
P
B
B

r
P
B
P
B
P
B
P
B

qr
P
P
P
B
P
P
P
B

p(qr)
P
P
P
B
B
B
B
B

pq
P
P
B
B
B
B
B
B

SOALAN 2
a). Bina jadual kebenaran untuk yang berikut:
i). p q
p q
Jadual Kebenaran
p
B
B
P
P

q
B
P
B
P

q
P
B
P
B

p q
P
B
B
B

pr
P
B
P
B
B
B
B
B

(pq)(pr)
P
P
P
B
B
B
B
B

ii). p q
p q
Jadua Kebenaran
p
B
B
P
P

q
B
P
B
P

p
P
P
B
B

p q
P
B
B
P

iii). ( p q) (p q)
(p q) (p q)
Jadual Kebenaran
p
B
B
P
P

q
B
P
B
P

p
P
P
B
B

pq
B
P
B
B

p q
B
B
B
P

(p q) (p q)
B
B
B
B

pq
B
P
B
B

p q
B
B
B
P

(p q) (p q)
B
P
B
P

pq
B
P
P
B

p q
P
B
B
P

(p q) (p q)
B
B
B
B

iv). ( p q ) (p q)
(p q) (p q)
Jadual Kebenaran
p
B
B
P
P

q
B
P
B
P

p
P
P
B
B

v). ( p q ) (p q )
(p q) (p q)
Jadual Kebenaran
p
B
B
P
P

q
B
P
B
P

p
P
P
B
B

vi). (p q) ( p q)
( p q ) ( p q )
Jadual Kebenaran
p
B
B
P
P

q
B
P
B
P

p
P
P
B
B

q
P
B
P
B

p q
B
P
P
B

pq
B
P
P
B

( p q ) ( p q )
B
B
B
B

SOALAN 3.
Senaraikan ahli-ahli untuk setiap set berikut:

i) .

ii).

maka x =

iii).

iv).

SOALAN 4
Set semesta, U = {1, 2, 3, . . . , 9, 10}, biar A = {1, 2, 3, 4, 5}, B = {1, 2, 4, 8},
{1, 2, 3, 5, 7} dan D = {2, 4, 6, 8}. Tentukan setiap berikut:

i).

=
=

ii).

iii)

dan

iv)
=

C=

SOALAN 5
a) . Dengan menggunakan induksi matematik, buktikan:
1 2 22 L 2n 2n1 1
Untuk semua integer n tak negatif.

P(n) = 1 + 2 + 22 + ...+ 2n = 2n+1-1

20 = 20+1-1

P (0) =
P(k)

= 1 + 2 + 22 +...+ 2k = 2k+1-1 ,

P(k+1) = 1 + 2 + 22 +...+2k +2k+1 = 2k+1+1-1

P(k+1) = 2k+1-1 + 2k+1
= 2 2k+1 -1 @ 21 2k+1 -1
= 2k+1+1 -1
b). Tunjukan bahawa jika n ialah satu integer positif,
1 2 L n n( n 1) / 2

P(n) = 1 + 2 + ...+ n =

P (1) =

P(k)

1 =

= 1 + 2 + ...+ k =

P(k+1) = 1 + 2 + ...+ k + k +1 =

P(k+1) =

+ k +1

=
SOALAN 6
Untuk setiap hubungan pada set {1, 2, 3, 4}, tentukan sama ada ia adalah refleksif,
simetrik, anti simetrik atau transitif.

i).

{(2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4)}

Hubungan refleksif
ii).

{(1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (4, 4)}

Hubungan anti simetrik

iii).

{(2, 4), (4, 2)}

Hubungan simetrik
iv).

{ (1, 2), (2, 3), (3, 4)}

Hubungan anti simetrik

v).

{(1, 1), (2, 2), (3, 3), (4, 4)}

Hubungan refleksif
vi).

{(1, 3), (1, 4), (2, 3), (2, 4), (3, 1), (3, 4)}

Hubungan refleksif

SOALAN 7
Lukiskan graf, nyatakan graf yang digunakan, untuk mewakili laluan penerbangan
setiap hari yang mempunyai empat penerbangan dari Boston ke Newark, dua
penerbangan dari Newark ke Boston, tiga penerbangan dari Newark ke Miami, dua
penerbangan dari Miami ke Newark, satu penerbangan dari Newark ke Detroit, dua
penerbangan dari Detroit ke Newark, tiga penerbangan dari Newark ke Washington,
dua penerbangan dari Washington to Newark, dan satu penerbangan dari Washington
ke Miami dengan

i). satu edge antara vertices yang mewakili Bandar-bandar tersebut mempunyai
penerbangan antara mereka (dalam mana-mana arah).
Washington

Boston

Miami

NewYork

Detroit

ii). satu edge antara vertices yang mewakili Bandar-bandar untuk setiap penerbangan
yang beroperasi antara mereka (dalam mana-mana arah).

Washington
Miami

NewYork

Boston
Detroit

iii). satu edge antara vertices yang mewakili Bandar-bandar untuk setiap penerbangan
yang beroperasi antara mereka (dalam mana-mana arah), tambah satu loop khas
untuk satu lawatan bersiar-siar yang berlepas dan mendarat di Miami.

Washington

Miami

NewYork

Boston

Detroit

iv). satu edge dari suatu vertex yang mewakili satu Bandar di mana satu penerbangan
bermula dan berakhir pada vertex yang mewakili Bandar di mana penerbangan
tersebut beakhir.

Washington
Miami

NewYork

Boston

Detroit

SOALAN 8
Jelaskan maksud istilah-istilah matematik berikut:
i) POKOK ( Tree )
Pokok ialah satu connected undirected graph dengan tiada simple circuit. Memandangkan pokok tidak boleh
mempunyai simple circuit maka pokok tidak boleh mempunyai edges berbilang atau gelung. Justeru, semua
pokok adalah suatu graf mudah.

ii) POKOK BINARY ( Binary tree )

Pokok binary ialah pokok yang mempunyai lebih dari satu vertex.

iii) ISOMORPHISM
isomorphism adalah istilah yang digunakan untuk merujuk kepada korespondensi, paracel, atau kesamaan
dalam pola sifat atau hubungan dari dua struktur atau bentuk yang berbeza.