Soal No.

1 [10 poin]

Jika A={a , {b}, ∅} , B={{a }, a , {a ,b}} . Tentukan:

a) P( A−B)
b) A B

Jawab:

a) [5 poin] b) [5 poin]

( A−B)={{b}, ∅} A B={{b}, ∅ ,{a},{a , b}}

P( A−B)={∅, {{b}},{∅}, {{b},∅}}

Soal No. 2 [20 poin]

Dari 200 kandidat yang diwawancarai untuk posisi call center, 100 kandidat memiliki kendaraan
roda dua, 70 kandidat memiliki kartu kredit dan 140 kandidat memiliki telepon genggam. 40 dari
kandidat memiliki kendaraan roda dua dan kartu kredit, 30 kandidat memiliki kartu kredit dan
telepon genggam, 60 kandidat memiliki kendaraan roda dua dan telepon genggam dan 10 kandidat
memiliki ketiga benda tersebut.
a) Berapa banyak kandidat yang tidak memiliki satupun dari ketiga benda tersebut?
b) Gambarkan diagram Venn dari kasus di atas!

Jawaban:
a) [15 poin]

|U|=200 |M ∩K|=40 M = motor

|M|=100 |M ∩H|=60 K = kartu kredit
|K|=70 |K∩H|=30 H = telepon genggam
|H|=140 |M ∩K ∩H|=10

INKLUSI-EKSLUSI

|M ∪K ∪H|=|M|+|K|+|H|−|M ∩K|−|M ∩H|−|K ∩H|+|M ∩K ∩H|

|M ∪K ∪H|=100+70+140−40−60−30+10=190
tidak memiliki satupun benda=|M ∪K∪H|=|U|−|M ∪K ∪H|=200−190=10

b) [5 poin]

U M
10
10

H
K 30 50
10
10 60
20
Soal No. 3 [25 poin]

Jika R = {(x,y)| y adalah kelipatan dari x} yang didefinisikan pada himpunan {2, 4, 5, 8, 10, 15, 20}
a) Tentukan R dalam himpunan pasangan berurut!
b) Buktikan apakah R merupakan POSET!
c) Jika R POSET, gambarkan diagram Hasse-nya!

Jawaban:

a) [5 poin]
R = {(2,2), (2,4), (2,8), (2,10), (2,20), (4,4), (4,8), (4,20), (5,5), (5,10), (5,15), (5,20),
(8,8), (10,10), (10,20), (15,15), (20,20)}

b) [10 poin]

refleksif: (a , a)∈R , ∀ a∈ A
R bersifat refleksif karena (2,2), (4,4), (5,5), (8,8), (10,10), (15,15), (20,20) ∈ R

transitif: jika( a , b)∈R dan(b , c)∈R ,maka( a , c)∈R

semua anggota R memenuhi sifat transitif

anti simetris: (a , b)∈R dan(b , a)∈R , jika danhanya jika a=b

sifat simetris R dipenuhi oleh (2,2), (4,4), (5,5), (8,8), (10,10), (15,15), (20,20)

karena R memenuhi sifat rekleksif, transitif dan anti simetris → R adalah POSET

c) [10 poin]

Coret semua sisi refleksif (a,a)

R = {(2,2), (2,4), (2,8), (2,10), (2,20), (4,4), (4,8), (4,20), (5,5), (5,10), (5,15), (5,20),
(8,8), (10,10), (10,20), (15,15), (20,20)}

Coret semua sisi hasil transitif (a,c)

R = {(2,4), (2,8), (2,10), (2,20), (4,8), (4,20), (5,10), (5,15), (5,20), (10,20)}

R = {(2,4), (2,10), (4,8), (4,20), (5,10), (5,15), (10,20)}

Diagram Hasse:

8 20
\ /\
\ / \
4 10 15
\ /\ /
\ / \ /
2 5
Soal No. 4 [15 poin]

x!
Jika f:N→ N didefinisikan oleh f (x)=
3⌈ ⌉dimana N adalah himpunan bilangan asli.
a) Representasikan fungsi dalam diagram panah!
b) Apakah f(x) merupakan fungsi pada? Jelaskan!
c) Apakah f(x) merupakan fungsi satu-satu? Jelaskan!

Jawaban:

a) [5 poin]

1! 1
f (1)=
3 ⌈ ⌉⌈⌉
=
3
=1
1
1
2
2! 2
f (2)=
3 ⌈ ⌉⌈⌉
= =1
3
2
3
4
3
4
5
3! 6 ...
f (3)=
3 ⌈ ⌉⌈⌉
= =2
3
6
7
8
...
4! 24
f (4)=
3 ⌈ ⌉⌈ ⌉
=
3
=8
….

b) [5poin]
f(x) bukan merupakan fungsi surjective karena tidak semua elemen pada daerah hasil
merupakan pemetaan dari daerah asal.

c) [5poin]
f(x) bukan merupakan fungsi injective karena f(1) = f(2) = 1

Soal No. 5 [30 poin]

a) Ali, Bob dan Charly akan booking tiker pesawat untuk menghadiri pameran ICT di
Surabaya. Jika tempat duduk yang tersedia hanya kursi 1A, 1C, 2F, 5D, 6A, 9E dan 11B,
berapa banyak cara yang ada untuk duduk di kursi tersebut?
b) Berapa banyak kata yang dapat dibentuk dari kata LOLIPOP, jika kedua huruf P harus
berdampingan?
c) ICAO Telkom University membuka kesempatan bagi mahasiswa FTE dan FEB untuk
pertukaran pelajar. Ada 8 mahasiswa FTE dan 6 mahasiswa FEB yang melamar. Berapa
banyak cara mengirimkan perwakilan yang terdiri dari 4 orang, jika paling sedikit harus ada
2 mahasiswa FTE dan 1 mahasiswa FEB?

Jawaban:

a) [10 poin]
7 kursi akan diduduki oleh 3 orang, urutan duduk penting:
7!
7 P3 = =7⋅6⋅5=210 cara
4!
b) [10 poin]
6! 6⋅5⋅4⋅3
Jika PP = X, maka LOLIPOP → LOLIOX → = =180 cara
2 !2! 2

c) [10 poin]

Minimal 2 FTE & 1 FEB akan dipilih 4 → 3 FTE & 1 FEB atau 2 FTE & 2FEB

8!
3 FTE & 1 FEB = 8 C 3⋅6 C1= ⋅6=336 cara
5 !3!
8! 6!
2 FTE & 2 FEB = 8 C 2⋅6 C2= ⋅ =28⋅15=420 cara
6!2! 4!2!

(3 FTE & 1 FEB) atau (2 FTE & 2FEB) = 336 + 320 = 756 cara