Menaklukkan Barisan Rekursif Bercabang
Menerjemahkan Kurung Kurawal
Waktu pertama kali melihat rumus dengan tanda kurung kurawal besar {, wajar banget kalau terasa intimidatif dan mirip rumus aljabar yang rumit. Faktanya, tanda kurung kurawal bercabang itu hanyalah cara dunia matematika menulis instruksi "JIKA – MAKA", persis seperti logika tombol lampu atau aturan lampu lalu lintas.
Kunci membacanya ada pada dua simbol utama:
$a_n$ berarti "nilai saat ini" (nilai yang sudah kita pegang di tangan).
$a_{n+1}$ berarti "nilai berikutnya" (nilai selangkah ke depan yang mau dicari).
Dalam notasi matematika sepotong-sepotong (piecewise), baca dulu syarat di kolom sebelah kanan sebelum menghitung:
Lihat nilai sekarang ($a_n$). Apakah dia tergolong bilangan ganjil atau genap?
Kalau ganjil, belok ke baris atas: tambahkan $5$ ($a_n + 5$).
Kalau genap, belok ke baris bawah: bagi dua ($\frac{a_n}{2}$).
Jika suatu barisan memenuhi aturan rekursif yang sama ($a_{n+1} = a_n + 5$ jika ganjil, dan $a_{n+1} = \frac{a_n}{2}$ jika genap), dan diketahui suku ke-7 bernilai 14 ($a_7 = 14$), berapakah nilai suku ke-8 ($a_8$)?
- 14, karena posisi n = 7 merupakan bilangan ganjil sehingga dihitung 7 + 7
- 12, karena langsung menjumlahkan suku berikutnya dengan nilai 5
- 7, karena nilai suku saat ini adalah 14 (genap) sehingga dibagi dua
- 19, karena nilai suku saat ini adalah 14 sehingga ditambahkan dengan 5
Jawaban: 7, karena nilai suku saat ini adalah 14 (genap) sehingga dibagi dua
Untuk mencari nilai suku berikutnya ($a_8$), kita periksa nilai suku saat ini ($a_7 = 14$). Karena angka 14 adalah bilangan genap, aturan yang harus dipakai adalah membaginya dengan dua: a_8 = 14 / 2 = 7. Yang dicek adalah nilainya (14), bukan indeks posisinya (7).
Membaca indeks rekursif n dan n+1 serta mengevaluasi kondisi paritas suku saat ini.
Bukan Sekadar Barisan Biasa
Banyak siswa terbiasa dengan barisan aritmetika atau geometri, di mana polanya selalu seragam dari awal sampai akhir—misalnya selalu bertambah $2$ ($3, 5, 7, 9, \dots$) atau selalu dikali $3$. Di barisan seragam seperti itu, kita punya rumus sakti suku ke-$n$ ($U_n$) yang bisa langsung "melompat" mencari suku ke-$100$ tanpa perlu menghitung satu per satu.
Namun, barisan rekursif bercabang punya sifat yang sama sekali berbeda: jalurnya berubah-ubah tergantung angka yang sedang lewat!
Pada barisan bercabang seperti soal ini:
Operasinya bisa berganti di setiap langkah: kadang menjumlahkan $+5$, kadang membagi dua $\div 2$.
Nilai suatu suku bergantung mutlak pada hasil perhitungan suku tepat sebelumnya. Kita tidak bisa melompat langsung mencari $a_6$ tanpa melewati rantai $a_2, a_3, a_4,$ dan $a_5$.
Yang diuji adalah nilai angkanya ($a_n$), bukan nomor urut posisinya ($n$).
Dapatkah kita langsung mencari suku ke-10 ($a_{10}$) dengan rumus cepat satu baris tanpa mengetahui nilai suku ke-2 sampai ke-9 terlebih dahulu pada barisan ini?
- Boleh, asalkan kita sudah mengetahui selisih antara suku pertama dan suku kedua barisan tersebut.
- Tidak bisa, karena jalur aturan tiap suku ditentukan oleh nilai suku sebelumnya sehingga wajib dihitung bertahap.
- Boleh, karena semua barisan bilangan pada dasarnya memiliki rumus umum aljabar suku ke-n (Un).
- Tidak bisa, karena rumus barisan hanya berlaku untuk suku bernomor ganjil saja.
Jawaban: Tidak bisa, karena jalur aturan tiap suku ditentukan oleh nilai suku sebelumnya sehingga wajib dihitung bertahap.
Pada barisan rekursif bercabang, nilai suku berikutnya ditentukan oleh paritas (ganjil/genap) dari suku sebelumnya. Karena hasil tiap operasi tidak bisa diprediksi tanpa dihitung terlebih dahulu, tidak ada jalan pintas untuk langsung melompati tahapan perhitungannya.
Memahami perbedaan rumus eksplisit melompat dengan sifat barisan rekursif yang mengharuskan komputasi bertahap.
Jurus Anti-Selip: Tabel Pelacakan
Masalah paling umum saat mengerjakan soal rekursif bukan karena rumusnya susah, melainkan otak kelelahan (cognitive overload) akibat menampung terlalu banyak hal sekaligus: mengingat posisi keberapa, memeriksa angka ganjil/genap, sambil berhitung dalam kepala. Satu kali saja salah hitung di tengah, semua suku di bawahnya ikut ambyar (cascading error).
Solusi terbaiknya adalah meminjam metode dari ilmu komputer: Tabel Pelacakan (Trace Table).
Tabel pelacakan bekerja dengan memecah satu proses besar menjadi empat kolom terpisah:
Posisi ($n$): Menjaga kita tetap sadar sedang menghitung suku keberapa, sehingga tidak berhenti kepagian atau kelewatan.
Nilai Sekarang ($a_n$): Tempat menaruh angka yang sedang kita pegang.
Kondisi (Ganjil / Genap): Kolom keputusan murni. Cukup tulis statusnya tanpa buru-buru menghitung.
Operasi & Hasil ($a_{n+1}$): Eksekusi rumus sesuai status di kolom sebelumnya.
Hasil akhir dari kolom paling kanan langsung turun menjadi nilai awal di baris berikutnya seperti air terjun (waterfall). Dengan mencatatnya di tabel, memori kerja otak kita terbebas dan fokus seratus persen pada satu langkah saja.