SOLUSI PR1 MATEMATIKA DISKRET I 2016/2017

1. Note: harus ada atom dan perhatikan pendefinisian atomnya, jika atom tidak dibuat maka nilai menjadi
1/3 dari nilai asli.
a. : Pengunjung harus berjalan sejauh 3 KM ke atas bukit
: Pengunjung ingin melihat pemandangan kota Bandung dari ketinggian
q p (3 point)
b. : Pembeli mendapat cash back senilai 200000
: Pembeli menyimpan sebagai voucher belanja
: Pembeli membeli handphone di toko ABC
r (p ) (3 point)
c. : Mahasiswa boleh meminjam buku di perpustakaan
: Mahasiswa memiliki kartu anggota
: Mahasiswa boleh membaca buku di perpustakaan
(q p ) ( (r p)) (3 point)

2. Note: perhatikan langkah-langkah dan urutan dalam menjawab soal

: Mahasiswa terdaftar di sistem LDAP UI
: Mahasiswa bisa mengakses halaman kuliah di scele
: Mahasiswa bisa mendapatkan materi kuliah
: Mahasiswa meminta materi kepada peserta kuliah MD1
(a) p q
(b) q r
(c) s r
(d) p
Dari pernyataan (a) dan (b) didapat (p q) (q r) (p r) (e) (transitif)
Dari (c) dan (e) didapat
(p r) (s r)
(p r) (r s) (kontraposisi)
p s (transitif)
p s (definisi)

Jika pernyataan diatas dinegasikan, maka akan menghasilkan (p s) p yang merupakan

pernyataan (d). Dapat dilihat bahwa pernyataan (d) merupakan negasi dari pernyatan (a), (b), dan (c),
dan karena suatu pernyataan selalu tidak konsisten dengan negasinya, maka keempat pernyataan tersebut
tidak konsisten. (10 point)

3. Note: Jika dibuktikan dengan kasus (seperti jawaban dibawah) maka harus dibuktikan untuk semua
kasus yang ada (4 kasus). Jika kasus yang dibuktikan tidak lengkap akan tetapi jawaban akhirnya benar
maka nilai menjadi 2/3 dari nilai akhir. Pembuktian juga diperbolehkan dengan mengasumsikan
pernyataan-pernyataan yang ada ke dalam bentuk atom.
A : teman , dan tidak menyukai
B : tidak mengenal dan sedang di luar kota saat dibunuh
C : melihat dan bersama dengan pada hari pembunuhan , dan kemungkinan atau
membunuh .
Kasus 1 : bohong, jujur, jujur
Maka

A : tidak berteman dengan , dan menyukai

B : tidak mengenal , dan sedang di luar kota saat dibunuh
C : melihat dan bersama dengan pada hari pembunuhan , dan
kemungkinan atau membunuh .

Dari pernyataan di atas maka terjadi kontradiksi antara pernyataan dan karena menyatakan
sedang berada di luar kota, namun menyatakan melihat dan bersama pada hari pembunuhan .
maka jujur.
Kasus 2 : jujur, bohong, jujur
Maka A : teman , dan tidak menyukai
B : mengenal , dan tidak sedang di luar kota saat dibunuh
C : melihat dan bersama dengan pada hari pembunuhan , dan
kemungkinan atau membunuh .
Dari pernyataan di atas, tidak terjadi Kontradiksi, dan C jujur dan bohong.
Karena dan jujur, maka sesuai pernyataan dan tidak bersalah, namun belum bisa
dipastikan bersalah karena sesuai pernyataan bahwa yang bersalah belum tentu mengatakan
yang benar/jujur atau salah/bohong. (12 point)

4. Note: perhatikan langkah-langkah dan urutan dalam menjawab soal

a. p (q r) q (p v r)
p (q v r) q (p v r) (definisi)
p v (q v r) q (p v r) (definisi)
q v (p v r) q (p v r) (komutatif)
q (p v r) q (p v r) (definisi) (Terbukti) (8 point)
b. (p q) p (q r) (q q)
(p v q ) v p (q r) (q q) (definisi & De morgan)
(p v p ) v q (q r) (q q) (komutatif)
T

v q (q r) (q q) (hukum negasi)
T

(q r) (q q) (hukum dominasi)

(q r) (q r) (q q) (hukum dominasi)
(q r) (q q) (q r) (q q) (refleksif) (Terbukti) (8 point)

5. Note: perhatikan langkah-langkah dan urutan dalam menjawab soal

(q (p q)) p
(q (p q)) v p (definisi)
q v (p q) v p (De morgan)
q v (p q) v p (definisi & De morgan)
q v p v (p q) (komutatif)
q v (p v p) (p v q) (distributif)
qv

(p v q) (Hukum negasi)

qv

(p v q) (Hukum negasi)

q v (p v q) (Hukum identitas)
(q v q) v p (Asosiatif & komutatif)
T v p (Hukum negasi)
T

(Hukum dominasi)

(Tautologi) (8 point)

6.
a. Counter example: ambil = 1, maka tidak ada nilai y yang memenuhi = 2 .
Pernyataan ( = 2 ) bernilai Salah. (3 point)
b. Ambil nilai = 0, maka untuk setiap bilangan riil, selalu ada = 0 yang memenuhi . = 0.
Pernyataan . ( = 0) bernilai Benar. (3 point)
c. Counter example: ambil = 1, maka untuk setiap pernyataan ( 0 = 1) tidak
dapat terpenuhi. Pernyataan ( 0 = 1) bernilai Salah. (3 point)

7. Note: Jika terdapat penjabaran (langkah-langkah) dalam menulis jawaban, dan terjadi kesalahan pada
hasil akhir dikarenakan kurang teliti, maka nilai dikurangi 1 point. Namun jika tidak terdapat langkahlangkah dalam menulis jawaban dan terjadi kesalahan maka nilai dikurang 2 point.
a.

(, ) (3 point)

b. ((, ) (, )) (3 point)
c. (, ) v (, ) (3 point)
d. ( (, , ) v (, , )) (3 point)

8. Note: Jika terdapat penjabaran (langkah-langkah) dalam menulis jawaban, dan terjadi kesalahan pada
hasil akhir dikarenakan kurang teliti, maka nilai dikurangi 1 point. Namun jika tidak terdapat langkahlangkah dalam menulis jawaban dan terjadi kesalahan maka nilai dikurang 2 point.
a. (() (, )) (3 point)
b. ( (() ()) (, )) (3 point)
c. ( (, )) (3 point)
d. (() (, )) (3 point)
e. (( ((() ()) (, )) ) (, )) (4 point)

9. Note: selain menggunakan counter example seperti dibawah ini, juka diperbolehkan menggunakan prove
by contradiction.
Counter example:
Domain = {1,2,3}
Jika diketahui bahwa (1), (2) bernilai true, (3) bernilai false dan (1), (2) bernilai false, (3)
bernilai true, maka () () bernilai true, tetapi (() ()) bernilai false.
() () maka
((1) (2) (3)) ((1) (2) (3)) ( ) ( )
((1) (2) (3)) ((1) (2) (3))
((1) (2) (3)) ((1) (2) (3))
(() ()) maka
((1) (1)) ((2) (2)) ((3) (3)) ( ) ( ) ( )
((1) (1)) ((2) (2)) ((3) (3))
((1) (1)) ((2) (2)) ((3) (3))
Sehingga () () dan (() ()) tidak ekuivalen (Terbukti) (10 point)

Total : 102 point