Soal SMA · Analisis · Kesulitan 2/5
Sebuah algoritma menerima input berupa bilangan bulat n. Algoritma tersebut melakukan langkah berikut: (1) jika n habis dibagi 3, bagi n dengan 3; (2) jika tidak, kurangi n dengan 1; (3) ulangi sampai n = 1. Jika input n = 10, berapa banyak langkah yang diperlukan sampai n = 1?
- A.3 langkah
- B.4 langkah
- C.5 langkah
- D.6 langkah
Kunci jawaban & pembahasan
Jawaban: 5 langkah
Urutan: 10→9 (kurang 1), 9→3 (bagi 3), 3→1 (bagi 3), total 3 langkah. Namun perlu dihitung ulang: 10 tidak habis dibagi 3, jadi 10-1=9 (1), 9 habis dibagi 3 jadi 9/3=3 (2), 3 habis dibagi 3 jadi 3/3=1 (3). Jadi 3 langkah.
Mau penjelasan yang menyesuaikan level anak?
Xinau AI membahas soal langkah demi langkah, menyesuaikan gaya bahasa dengan usia anak, dan menyusun latihan berikutnya berdasarkan jawaban sebelumnya.
Coba gratis 30 hari