Anggit Prabowo
RELASI REKURENSI
Definisi:
Contoh 1:
Contoh 2:
Tentukan nilai a2, a3, a4, a5, dan a6 untuk relasi rekursif pada persamaan nomo 1
pada contoh 1 di atas !
Penyelesaian:
Page 1 of 5
Matematika Disktrit
Anggit Prabowo
Contoh 3:
Andi, seorang nasabah Bank menyimpan uang sebanyak Rp. 100.000 di bank
dengan suku bunga (majemuk) 5% pertahun. Berapa banyaknya uang yang
dimiliki nasabah tersebut setelah 20 tahun?
Jawab:
P0 = Rp. 100.000,00.
P1 = 1,05P0
P2 = 1,05P1 = (1,05)2P0
P3 = 1,05P2 = (1,05)3P0
Pn = 1,05Pn-1 = (1,05)nP0
P0 = Rp. 10.000,00
Jadi setelah 30 tahun, uang Andi di tabungan tersebut menjadi Rp. 265.329,8
Page 2 of 5
Matematika Disktrit
Anggit Prabowo
Contoh 4:
Jawab:
Pada akhir bulan ketiga ada 1+1 pasang kelinci, karena pasangan kelinci
pertama telah
Page 3 of 5
Matematika Disktrit
Anggit Prabowo
Contoh 5:
Misalkan akan digambarkan n buah garis pada selembar kertas garis pada
selembar kertas demikian sehingga setiap pasang garis berpotongan ( tetapi
tidak boleh garis berpotongan)
(tetapi tidak boleh ada tiga garis berpotongan pada titik yang sama). Berapa
daerah yang yang sama). Berapa daerah yang dapat dibuat jika n buah garis
membagi bidang datar dengan cara membagi bidang datar dengan cara tersebut?
Jawab:
Dengan satu garis, kertas tadi dapat dibagi menjadi dua daerah, berarti a1 = 2
Dengan dua garis, kertas tadi dapat dibagi menjadi empat daerah, berarti a2 = 4
Dengan tiga garis, kertas tadi dapat dibagi menjadi tujuh daerah, berarti a3 = 7
Ilustrasi:
Karena garis ketiga harus memotong kedua garis yang lain dan tidak boleh
memotong pada titik yang sama berarti garis ketiga memotong pada titik yang
sama, berarti garis ketiga tadi akan selalu membagi tiga daerah yang terbentuk
Page 4 of 5
Matematika Disktrit
Anggit Prabowo
dari dua garis sebelumnya. Oleh karena itu dapat dipastikan bahwa garis ketiga
akan selalu membentuk tiga daerah baru, berarti a3= a2+3 = 7
Dengan cara yang sama, garis keempat akan membentuk empat daerah baru
setelah memotong tiga garis tidak pada satu titik yang sama (gambar c). Maka
diperoleh:
Secara umum:
an= an-1+n = 7
Referensi:
Page 5 of 5