Olimpiade Sains Kota (OSK) 2017 - Komputer, Nomor 28–29
Deskripsi Untuk Soal Nomor 28 dan 29
Suatu robot bergerak di atas suatu rel yang terentang dari kiri ke kanan dengan ujung pada jarak yang cukup jauh. Pada rel tertera angka-angka posisi per10cm membesar ke kanan, mulai dari 0cm, 10cm, 20cm, … dst. Robot akan bergerak menuruti deretan instruksi yang diberikan. Robot dapat menuliskan/ menghapus tanda X pada posisi robot. Instruksi-instruksi didefinisikan sebagai berikut:
- [R] memerintahkan robot untuk berpindah 10 cm ke kanan,
- [L] memerintahkan robot untuk berpindah 10 cm ke kiri,
- [W] memerintahkan robot untuk menuliskan X pada posisinya,
- [H] memerintahkan robot untuk menghapus X pada posisinya (jika ada),
- [RX] memerintahkan robot untuk berpindah ke kanan sampai ketemu tanda X atau berhenti jika mencapai ujung kanan rel.
- [LX] memerintahkan robot untuk berpindah ke kiri sampai ketemu tanda X atau berhenti jika mencapai ujung kiri rel.
- Rep(n,…) adalah perintah untuk dapat melakukan pengulangan deretan perintah yang dituliskan menggantikan “….” sebanyak n kali, sementara
- Rep(…) adalah perintah pengulangan terus menerus yang akan berhenti karena [LX] atau [RX] mencapai ujung rel.
28.
Pada suatu saat robot berada di posisi 0cm dan sejumlah tanda X diletakkan di posisi 80cm, 130cm dan 180cm. Pada robot diberikan perintah
[RX] [RX] [H] [LX] Rep(3, [L] ) [W] [RX] [RX] [H] [LX] [LX] (Rep(3, [L] ) [W]
Dimanakah posisi robot beserta tanda-tanda X itu sekarang?
a. 0cm, 50cm, dan 80cm
b. 20cm, 50cm dan 80cm
c. 20cm, 80cm, dan 130cm
d. 50cm, 130cm, dan 180cm
e. 100cm, 130cm, dan 180cm
29.
Jika pada suatu saat robot berada di posisi 0cm, sejumlah tanda X berturut-turut berada pada suatu posisi di sebelah kanannya (lebih dari satu tanda X). Kemudian, robot menjalankan deretan perintah ini:
Rep(2, [RX] [H] ) [L] [W] [R] Rep(Rep(2, [RX] [H] ) [LX] [R] [W] )
Ada berapa banyak kah tanda X saat robot berhenti jika sebelumnya ada 11 tanda X?
a. 0
b. 5
c. 10
d. 15
e. 20
4 jawaban
Banabil Fawazaim M8 tahun lalu
Bismillah..
7
no. 28
robot ke tanda X yang ke 2 (130 cm), lalu menghapusnya, kemudian robot ke tanda X yg di kiri nya(80 cm) lalu berjalan 30 cm lalu menulis tanda X (50 cm), kemudian robot ke tanda X di kanannya (180 cm) lalu menghapusnya, lalu ke tanda X yang di kirinya 2 kali (50 cm) lalu berjalan 30 cm ke arah kiri, lalu menuls tanda X(20 cm)
jadi, tanda X sekarang ada di posisi 20cm, 50cm, dan 80cm
Khun Ran7 tahun lalu
1
Nomor 29
Misal kita bagi potongan2 programmnya supaya mudah menjadi 3 bagian
A: Rep(2, [RX] [H] )
B: [L] [W] [R]
C: Rep(Rep(2, [RX] [H] ) [LX] [R] [W] )
Misal notasi O adalah posisi robot, dan X adalah posisi tanda X disekitar robot
Awalnya ada 11 X di sebelah kanan:
O XXXXXXXXXXX
lalu setelah A dijalankan, maka 2 tanda X disebelahnya terhapus, menjadi sisa 9 tanda:
O XXXXXXXXX
Lalu setelah B dijalankan, muncul satu X disebelah kirinya menjadi:
X O XXXXXXXXX
Dan program C bisa dikatakan sebagai "Setiap dua X disebelah kanan berubah menjadi satu X disebelah kiri"
Karena dikanannya ada 9 X, maka berubah menjadi 4 X di kiri. Di tambah 1 X dikiri, jadi totalnya ada 5 X dikiri dan 0 X dikanan setelah program C dijalankan:
XXXXX O
makan kini ada 5 tanda X
Masuk untuk menulis jawaban
siapa hayooo!!!
di jelasin dong jangan asal kasih jawaban doang cvk