Kunci Jawaban Informatika Kelas 11 Halaman 27 Kurikulum Merdeka Bab 2: Ayo Berlatih

{FN} = 1,2,3,5,8,13,21,34,...

Sehingga, jawaban yang diinginkan adalah F8 =34 .

Permasalahan 2: Menumpuk Panekuk

Kita dapat menyelesaikan permasalahan penumpukan panekuk dengan berpikir secara rekursif sebagai berikut: untuk memindahkan sebanyak n buah panekuk-panekuk dari piring A ke piring C (menggunakan piring B sebagai tempat sementara), kita dapat melakukan 3 tahap berikut:

1. Pindahkan n - 1 buah panekuk paling atas dari piring A ke piring B (dengan menggunakan piring C sebagai tempat sementara)
2. Pindahkan panekuk paling bawah (paling besar) dari piring A ke piring C
3. Pindahkan n - 1 buah panekuk dari piring B ke piring C

Jika jumlah langkah minimal untuk memindahkan n buah panekuk dinyatakan sebagai barisan HN, maka kita memerlukan HN-1 langkah pemindahan untuk melakukan tahap no. 1 dan 3 di atas, sedangkan tahap no.2 hanya memerlukan 1 langkah.

Oleh karena itu, kita dapat menyimpulkan bahwa barisan HN dapat didefinisikan secara rekursif dengan menggunakan relasi rekurensi sebagai berikut:

HN=HN-1+1+HN-1= 2HN-1+1

Sebagai basis dari rekurensi, jelas bahwa H1=1. Dari sini, kita dapat menghitung barisan HN sebagai berikut:

{HN} = 1, 3, 7, 15, 31, 63, ...

Sehingga jawaban yang diinginkan adalah H6=63.

Disclaimer:

• Kunci jawaban Informatika di atas hanya digunakan oleh orang tua atau wali untuk memandu proses belajar anak.
• Sebelum melihat kunci jawaban, pastikan anak mengerjakan sendiri terlebih dahulu.

(Tribunnews.com/Rinanda)