QUIZ

DOSEN : I Gede Wiarta Sena, S.Kom., M.Kom.

MATA KULIAH : MATEMATIKA DISKRIT
HARI / TANGGAL : 31 Maret 2023
WAKTU : 08.10 – 15.30 WIB
RULES : CLOSE BOOK

SOAL
1. Misalkan p adalah “iwan bisa berbahasa Inggris”, q adalah “iwan bisa berbahasa jerman” dan
r adalah “iwan bisa berbahasa perancis”. Terjemahkan kalimat majemuk berikut ke dalam
notasi simbolik : (5)
a. Iwan bisa berbahasa inggris atau jerman
b. Iwan bisa berbahasa jerman tetapi tidak berbahasa perancis
c. Iwan bisa berbahasa inggris atau berbahasa jerman, atau dia tidak bisa berbahasa
perancis atau bahasa jerman
d. Tidak benar bahwa iwan bisa berbahasa inggris atau bahasa perancis
e. Tidak benar bahwa iwan bisa berbahasa inggris atau bahasa perancis tetapi tidak bahasa
jerman
f. Tidak benar bahwa iwan tidak bisa berbahasa inggris, perancis, maupun jerman

2. Untuk menerangkan karakteristi mata kuliah X, misal p : “ Kuliahnya menarik”, dan q :

“Dosennya enak”, r : “soal – soal ujiannya mudah”. Terjemahkan proposisi – proposisi
berikut dalam notasi simbolik (menggunakan p, q, r). (5)
a. Kuliahnya tidak menarik, dosennya tidak enak, dan soal – soal ujiammya tidak mudah
b. Kuliahnya menarik atau soal – soal ujiannya tidak mudah namun tidak keduanya
c. Salah bahwa kuliahnya menarik berarti dosennya enak dan soal – soal ujiannya mudah

3. Tuliskan tabel kebenaran untuk setiap proposisi berikut : (10)

a. ( p q ) r
b. ∼ ( p ∧q ) ∨ ( ∼ q ∨ r )
c. ( p ∨q) → r
d. ( q → r )→( p → q)

4. Gunakan hukum – hukum logika proposisi untuk menunjukkan bahwa proposisi di bawah
merupakan tautologi ! (10)
a. ( p q)→( p ⋁ q)
b. [ p ∧( p →q)]→ q

5. Buktikan bahwa
p → ( q ↔ r → s )≤¿> p ⋁ q →(r → s) ⋀ ∽ p ⋁(r → s)→ q
menggunakan hukum logika proposisi ! (10)

6. Jika A = {1,2}, B = {x, y, z}, dan C = {3,4}. Tentukan ! (5)

a. A x B x C

Quis Matematika Diskrit

 b. |A x B x C|
7. Jika A = {a, b, {a, c}, Ø} dan B = {a, {a}, d, e}, Tentukan himpunan berikut ! (5)
a. A – Ø
b. A ⊕ B
c. A (B A)
d. P (A - B)
e. B2

8. Pada tahun ajaran 2020/2021, jumlah mahasiswa di IKADO mencapai 600 orang , dari
seluruh mahasiswa tersebut 192 orang gemar dengan matakuliah basis data, 120 orang
gemar dengan matakuliah matematika diskrit, 270 orang gemar dengan matakuliah Data
mining, kemudian 180 orang merupakan mahasiswa yang tercatat dalam status cuti. Adapun
mahasiswa yang gemar matakuliah basis data maupun matematika diskrit berjumlah 42
orang, mahasiswa yang gemar dengan basis data maupun data mining berjumlah 60 orang
dan yang gemar matematika diskrit maupun data mining berjumlah 90 orang. (15)

a. Berapa jumlah mahasiswa yang gemar dengan ketiga matakuliah tersebut ?

b. Berapakan jumlah mahasiswa yang hanya gemar matakuliah matematika diskrit dan
data mining namum tidak memiliki lebih dari satu kegemaran?
c. Berapakah jumlah mahasiswa yang hanya gemar matakuliah basis data dan matematika
diskrit namum tidak memiliki lebih dari satu kegemaran ?

9. Diketahui multiset P = {0, 0, 1, 1, 1, 1, 2, 2, 3} dan Q = {0, 1, 2, 3, 3, 3, 3, 4, 4}. Tentukan ! (5)

a. P Q
b. P ∩Q
c. P−Q
d. P+Q

10. Misalkan A dan B himpunan. Buktikan dengan Hukum – hukum himpunan bahwa ! (15)
a. ( A ∩ B)∪( A ∩ B) = A
b. A ∪ ( A ∪ B )= A ∪ B
c. A ∪ ( B− A ) =A ∪ B

11. Jika A dan B masing masing adalah himpunan, tunjukan menggunakan Hukum – hukum
himpunan bahwa (A ⊕ B) ∩ A ekivalen dengan A – B ! (15)

Quis Matematika Diskrit