TUGAS TAMBAHAN

MATEMATIKA DISKRIT

Oleh.

Erma Yuli Clara Saragih 1407117919

TEKNIK INFORMATIKA - B

FAKULTAS TEKNIK

UNIVERSITAS RIAU

PEKANBARU
2015
1. Ada berapa cara bila 4 orang remaja (w,x, y, z) menempati tempat duduk yang
akan disusun dalam suatu susunan yang teratur?
Jawaban:
4P4 = 4!
=4x3×2×1
= 24 cara

2. Sebuah perusahaan membutuhkan karyawan yg terdiri dari 5 putra dan 3 putri.

Jika terdapat 15 pelamar, 9 diantaranya putra. Tentukan banyaknya cara
menyeleksi karyawan!
Jawaban:
Pelamar putra = 9 dan pelamar putri 6 banyak cara menyeleksi:
9C5 x 6C3 = 9!/5!x(9-5)! x 6!/3!x(6-3)! = 2360

3. “ Ani dapat berjalan-jalan ke pantai atau ke gunung pada liburan kali ini. Jika
Ani berjalan-jalan ke gunung, diaharus membawa jaket yang tebal. Ani tidak ke
pantai liburan ini. Karena itu Ani harus membawa jaket tebal “
Apakah argumen tersebut benar ? Jika benar buktikan dengan tabel kebenaran
Jawaban:
Misalkan,
p: Ani berjalan-jalan ke pantai
q: Ani berjalan-jalan ke gunung
r : Ani harus membawa jaket Tebal
Argumen pada soal dapat dituliskan :
pVq
q →r
~p
-------------
r
 Untuk membuktikan kesahihan argumen, harus diperlihatkan bahwa

[ ( p V q ) Λ (q→r ) Λ~ p] →r merupakan tautologi.

Dengan tabel kebenaran ,
p q r pVq q→r ~p (p V q ) Λ [(pVq)Λ
(q→r ) Λ~ p (q→r ) Λ~ p]
→r
B B B B B S S B
B B S B S S S B
B S B B B S S B
B S S B B S S B
S B B B B B B B
S B S B B B S B
S S B S B B S B
S S S S B B S B

Dengan menggunakan tabel tersebut terbukti bahwa [ (p V q) Λ (q → r) Λ ¬ p ]

→ r merupakan tautologi.
Maka,dapat disimpulkan argumen dalam soal benar.

4. Diberikan dua buah multiset berikut:

A: {1, 1, 1, 1, 1, 2, 2, 3, 3, 3, 3, 4, 4} dan
B: {1, 1, 2, 2, 2, 4, 4,4}.
Tentukan:
a) A ∩ B
b) A – B
c) A + B
 Jawaban:
a){1, 1, 2, 2, 4, 4}
b){1, 1, 1, 3, 3, 3, 3}
c){1, 1, 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 3, 3, 3, 4, 4, 4, 4, 4}

5. Diketahui himpunan A = {1, 2, 3, 4, 5}. Terdapat relasi R yang memenuhi: R :

( x + y ) Є A. Periksalah apakah relasitersebut bersifat :
a) Setangkup.
b)Tolak setangkup.
c)Refleksif.
d)Menghantar
Jawaban:
a) Relasi R bersifat setangkup karena untuk semua nilai a dan b, jika (a,b) Є R
maka (b,a) Є R. Sifat ini diakibatkan oleh sifat komutatif penjumlahan x + y

b) Relasi R tidak bersifat tolak setangkup karena terdapat relasi (a,b) Є R dan
(b,a) Є R dimana a≠ b, contohnya relasi (1,2) dan (2,1)

c) Relasi R tidak bersifat refleksif karena terdapat a Є A yang tidak memenuhi

(a,a) Є R antara lain nilai a=3, 4, dan 5 yang menghasilkan relasi (3,3), (4,4),
dan (5,5). Ketiganyatidak termasuk anggota R

d) Relasi R tidak bersifat menghantar karena terdapat nilai a, b, dan c dimana

(a,b) Є R dan(b,c) Є R namun (a,c) Є R. Contohnya untuk a=4, b = 1, c = 2.
Relasi (4,1) anggota himpunan R dan relasi (1,2) anggota himpunan R, namun
(4,2) bukan anggota himpunan R.