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

Olimpiade Sains Kota (OSK) 2007 - Komputer , Nomor 48 - 50

Deskripsi untuk soal nomor 48 - 50

Pak Hashim adalah guru yang kreatif. Ia menempatkan anak-anak dikelasnya mengikuti suatu algoritma sebagai berikut. Bangku-bangku dinomori dari 0 sampai dengan 16 (jadi ada 17 bangku). Kebetulan siswa di kelasnya hanya ada 12, dengan urutan buku absen sbb: Afandi, Andi, Bella, Budi, Coki,.Dewi, Fany, Gunawan, Mega, Mulya, Nunik, dan Riska.
Berdasarkan dua huruf awal nama para siswa ia menghitung suatu fungsi
    H(nama) = (10 X harga huruf pertama dari nama + harga huruf kedua dari nama) mod 17.
Harga huruf a adalah 1, huruf b adalah 2, dan seterusnya hingga harga z adalah 26 (huruf besar dan huruf kecil sama saja). Misalnya H(Afandi) = (10 harga a + harga f) mod 17 = (10 x 1 + 6) mod 17 = 16 dan H(Bella) = (10 x 2 + 5) mod 17 = 8. Berdasarkan harga fungsi dari nama-nama itu dan urutan pada buku absen, maka siswa yang bersangkutan ditempatkan pada bangku dengan nomor yang sesuai dengan harga fungsi itu.
Ternyata pada terdapat fungsi H(nama) yang berharga sama untuk nama berlainan. Untuk itu ia membuat algoritma tambahan, jika H(x) berharga suatu nomor bangku yang sudah ditempati oleh yang lain pada urutan sebelumnya., maka x akan dicarikan bangku dengan urutan berikutnya yang masih belum ditempati. Begitu juga kalau ternyata, bangku itu sudah ditempati pula, maka diperiksa yang berikutnya lagi hingga didapatkan bangku kosong. Kecuali, jika akan ditempatkan di nomor 16 ternyata no 16 sudah ditempati maka akan diperiksa mulai bangku no 0, dan seterusnya. Berikut ini penempatan untuk 3 siswa pertama dalam urutan.

  • H(Afandi) = 16, ditempatkan di 16 karena 16 kosong
  • H(Andi) = 7, ditempatkan di bangku no 7 karena bangku no 7 kosong
  • H(Bella) = 8, ditempatkan di bangku no 8 karena bangku no 8 kosong
  • Untuk Budi, karena H(Budi) = 7, dan bangku no 7 sudah terisi, periksa di bangku no 8, tetapi bangku no 8 juga sudah terisi, periksa bangku no 9, dan ditempatkan di bangku no 9 karena bangku no 9 kosong. Untuk Budi, banyaknya bangku yang diperiksa Pak Hashim sebelum mendapatkan bangku kosong adalah 2 (yaitu gagal di no 7 dan no 8).
48

Ditempatkan dimanakah Dewi?
(A) 15
(B) 12
(C) 9
(D) 4
(E) 5

49

Ditempatkan dimanakah Nunik?
(A) 3
(B) 15
(C) 13
(D) 8
(E) 10

50

Jika ada murid baru bernama Susi (dalam buku absen berada pada urutan terakhir), berapa kali pemeriksaan bangku oleh Pak Hashim sebelum mendapatkan bangku kosong untuk Susi?
(A) 0
(B) 10
(C) 4
(D) 6
(E) 7