Olimpiade Sains Kota (OSK) 2018 - Komputer, Nomor 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
2 jawaban
Fayaad Bsa8 tahun lalu
1
Untuk menyelesaikan soal ini kita dapat mencoba jawabannya satu-satu.
Lalu menambahkan Tombol Acak ( A, B atau C) setelah tombol terakhir ditekan.
Apabila jawabannya adalah :
A .maka hasilnya di X = 1 dan Y = 2.
Lalu jika kita menekan Tombol Acak, masih ada partikel yang berubah dari tempatnya.
Begitu juga untuk B, C, dan E
Tapi kalau jawabannya adalah :
D. maka hasilnya di X = 3
Lalu jika kita menekan :
Tombol C, Partikel tidak ada yang pindah tempat.
Tombol B, Partikel juga tidak ada yang pindah tempat.
Tombol A , Partikel pindah dari posisi X ke posisi X atau A.
Walaupun setelah tombol A di tekan masih ada yang dapat pindah, tapi kita asumsikan bahwa benda dapat kembali lagi ke posisi awal (x)
Maka, kemungkinan jawaban ada di ( D ).
#CMIIW
Affy Juwantara6 tahun lalu
0
--- DISCLAIMER:
Soal ini memiliki keterangan yang kurang lengkap. Dengan sudut pandang berbeda dapat didapatkan jawaban yang sama sekali berbeda. Semoga ke depannya kejelasan soal dapat ditingkatkan.
"jika [ada kelereng di bola sumber], maka semua bola Sumber dari tombol akan kehilangan 1 kelereng dan semua bola Target akan bertambah 1 kelereng"
jumlah kelereng dapat berubah saat tombol A ditekan:
walaupun hanya satu sumber terisi, kedua target akan menerima kelereng.
- jika X terisi:
- X berkurang satu lalu ditambahkan satu di X dan Y, artinya kelereng di X akan seperti semula tetapi Y akan menerima tambahan 1 kelereng
- jika Z terisi:
- Z berkurang satu lalu ditambahkan satu di X dan Y
"mesin akan berada pada keadaan stabil, yaitu jumlah kelereng tidak berubah, tombol apapun yang ditekan."
> agar mesin stabil, X dan Z harus keduanya terisi atau kosong
(perhatikan bahwa setelah mesin stabil belum tentu akan stabil untuk seterusnya)
tinggal dicoba-coba jawabannya,
konfigurasi akhir pada pilihan jawaban:
A: X1 Y2 Z0
B: X2 Y1 Z0
C: X1 Y2 Z0
D: X3 Y0 Z0
E: X1 Y1 Z1
Masuk untuk menulis jawaban