SUMATIF LINGKUP MATERI BERPIKIR KOMPUTASIONAL

Agen-agen rahasia Boris dan Berta saling berkomunikasi dengan menggunakan pesan rahasia. Boris ingin mengirim pesan rahasia kepada Berta yang isinya : MEETBILLYBEAVERAT6 Boris menuliskan setiap karakter pesannya pada grid dengan 4 kolom dimulai dari kiri ke kanan dan dilakukan baris demi baris dimulai dari atas. Boris akan menuliskan karakter X pada tempat di grid yang tidak terpakai. Hasil penulisan pesan Boris dapat dilihat pada gambar di samping. Selanjutnya, Boris akan membuat pesan rahasia dengan cara menuliskan karakter yang ada di grid mulai dari atas ke bawah dan dilakukan secara kolom demi kolom dimulai dari kolom yang paling kiri, sehingga pesan rahasianya adalah : MBYVTEIBE6ELERXTLAAX Berta membalas pesan Boris dengan cara yang sama. Pesan rahasia yang dikirim Berta kepada Boris adalah :

OIERKLTEILH!WBEX

Apakah isi pesan yang ingin dikirimkan Berta kepada Boris ?

• OKWHERETOMEET!

• OKIWILLBETHERE!

• WILLYOUBETHERETOO?

• OKIWILLMEETHIM!

Sebuah robot pengecat mula-mula mempunyai 4 kaleng masing-masing berisi cat merah (M), hijau (H), kuning (K) dan biru (B). Ia akan mengecat pagar si Bebras yang dibuat dari deretan papan dan akan mewarnai setiap papan dengan satu warna. Kemudian ia akan mewarnai papan berikutnya dengan warna yang berikutnya sesuai urutan merah, hijau, kuning, biru (M-H-K-B). Jika robot sudah mewarnai dengan warna terakhir, ia akan kembali memakai warna pertama. Jika salah satu kaleng catnya habis, robot akan melemparkan kaleng cat itu, dan terus mewarnai dengan kaleng-kaleng cat tersisa. Dan seterusnya, sehingga semua kaleng cat kosong, atau tersisa cat di satu kaleng karena dua papan berurutan tak boleh berwarna sama.

Pada awalnya, robot dilengkapi dengan 4 kaleng dengan warna dan isinya:

 Merah, cukup untuk mencat 5 papan

 Hijau, cukup untuk 3 papan

 Kuning, cukup untuk 7 papan

 Biru, cukup untuk 2 papan

Berapa papan yang dapat dicat oleh Robot hingga berhenti?

• 8 papan

• 17 papan
• 15 papan

• 18 papan

Jack menggulirkan dadu sepanjang jalan tanpa pengeseran, tiga kali ke arah belakang dan dua kali berikutnya ke kanan (berhenti di jalan bertanda lingkaran putih.

Permukaan dengan angka berapakah yang menghadap ke atas?

• 1
• 3

• 5

• 6

Bebras Jordan menebang pohon dan memotongnya sehingga setiap pohon menghasilkan batang pohon yang panjangnya 10 meter.

Bebras Ali ingin membangun bendungan dan membutuhkan kayu sepanjang 4 meter sebanyak 7 batang, dan kayu sepanjang 3 meter sebanyak 7 batang. Ali dapat memotong batang pohon yang sudah dipotong Jordan sesuai dengan keperluannya. Jordan ingin memberikan batang pohon kepada Ali dengan jumlah sesedikit mungkin.

Berapa banyaknya batang pohon minimal yang dapat dipakai Ali untuk membangun bendungan?

• 5 batang pohon
• 6 batang pohon
• 7 batang pohon
• 8 batang pohon

Terdapat lima kartu yang diletakkan berderet. Setiap kartu berisikan lambang hati dalam jumlah tertentu, dari kiri ke kanan secara berurutan adalah 16, 8, 4, 2, dan 1 hati. Di bagian bawah kartu terdapat tulisan angka 0 atau 1. Angka 1 dituliskan jika kartu diatasnya terbuka (dan terlihat gambar hatinya!). Angka 0 dituliskan jika kartu tertutup. Kartu-kartu dapat digunakan untuk membangkitkan kode-kode untuk angka-angka. Sebagai contoh, terdapat 9 gambar hati yang dapat terlihat pada gambar berikut ini, sehingga kode untuk angka 9 adalah 01001.

Tugas kalian adalah mewarnai lingkaran-lingkaran pada gambar berikut. Lingkaran-lingkaran tersebut dihubungkan dengan lingkaran tetangganya (yang terhubung langsung dengan garis). Terdapat 9 lingkaran dan 16 hubungan antar dua buah lingkaran. Angka yang dituliskan dalam lingkaran menunjukkan jumlah tetangga yang harus diwarnai. Misalnya sebuah lingkaran dengan tulisan “=3”, artinya 3 dari 4 tetangganya harus diwarnai. Sebuah lingkaran dengan tulisan “<4” artinya lingkaran tetangga yang harus diwarnai kurang dari 4.

Berapa banyak lingkaran yang harus anda warnai?

• 4

• 5

• 6

• 7

Berikut ini adalah peta untuk berjalan-jalan di taman Bebras:

Lingkaran hijau melambangkan pohon dan garis coklat melambangkan jalan. Perhatikan bahwa huruf yang sama dapat dipakai melambangkan pohon. Trayek dari pohon F ke pohon B dapat dituliskan sebagai F D E C A B. Pada suatu hari minggu, ada dua keluarga jalan-jalan di taman bebras. Trayek keluarga Amir adalah B A A A C E D E E D A. Trayek keluarga Badu adalah F D C D A E A D E D A.

Tantangan:

Asumsikan bahwa kedua keluarga tersebut berangkat bersamaan dan berjalan dari satu pohon ke pohon berikutnya. Waktu tempuh dari satu pohon ke pohon berikutnya selalu sama. Berapa kali kedua keluarga tersebut bertemu pada pohon yang sama?

• dua kali

• satu kali

• tiga kali

• mereka tidak pernah ketemu

Pada suatu pagi yang cerah tiga sekawan, seekor kelinci, seekor kodok, dan seekor kangguru, bertanding dalam suatu lomba melompat (hopping race). Lintasannya merupakan keliling suatu lingkaran dengan 15 posisi langkah. Posisi langkah itu dinomori dari 0 sampai dengan 14. Setiap kali siapapun yang mencapai atau melalui posisi 14, posisi berikutnya adalah posisi 0.

Berang-berang yang kini menjadi wasitnya, akan meniupkan peluit setiap detik selama perlombaan. Pada setiap peniupan peluit, kelinci dapat melompat tepat 3 posisi berikutnya; kodok melompat tepat 2 posisi berikutnya, dan kangguru melompat tepat 5 posisi berikutnya. Di awal lomba semua pemain memulai pada posisi 0

Pertanyaan:

Setelah empat kali peniupan peluit, berapa banyak posisi yang telah dilompatinya masing-masing? Tuliskan nomor posisi terakhir, berturut-turut posisi kelinci, posisi kodok dan posisi kangguru (pisahkan dengan hanya sebuah tanda koma, misalnya 3,2,5 ).

Terdapat 12 tempat untuk parkir mobil di area parkir. Setiap tempat diberi nomor. Gambar di bawah ini menunjukkan kondisi area parkir pada hari Senin dan kondisi pada hari Selasa.

Mobil yang parkir pada hari Senin maupun pada hari Selasa pasti akan parkir di tempat seperti pada gambar.

Tantangan:

Berapa banyak tempat parkir yang tidak pernah terisi mobil pada hari Senin maupun hari Selasa?

• 3

• 4

• 5

• 6

Sejumlah karung diletakkan di koridor, di dekat suatu lift (elevator). Koridor sangat sempit sehingga karung-karung harus dibariskan satu-satu.Dengan lift tersebut, karung-karung hendak dikirimkan ke toko di lantai dasar. Sekali angkut, Lift hanya dapat mengangkut karung-karung dengan total berat tidak kurang dari 80 kg dan tidak lebih dari 100 kg. Setelah terkirim maka lift akan kembali ke lantai tersebut. Saat memuatkan karung-karung ke dalam lift, karung yang terdekat dengan lift yang akan diambil terlebih dulu. Seandainya penambahan suatu karung dapat menyebabkan overload (terlalu berat, karena total beratnya lebih dari 100 kg), karung itu untuk sementara tidak dimasukkan ke dalam lift tapi ditaruh di koridor pada arah berlawanan dari semula sejauh-jauhnya (jika tidak overload tentu akan dimasukkan ke dalam lift!). Bila karung-karung dari barisan awal telah diambil, hal yang sama kemudian dilakukan pada barisan karung yang terbentuk pada koridor arah berlawanan dengan semula hingga seluruh karung di situ berhasil dikirim ke toko atau dipindah ke ujung koridor berlawanan dengannya. Hal itu terus-menerus dilakukan sampai semua karung berhasil dikirim ke toko.

Pertanyaan

Sampai semua karung dikirimkan ke toko dengan prosedur tersebut di atas, Berapa kali lift turun-naik mengangkut karung-karung itu semula karung-karung ada seperti pada gambar di atas dengan berat masing-masing seperti yang tercantum pada setiap karung?

• 3

• 4

• 5

• 6