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:
- Hanya ada satu produk dapat berada pada satu stasiun kerja.
- Setiap produk harus diproses dulu di Stasiun-Bundar, baru kemudian diproses di stasiun-Persegi
- Setelah diproses di sebuah stasiun, produk mungkin saja harus menunggu sebelum diproses ke stasiun berikutnya.
- 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.
- 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