Program Studi Teknik Elektro

Fakultas Teknik Elektro – Telkom University

SOLUSI TUGAS 2
FEH2J3 – MATEMATIKA DISKRIT

1. U= 300
A = himpunan bilangan bulat yang habis dibagi 3
B = himpunan bilangan bulat yang habis dibagi 5
A  B = himpunan bilangan bulat yang habis dibagi 15
 300 
(a) A=   = 100
 3 
 300 
B=   = 60
 5 
 300 
A  B=   = 20
 15 
A  B = A+B–A  B
= 100 + 60 – 20 = 140
 yang tidak habis dibagi 3 atau 5 = 300 – 140 = 160
 300 
(b) A  C =   = 14
 21 
Jadi, banyaknya bilangan yang habis dibagi 3 tetapi tidak habis dibagi 5 maupun 7 adalah
A–A  B–A  C = 100 – 20 – 14
= 66

2. (a) A  B = {107  personal computers, 44  moderns, 6  mini computers, 2  mainframes}

(b) A  B = {14  personal computers, 6  moderns}
(c) B - A = {2  mainframes}
(d) A + B = {121  personal computers, 50  moderns, 6  mini computers, 2  mainframes}

3. (a) Pertama, anggap bahwa x  A  B = A  B . Karena itu x  A  B. Ini mengakibatkan x  A atau x

 B. Karena itu, x  A atau x  B . Jadi, A  B . Ini menunjukkan bahwa A  B  A  B .
Sekarang anggap bahwa x  A  B . Maka x  A atau x  B . Ini mengakibatkan x  A atau x  B.
Karena itu, x  A  B. Jadi x  A  B . Ini menunjukkan bahwa A  B  A  B .
Perhatikan, kita telah menunjukkan bahwa masing-masing himpunan merupakan subset dari lainnya,
karena itu dua himpunan itu sama.
(b) Misalkan x  (A  B)  C. Karena itu diperoleh x  A  B dan x  C. Ini berarti x  A dan x  B dan x
 C. Selanjutnya dengan definisi irisan diperoleh
(x  A) dan (x  B  C) atau x  A  (B  C)
Karena itu berlaku untuk setiap x  (A  B)  C, maka disimpulkan (A  B)  C  A  (B  C).
Dengan cara yang sama dapat juga ditunjukkan bahwa A  (B  C)  (A  B)  C.
Dari dua inklusi terakhir dapat disimpulkan bahwa
(A  B)  C = A  (B  C)
(c) Mengukuti aturan dari kesamaan pembuktian untuk menunjukkan identitas ini
A B = {xx  A  B}
= {x (x  (A  B))}
= {x (x  A  x  B)}
= {xx  A  x  B}
= {xx  A  x  B }
= {xx  A  B }
Sifat-sifat himpunan dapat juga ditunjukkan dengan menggunakan membership tables (tabel
keanggotaan).
(d)
A B C BC A  (B  C) AB AC (A  B)  (A  C)
1 1 1 1 1 1 1 1
1 1 0 1 1 1 0 1
1 0 1 1 1 0 1 1
1 0 0 0 0 0 0 0
0 1 1 1 0 0 0 0
0 1 0 1 0 0 0 0
0 0 1 1 0 0 0 0
0 0 0 0 0 0 0 0
Perhatikan, karena kolom A  (B  C) dan kolom (A  B)  (A  C) sama, maka kedua identitas ini
valid (sah).

1
 (e) A  (B  C) = A  (B  C)
= A  (B  C)
= (B  C)  A
= (C  B)  A
(f) f(A  B)  C = f(A  B) + fC - 2 . f(A  B) . fC
= fA + fB - 2fAfB + fC - 2(fA + fB - 2fAfB) + fC
= fA + fB - 2fAfB + fC - 2fAfC - 2fBfC + 4 . fAfBfC
= fA + fB + fC - 2fBfC - 2fA(fB + fC - 2fBfC)
= fA + f(B  C) - 2fA . f(B  C)
= fA  (B  C)
(g)

4.

5. U = {a1, a2, a3, …, ai}, ai = i, 0  i  10, i bilangan bulat

U = {1, 2, 3, …, 10}
a) A = {1, 3, 5, 7, 9} : 1010101010
B = {2, 4, 6, 8, 10} : 0101010101
b) AC = B = {2, 4, 6, 8, 10} : 0101010101
c) A  C = {1, 3, 5} : 1010100000

6. (a) Ai = {i, i + 1, i + 2, …}
n
 A i = A1  A 2  …  A n
i =1
= A1
= {1, 2, 3, …}
n
 A i = A1  A 2  …  A n
i =1
= An
= {n, n + 1, n + 2, …}
(b) I = {3, 4, 5, 6, 7}
Ai = {1, 2, 3, …, i}  Z+, i  I
 A i = A3  A 4  A 5  A 6  A 7
iI
= A7
= {1, 2, 3, 4, 5, 6, 7}
 Ai = A3  A 4  A 5  A 6  A 7
iI
= A3
= {1, 2, 3}

7. (a) C = A  ((A  B ) – (A  B ))
=AB
(b) FOR I = 1 THRU N
a. IF (A [I] = 1 AND B [I] = 1) THEN
1. C[I] ⎯ 1
b. ELSE
1. C[I] ⎯ 0
(c) A =  A i = A3  A4  A5  A6  A7 = A7
iI
= {1, 2, 3, 4, 5, 6, 7}
bit string A : 111111000
B =  A i = A 3  A 4  A 5  A 6  A 7 = A3
iI
= {1, 2, 3}
bit string A : 1110000000
U = A10 = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10}
Aplikasi Algoritma (b)

I A [I] B [I] C [I]

1 1
2 1
3 1
4 1
5 1
6 1
1 1
1 1
1 1
0 0
0 0
0 0

2
 7 1 0 0
8 0 0 0
9 0 0 0
10 0 0 0

Jadi, bit string C : 1110000000

C = {1, 2, 3}

8. Q  R = {0.4 Dani, 0.8 Dina, 0.2 Dana, 01. Dini, 0.5 Dunu}