Yuk bantu teman kamu belajar dengan menambahkan soal di Kujawab. Klik disini..

Olimpiade Sains Kota (OSK) 2019 - Komputer , Nomor 29

29

Saatnya makan siang, para bebek akan diatur untuk duduk di ruang makan pada kursi-kursi yang kebetulan sudah dinomori dari 0, 1, 2, ... 14. Supaya ada variasi urutan duduk maka Pak Dengklek akan mendudukan para bebek menurut aturan sebagai berikut. Berdasarkan urutan awal dengan angka menyatakan tinggi badan: 44, 94, 83, 42, 38, 36, 20, 49, 33, 92, 34, 32, 13, 24, 53. Setiap bebek mulai dari yang pertama hingga terakhir harus berhitung sebagai berikut.

  • Jika berat badan X maka dapatkan Y = (X*11) mod 15.
  • Jika kursi nomor Y kosong, maka bebek dengan berat badan X menempati posisi Y.
  • Jika tidak, (sudah ada yang menempati), maka ulangi memeriksa kursi-kursi berikutnya (atau no Y+1, Y+2, ...) hingga ada yang kosong atau jika sampai nomor 14 terisi, ia melanjutkan memeriksa dari kursi nomor 0, nomor 1, dan seterusnya.

Bebek dengan berat badan 44, akan menempati kursi 4, karena 44*11 mod 15 = 4 (masih kosong).
Bebek dengan berat badan 94, akan menempati kursi 14, karena 94*11 mod 15 = 14 (masih kosong).
Bebek dengan berat badan 83, akan menempati kursi 13, karena 83*11 mod 15 = 13 (masih kosong).
Bebek dengan berat badan 42, akan menempati kursi 12, karena 42*11 mod 15 = 12 (masih kosong).
Bebek dengan berat badan 38, akan menempati kursi 0, karena 42*11 mod 15 = 13 (sudah terisi), no 14 juga sudah terisi, baru di 0 masih kosong. Dan seterusnya.
Pertanyaan: Bebek dengan berat badan berapakah yang menempati kursi no 9?
a. 33
b. 13
c. 83
d. 38
e. 53