Anda di halaman 1dari 2

Ujian Relasi-Rekursif

1. Jika x1 = ….. (rangkap 4), x2 = ….. (rangkap 3), x3 = ….. (rangkap 2), x4 = ….. (rangkap 2) adalah akar-
akar karakteristik dari suatu RR, tentukan solusi umum dari RR tersebut (titik-titik diisi dengan pilihan angka
pada tanggal dan bulan lahir, atau negatifnya)

2. Selesaikan RR berikut menggunakan Metode Akar Karaktersitik


A. a0 = 1, a1 = -1, an = -2an-1 + 15an-2 , n  2
B. a0 = 5, a1 = 19, an = -5an-1 + 6an-2 , n  2

3. Selesaikan RR pada soal nomor 2 dengan Fungsi Pembangkit.

4. Selesaikan RR berikut menggunakan Metode Akar Karaktersitik


A. a1 = 0, a2 = 1, a3 = 3, an + 5an-1 + 8an-2 + 4an-3 = 0, n  4
B. a0 = -1, a1 = 1, a2 = 3, an - 5an-1 + 7an-2 - 3an-3 = 0, n  3

5. Selesaikan RR berikut dengan Fungsi Pembangkit.


a0 = 2, a1 = 14, an = 5an-1 - 6an-2 + 3n, n  2

6. Jika g1(n), g2(n), …, gk(n) adalah solusi-solusi dari:

an + c1an-1 + c2an-2 + … + ckan-k = 0, …. (*)

buktikan bahwa n1g1(n) + n2g2(n) + … + nkgk(n) juga solusi dari (*), untuk sebarang

konstanta n1, n2, …, nk

7. Selesaikan RR tentang menggambar n buah garis lurus pada bidang datar (lihat soalnya di buku saya)

8. Bonus: Buatlah sebuah RR yang salah satu koefisienya adalah 40 (naik 1, sesuai urutan berhitung yang

terakhir), kemudian selesaikan RR tersebut.


Catatan:

- Untuk nomor 2 dan 4, NIM ganjil mengerjakan bagian A, NIM genap mengerjakan bagian B. Untuk nomor 3

menyesuaikan dengan nomor 2

- Jawaban diberikan dengan cara diketik

- Jawaban dikumpul via e-learning paling lambat hari Minggu, tanggal 29 Maret pukul 23.55 WIB