Informasi
Pendaftaran
Contoh Soal Bebras
Sebuah boneka bersarang adalah sekumpulan boneka kayu, dimana satu boneka dapat dimasukkan ke
dalam boneka lainnya. Setiap boneka dapat dibuka tutupnya, untuk melihat boneka lebih kecil (ukuran
tinggi dan lebarnya) yang ada di dalamnya.
Berikut ini adalah semua boneka yang dipunyai Emili. Dia ingin menyusun boneka-boneka sehingga dapat
dimasukkan menjadi satu, sebanyak-banyaknya.
Pertanyaan:
Berapa buah boneka dapat disusun oleh Emili? Isikan sebuah bilangan bulat.
Jawaban yang benar adalah: 4.
Menurut pertanyaan ini, setiap boneka dalam jawaban harus memiliki lebar dan tinggi yang lebih kecil
dari yang lainnya. Jika kita pertama-tama menyortir boneka berdasarkan lebarnya dalam urutan besar ke
kecil, maka kita dapat memastikan boneka yang dapat dimasukkan secara bersarang.
Berikutnya, kita harus memilih sebanyak mungkin boneka, dari boneka yang sudah terurut lebarnya dan
dijejer pula terurut tingginya. Ingatlah bahwa boneka yang dipilih harus memiliki urutan dari yang paling
tinggi ke yang paling pendek.
Pada kasus ini, jika anda memilih boneka yang terbesar dulu, maka anda hanya bisa mendapatkan boneka
bersarang dengan tiga lapisan. Namun, jika anda tidak menggunakan boneka terbesar, anda bisa
mendapatkan boneka bersarang dengan empat lapisan.
Tentu saja, Anda bisa mulai dengan menyortir boneka berdasarkan tingginya, lalu mencoba memilih
boneka sebanyak mungkin berdasarkan lebar mereka.
Dua berang-berang, si Jana dan Robi bermain melempar pesawat terbang kertas. Salah satu dari mereka
berada di atas bukit, dan yang lainnya berada di kaki bukit untuk memungut pesawat yang sudah
mendarat. Malangnya, hanya berang-berang di atas bukit yang dapat melihat posisi pesawat mendarat.
Mereka menciptakan kode dengan sebuah raket, yang memberikan kode kepada berang-berang di bawah
bukit, kemana harus mengambil pesawat yang tiba
Ternyata, ada masalah dengan kode ini. Jika sebuah perintah dikirim tanpa jeda dengan perintah
sebelumnya, bisa menimbulkan arti ganda. Misalnya, jika dikirimkan pesan sbb.
artinya: Kiri, Mendekat ke bukit, Kiri. Tapi juga dapat berarti: Kiri, Kanan, Kiri, Kiri. Jana dan Robi harus
mengusulkan satu tabel kode yang tidak menimbulkan arti ganda untuk pesan di atas, dari 4 tabel kode
berikut:
Tantangan:
Mana tabel kode yang tidak menimbulkan arti ganda untuk pesan di atas?
Jawaban yang benar adalah C
Pertama-tama kita sebaiknya melihat apakah ada jawaban lain yang benar.
Jawaban B bukan kode yang baik karena Kiri diikuti oleh Kanan menggunakan kode yang sama dengan mendekat ke bukit
Jawaban D bukan kode yang baik karena Kiri diikuti oleh Menjauh dari bukit yang menggunakan kode
yang sama dengan Mendekat ke bukit.
Sedikit lebih sulit untuk melihat apakah jawaban A juga tidak benar. Di sini Kiri diikuti oleh Menjauh dari
bukit yang menggunakan kode yang sama dengan dua kali Kanan.
Jadi bagaimana kita dapat yakin bahwa C adalah kode yang baik dan bahwa kita tidak akan pernah
menemukan dua urutan perintah berbeda yang menghasilkan serangkaian sinyal yang sama?
Perhatikanlah bahwa keempat perintah dikodekan sebagai kode yang naik diikuti oleh kode nol atau kode
yang lebih rendah. Jadi, begitu Robin melihat kode yang muncul, dia tahu bahwa kode kata baru telah
dimulai. Untuk memecahkan kode suatu pesan, ia hanya perlu menghitung jumlah kode yang diturunkan
diantara kode yang muncul berikutnya
Angelo si berang-berang mendapat hadiah sebuah robot yang dapat membantunya untuk menanam
pohon untuk membuat kebun. Robot mengerti perintah sebagai berikut:
Ada 16 lokasi yang harus ditanami pohon pada sebuah lapangan berbentuk persegi. Sisi lapangan
ukurannya 8 meter dan setiap pohon harus ditanam dengan jarak 2 meter.
Robot berada pada posisi pojok kiri bawah dengan arah seperti ditunjukkan oleh panah. Pada awalnya,
robot pada status mati dan setelah selesai menanam pohon, harus dimatikan. Setelah sebuah pohon
ditanam, robot dapat melanjutkan gerakan tanpa halangan sepanjang garis-garis pada gambar.
Tantangan:
Program yang mana yang akan membuat robot menanam semua pohon sepanjang sisi lapangan seperti
ditunjukkan pada gambar?
Jawaban yang tepat adalah A.
Robot akan mulai dari Ulangi 4 {Tanam, Maju (2)} jadi dia akan menanam 4 pohon pertama
di atasnya. Setelah itu, robot akan berbelok ke kanan (90o
).
Robot akan mengulangi perintah ini 3 kali sesuai dengan Ulangi 4.
Jawaban B dan C tidak akan berfungsi karena mereka membelokkan robot ke kiri, menjauh dari lapangan.
Jawaban D tidak akan berfungsi karena Maju (1) tidak memajukan robot pada jarak yang tepat untuk
mencapai pohon selanjutnya.