MATA UJIAN : Matematika Diskrit

HARI/TANGGAL : Senin 19 April 2021

WAKTU : 8.00 – 10.00
FAKULTAS : Teknik
JURUSAN/ PROGRAM STUDI : Sistim Informasi
SIFAT UJIAN : Buku terbuka
_____________________________________________________________________________________
1. Jawaban dikerjakan dengan tulisan tangan pada kertas HVS atau FOLIO
2. Kerjakan soal sesuai dengan NIM ganjil nomor ganjil dan NIM genap nomor
genap
3. Tulis Nim dan Nama di pojok kanan atas
4. Jawaban hanya diterima dengan upload melalui portal dan ujian ditutup
pukul 10.00
==============================================
1. Enam puluh ribu suporter sepakbola yang mendukung pertandingan di kandang sendiri membeli
habis semua cindera mata untuk mobil mereka. Secara keseluruhan laku terjual 20000 stiker,
36000 bendera kecil, dan 12000 gantungan kuci. Kita diberitahu bahwa 52000 suporter membeli
sedikitnya satu cendera mata dan tidak seorangpun membeli suatu cindera 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 cindera mata?

2. Untuk tiap relasi pada (1, 2, 3, 4} berikut, tentukan apakah ia refleksif, setangkup, tak
setangkup, dan menghantar.
(a) ((2, 2), (2, 3), (2, 4), (3, 2), (3, 3), (3, 4)}
(b) ((2, 4), (4, 2)}
(c) ((1, 1), (2, 2), (3, 3), (4, 4)}
(d) ((1, 3), (1, 4), (2, 3), (2, 4), (3, 1), (3, 4)}

3. Tentukan apakah relasi R pada himpunan orang bersifat refleksif, setangkup, tak-setangkup,
dan/atau menghantar, yang dalam ha1 ini (a, b) ∈ R jika dan hanya jika
a. a lebih tinggi daripada b
b. a dan b lahir pada hari yang sama

4. 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:
(a) Iwan bisa berbahasa Inggris atau Jerman
(b) Iwan bisa berbahasa Jerman tetapi tidak bahasa Perancis
(c) Iwan bisa berbahasa Inggris atau bahasa 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

5. Tuliskan tabel kebenaran untuk setiap proposisi berikut:

(a) (p V q)Λ ~ p (c) ( ~P V~ q) Vp (e) ( p V q) → ~ q ~

(b) -(p Λ q) V (-q V r) (d) ~ (p Λ q) (r Λ-p) (f) ((-q → p)→ (𝑝 → (p~𝑞)

6. Nyatakan setiap proposisi berikut menjadi proposisi bersyarat” jika p, maka q”:
(a) Dian bisa lulus saijana apabila ia telah menyelesaikan 144 SKS.
(b) Sebuah program hanya bisa dibaca jika ia terstruktur dengan baik.
(c) Syarat cukup bagi Lukman untuk mengambil kuliah Algoritma dan Pemrograman adalah ia
sudah lulus kuliah Matematika Diskrit.
(d) Perlu ada salju agar Hesnu bisa bermain ski.
(e) Anda hanya mendapat jaminan barang hanya jika anda mengembalikan kartu garansi
kurang dari sebulan sejak pembelian.
(f) Untuk mendapat gelar doktor, cukup anda kuliah di Universitas X.
(g) Perlu mendaki 100 meter lagi untuk mencapai puncak gunung Semeru.
’
7. Manakah dari kalimat berikut yang menyatakan “atau” sebagai inclusive or
atau exclusive or

(a) Untuk mengambil kuliah Matematika Diskrit, anda harus sudah mengambil kuliah Kalkulus atau
Pengantar Teknologi Informasi
(b) Sekolah diliburkan jika banjir melebihi 1 meter atau jika hujan masih belum berhenti
(c) Jika anda membeli sepeda motor saat ini, anda mendapat potongan Rp 500.000,- atau
voucher BBM sebesar 2% dari harga motor.
(d) Untuk makan malam, tamu boleh memesan 2 macam sup atau 1 macam bistik.

8. Manakah relasi pada himpunan orang berikut ini yang merupakan relasi kesetaraan?
a. ((a, b) a and b berumur sama }
b. ((a, b) | a and b berbicara dengan bahasa yang sama }
c. ((a, b) | a and b pernah bertemu }
d. ((a, b) a and b mempunyai orang tua yang sama }

9. Misalkan R adalah relasi pada himpunan pasangan terurut dari bilangan bulat positif sedemikian
sehingga ((a, b), (c, d)) ∈ R jika dan hanya jika ad = bc. Tunjukkan bahwa R adalah relasi
kesetaraan.

10. Misalkan R adalah relasi pada himpunan URL (alamat Web) sedemikian sehingga xRy jika dan
hanya jika halaman Web pada x sama dengan halaman Web pada y. Tunjukkan bahwa R adalah
relasi kesetaraan.

11. Tentukan apakah setiap fungsi berikut satu-ke-satu?

 a. Setiap orang di bumi memetakan jumlah usianya.
b. Setiap negara di dunia memetakan letak garis lintang dan garis bujur ibukotanya.
c. Sefiap buku yang ditulis oleh pengarangnya memetakan nama pengarangnya.
d. Setiap negara di dunia yang mempunyai seorang presiden memetakan nama presidennya.

12. (a) Gunakan tabel kebenaran untuk memperlihatkan hukum distributive

p Λ (q V r ) ↔(p Λ q) V (q Λ r)

(b) Perlihatkan bahwa (p→q) → r dan p →(q → r) tidak ekivalen.

13. Didefinisikan A, B, C, D, dan E sebagai berikut:

A = {1, 2, 3, 4}, B = {1, 2, (2}, ( (4}}},

C= {1,{1, 2}, { {1, 2, 3}} }, D = {1, 2, 2, 1}.

Untuk tiap W,X,Y,Z yang didefinisikan di bawah ini, nyatakan apakah ia adalah elemen atau
himpunan bagian dari tiap-tiap himpunan A, B, C, D.

W = {1, 3, 5} X = {1, 2, 3} Y = {4} Z ={2}

14. Diketahui A = {+, }, B = {00, 01, 10, 11}.

a. Daftarkan A x B
b. Berapa banyak elemen A 4 dan (A x B)4 ?

15. Buktikan hukum identitas: (i) A∪ ∅ = A dan (ii) A ∩U = A.

16. Jika A ∩ 𝐵 = A ∩ 𝐶 , 𝑎pakah berarti B = C ?

17. Misalkan A himpunan mahasiswa tahun pertama, B himpunan mahasiswa tahun kedua, C himpunan
mahasiswa Jurusan Matematika, D himpunan mahasiswa jurusan Teknik Informatika, E
himpunan mahasiswa yang mengambil kuliah Matematika Diskrit, F himpunan mahasiswa yang
menonton pertunjukan pantomim pada Senin malam, G himpunan mahasiswa yang begadang
sampai lewat tengah malam pada hari Senin malam. Nyatakan pernyataan berikut dalam
notasi teori himpunan:
a. Semua mahasiswa tahun kedua jurusan Teknik Informatika mengambil kuliah Matematika
Diskrit.
b. Hanya mereka yang mengambil kuliah Matematika Diskrit atau yang yang pergi nonton
pertunjukan pantomim yang begadang sampai lewat tengah malam pada hari Senin malam.
c. Mahasiswa yang mengambil kuliah Matematika Diskrit tidak ada yang pergi nonton
pertunjukan pantomim pada Senin malam. (Penyebabnya adalah tugas pekerjaan rumah yang
sangat banyak dalam kuliah Matematika Diskrit).
d. Pertunjukan pantomim itu hanya untuk mahasiswa tahun pertama dan mahasiswa tahun
kedua.
e. Semua mahasiswa tahun kedua yang bukan dari Jurusan Matematika atau pun Jurusan
Teknik Informatika pergi nonton pertunjukan pantomim.

18. . Di antara bilangan bulat 1 sampai 300 (termasuk 1 dan 300 sendiri), berapa banyak yang
 tidak habis dibagi 3 atau 5?

19. Di antara bilangan bulat 1 - 300, berapa banyak bilangan yang habis dibagi 3 tetapi tidak habis
dibagi 5 maupun 7?

20. Di antara 100 mahasiswa, 32 orang mempelajari matematika, 20 orang mempelajari fisika, 45
orang mempelajari biologi, 15 mempelajari matematika dan biologi, 7 mempelajari matematika
dan fisika, 10 mempelajari fisika dan biologi, dan 30 tidak mempelajari satu pun di antara
ketiga bidang tersebut.
a. Hitunglah banyaknya mahasiswa yang mempelajari ketiga bidang tersebut.
b. Hitunglah banyaknya mahasiswa yang mempelajari hanya satu di antara ketiga bidang
tersebut.
c. a mempunyai nama pertama yang sama dengan b

21. Misalkan R adalah relasi ((1, 2), (1, 3), (2, 3), (2, 4), (3, 1)} dan S adalah relasi ((2, 1), (3, 1), (3,
2), (4, 2), (4, 2)}. Tentukan S o R dan R o S.

22. Manakah realsi pada (1, 2, 3} berikut yang merupakan relasi kesetaraan?
(a) ((0, 0), (1, 1), (2, 2), (3, 3)}
(b) ((0, 0), (0, 2), (2, 0), (2, 2), (2, 3), (3, 2), (3, 3)}
(c) ((0, 0), )1 1), (1, 3), (2, 2), (2, 3), (3, 1), (3, 2), (3, 3)}
(d) ((0, 0), (0, 1), (0, 2), (1, 0), (1, 1), (1, 2), (2, 0), (2, 2), (3, 3)}

23. Di antara 50 mahasiswa di dalam kelas, 26 orang memperoleh nilai A dari ujian pertama dan
21 orang memperoleh nilai A dari ujian kedua. Jika 17 orang mahasiswa tidak memperoleh
nilai A dari ujian pertama maupun ujian kedua, berapa banyak .mahasiswa yang memperoleh
dua kali nilai A dari kedua ujian itu?

24. Nyatakan apakah setiap implikasi berikut benar atau salah:

(a) Jika 2 + 2 = 4, maka 3 + 3 = 5
(b) Jika 1 + 1 = 2, maka Tuhan ada
(c) Jika 2 + 2 = 4, maka 4 adalah bilangan prima
(d) Jika 3 < 6, maka 6 < 2