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

Olimpiade Sains Kota (OSK) 2018 - Komputer , Nomor 24

24

Pak Dengklek mendapat sebuah mesin permainan dari pak Ganesh. Mesin tersebut sangat menarik, terdiri dari 3 bola X,Y,Z dan 3 tombol A,B,C. Setiap tombol akan mempunyai panah berarah. Misalnya Tombol B, mempunyai Sumber adalah bola Y, dan Target adalah bola Z. Bola bisa berisi kelereng. Cara kerja mesin tersebut adalah sebagai berikut :

  • Jika sebuah tombol ditekan, Mesin akan mencek apakah ada kelereng di bola Sumber.
  • Jika iya, maka semua bola Sumber dari tombol akan kehilangan 1 kelereng dan semua bola Target akan bertambah 1 kelereng

Contoh: jika B ditekan maka bola Y akan berkurang 1 kelereng dan bola Z akan berisi 1 kelereng Jika pak Dengklek menekan dengan urutan tertentu, maka mesin akan berada pada keadaan stabil, yaitu jumlah kelereng tidak berubah, tombol apapun yang ditekan.

Tentukan urutan penekanan tombol, agar mesin menjadi stabil?

a. B - B - C - A - B - A

b. B - C - B - C - B - A

c. B - C - B - B - A - A

d. B - B - C - B - C - C

e. B - B - B - C - B - A