UNIVERSITAS MUHAMMADIYAH PONOROGO

FAKULTAS TEKNIK
Jl. Budi Utomo No. 10 Ponorogo 63471 Jawa Timur Indonesia
Telp (0352) 481124, Fax. (0352) 461796, e-mail : akademik@umpo.ac.id Website :www.umpo.ac.id
Akreditasi Institusi B oleh BAN-PT
(SK Nomor : 77/SK/BAN-PT/Ak-PPJ/PT/IV/2020)

UJIAN TENGAH SEMESTER (UTS) GENAP TA. 2022/2023

FAKULTAS TEKNIK UNIVERSITAS MUHAMMADIYAH PONOROGO

Mata Kuliah : MATEMATIKA DISKRET

Hari/ Tanggal : SENIN 8 MEI 2023
Ruang :
Dosen Pengampu : SUGIANTI SSi. MKom.
Sifat Ujian : Close book / Open book laptop HP (PRIVATE)

SOAL

1. Didefinisikan himpunan A={ factor-faktor bilangan 60} dan B= { y|0≤ y ≤10 }. Sebutkan semua
anggota himpunan bilangan yang memenuhi A ∪B
2. Sebutkan himpunan B-A pada soal nomor 1
3. Jika A adalah himpunan yang beranggotakan semua bilangan yang menyusun nomor NIM anda
(sebutkan), dan B adalah himpunan huruf yang menyusun nama anda (sebutkan), maka berapa
banyak kode yang terdiri dari 4 karakter dari huruf dan angka tersebut (tanpa perulangan karakter)
4. Perhatikan gambar berikut
A B

1 4
2 7
3 10
4 13

a. Definisikan suatu fungsi yang dapat menyatakan relasi himpunan A ke B

b. Sebutkan himpunan domain dan ko-domain dari f(x)
( n+1 ) !
5. Selesaikan dalam bentuk bilangan factorial
( n−1 ) !
6. Caesar chipper merupakan salah satu Teknik kriptografi yang menyandikan huruf dengan menggeser
3 huruf berikutnya( contoh: A >> D. Ubahlah STRUKTUR DISKRET menjadi bentuk chippertext
7. Jika ingin Menyusun huruf ABCDEFGH dengan aturan huruf ABC harus selalu berdampingan maka
ada berapa banyak susunan huruf dapat dibentuk?
8. Dari 270 mahasiswa Teknik Informatika terdapat 64 mahasiswa mengikuti bidang minat multi media,
94 mahasiswa mengikuti bidang minat RPL, dan 58 mahasiswa mengikuti bidang minat jaringan.
Diketahui juga bahwa ada 26 mahasiswa yang mengikuti bidang minat multimedia dan RPL, 28
mahasiswa mengikuti bidang minat multimedia dan jaringan, serta 22 mahasiswa mengikuti bidang
minat RPL dan jaringan.
 UNIVERSITAS MUHAMMADIYAH PONOROGO
FAKULTAS TEKNIK
Jl. Budi Utomo No. 10 Ponorogo 63471 Jawa Timur Indonesia
Telp (0352) 481124, Fax. (0352) 461796, e-mail : akademik@umpo.ac.id Website :www.umpo.ac.id
Akreditasi Institusi B oleh BAN-PT
(SK Nomor : 77/SK/BAN-PT/Ak-PPJ/PT/IV/2020)

a. Gambarkan masalah ini dalam diagram Venn

b. Ada berapa mahasiswa yang paling sedikit mengikuti 1 bidang minat?
c. Adakah mahasiswa yang tidak mengikuti bidang minat satu pun? jelaskan
9.
Hitung bilangan biner berikut dan konversi hasilnya menjadi bilangandesimal 1101110112 +1001011010102=❑2=❑

10. Buktikan bahwa (n+r 1)=(r −1

n
)+(nr)

SELAMAT MENGERJAKAN SEMOGA SUKSES