TUGAS KELOMPOK 3 MATEMATIKA INFORMATIKA :RELASI REKURSI
1.Selesaikan relasi rekurensi an = 7an -1 , n > 1, a2= 98….. a. an= 7n (2) , n > 1 b. an= 7n (1) , n > 0 c. an= 7n , n > 2 d. an = 7n (2) , n > 0 Jawab: Untuk n = 1 maka a1 = 7 a0 a2 = 7 a1 = 7 (7 a0) = 72a0 dari a2 = 98 maka 98 = 49 a0 sehingga diperoleh a0 = 2. Jika relasi rekurensi tersebut dideretkan terus akan diperoleh : a3 = 7 a2 = 7 (72 a0) = 73 a0 ……….dan seterusnya sehingga penyelesaian umum dari relasi rekurensi di atas adalah: an= 7n (2) , n > 0 ======================================================================== 2. Diketahui : Suatu barisan c0, c1, c2, … didefinisikan secara rekursif sebagai berikut : Untuk semua bilangan bulat k ≥ 2, Ck = (ck-1 + k) (ck-2 + 1) Dengan kondisi awal c0 = 1 dan c1 = 2. Ditanya : Hitunglah c5 ! A. C5 = 90 B. C5 = 92 C. C5 = 84 D. C5 = 94 Oleh karena b...