Soal SMA · Konsep dasar · Kesulitan 3/5
Sebuah algoritma menerima input bilangan bulat positif n dan melakukan operasi berikut: selama n > 1, jika n genap maka n dibagi 2, jika n ganjil maka n dikalikan 3 lalu ditambah 1. Berapa banyak langkah yang diperlukan untuk n = 27 hingga mencapai 1?
- A.111 langkah
- B.110 langkah
- C.109 langkah
- D.112 langkah
Kunci jawaban & pembahasan
Jawaban: 111 langkah
Deret Collatz untuk 27 memerlukan 111 langkah hingga mencapai 1, hasil yang telah diverifikasi secara komputasi.
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