UNIVERSITAS NUSANTARA PGRI KEDIRI

“Status Terakreditasi”
Alamat : (Kampus Mojoroto) Jl KH. Achmad Dahlan 76  (0354) 771576 Kediri 64112

UJIAN AKHIR SEMESTER GASAL TAHUN 2020/2021

Mata Kuliah : Matematika Diskrit

Hari,Tanggal : Sabtu, 30 Januari 2021
Waktu : 100 Menit
Jurusan/Tingkat : Matematika/III
Dosen Pengampu :Darsono

PETUNJUK :
 Kerjakan semua soal berikut pada lembar folio bergaris
 Hindari coretan
 Kerjakan secara mandiri
 Scan hasil pekerjaan anda, dan unggah di edmodo melalui akun masing-masing

SOAL

1. Tentukan penyelesaian relasi rekursif berikut :

a0 = 0, a1 = 1, a2 = 2
an + 15 an-2 = 9an-1 + 7 an-3 , n  3

2. Diketahui S = { x│10 < x ≤ 900, xBulat }

Tentukan banyaknya anggota S yang tidak habis dibagi 3, 5, atau 7

3. Dengan menggunakan fungsi pembangkit tentukan banyaknya solusi bulat dari :

x1 + x2 + x3 = 15 , 0 ≤ xi ≤ 10 , i{1, 2, 3}

4. Sebuah kata sandi (Password) yang panjangnya k akan dibentuk dari huruf-huruf
pembentuk kata BERHASIL.
a) Tentukan banyaknya kata sandi yang bisa dibuat sedemikian hingga huruf B
muncul sebanyak ganjil.
b) Tuliskan kata sandi yang terbuat untuk k = 1, k = 2, dan k = 3

ooO selamat mengerjakan Oooo