YAYASAN MEMAJUKAN ILMU DAN KEBUDAYAAN

UNIVERSITAS SIBER ASIA

Kampus Menara, Jl. RM. Harsono, Ragunan - Jakarta Selatan.Daerah Khusus Ibukota Jakarta 12550.
Telp. (+6221) 27806189. asiacyberuni@acu.ac.id. www.unsia.ac.id

UJIAN AKHIR SEMESTER

SEMESTER GENAP TAHUN AJARAN 2020/2021

Mata Kuliah : MATEMATIKA DISKRIT

Kelas : SI201, SI202, dan SI203
Prodi : Sistem Informasi
Waktu : 18 Juli (08.00 WIB) – 28 Juli 2022 (23.59 WIB)
Dosen : Fesa Asy Syifa Nurul Haq, S.Kom, MMSI
Sifat Ujian : Essay

Petunjuk Pengerjaan Soal:

1. Berdoalah sebelum mengerjakan.
2. Isi identitas anda pada Lembar Jawaban Ujian Akhir Semester yang tersedia.
3. Jumlah soal sebanyak 13 butir uraian.
4. Periksa dan bacalah setiap butir soal dengan seksama sebelum Anda menjawabnya.
5. Format dalam upload Lembar Jawaban Ujian Akhir Semester, beri nama file
“Nama_NIM” (contoh : “Fesa Asy Syifa_123”), dengan ukuran huruf TNR, 12pt, spasi
1,0, dan format PDF.
6. Tidak diperkenankan tulis tangan, jiplak/plagiat teman sekelas/beda kelas, maupun
jiplak/plagiat dari luar UNSIA.
7. Periksa kembali jawaban anda dan segera upload jawaban pada LMS dan sesi yang telah
disediakan.
8. Setelah upload, pastikan file yang terupload adalah jawaban.

SOAL UJIAN

a. Sebelum mengerjakan soal, silahkan isi kotak dibawah ini dengan NIM kalian.
2. 1. 0. 1. 0. 1 0. 1. 0. 1. 5. 1
A B C D E F G H I J X Y
b. Pada setiap soal kalian akan menemukan simbol A, B, C, D, E, F, G, H, I, J,X dan Y,
silahkan ubah kedua simbol tersebut dengan angka yang terdapat di NIM anda.

------------------Selamat Mengerjakan, Jangan Lupa Berdoa -------------------

--

1. Diketahui p = “Zayn berlari”, q = “Paula menggambar”, r = “Khai bahagia”. tentukan:

a. p ∧ q → ~r
b. p → q
c. ~(p ∧ ~q)
d. ~p → q
e. Implikasi (konvers, invers, dan kontraposisi
2. Y ganjil : Berapa banyak kata yang dapat dibentuk dari kata “Parastratiosphecomyia”?
Y genap : Berapa banyak kata yang dapat dibentuk dari kata “stratiosphecomyioides”?
3. Berapa banyak bilangan yang terdiri atas tiga angka yang dapat dibentuk dari angka A, B,
X dan Y?
4. Berapa banyak string biner yang dapat dibentuk jika panjang string XY byte?
5. Tentukan X mod Y dan Y mod X
6. Diketahui 𝐴 = {𝐸, 𝐺, 𝐻, 𝑋, 𝑌} dan R relasi pada himpunan A, yaitu R = {(E,G),(H,X),
(E,Y),(Y,E),(Y,G),(X,G),(H,G)}. Tentukan
 YAYASAN MEMAJUKAN ILMU DAN KEBUDAYAAN
UNIVERSITAS SIBER ASIA
Kampus Menara, Jl. RM. Harsono, Ragunan - Jakarta Selatan.Daerah Khusus Ibukota Jakarta 12550.
Telp. (+6221) 27806189. asiacyberuni@acu.ac.id. www.unsia.ac.id

a. R refleksif/tidak,
b. setangkup/tidak,
c. tolak-setangkup/tidak,
d. menghantar/tidak.
7. Tentukan fungsi mana yang merupakan fungsi satu ke satu dari Z ke Z:
a. F(n) = n+2
b. F(n) = n3
c. F(n) = ⌈𝑛/2⌉
8. Periksalah dengan teorema Kuratowski bahwa graf berikut tidak planar

9. Diketahui XY buah koin uang logam. Satu dari delapan koin itu ternyata palsu. Koin
yang palsu mungkin lebih ringan atau lebih berat daripada koin yang asli. Misalkan
tersedia sebuah timbangan neraca yang sangat teliti. Buatlah pohon keputusan untuk
mencari uang palsu dengan cara menimbang paling banyak hanya 3 kali saja.
10. Berapa kali operasi penjumlahan pada potongan algoritma ini dilakukan? (isi nilai X
dengan petunjuk diatas)
for i => 1 to X do
for j => 1 to n do
for k => 1 to j do
x => x + 1
endfor
endfor
endfor

Diverifikasi Oleh : Disusun Oleh :

Penjaminan Mutu Ketua Program Studi Koordinator Mata Kuliah Dosen Pengampu

(Abdu Rahman, (Vika Febri Muliati, M.Kom) ( Fesa Asy Syifa Nurul ( Fesa Asy Syifa Nurul Haq,
S.E., M.Ak) Haq, S.Kom, MMSI ) S.Kom, MMSI )
Disahkan Tanggal : Dibuat Tanggal : 14 Juli 2021