Trik Cepat UTBK: Fungsi Rekursif

Halo semuanya! Perhatikan soal berikut ini. Kita diminta mencari nilai ef dua ribu dua puluh empat dari sebuah fungsi rekursif yang terlihat cukup menantang.

Ini adalah trik cepat u-t-b-k untuk materi fungsi rekursif dan pola bilangan. Terlihat rumit jika dihitung manual sampai dua ribu dua puluh empat? Tenang, gunakan trik: cari polanya!

Langkah pertama: substitusi. Tulis ulang persamaannya: ef x sama dengan ef satu dikali ef x kurang satu. Diketahui ef satu sama dengan tiga, sehingga persamaannya menjadi ef x sama dengan tiga dikali ef x kurang satu. Artinya, nilai fungsi ke-x adalah tiga kali lipat dari nilai fungsi sebelumnya.

Langkah kedua: cari pola dengan angka kecil. Masukkan x sama dengan dua, maka ef dua sama dengan tiga dikali ef satu, yaitu tiga dikali tiga atau tiga kuadrat. Untuk x sama dengan tiga, ef tiga sama dengan tiga dikali ef dua, atau tiga pangkat tiga.

Langkah ketiga: kesimpulan pola dan jawaban. Perhatikan polanya: ef satu adalah tiga pangkat satu, ef dua adalah tiga pangkat dua, dan ef tiga adalah tiga pangkat tiga. Maka, polanya adalah ef x sama dengan tiga pangkat x. Jadi, ef dua ribu dua puluh empat sama dengan tiga pangkat dua ribu dua puluh empat.

Tips u-t-b-k! Jika bertemu soal fungsi rekursif dengan angka besar, jangan dihitung manual! Cukup cek angka satu, dua, dan tiga untuk menemukan polanya, biasanya berupa pangkat atau deret. Selamat belajar!