BARISAN ANJING

Deskripsi Soal
Terdapat dua jenis anjing yang berbaris seperti tampak dalam gambar berikut ini:
Suatu pertukaran tempat dapat terjadi antara dua anjing yang berdiri bersebelahan.
Akan dilakukan beberapa kali pertukaran tempat, sehingga tiga anjing besar akan
berdiri dalam tiga posisi yang bersebelahan

Berapakah banyaknya pertukaran sesedikit mungkin yang diperlukan?

a)  7   b) 5
c)  6   d)  8

Jawaban
Abstraksi:
1. Anjing besar dan kecil
2. Satu pertukaran dapat terjadi antara dua anjing yang bersebelahan
3. Tiga anjing besar berdiri bersebelahan.

Algoritma:
Menggabungkan 3 anjing besar dengan perpindahan paling sedikit yaitu dengan
memindahkan 2 anjing saja.

Dekomposisi:
Menyelesaikan dengan percobaan memindahkan dua anjing.

Patter Recognition:
1. Jika anjing di tengah dan paling kanan digeser maka terjadi: (1) 2 perpindahan
anjing tengah dan (2) 6 perpindahan anjing paling kanan, sehingga keseluruhan
terjadi 8 perpindahan.
2. Jika anjing tengah dan paling kiri digeser maka terjadi: (1) 2 perpindahan anjing
tengah dan (2) 6 perpindahan anjing paling kiri, sehingga keseluruhan terjadi 8
perpindahan.
3. Jika anjing kanan dan kiri di geser ke tengah maka terjadi: (1) 2 perpindahan
anjing kiri ke tengah dan (2) 4 perpindahan anjing kanan ke tengah, sehingga
terjadi 6 perpindahan.

Jadi banyak perpindahan paling sedikit adalah: 6

 DANAU BERANG-BERANG
Deskripsi Soal
Berang-berang hidup dalam sebuah lembah
dikelilingi gunung. Dalam lembah, ada
danau. Danau dikelilingi lapangan-lapangan
yang berisi pohon-pohon atau batu-batu.
Setiap hari, para berang-berang akan
mengalirkan air ke lapangan yang ada
pohonnya yang bersebelahan dengan
danau, atau yang bersebelahan yang sudah
dialiri air. Misalnya, pada hari pertama, 3
lapangan sebagai berikut dialiri:

Pertanyaan
Setelah berapa hari semua area yang
berpohon diisi air?
A. 3  B. 4
C. 5    D. 6

Jawaban
Abstraksi
1. Setiap hari, berang-berang mengalirkan air
2. Mengalirkan air ke lapangan berpohon
3. Lapangan berpohon yang bersebelahan dengan danau atau yang sudah dialiri
air.
Algoritma:
Menentukan banyak lapisan lapangan dari danau sampai yang terluar
Dekomposisi
Menyelesaikan menomori setiap lapisan sebagai tanda.
Pattern Recognition

Jadi banyak hari yang dibutuhkan untuk mengairi seluruh lapangan yang beprisi pohon
adalah: 6.
 Infinite Ice Cream

Ada dua stand (kios) berjualan es krim warna warni, dengan 4 warna es krim.
Es krim pada stand pertama dibuat dengan mengikuti instruksi sebagai berikut:
1. Mulai dengan corong kosong.
2. Ambil warna secara sembarang (random), tambahkan 2 bulatan berwarna sama.
3. Tambah 1 bulatan dengan warna berbeda.
4. Jika tingginya sudah sesuai yang diminta, berhenti. Jika belum, kembali langkah 1.
Es krim pada stand kedua tidak mengikuti instruksi tersebut.
Pertanyaan

Yang mana merupakan es krim stand kedua?

Jawaban
Abstraksi
1. Instruksi pepmbuatan es krim: Corong – 2 skop – 1 skop – 2 skop – 1 skop dst
sampai ketinggian yang diinginkan
2. Stan Es krim pertama dibuat sesuai instruksi.
3. Stan kedua tidak mengikuti instruksi.
Algoritma:
Memilih es krim yang tidak sesuai instruksi

Dekomposisi:
Menyelesaikan dengan mencocokkan pola.

Pattern Recognition:
A. Corong – 2 skop pink – 1 skop tosca – 2 skop tosca – 1 skop ungu – 1 skop
kuning
B. Corong – 2 skop tosca – 2 skop pink – 1 skop ungu– 2 skop kuning
C. Corong – 2 skop kuning – 1 skop pink – 2 skop ungu – 1 skop kuning – 1 skop
tosca
D. Corong – 2 skop pink – 1 skop tosca – 2 skop kuning – 1 skop ungu – 1 skop
ungu

Jawaban yang tepat adalah B karena tidak memenuhi corong – 2 – 1 – 2 – 1

 JEMBATAN HONOMAKATO

Kepulauan Honomakato terdiri dari lima pulau yang indah yaitu Ho, No, Ma, Ka, dan To.
Pulau terbesar yaitu Ho terhubung ke daratan (pulau utama) oleh sebuah jembatan
besar terbuat dari besi yang kokoh. Selain itu, terdapat jembatan-jembatan kayu yang
menghubungkan Ho dengan No, Ho dengan Ka, Ka dengan Ma, dan Ka dengan To.
Penduduk kepulauan Honomakato berharap dibangun dua jembatan kayu lagi agar jika
salah satu jembatan kayu putus, setiap pulau tetap masih bisa mencapai daratan lewat
pulau Ho, karena jembatan dari Ho ke daratan tak mungkin rusak

Pertanyaan

Jembatan yang mana?

a) Ho dengan To, dan No dengan Ma.
b) Ka dengan No, dan No dengan Ma.
c) Ho dengan To, dan Ma dengan To.
d) Dua jembatan kayu tidak cukup untuk itu.

Jawaban
Abstraksi:
1. Jembatan dari daratan ke Ho terbuat dari besi
 2. Jembatan yang lain terbuat dari kayu

Algoritma: Dua jembatan kayu yang harus dibuat agar tetap terhubung ke pulau Ho jika
satu jembatan putus.

Dekomposisi
Penyelesaian dengan mengamati gambar yang memuat dua jembatan baru dengan
satu jembata putus.

Patter Recognition

Berdasarkan gambar di atas dapat disimpulkan bahwa jika dibuat jembatan a) Ho

dengan To dan No dengan Ma, maka semua pulau tetap terhubung ke Ho jika salah
satu jembatan kayu putus.
 KARUNG-KARUNG DALAM ELEVATOR

DESKRIPSI SOAL
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 ook 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 ook atau dipindah ke ujung koridor
berlawanan dengannya. Hal itu terus-menerus dilakukan sampai semua karung berhasil
dikirim ke ook

Pertanyaan

Sampai semua karung dikirimkan ke ook 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?

Penyelesaian
Abstraksi
1. Lift memuat barang dengan total berat (x) 80 ≤ x ≤ 100
2. Dimasukkan dari yng terdekat lift
 3. Jika overload karung digeser ke lokasi terjauh

Algoritma: Memindahkan karung dengan lift sesuai ketentuan

Dekomposisi
Mendaftar karung yang terangkut dalam lift:

Pattern Recognition
1. Lift pertama memuat karung berisi 40, 20, dan 34 kg,total 94 kg
2. Memasukkan karung 55 kg, menggeser karung 50 kg, memasukkan karung 23
kg, menggeser karung 45 dan 30 kg, memasukkan karung 10 kg. sehingga lift
kedua berisi 55, 23 dan 10 kg, total 88 kg.
3. Memasukkan karung 25, 30, 15 kg, menggeser karung 50 dan 45 kg, dan
memasukkan karung 30 kg. sehingga lift ketiga berisi 25, 30, 15 dan 30 kg,
dengan total 100 kg.
4. Lift keempat memuat karung 50 dan 45 kg.

Jadi lift naik turun sebanyak 4 kali.

 KIRI KANAN
Berang-berang menciptakan sistem pengkodean kata yang disebut kode berang-
berang, dengan memakai peta di atas: ▪ Setiap pohon di taman diberi nama dengan
satu huruf. ▪ Kode untuk setiap huruf ditemukan dengan cara mencapai pohon tersebut
dengan berbelok kiri (L) dan kanan (R). ▪ Kode untuk setiap huruf selalu dimulai dari
pintu masuk taman (bertanda panah). Contoh-contoh : ▪ Contoh 1: Kode untuk A adalah
LL karena untuk mencapai pohon A dari pintu masuk taman kamu harus berbelok kiri
dua kali. ▪ Contoh 2: Kode untuk kata BAR adalah LRLLLR.

Pertanyaan

Berapa banyak huruf dalam kode berang-berang tersebut untuk kata BEAR? (Tuliskan
angkanya!)

Jawaban
Poin penting
1. Belok kiri kode L
2. Belok Kanan Kode R
3. Pengkodean dimulai dari lingakatan merah
Algoritma
Menentukan kode dari lingkaran merah ke huruf-huruf BEAR

Dekomposisi
Mendata dalam tabel kode masing-masing huruf.

Pattern Recognition

Jawaban yang benar adalah 9

 KODE KARTU

Deskripsi Soal

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.

Pertanyaan

Temukan kode untuk 26 gambar hat

Jawaban
Abstraksi
1. Urutan kartu 16, 8, 4, 2, 1
2. Jika kartu tertutup di bawah kartu tertulis 0
3. Jika kartu terbuka di bawah kartu tertulis 1

Algoritma
Menentukan angka yang tertulis di bawah kartu jika jumlah kartu yang terbuka adalah
16.

Dekomposisi:
Menentukan kartu yang berjumlah 26, kemudian menuliskan dalam tabel.
Kartu yang terbuka adalah 16 + 8 +2 = 26

Patter recognition
Terbuka Terbuka Tertutup Terbuka tertutup
16 8 4 2 1
1 1 0 1 0

Jawaban yang benar adalah 11010.

 KOTA PENUH PUTARAN
Deskripsi Soal

Suatu robot bekerja di suatu kota.

Robot berjalan menyusuri jalan
dari suatu tempat ke tempat lain
mengikuti petunjuk yang
diberikan. Pada setiap pertemuan
beberapa ruas terdapat putaran
(jalan memutar) dan robot akan
memutar berlawanan arah jarum
jam dan mengambil simpangan
urutan tertentu sesuai yang
petunjuk yang diberikan. Petunjuk
yang diberikan berupa angka-
angka urutan simpangan. Misalnya petunjuk "4 1 2" akan diikuti robot sebagai berikut: 
Pada putaran pertama, ambil simpangan ke-4.  Pada putaran kedua, ambil simpangan
ke-1.  Pada simpangan ketiga, ambil simpangan ke-2. 
Jika robot mula-mula berada di A, maka petunjuk itu akan dijalaninya sebagai
tergambar berikut ini dengan menyusuri jalan yang diberi warna gelap sebagai berikut:

Pertanyaan
Jika pada awalnya robot berada di A, dan mengikuti petunjuk "3 1 3 2 3", dimanakah ia
akan berakhir?
a) A   b) B
c) C   d) D

Jawaban
Poin penting
1. Robot berangkat dari A
2. Angka menandakan simpang yang diambil.
3. Putaran kelima mengambil simpang ke 3

Algoritma
Akhir keberadaan robot setelah melakukan “3 1 3 2 3”
Dekomposisi
Menyelesaikan dengan menjalankan robot pada gambar.

Pattern Recognition
1. Putaran pertama mengambil simpang ketiga
2. Putaran kedua mengambil simpang pertama
3. Putaran ketiga mengambil simpang ketiga
4. Putaran keempat mengambil simpang kedua
Jawaban yang paling tepat adalah B.
KOTAK KRAYON
Deskripsi Soal

Ade mempunyai sekotak krayon. Beberapa krayon ada yang menghadap ke atas, ada
yang menghadap ke bawah. Menurut Ade, sekotak krayon akan “indah dipandang”
kalau semua krayon di dalamnya menghadap ke arah yang sama. Pada satu langkah,
ia dapat membalikkan sederet krayon dalam satu baris; setelah melakukan ini maka
semua krayon yang semula menghadap ke atas akan menghadap ke bawah dan
sebaliknya yang semula menghadap ke bawah akan menghadap ke atas, seperti pada
gambar.

Pertanyaan

Untuk posisi krayon sebagai berikut, berapa langkah minimum harus dilakukan agar
Ade mempunyai kotak krayon yang “indah dipandang”? Jawab dengan mengetikkan
sebuah bilangan bulat.

Jawaban
Abstraksi
1. “Indah dipandang” jika menghadap arah yang sama
2. Untuk memperbaiki: dapat membalikkan sederet krayon dalam satu baris
Algoritma:menentukan baris yang akan dibalik agar “indah dipandang”

Jawaban yang tepat adalah 2.

 KURSI MUSIK
Deskripsi Soal
Kelompok berjumlah 7 berang-berang memainkan "kursi-musik" yaitu berpindah kursi
saat musik dimainkan. Saat musik dimulai, setiap berang-berang harus berpindah ke
kursi searah dengan putaran jarum jam. Satu kursi dapat ditempati oleh lebih dari satu
berang-berang. Pada setiap putaran, Berang-berang besar (A) akan berpindah tiga (3)
kursi berlawanan arah jarum jam. Berang-berang sedang (C dan D) akan berpindah
dua (2) kursi berlawanan arah jarum jam, sedangkan Berang-berang kecil (E, G, dan F)
hanya akan berpindah satu (1) kursi searah jarum jam.

Pertanyaan

Jika pada awalnya posisi masing-masing sebagaimana terlihat pada gambar di atas,
kursi mana yang TIDAK diduduki berang-berangnya tepat setelah putaran ke-3?
Ο 2 dan 7
Ο 3 dan 7
Ο 1 dan 2
Ο 1 dan 4

Jawaban
Abstraksi
1. Terdapat 7 berang-berang, 2 berang-berang besar A dan B, 2 berang-berang
sedang C dan D, dan 3 berang-berang kecil E, F, G.
2. Berang- berang besar berpindah 3 kursi berlawanan jarum jam setiap putaran.
3. Berang-berang sedang berpindah 2 kursi berlawanan jarum jam setiap putaran.
4. Berang-berang kecil berpindah 1 kursi searah jarum jam setiap putaran.

Algoritma: kursi yang tidak diduduki pada setelah putaran ke-3.

Dekomposisi:
Menggambarkan masing-masing putaran

Pattern Recognition
Putaran 1

Putaran 2
Putaran 3

Jawaban yang benar adalah 2 dan 7.

 KURUNG
Deskripsi Soal

Sebuah toko permata membuat gelang yang tersusun atas bentuk-bentuk hiasan yang
mirip tanda kurung. Ada dua bentuk yang berbeda: P-1 dan, P-2. Satu pasangan bentuk
adalah dua bentuk yang sama yang diposisikan berhadapan: satu menghadap ke
kanan (seperti tanda kurung buka) dan satu berikutnya menghadap ke kiri (Seperti
tanda kurung tutup). Ada dua kemungkinan pasangan seperti pada gambar berikut, dan
selanjutnya pasangan tersebut dinamakan pasangan P-1 dan pasangan P-2).
Proses pembuatan gelang dimulai dari sebuah pasangan apapun (P-1 atau P-2).
Pasangan demi pasangan berikutnya disisipkan secara bersamaan pada suatu titik
penyisipan: di kiri, atau di tengah, atau di kanan, dari suatu pasangan yang sudah ada
pada gelang. Untuk memperjelasnya berikut ini ada sejumlah contoh

Pertanyaan

Manakah dari gelang-gelang berikut ini yang dibuat dengan cara yang telah diuraikan di
atas?

Jawaban
Abstraksi

1. Unsur
2. Disisipkan
Algoritma: menentukan yang sesuai ketentuan
Dekomposisi: Memilih opsi yang sasuai ketentuan

Pattern recognition
a) Tidak memenuhi syarat 2. Disisipkan

b) Tidak memenuhi syarat 1. Unsur

c) Tidak memenuhi syarat 1 dan 2
d) Memenuhi syarat 1 dan 2

Jawaban yang tepat adalah d)

 LAMPU MERAH BIRU
Berang-berang Beta mengirimkan pesan kepada temannya menggunakan 7 lampu,
setiap lampu bisa berwarna merah atau biru. Beta menggunakan 5 lampu pertama
untuk menunjukkan huruf yang dikirimkan. Untuk menunjukkan bahwa pesan itu benar,
Beta memakai 2 lampu sisanya sebagai berikut: ▪ Lampu ke 6 berwarna biru jika jumlah
lampu biru di antara lima lampu pertama adalah genap; jika tidak maka lampu ke 6
berwarna merah. ▪ Lampu ke 7 berwarna merah jika jumlah lampu merah di antara
enam lampu pertama adalah genap; jika tidak maka lampu ke 7 berwarna biru. Ingatlah,
0 adalah bilangan genap. Sebagai contoh, jika Beta sudah menentukan lima lampu
pertama sebagai:
Maka lampu ke 6 harus berwarna biru (karena ada 2 lampu biru di antara 5 lampu
pertama), dan lampu ke 7 harus berwarna biru (karena terdapat 3 lampu merah di
antara 6 lampu pertama). Jadi, dia harus memakai pola berikut ini:

Pertanyaan
Contoh pesan yang dikirimkan beta adalah…

Jawaban
Abstraksi
 1. Warna lampu merah dan biru
2. Beta Menggunakan 7 lampu untuk mengirim pesan
3. Lampu keenam biru jika jumlah lampu biru pada lampu pertama genap
4. Lampu keenam merah jika jumlah lampu merah pada keenam lampu
sebelumnya genap.
Algoritma:
Menemukan pesan yang diberikan beta.

Dekomposisi: menyelesaikan dengan mencocokkan jawaban satu-persatu

Pattern Recognition

a) lampu keenam merah karena jumlah lampu biru pada kelima lampu sebelumnya
ganjil, lampu ketujuh biru karena jumlah lampu merah pada keenam lampu
sebelumnya ganjil

b) lampu keenam biru karena jumlah lampu biru pada kelima lampu sebelumnya genap,
lampu ketujuh seharusnya biru karena jumlah lampu merah pada keenam lampu
sebelumnya ganjil

c) lampu keenam biru karena jumlah lampu biru pada kelima lampu sebelumnya genap,
lampu ketujuh seharusnya biru karena jumlah lampu merah pada keenam lampu
sebelumnya ganjil

d) lampu keenam biru karena jumlah lampu biru pada kelima lampu sebelumnya genap,
lampu ketujuh seharusnya merah karena jumlah lampu merah pada keenam lampu
sebelumnya genap

Jawaban yang benar adalah a)

 MAZE
Deskripsi Soal

Sebuah mobil robot bekerja dengan aturan yang sederhana untuk melalui suatu maze:
“belok kanan setiap memungkinkan untuk belok kanan”. Gambar di kanan menunjukkan
suatu contoh bagaimana mobil robot akan berjalan melalui suatu maze.

Pertanyaan

Dengan cara kerja demikian, berapa banyakkah dari empat maze berikut ini mobil
robot dapat akhirnya mencapai titik merah?

Jawaban
Abstraksi aturan bergerak belok kanan setiap memungkinkan untuk belok kanan
Algoritma:
Mencari maze yang memungkinkan mobil sampai pada titik merah.
Dekomposisi
Dengan melakukan percobaan atau menganalisa gambar.

Pattern Recognition
diperoleh bahwa pada maze

robot tidak bisa mencapai titik merah karena pada saat robot melalui
tanda bintang akan berbelok ke kanan menuju arah awal mobil bergerak/keluar maze.

Jawaban yang benar adalah 3