UJIAN TENGAH SEMESTER GENAP 2022/2023

Kode / Mata Kuliah : TI1201023 / SI2201022 / Discrate Mathematics

Dosen : I Gede Wiarta Sena, S.Kom., M.Kom.
Hari / Tanggal : Jumat / 14 April 2023
Waktu : 20.30 – 22.30 WIB
Sifat : CLOSE BOOK

1. Misalkan :

a : Toni sedang bermain di halaman

b : Toni sedang membaca buku

c : Toni sedang mengerjakan tugas sekolah

d : Toni sedang melihat TV

Nyatakan kalimat – kalimat dibawah ini dengan simbol logika beserta penghubungnya

a. Jika Toni sedang mengerjakan tugas sekolah sambil melihat TV, maka dia tidak bermain di halaman.

b. Jika Toni tidak sedang membaca buku dikamar dan tidak mengerjakan tugas sekolah, pastilah dia
sedang bermain di halaman.

2. Buatlah tabel kebenaran dari pernyataan no 1 !

3. Buktikan bahwa argumen berikut valid ! (inferensi)

jika pintu kereta api ditutup, lalu lintas akan berhenti.

Jika lalu lintas berhenti, akan terjadi kemacatan lalu lintas.
Pintu kereta api ditutup.
Jadi, terdapat kemacatan lalu lintas

Buktikan dengan tabel kebenaran dan hukum logika !

4. Misalkan U = {1, 2, …, 9} sebagai himpunan universal, dan misalkan

H = {1, 2, 3, 4, 5} J = {5, 6, 7, 8, 9} L = {2, 4, 6, 8}

I = {4, 5, 6, 7} K = {1, 3, 5, 7, 9} M = {1, 5, 9}

Tentukan :
a. H𝖴I
b. H∩J
c. H⨁I
d. J⨁K
Halaman 1
5. Buktikan dengan Hukum – Hukum yang berlaku !

a. P – (P Q) = P Q

b. (P - Q) (P Q) = P

6. Dalam suatu jajak pendapat terhadap 120 orang, ditemukan bahwa:

65 Membaca majalah Newsweek 20 membaca baik Newsweek dan Time

45 membaca Time 25 membaca baik Newsweek dan Fortune

42 membaca Fortune 15 membaca baik Time dan Fortune

8 membaca ketiga majalah tersebut :

a. Tentukan jumlah orang yang membaca setidaknya satu dari tiga majalah tersebut
b. Gambarkanlah diagram Venn data tersebut
c. Tentukanlah jumlah orang yang hanya membaca satu majalah

7. 60.000 suporter sepak bola yang mendukung pertandingan di kandang sendiri membeli habis semua
cindra mata untuk mobil mereka. Secara keseluruhan laku terjual 20.000 stiker, 36.000 bendera kecil, dan
12.000 gantungan kunci. Kita diberitahu bahwa 52.000 suporter membeli sedikitnya satu cendra mata dan
tidak seorangpun membeli satu cindra mata lebih dari satu. Selain itu 6000 suporter membeli bendera
kecil dan gantungan kunci, 9000 membeli bendera kecil dan stiker, dan 5000 membeli gantungan kunci
dan stiker.
a. Berapa banyak suporter yang membeli ketiga macam cindera mata di atas ?
b. Berapa banyak suporter yang membeli tepat satu cendra mata ?

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

9. Diketahui himpunan ganda (multiset) P dan Q sebagai berikut

A = {0, 0, 0, 1, 1, 2, 2, 3, 3, 3} dan B = {0, 1, 1, 1, 2, 3, 3, 3, 3}
Tentukan !
a. (A U B)
b. (A ∩ B)
c. (A – B)
d. (B + A)
e. (A ⊕ B) ∩ (A 𝖴 B)
f. Multiplisitas elemen 0 pada himpunan A ?
g. Tentukan kardinalitas dari hasil poin a sampai e !

10. Buktikan dengan hukum aljabar himpunan bahwa !

a. P ⊕ U = P
b. P – (Q U R) = (P – Q) ∩ (P – R)
Halaman 2