KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN

UNIVERSITAS PEMBANGUNAN NASIONAL "VETERAN" YOGYAKARTA

FAKULTAS TEKNIK INDUSTRI
Jl. Babarsari 2 Tambakbayan Yogyakarta 55281, Telp./Fax (0274) 485786
Jl. SWK 104 (Lingkar Utara) CondongCatur Yogyakarta 55283 Telp/Fax (0274) 486889

UJIAN TENGAH SEMESTER GASAL TA 2020/2021

Program/Jurusan : Sarjana/Informatika
Program Studi/Semester : IF/Satu (1)
Kelas : C,D,E,F,H
Matakuliah (Kode/SKS) : Matematika Diskret (1240143/3 SKS)
Dosen Penguji : Dr.H.Novrido Ch.,S.Kom.,M.Kom.
Hari/Tanggal/Deadline : Kamis/21 Oktober 2021/17:59 WIB
Sifat Ujian : Take Home Test and Open Books

Wajib dibaca dan diperhatikan peserta UTS!

 Pastikan tulisan jawaban anda tidak terlalu kecil sehingga jelas dan terbaca,
bila terlalu kecil atau tidak jelas maka dianggap TIDAK menulis jawaban.
 Jawaban hanya untuk yang ditanya!
 Resiko bekerja-sama akan dianggap TIDAK mengikuti UTS.
 Jawaban wajib ditulis tangan rapi di kertas double folio bergaris, wajib diberi identitas nama
dan NIM, wajib difoto dan disimpan dalam file pdf disubmite ke spada masing-masing kelas,
paling lambat jam 17.59 pada hari Kamis tgl 21 Oktober 2021.
 Jawaban diawali dengan ”Pernyataan” wajib ditulis tangan dan wajib ditandatangani.
 Contoh ”Pernyataan” terlampir.

1. Apa yang dimaksud improper subset? Berikan contoh sederhana! (nilai maks 5)
2. Berapa banyak bilangan bulat mulai dari 1 sampai 9999 yang habis dibagi 3 atau 5?
(nilai maks 10)
3. Dari 42 orang programmer yang mengikuti wawancara untuk sebuah perusahaan vendor
aplikasi, diketahui:
10 orang menguasai Matlab
15 orang menguasai Java
15 orang menguasai Phyton
4 orang menguasai Phyton dan Java
5 orang menguasai Phyton dan Matlab
3 orang mengusai Java dan Matlab
1 orang mengusai ketiganya

Ditanya:
Berapa orang yang hanya mengusai Matlab?
Berapa orang yang hanya mengusai Java?
Berapa orang yang hanya mengusai Phyton?
Berapa orang yang tidak mengusai ketiganya?
(nilai maks 15)
 KEMENTERIAN PENDIDIKAN DAN KEBUDAYAAN
UNIVERSITAS PEMBANGUNAN NASIONAL "VETERAN" YOGYAKARTA
FAKULTAS TEKNIK INDUSTRI
Jl. Babarsari 2 Tambakbayan Yogyakarta 55281, Telp./Fax (0274) 485786
Jl. SWK 104 (Lingkar Utara) CondongCatur Yogyakarta 55283 Telp/Fax (0274) 486889

4. Apakah masing-masing himpunan {1,2,3,4) pada Tabel berikut ini bersifat refleksif, simetri,
antisimetri, atau transitif?
Berikan tanda "√" sebagai jawaban ”ya” atau tanda ”x” sebagai jawaban ”tidak”pada Tabel
tersebut! (nilai maks 10)
Relasi Refleksi? Simetri? Antisimetri? Transitif?
{(2,2),(2,3),(2,4),(3,2)(3,3),(3,4)}
{(1,1),(1,2),(2,1),(2,2),(3,3),(4,4)}
{(2,4), (4,2)}
{(1,1),(2,2),(3,3),(4,4)}
{(1,3),(1,4),(2,3),(2,4),(3,1),(3,4)}

5. S = {-10, -9, -8, -7, -6, -5, -4, -3, -2, -1} dan R = {(x,y) | (-y = x mod 2) ∨ (-y = x mod 3)}
Sebutkan kelas-kelas ekivalen yang ada ! (nilai maks 5)
Sebutkan partisi P dari S ! (nilai maks 5)
6. Poset < S, / >, dengan S (1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16} dan relasi R =
(x,y) berarti y mod x = 0 ∧ y ≠ 11 ∧ y ≠ 13.
Gambarkan diagram Hasse secara bertahap ! (nilai maks 15 )
Tentukan elemen maksimal, elemen minimal, elemen terbesar, dan elemen terkecil !
(nilai maks 5)

Pernyataan Peserta UTS

Yang bertandatangan di bawah ini:

Nama : ..........................................................
NIM : ..........................................................
Peserta UTS Matakuliah Matematika Diskret pada hari Kamis, 21 Oktober 2021,
dengan penuh kesadaran bersumpah demi Allah (untuk muslim)/demi Tuhan (non muslim)
bahwa saya menjawab UTS dengan sejujur-jujurnya tanpa bekerja sama dengan peserta ujian
lainnya.
Jawaban UTS
1. ........
2. dst