FAKULTAS TEKNOLOGI DAN INFORMASI

Ujian Akhir Semester Ganjil

Tahun Akademik 2022/2023
Sifat Ujian Buka Buku
Jl. Soekarno Hatta No. 643 Bandung Non-Versi
Telp. 022-7320841; 022-7320842 Jenis Ujian Teori
Kode/Nama Dosen MLG Hari/Tanggal -
Matakuliah Matematika Diskrit Jumlah Mahasiswa -
Kelas - Selang Waktu Ujian Bagian B (take home)

Petunjuk:
a. Kerjakanlah soal UAS berikut secara mandiri
b. Tuliskan jawaban Anda dengan penjelasan dan tulisan tangan yang jelas
c. Kumpulkan jawaban (Bagian B) Anda dalam 1 file PDF melalui E-Learning UNIBI dengan
format nama file: Nama (NPM)

Bagian B.
1. Misalkan kunci (PIN) untuk gembok angka seperti pada
gambar berikut terdiri atas 3 angka, hitunglah:
a. Banyaknya kunci (PIN) yang mungkin untuk gembok
tersebut.
b. Peluang gembok terbuka dengan 1 percobaan bila
diketahui bahwa angka 8 merupakan salah satu dari PIN
gembok tersebut.

2. Pada suatu gedung perkantoran baru akan dilakukan instalasi perangkat komputer. Jarak
atau panjang kabel yang dibutuhkan untuk menghubungkan antar komputer (dalam
meter) direpresentasikan sebagai bobot sisi pada graf G berikut.

Bila suatu ketika komputer F rusak (dengan kata lain simpul F dan sisi yang bersisian
dengannya dihilangkan dari graf G) dan Anda diminta menghubungkan komputer yang
belum rusak, maka:
a. Berapa total panjang minimal kabel yang Anda perlukan?
b. Gambarkan topologi jaringan LAN yang Anda peroleh dengan panjang kabel minimal
tersebut.