Kunci Jawaban Informatika Kelas 11 SMA Halaman 42, Tentang Memoisasi

TRIBUNTRENDS.COM - Simak kunci jawaban Informatika kelas 11 SMA halaman 42, tentang memoisasi.

Siswa diperintahkan untuk menjawab pertanyaan yang ada secara berpasangan, sehingga ketika mengerjakan tugas tersebut miminal dilalukan oleh dua orang.

Adapun kunci jawaban pada artikel ini, diharapkan dapat membantu siswa agar lebih mudah ketika menghitung untuk menemukan hasilnya.

Cermati! kunci jawaban Informatika kelas 11 SMA halaman 42 Kurikulum Merdeka.

======

Aktivitas Berpasangan
Aktivitas SAP-K11-07-U: Bermain Angka

Deskripsi Tugas

Ani dan Budi sedang bermain dengan sebuah permainan angka: pertama Ani akan memilih sebuah angka bilangan bulat positif n. Selanjutnya, Budi harus mengubah bilangan n ini menjadi angka 1 dengan menerapkan serangkaian langkah sebagai berikut:

1. Budi boleh mengganti bilangan n dengan n - 1.
2. Jika bilangan saat ini adalah genap (habis dibagi 2), maka Budi boleh menggantinya dengan n/2.
3. Jika bilangan saat ini habis dibagi 3, maka Budi boleh menggantinya dengan n/3.

Proses ini harus dilakukan oleh Budi secara terus menerus sampai bilangan yang dimilikinya menjadi 1. Misalnya, jika Ani memilih n = 5, maka Budi dapat melakukan proses mengubah 5 menjadi 1 sebagai berikut: 5 > 4 > 2 > 1 (dalam tiga langkah).

Tentukan, berapakah jumlah langkah minimum yang diperlukan, jika Ani memilih n = 25?

[Kunci Jawaban:]

Berikut ini adalah hasil tabel memoisasi yang dibangun dengan cara sampai n = 25.

Dari tabel tersebut, dapat disimpulkan bahwa jawaban dari soal tersebut adalah L(25) = 5.

Jadi, jumlah langkah minimum yang diperlukan adalah 5

Pembahasan:

Tabel Memoisasi. ( TribunTrends.com/TribunSumsel.com )