Kunci Jawaban Informatika Kelas 11 Halaman 42, Ani dan Budi Bermain Sebuah Permainan Angka

TRIBUNPEKANBARU.COM - Simak disini Kunci Jawaban Informatika Kelas 11 halaman 42 Diskusi tentang Materi Informatika

Siswa diminta menjawab Aktivitas SAP-K11-07-U: Bermain Angka .

Sebelum melihat Kunci Jawaban Informatika Kelas 11 halaman 42 , siswa harus terlebih dahulu menjawabnya sendiri, setelah itu gunakan artikel ini untuk mengoreksi hasil pekerjaan siswa.

Siswa bisa menggunakan Kunci Jawaban Informatika Kelas 11 halaman 42 ini sebagai alat ukur kemampuan dalam memahami materi.

Bab ini menjadi salah satu sarana agar siswa memahami materi Bab 2 Strategi Algoritmik dan Pemrograman .

Langsung saja, inilah Kunci Jawaban Informatika Kelas 11 halaman 42 :

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:

( Tribunpekanbaru.com )