UNIVERSITAS AMIKOM YOGYAKARTA

FAKULTAS
Jl. Ring Road Utara, Ngringin, Condongcatur, Kec. Depok, Kabupaten Sleman
Daerah Istimewa Yogyakarta 55281
Email : amikom@amikom.ac.id / Website : https://amikom.ac.id/
Telp : (0274) 884201-207/ Fax : (0274) 884208

REMIDI UJIAN AKHIR SEMESTER (UAS)

Nama : TAUFIKURRAHAMAN
Mata Kuliah/Kode : Matematika Diskret / ST023
Program Studi : Informatika
Dosen Pengampu : Sri Mulyatun, Dra.,M.M

Jenis Ujian* : ONLINE

Sifat Ujian* : Buku Terbuka
Gadget/HP* : Boleh buka Kalkulator
Hari/Tanggal :
Waktu :
Note: *) Pilih Salah Satu

Petunjuk (uraikan petunjuk pengerjaan soal)

1. Kerjakan semua soal
2. Boleh tidak urut yang penting nomer jelas
3. Jangan lupa berdoa!

Soal Ujian (disesuaikan dengan sifat ujian)

1. Jika tersedia 5 rasa es krim dan anda dapat mengambil 3 scoops es krim,
berapa kombinasi yang anda miliki?

2. Temukan matriks adjacency ( ketetanggan ) dari directed multigraph

berikut
 3. Jika f ( x ) = x-2 dan g (x) = 4x+3 ,buktikan (f.g)-1(x)=g-1(x).f-1(x)

4. Tentukan Invers dari fungsi berikut :

F(X) = 5Log ((2x+7)/(4x-6))

5. Misalkan dua data, yaitu X1, X2 dikomposisikan dalam 10 digit.

Tentukan banyaknya data yang bertipe X17 X23 dalam komposisi (X1
+2X2)10

6. Tentukan jalur terpendek dari dan waktu tersingkat dari simpul 1 ke 8 dari graph
berikut

**JAWAB **

1. Jika tersedia 5 rasa es krim dan anda dapat mengambil 3 scoops es krim,
berapa kombinasi yang anda miliki?

Kita dapat menggunakan rumus permutasi untuk menyelesaikan masalah ini:

nPr = n! / (n - r)!

Di mana n adalah jumlah item yang tersedia (yaitu, 5 rasa es krim) dan r adalah
jumlah item yang akan dipilih (yaitu, 3 scoops es krim).

nPr = 5! / (5 - 3)!
nPr = 5! / 2!
nPr = 5 x 4 x 3 x 2 x 1 / 2 x 1
nPr = 120 / 2
nPr = 60
atau
5 x 4 x 3 = 60 kombinasi yang mungkin.

Jadi, terdapat 60 kombinasi yang mungkin jika kita memilih 3 scoops es krim dari
5 rasa es krim yang tersedia

2. Gambarr Berikut ini adalah matriks adjacency untuk directed multigraph

pada gambar yang diberikan:

baris pertama matrix

A(1,1) = 0
A(1,2) = 2 // Terdapat 2 buah busur dari simpul 1 ke simpul 2
A(1,3) = 0
A(1,4) = 1 // Terdapat 1 buah busur dari simpul 1 ke simpul 4
A(1,5) = 0
A(2,1) = 0
A(2,2) = 0
A(2,3) = 1 // Terdapat 1 buah busur dari simpul 2 ke simpul 3
A(2,4) = 0
A(2,5) = 0
jadi :
simpul 1: 3 busur
simpul 2: 2 busur
simpul 3: 1 busur
simpul 4: 2 busur
simpul 5: 0 busur
sehingga matriks adjacency-nya :
A = [[0 2 0 1 0]
[0 0 1 0 0]
[0 0 0 1 0]
[0 1 0 0 1]
[0 0 0 0 0]]

3. Jika f ( x ) = x-2 dan g (x) = 4x+3 ,buktikan (f.g)-1(x)=g-1(x).f-1(x)

f(g(x)) = f(4x+3) = (4x+3)-2 = 4x+1

g(x) = 4x + 3
y = 4x + 3
4x = y - 3
x = (y - 3)/4
g^(-1)(x) = (x - 3)/4
f(x) = x - 2
y=x-2
x=y+2
f^(-1)(x) = x + 2
(f.g)^(-1)(x) = (f(g(x)))^(-1) = (4x + 1)^(-1) = 1/(4x + 1)
g^(-1)(x) . f^(-1)(x) = ((x - 3)/4) . (x + 2) = (x^2 - x - 6)/16
kesimpulan bahwa (f.g)^(-1)(x) tidak sama dengan g^(-1)(x) . f^(-1)(x), sehingga
identitas yang ingin dibuktikan tidak benar.

4. fungsi F(x)
y = 5Log ((2x+7)/(4x-6))
nilai x
 y = 5Log ((2x+7)/(4x-6))
y/5 = Log ((2x+7)/(4x-6))
10^(y/5) = (2x+7)/(4x-6)
10^(y/5)(4x-6) = 2x + 7
(10^(y/5) * 4 - 2) x = 7 - 6 * 10^(y/5)
x = (7 - 6 * 10^(y/5)) / (10^(y/5) * 4 - 2)
nilai invers dari fungsi F(x)
F^(-1)(x) = (7 - 6 * 10^(x/5)) / (10^(x/5) * 4 - 2)

5. Misalkan dua data, yaitu X1, X2 dikomposisikan dalam 10 digit.

Tentukan banyaknya data yang bertipe X17 X23 dalam komposisi (X1
+2X2)10

n! / (n_1! * n_2! * ... * n_k!):

tepat 17 nilai X17 dan 23 nilai X23 jadi X1 + 2X2 = 40
= X1 + 2X2 = 40
a + b = 10
C = 17
D = 23
nilai dari A dan B sampai E :
E = a + b = 10
C = 17
D = 23
7. Kombinasi : 10! / (17! * 23! * 0!) = 0

6. Tentukan jalur terpendek dari dan waktu tersingkat dari simpul 1 ke 8 dari graph
berikut

Node Distance Visited Path

1 0 Yes -
2 2 Yes 1-2
3 3 Yes 1-2-3
4 5 Yes 1-2-4
5 7 Yes 1-2-4-5
6 8 Yes 1-2-3-6
7 9 Yes 1-2-3-6-7
8 11 Yes 1-2-3-6-7-8

jadi kesimpulannya adalah Dari tabel tersebut, jalur terpendek dari simpul 1 ke
simpul 8 adalah 1-2-3-6-7-8 dengan jarak 11 satuan. Oleh karena itu, waktu
tersingkat untuk mencapai simpul 8 dari simpul 1 pada graf tersebut adalah 11
satuan.