Page 5 - UAS PRAKTIKUM_FITRAH WAHYUNI
P. 5

02






                                                                 Contoh



     misalkan banyaknya bakteri dalam sebuah koloni berkembang biak berlipat dua setiap jam. Jika pertama


     kali    dalam      koloni      terdapat     lima      bakteri,     berapa      banyak      jumlah       bakteri     dalam      n    jam?





     Untuk menyelesaikan permasalahan ini : kita misalkan    adalah banyaknya bakteri pada n jam terakhir.
                                                                                  

     Karena bakteri berkembang biak berlipat dua setiap jam, maka relasi    = 2                               −1  merupakan relasi yang
                                                                                                     
     memenuhi permasalahan ini dengan n bilangan bulat non negatif. Relasi rekurensi ini, dengan kondisi awal


        = 5, secara unik menentukan nilai    untuk semua bilangan bulat non negatif n. Kita dapat menemukan
                                                         
      0
                                                            
     rumus    secara eksplisit yaitu    = 5. 2 untuk semua bilangan bulat non negatif n.
                                                 
                 
   1   2   3   4   5   6