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

Olimpiade Sains Kota (OSK) 2017 - Komputer , Nomor 32

32

Pada suatu pabrik, produk harus diproses melalui dua stasiun kerja, yaitu Stasiun-Persegi dan Stasiun-Bundar. Ada dua jenis produk yang harus diproses yaitu produk bintang (B) dan produk Smiley (S). Aturan produksi adalah sebagai berikut:

  1. Hanya ada satu produk dapat berada pada satu stasiun kerja.
  2. Setiap produk harus diproses dulu di Stasiun-Bundar, baru kemudian diproses di stasiun-Persegi
  3. Setelah diproses di sebuah stasiun, produk mungkin saja harus menunggu sebelum diproses ke stasiun berikutnya.
  4. Tepat setiap dua produk bintang harus diproses di Stasiun-Bundar kemudian diikuti tepat dua produk smiley (jadi bintang harus menunggu setelah satu smiley diproses), kecuali yang tersisa.
  5. Tepat setiap satu produk smilley harus diproses lebih dulu dari tepat dua produk bintang di stasiun persegi, kecuali yang tersisa.

Jika awalnya ada 2 smiley dan 4 bintang, bagaimana urutan produk setelah keluar dari stasiun persegi (ditulis sebagai string dengan simbol-simbol B dan S, dan yang paling kiri adalah yang terakhir keluar)?

a. BSBBSB

b. BBSBBS

c. BBSSBB

d. SSBBBB

e. SBBSBB