Berpikir Komputasional

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

• 
• 
• 
• 

Tugas anda 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.

Tantangan: Berapa banyak lingkaran yang harus anda warnai?

• 5

• 4

• 6

• 7

Bob si berang-berang mengembangkan sebuah sistem pengkodean yang terdiri dari 4 digit, untuk mengkode sebuah kata menjadi kata rahasia:

1. Huruf pertama selalu diambil.

2. Hapus semua huruf 'A', E', 'I', 'O', 'U', 'H', 'W', 'Y'.

3. Ganti huruf menjadi sebuah angka dengan aturan:

4. Ganti dua atau lebih huruf yang muncul berturutan dengan huruf tersebut diikuti jumlah kemunculannya. 5. Ambil 4 digit pertama saja, tambahkan 0 jika kurang dari 4 untuk menjadi 4 digit.

Tantangan: Kode apa yang diperoleh untuk kata HILBERT?

• H041

• B540

• H410

• H416

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 bertemu

Tantangan: Dengan mengikuti perintah mutasi secara berurutan berikut ini, bentuk tubuh alien apa yang akan terjadi? H(T), L(+), B(T), A(+), H(C), A(-), B(C)

• 
• 
• 
• 

Insinyur Bebras si berang-berang ingin membangun bendungan untuk menahan banjir. Ia memiliki setumpuk batang pohon seperti pada Gambar 1. Ia ingin membuat bendungan seperti pada Gambar 2. Ia membutuhkan 1 jam untuk memindahkan setumpuk batang kayu pada arah vertikal, dan 2 jam untuk arah horisontal.

Tantangan: Minimal, berapa jam yang dibutuhkan oleh Insinyur Bebras untuk membangun bendungan tersebut?

• 11

• 12

• 14

• 16

Tantangan: Bebras Jojo akan pergi ke Zoo. Ia berganti kereta hanya sekali saja. Dari stasiun pemberangkatan mana ia berangkat?

• A

• B

• C

• D

• RPSP

• QPPTP

• TSQ

• RPQSR

Tantangan: Titik mana yang harus dipilih untuk bertemu, agar setiap berang-berang bergerak paling sedikit dari posisi masing-masing? Pilihlah Jawaban yang paling tepat.

• 
• 
• 
• 

Tantangan: Berapa harga bilangan itu sehingga hanya empat jembatan saja yang dapat dibangun? Isikan sebuah bilangan bulat.

• 34

• 32

• 46

• 36