Olimpiade Sains Kota (OSK) 2017 - Komputer, Nomor 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:
- 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
4 jawaban
Muhammad Urwatil Wutsqo8 tahun lalu
Doakan OSN Padang
3
b. BBSBBS
lihat pernyataan no.5 maka keluaran pertama : S
lihat pernyataan no.4 maka keluaran selanjutnya: BBS
keluaran selanjutnya lagi : BBSBBS
sindy parintak8 tahun lalu
1
b.BBSBBS
Noya Aldiputera8 tahun lalu
Jika ingin mendownvote, jangan lupa juga untuk komen tentang kesalahannya. That'll be helpful for everyone, don't let that be a habit.
1
Perhatikan bahwa jika kita pikirkan lagi tentang aturan produksi untuk aturan nomor 4, jika ditanyakan hasil dari urutan produk tersebut maka hanya aturan 5 yang berlaku. Urutan tersebut dari kanan ke kiri, dengan urutan
Maka jika diketahui awalnya 2 smiley dan 4 bintang, maka urutan produk setelah keluar pemrosesan: .
Masuk untuk menulis jawaban
Bismillah..
gimna cara nya