Berpikir Komputasional

• Lima buah manik-manik merah (M) • Tiga buah manik-manik hijau (H) • Tujuh buah manik-manik kuning (K) • Dua buah manik-manik biru (B). Berdasarkan ketersediaan manik-manik dan aturan urutan warnanya, berapa banyak manik-manik yang dapat dirangkai oleh Kiki?

• 8

• 17

• 15

• 8

Answer explanation

Berapakah waktu tersingkat yang diperlukan oleh Bobo untuk mengisi penuh ketiga ember tersebut?

Jawaban kalian adalah: ... jam ... menit.

• 1 jam 20 menit

• 1 jam 30 menit

• 2 jam 30 menit

• 3 jam 00 menit

Answer explanation

Xixi mengirimkan sebuah kata rahasia kepada Ben. Xixi memberi tahu petunjuk berikut ini kepada Ben. Pada setiap kartu, terdapat dua buah huruf. Huruf yang berada pada bagian bawah adalah huruf yang harus ditulis sebelum huruf yang berada pada bagian atas. Terdapat satu buah kartu yang hanya terdiri atas satu buah huruf. Berdasarkan kartu-kartu dan petunjuk yang dikirim oleh Xixi, kata apakah yang dikirimkan oleh Xixi kepada Ben?

Berdasarkan catatan Zoro, berapa banyak tempat ruang yang tidak pernah dipinjam pada hari Senin maupun hari Selasa?

• 3

• 4

• 5

• 5

Answer explanation

Koko memerlukan batang kayu yang berukuran 4 cm sebanyak 7 buah dan ukuran 3 cm sebanyak 7 buah. Kibo ingin memberikan kayu miliknya kepada Koko. Berapa batang kayu minimal yang diberikan oleh Kibo kepada Koko?

• 4

• 5

• 6

• 7

Answer explanation

Soal tiga sebaris, yaitu dengan menukarkan posisi pasangan batu permata. Apabila setelah penukaran terdapat tiga atau lebih batu dengan bentuk yang sama berada berturut-turut secara vertikal atau horisontal maka batu-batu itu akan menghilang. Batu-batu manakah yang harus ditukar agar seluruh batu menghilang pada situasi permainan berikut ini?

• Batu-batu bertanda 1

• Batu-batu bertanda 2

• Batu-batu bertanda 3

• Batu-batu bertanda 4

Answer explanation

Dengan menukar batu-batu nomor 1 maka semua batu akan menghilang.

Seorang pemrogram harus memahami apa yang dikerjakan oleh program, tanpa menjalankan program. Soal ini melatih kemampuan tersebut. Siswa harus bisa memberikan keputusan tanpa menjalankan permainan.

Robot Candy diprogram untuk mengumpulkan permen sebanyak mungkin. Namun, Robot Candy memiliki keterbatasan: setiap kali berpindah, dia hanya bisa berpindah dari satu petak ke petak berikutnya di sebelah kanannya atau di sebelah atasnya. Berapa banyak permen yang dikumpulkan oleh Robot Candy?

• 12

• 13

• 14

• 16

Answer explanation

=3+2+2+2+2+3

= 14

Tugas anda adalah mewarnai lingkaran-lingkaran pada gambar berikut. 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. Berapa banyak lingkaran yang harus anda warnai?

• 4

• 5

• 6

• 7

Answer explanation

Masalah ini memerlukan logika dan menunjukkan bahwa solusi brute-force tidak efektif. Jumlah total kemungkinan untuk mewarnai lingkaran ini adalah 2^9 = 512.

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. Jika keduanya berangkat pada waktu yang sama, berapa kali kedua keluarga tersebut bertemu pada pohon yang sama?

• 1 kali

• 2 kali

• 3 kali

• Tidak pernah bertemu

Answer explanation

Perhatikan bahwa hanya ada dua pohon yang dikunjungi oleh kedua keluarga ini,

Pohon D (yang paling kiri di taman) dikunjungi oleh Amir hanya pada waktu 7 dan oleh Badu pada waktu 2, 4, 8 dan 10. Pohon E (tetangga paling kiri pohon D) dikunjungi oleh Amir pada waktu 6 dan 8, tetapi oleh Badu hanya pada waktu 9

Pada setiap putaran, setiap berang-berang menukar dengan salah satu cara: ●Pada putaran pertama (dan pada setiap putaran bernomor ganjil berikutnya), setiap berangberang menukar buku yang ada di mejanya (contoh A) jika keduanya tidak terurut. ● Pada putaran kedua (dan pada setiap putaran bernomor genap berikutnya), setiap berangberang, kecuali di meja terkanan, menukar buku terkanannya dengan buku terkiri meja disebelah kanannya (contoh B) jika keduanya tidak terurut. ● Putaran-putaran dilakukan sampai semua terurut.

Berapa banyaknya putaran minimal yang dibutuhkan untuk mendapatkan urutan 1, 2, 3, 4, 5, 6?

• 3

• 4

• 5

• 6

Answer explanation