Bantu temanmu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Kota (OSK) 2018 - Komputer , Nomor 13

13

Pak Dengklek sedang bermain dengan sebuah barisan bilangan. Pada awalnya, barisan tersebut hanya berisi angka 1. Lalu selama (n-1) langkah, Pak Dengklek akan membuat barisan baru yang diawali oleh barisan sebelumnya, bilangan positif minimum yang belum pernah Pak Dengklek pakai, dan diakhiri oleh barisan sebelumnya lagi. Contoh untuk n=2, barisan tersebut akan berisi [1,2,1] dan pada n=3, barisan tersebut akan berisi [1,2,1,3,1,2,1]. Setelah Pak Dengklek membuat barisan tersebut, ia penasaran, angka berapa yang sekarang berada di indeks ke-K (Barisan tersebut dimulai dari indeks-1). Maka ia bertanya pada kalian, berapakah bilangan dengan indeks ke-30 jika n = 15?

a. 1

b. 2

c. 3

d. 4

e. 5