Kumpulan Soal Olimpiade Komputer OSN SMA 2024 dan Pembahasan Jawabannya

Berikut ini adalah kumpulan soal Informatika atau Komputer untuk OSN SMA 2024 dan
pembahasanya jawabannya:
1. Gambar sebagai berikut adalah peta jalan antar kota di negeri 1001 Malam.

Gambar soal OSN Komputer. (FOTO/Kementerian Pendidikan)Karena banyak wisatawan yang

mengagumi keindahan negeri 1001 Malam, sang raja berencana untuk membangun
beberapa jalan tambahan supaya para wisatawan dapat bertamasya mengunjungi setiap
kota dengan melewati setiap jalan hanya satu kali saja.
Sebuah jalan tambahan yang dibangun hanya dapat menghubungkan tepat dua buah kota,
dan dua buah kota dapat dihubungkan oleh lebih dari 1 (satu) jalan. Berapakah minimum
banyak jalan tambahan yang perlu dibangun agar seorang wisatawan yang berawal dari
sebuah kota dapat menggunakan setiap jalan antar kota tepat sekali (tidak harus kembali ke
kota asal)?
Jawaban: 2
Penjelasan:
Diperlukan pemahaman soal konsep graph untuk menyelesaikan soal ini. Permasalahan ini
dapat dimodelkan sebagai berikut: “Ada berapa edge yang perlu ditambah agar terdapat
eulerian path dari graph tersebut?".
Suatu graph dapat memiliki suatu eulerian path jika dan hanya jika banyak node yang
memiliki degree ganjil tidak lebih dari 2 (perhatikan bahwa tidak mungkin terdapat graph
yang memiliki banyaknya node dengan degree ganjil sebanyak 1). Perlu ditambahkan
sesedikit mungkin edge agar syarat tersebut terpenuhi.
Dari gambar didapatkan ada 6 node yang memiliki degree ganjil. Hubungkan 4 node
diantaranya dengan 2 edge agar jumlah node yang memiliki degree ganjil tinggal 2. Dengan
demikian jawaban dari soal ini adalah 2.
2. Pada suatu hari, terdapat seekor semut yang terperangkap di dalam sebuah kaleng yang
terbuka. Semut tersebut mula-mula berada pada posisi awal yaitu titik A, dan ingin mencapai
titik keluar (titik B) seperti pada gambar dengan merayap pada dinding kaleng.

Pembahasan Olimpiade Sains 2016 Tingkat Provinsi Bidang Informatika/Komputer. (FOTO/Dok.

OSP 2016)
Jika diketahui jari-jari kaleng adalah 7 cm dan tinggi kaleng adalah 15 cm, berapakah jarak
minimum yang perlu ditempuh oleh semut tersebut dari titik A untuk mencapai titik B?
Tuliskan hasil jawaban dalam bentuk π (pi) jika perlu.
Jawaban: 26,62
Penjelasan:

Pembahasan Olimpiade Sains 2016 Tingkat Provinsi Bidang Informatika/Komputer. (FOTO/Dok.

OSP 2016)

Pembahasan Olimpiade Sains 2016 Tingkat Provinsi Bidang Informatika/Komputer. (FOTO/Dok.

OSP 2016)
3. Pada sebuah arisan, jumlah orang yang hadir adalah 2016 orang, diberi identitas 1
sampai dengan 2016.Orang-orang tersebut akan dikelompokkan.
Orang ke-i akan ditaruh sekelompok dengan orang beridentitas i2 dan i3 kecuali jika i2
>2016 atau i3 > 2016. Tentukan berapa banyak kelompok yang ada pada arisan tersebut.
Jawaban: 1964
Penjelasan:
Banyak kelompok arisan adalah banyaknya bilangan yang bukan merupakan bilangan
kuadrat atau kubik sempurna. Sebab, orang yang beridentitas berupa bilangan kuadrat atau
kubik sempurna pasti dalam kelompoknya memiliki seorang teman yang identitasnya bukan
bilangan kuadrat maupun kubik sempurna.
Pembahasan Olimpiade Sains 2016 Tingkat Provinsi Bidang Informatika/Komputer. (FOTO/Dok.
OSP 2016)
Perhatikan bahwa banyaknya kelompok harus ditambah 1, karena orang dengan identitas 1
tidak memiliki teman kelompok yang identitasnya bukan bilangan kuadrat atau kubik
sempurna. Jadi, terdapat 1964 kelompok.
4. Pada sebuah pesta, terdapat 5 jenis pasangan makanan dan minuman yaitu jenis A, B, C,
D, dan E. Setiap makanan jenis A, akan mempunyai pasangan minuman jenis A. Demikian
juga untuk B, C, D, E.
Pak Dengklek mendapat kesempatan untuk mencicipi semua jenis makanan dan minuman.
Namun, terdapat aturan bahwa setiap minuman jenis X hanya dapat diminum jika dan hanya
jika makanan jenis X sudah dimakan. Sebagai contoh, minuman jenis A hanya dapat
diminum apabila makanan jenis A sudah dimakan.
Berapa banyak kemungkinan urutan makan dan minum semua jenis makanan yang
disediakan pada pesta tersebut? Anda dapat menuliskan jawaban dalam bentuk angka, atau
dalam bentuk kombinasi, permutasi, dan faktorial.
Jawaban:

Pembahasan Olimpiade Sains 2016 Tingkat Provinsi Bidang Informatika/Komputer. (FOTO/Dok.

OSP 2016)
Penjelasan:
Banyak caranya adalah banyak permutasi dari AABBCCDDEE. Karena makanan harus
didahulukan sebelum minuman, maka suatu makanan dan minuman “X” harus
dilambangkan dengan huruf yang sama. Banyak permutasi adalah

Pembahasan Olimpiade Sains 2016 Tingkat Provinsi Bidang Informatika/Komputer. (FOTO/Dok.

OSP 2016)
5. Diberikan sebuah larik (array) yang berisi 7 buah bilangan bulat yaitu: {42, 16, 40, 33, 0,
28, 41}. Pak Dengklek menginginkan sekumpulan bilangan (satu atau beberapa bilangan)
yang jika dilakukan operasi XOR (exclusive-or terhadap representasi bit suatu bilangan)
terhadap elemen-elemen larik tersebut satu demi satu, hasilnya adalah bernilai 0 (nol).
Pak Dengklek boleh menambahkan satu atau beberapa bilangan bulat ke dalam larik
tersebut supaya keinginannya dapat tercapai. Namun ternyata, terdapat biaya yang perlu
dibayar untuk menambahkan sekumpulan bilangan bulat, yaitu sebesar bilangan terbesar
yang terdapat pada kumpulan bilangan tersebut.
Sebagai contoh, bilangan bulat yang ingin ditambahkan = {25, 17, 1} maka biaya yang perlu
dibayar adalah 25. Berapakah biaya terkecil yang perlu dibayar Pak Dengklek? (Jika
ternyata Pak Dengklek tidak perlu menambahkan apa-apa, tuliskan 0).
Jawaban: 0
Penjelasan:
Pak Dengklek tidak perlu menambahkan apapun karena sudah terdapat kumpulan bilangan
yang menghasilkan nilai 0, yaitu {0}. Maka, jawabannya adalah 0.
6. Ada suatu negara yang bernama negara TOKI. Mata uang negara TOKI tersebut unik,
yaitu berbentuk koinyang masing-masing bernilai 2n (1, 2, 4, 8, 16, .... s.d. 2048). Pak
Dengklek ingin membeli suatu barang dengan harga 714 dan harus membayar dengan uang
pas.
Berapa banyakkah pecahan mata uang minimum yang dibutuhkan untuk dapat membeli
barang tersebut?
Jawaban: 5
Penjelasan:
Banyaknya pecahan mata uang yang diperlukan Pak Dengklek adalah sebanyak angka 1
pada representasi biner 714, yaitu (10 1100 1010)2. Terdapat 5 buah angka 1, sehingga
minimum Pak Dengklek membutuhkan 5 koin.
7. Pak Dengklek adalah seseorang yang sangat suka dengan teka-teki. Pada suatu hari, ia
membeli 10 bola, yangterdiri dari 3 warna putih, 4 warna merah, dan 3 warna hijau. Ia ingin
mengambil beberapa bola tersebut secara bersamaan (boleh berapapun).
Berapa banyaknya bola minimum yang diperlukan, agar dapat dijamin bahwa pak Dengklek
mengambil minimal 2 bola untuk setiap warna?
Jawaban: 8
Penjelasan:
Untuk menghitung minimal bola yang menjamin Pak Dengklek mengambil 2 bola untuk
setiap warna, kita harus mencari kasus terburuk dari kejadian ini. Asumsikan Pak Dengklek
sedang sangat tidak beruntung saat itu.
Berapa bola terbanyak yang dibutuhkan Pak Dengklek untuk mendapatkan 2 bola untuk tiap
warna? Untuk kasus tersebut, bola yang diambil adalah: PPPMMMMHH. Sehingga,
jawabannya adalah 8 bola.
8. Jika pernyataan “Persamaan matematika tersebut dibuat dengan kurang dari atau sama
dengan 15 batang tusuk gigi.” diubah menjadi “Persamaan matematika tersebut dibuat
dengan menggunakan tepat 15 batang tusuk gigi.”, berapa banyaknya string-persamaan-
matematika berbeda yang dapat dibuat Pak Dengklek ?
Jawaban: 12
Penjelasan:
Berdasarkan tabel di nomor sebelumnya, kita hanya perlu menambahkan yang total
batangnya tepat 15, sehingga terdapat 12 cara.
9. Apabila pada 1 hari dapat dilakukan > 1 rapat rutin untuk tim-tim yang tidak memiliki
anggota yang sama, berapa hari minimal supaya sang pimpinan proyek dapat memastikan
bahwa seluruh tim sudah melakukan rapat bulanan?
Jawaban: 5
Penjelasan:
Dari Tim I sampai Tim VI, hanya ada 2 pasangan tim yang dapat mengadakan rapat
bersama, yaitu (Tim II - Tim III) dan (Tim III - Tim VI). Karena Tim II dan Tim VI tidak dapat
mengadakan rapat bersama (Gogo berada pada kedua tim tersebut), kita hanya dapat
mengambil 1 pasangan tim untuk rapat pada hari bersama.
Tanpa menghilangkan keumuman, kita ambil pasangan (Tim II - Tim III). Sisa tim harus
rapat pada hari yang berbeda, sehingga perlu minimal 5 hari agar sang pimpinan proyek
dapat memastikan bahwa seluruh tim sudah melakukan rapat bulanan.
10. Ternyata, terdapat sebuah modul proyek yang belum ditangani oleh tim I sampai VI
sehingga sang pimpinan proyek membentuk sebuah tim kecil (tim VII) yang terdiri dari
Abdul, Dono, dan Gogo. Berapa hari minimum supaya yang pimpinan proyek dapat
memastikan bahwa tim I sampai VII sudah melakukan rapat bulanan?
Jawaban: 5
Penjelasan:
Perhatikan bahwa Tim VII dapat melakukan rapat pada hari yang sama dengan Tim V,
sehingga hari yang diperlukan tetap sama, yaitu 5 hari.
10. Ada berapa bilangan bulat prima atau genap antara 1 sampai 100 (inklusif) yang tidak
dapat dibagi 5?
a. 63
b. 64
c. 65
d. 66
e. 67
Jawaban: b
11. 1, 121, 1331, 12321 merupakan contoh bilangan palindrome. Hitunglah banyaknya
bilangan palindrome dari 1 sampai 10000 (inklusif)!
a. 194
b. 195
c. 196
d. 198
e. 200
Jawaban: d
3. Ada 7 orang yang ingin pergi ke bioskop. Mereka adalah A, B, C, D, E, F, dan G. Mereka
duduk bersebelahan. Namun, terdapat aturan mengenai posisi duduk sebagai berikut:
- A tidak ingin duduk di sebelah B
- C ingin duduk disebelah D
- E ingin duduk di pojok kiri
- F tidak ingin duduk di sebelah E
Berapa banyak urutan duduk agar semua keinginan mereka terpenuhi?
a. 72
b. 96c. 120
d. 144
e. 16810
Jawaban: c
4. Bilangan Harshad didefinisikan sebagai bilangan yang habis dibagi oleh hasil
penjumlahan setiap digit dari bilangan itu sendiri. Contohnya bilangan 18, karena 18 habis
dibagi oleh 9.Ada berapa banyak bilangan Harshad dari 1 sampai 50?
a. 20
b. 21
c. 22
d. 23
e. 24
Jawaban: d
5. Terdapat sebuah papan berukuran 3x3. Dalam papan tersebut akan diisi dengan tepat 1
angka di antara angka 1, 2, dan 3. Papan tersebut dikatakan Cahyaid jika untuk setiap
barisnya tidak ada angka yang sama dan untuk setiap kolomnya juga tidak terdapat angka
yang sama. Pak Dengklek memilih 6 dari 9 petak tersebut secara acak dan mengisi petak-
petak tersebut dengan 3 buan angka 1 dan 3 buah angka 2. Berapakah peluang bahwa
terdapat suatu cara pengisian untuk papan tersebut sehingga papan tersebut menjadi
Cahyaid?
a. 1/7
b. 2/7
c. 3/7
d. 4/7
e. 5/7
Jawaban: a
6. 3 buah dadu dengan 8 sisi. Dadu pertama berisi angka dari 1-8, dadu kedua berisi angka
dari 3-10, dan dadu ketiga berisi angka dari 5-12. Ketiga dadu tersebut akan dilempar
secara bersamaan. Berapakah peluang jumlah dari ketiga dadu tersebuta dalah 16?
a. 1/128
b. 9/128
c. 25/128
d. 49/128
e. 81/1285
Jawaban: b
7. Bilangan ajaib adalah bilangan yang memiliki jumlah faktor yang menyisakan 1 apabila
dibagi 4, sebagai contoh adalah angka 1, 1 memilliki 1 buah faktor (yaitu 1). Untuk kesekian
kalinya, pak Dengklek ingin meminta tolong kalian untuk menghitung ada berapa banyak
bilangan ajaib yang berada di antara 1 dan 300 inklusif. Ada berapakah bilangan ajaib yang
ingin diketahui pak Dengklek?
a. 9
b. 5
c. 2
d. 4
e. 8
Jawaban: d
8. Pak Dengklek sangat suka makan bakso. Oleh karena itu, pada suatu hari dia berpikir jika
ia ingin memotong sebuah bakso sebanyak 3 kali, berapa paling banyak jumlah potongan
yang ia dapat?
a. 5
b. 6
c. 7
d. 8
e. 9
Jawaban: d
9. Terdapat sebuah grid berukuran 5x5, dengan petak pojok kiri atas bernomor (1,1) dan
pojok kanan bawah bernomor (50,5). Pak Dengklek saat ini sedang di petak (1,1) dan ingin
pergi ke petak (50,5). Jika ia hanya ingin pindah sebanyak 1 petak ke kanan atau 1 petak ke
bawah pada setiap langkahnya, ada berapa banyak cara untuk Pak Dengklek melakukan
perjalanan tersebut tanpa melalui petak (25,3)?
a. 178750
b. 64675
c. 114075
d. 292825
e. 90000
Jawaban: a
10. Nilai yang menyebabkan pertanyaan di bawah ini bernilai TRUE adalah: (P and ((not P
or not (Q or(not R and Q))) and (P and (Q or not R))))
a. P=False, Q=True, R=False
b. P=True, Q=True, R=False
c. P=True, Q=False, R=False
d. P=True, Q=True, R=True
e. Tidak meungkin pernyataan di atas bernilai benar
Jawaban: c
11. Bilangan 1, 2, 3, ..., 15 disusun pada persegi 4x4. Untuk i = 1, 2, 3, 4, misalkan bi adalah
jumlah bilangan pada baris ke-1 dan ki adalah jumlah bilangan pada kolom ke - i. Misalkan
pula d1 dan d2 adalah jumlah bilangan pada kedua diagonla. Susunan tersebut dapat
disebut Antimagic jika b1, b2, b3, b4, k1, k2, k3, k4, d1, d2 dapat disusun menjadi sepuluh
bilangan berurutan. Tentukan bilangan terbesar di atnaran sepuluh bilangan berurutan
tersebut yang dapat diperoleh dari sebuah Antimagic.
a. 38
b. 39
c. 40
d. 41
e. 42
Jawaban: b
12. Diketahui himpunan kosong A dan B yang dapat ditambakan bilangan bulat dari i
dengan 1 <= i <= 30. Bilangan i akan dimasukkan ke himpunan A dan B dengan syarat
berikut:
- Bilangan yang telah dimasukkan ke himpunan yang satu tidak dapat dimasukkan ke
himpunan bilangan lainnya.
- Hasil perkalian dua bilangan yang berada di himpunan yang sama setelah dimodulo 31
akan selalu menghasilkan bilangan yang berada di himpunan A.
- Hasil perkalian dua bilangan yang berada di himpunan yang saling beda setelah dimodulo
31 akan selalu. menghasilkan bilangan yang berada di himpunan B.
- Bilangan 1 berada di himpunan A
Maka banyaknya anggota himpunan A dan B berturut-turut adalah:
a. 11 dan 19
b. 12 dan 18
c. 13 dan 17
d. 14 dan 16
e. 15 dan 15
Jawaban: e
13. Kwak bertanya pada 120 orang untuk menebak sebuah angka yang merupakan
permutasi dari 12345 yang sedang dipikirkannya. Setiap orang mencoba menebak
permutasi yang benar. 10 orang menebak sebuah permutasi dan berbeda dengan yang
dipikirkan oleh Kwak dalam 5 tempat (contoh apabila angka yang dipikirkan Kwak adalah
54321, kemudian seseorang menebak 12345, maka orang tersebut salah dalam 5 tempat).
45 orang menebak sebuah permutasi dan berbeda dengan yang dipikirkan oleh Kwak dalam
4 tempat . 45 orang menebak dan berbeda dalam 3 tempat. 15 orang yang menebak dan
berbeda dalam 2 tempat. M merupakan bilangan yang menyatakan banyaknya orang yang
berhasil menebak angka yang dipikirkan oleh Kwak dengan benar (tidak ada tempat yang
salah), dan N merupakan bilangan yang menyatakan banyaknya orang yang menebak
sebuah permutasi dan berbeda dengan yang dipikirkan oleh Kwak dalam 1 tempat.
Berapakah nilan M=N?
a. 5
b. 3
c. 2
d. 1
e. 0
Jawaban: a
14. Masih berkaitan dengan soal di atas, berapa banyak kemungkinan sususan permutasi
yang berbeda dan tidak ada digit yang benar penempatannya (berbeda dalam 5 tempat)?
a. 119
b. 60
c. 44
d. 24
e. 10
Jawaban: c
15. Sebuah bus sedang beroprasi dengan mengangkut kurang dari 100 penumpang. Pada
pemberhentian A, terdapat tepat 3/4 dari penumpang yang ada di dalam bus turun dan 7
penumpang baru naik ke dalam bus. Hal yang sama terjadi juga pada dua perhentian
berikutnya, yaitu perhentian B dan C. Berapa banyak penumpang yang turun pada
perhentian C?
a. 6
b. 7
c. 8
d. 9
e. 20
Jawaban: d

16. Pak Dengklek akan membell sejumlah permen untuk dibaglkan pada
tamunya yang datang di pesta ulang tahunnya. Dia mengetahui akan ada
paling banyak 8 tamu yang datang. Karena Pak Dengklek adil, Pak Dengklek
akan membagi rata permen Itu kepada tamu-tamu tersebut. jika semua tamu
datang akan tersisa 6 permen. jika 1 tamu tidak datang, akan tersisa 5
permen. jika 3 tamu tidak datang, akan tersisa 2 permen. Bantulah Pak
Dengklek untuk menentukan banyaknya permen paling sedikit yang harus
dibeli:
a. 168

b. 504

c. 202

d. 222

e. 102

Lihat 9 jawaban

11. Ali, Lia, dan Budi senang mengikuti kompetisi pemrograman. Karena
mereka tidak suka bersaing, mereka mengikuti kompetisi pemrograman yang
berbeda. Ali mengikuti kompetisi yang
berlangsung 7 hari sekali, Lia mengikuti kompetisi yang berlangsung 3 hari
sekali, dan Budi mengikuti kompetisi yang berlangsung 5 hari sekali. Pada
minggu ini, Ali mengikuti kompetisi di hari Senin, Lia mengikuti di hari
Selasa, dan Budi mengikuti di hari Kamis. Tapi karena mereka berkompetisi
pada hari yang tidak sama, mereka merasa kesepian dan mereka menunggu-
nunggu satu hari terdekat dimana mereka bisa berkompetisi pada hari yang
sama. Di hari apakah itu?
a. Senin
b. Selasa
c. Rabu
d. Kamis
e. Jumat

Lihat 8 jawaban

12 Manakah nilai-nilai A, B, C, D, E yang dapat memenuhi pernyataan (A and B

and C and D) or not E bernilai false?
a. A = true, B = true, C = true, D = true, E = true
b. A = false, B = false, C = false, D = false, E = false
c. A = true, B = false, C = true, D = false, E = true
d. A = false, B = true, C = false, D = true, E = false
e. A = true, B = true, C = true, D = true, E = false

13. A adalah suatu himpunan bilangan prima. B adalah suatu himpunan

bilangan yang jika dibagi dengan 7, memiliki sisa bagi 3. C adalah suatu
himpunan yang merupakan hasil irisan himpunan A dan himpunan
B. Berapakah banyak bilangan antara 1 sampai dengan 100 yang menjadi
anggota himpunan C?
a. 4
b. 5
c. 6
d. 7
e. 8

14. Berapa banyak bilangan antara 100 sampai dengan 1000 (inklusif) yang
habis dibagi 3 atau habis dibagi 5, tetapi tidak habis dibagi 9?
a. 321
b. 421
c. 221
d. 323
e. 423

15.Operasi "SWAPBIT" adalah operasi untuk menukar 2 buah bit yang

bersebelahan dalam suatu bilangan biner. Misalkan 0110 dapat diubah
dengan 1 SWAPBIT menjadi 1010 atau 0101. Berapa banyak operasi SWAPBIT
paling sedikit yang diperlukan agar membuat bilangan biner
100101010 menjadi bernilai minimum?
a. 5
b. 7
c. 8
d. 10
e. 11

16. Ido berulang tahun ke-20 pada hari Kamis, 13 Oktober 2016. Pada hari
apakah Ido lahir?
a. Senin
b. Rabu
c. Jumat
d. Sabtu
e. Minggu

17 Pada sebuah jam analog terdapat jarum panjang dan jarum pendek. Di
antara pukul 3 dan pukul 4, pada pukul berapakah sudut yang dibentuk jarum
pendek dan jarum panjang berharga maksimum (dibulatkan ke menit
terdekat)? Catatan: penghitungan sudut jarum pendek dan jarum
panjang pada sebuah jam menggunakan sudut yang lebih kecil.
a. 3 lebih 45 menit
b. 3 lebih 46 menit
c. 3 lebih 47 menit
d. 3 lebih 48 menit

18. Nilai rata-rata suatu kelas pada ujian pelajaran pemrograman adalah 74.
Ternyata ada tambahan satu orang lagi yang mengikuti ujian susulan,
sehingga nilai rata-rata itu menjadi lebih besar dari 75. Jika nilai ujian
susulan tersebut adalah 95, ada berapa siswa paling banyak di kelas
tersebut (termasuk satu siswa yang mengikuti ujian susulan)?
a. 19
b. 20
c. 21
d. 22
e. 23

19. Pak Dengklek memiliki mata uang dollar dengan lembar pecahan 100, 50,
20, dan 10 yang bernilai keseluruhan sebesar 10290 dollar. Berapa banyak
lembar pecahan minimal yang dimiliki Pak Dengklek?
a. 102
b. 104
c. 105
d. 106
e. 111

20. Jika A B, B C, dan C D, manakah pernyataan yang pasti benar?

a. A D
b. A C
c. B D
d. B D
e. C merupakan bilangan terbesar dari 4 bilangan tersebut

Deskripsi untuk soal nomor 22 - 23

Rina sedang bermain dengan string (deretan) huruf. Aturan permainannya

adalah sebagai berikut.
Pada satu kali permainan pemain memilih sebuah string. Selanjutnya setiap
huruf akan diganti
dengan string tertentu, misalnya setiap huruf A diganti dengan “AB” dan
setiap huruf B diganti
dengan “A”. Jika permainan dilakukan lebih dari satu kali, pergantian
dilakukan pada hasil
sebelumnya menggunakan aturan pergantian yang sama. Misalkan Rina
memilih string "BAABA"
dan bermain 1 kali, maka string itu akan berubah menjadi "AABABAAB". Jika
bermain 2 kali, maka
string itu akan berubah menjadi "ABABAABAABABA".

22. Dengan peraturan A diganti dengan “AB” dan B diganti dengan “A”, berapa
panjang string hasil
setelah dilakukan 10 kali permainan dengan string awal adalah “A”?

a. 90
b. 55
c. 144
d. 89
e. 88

23. Rina melakukan permainan yang sama dengan soal sebelumnya dan dia
menemukan secarik kertas di meja bertuliskan
"ABABBBABABBBBBBBBBABABBBABA". Dia ingat bahwa itu adalah string
hasil permainan yang pernah dilakukannya dengan string awal dan peraturan
yang berbeda (seperti soal sebelumnya). Tapi dia lupa string awalnya apa dan
peraturannya apa, yang hanya dia ingat adalahdia melakukan permainan
sebanyak 3 kali. Rina meminta kalian mencari string awal dan peraturan
penggantian untuk menghasilkan string yang ditemukan di meja tersebut!
a. string awal: “B”, peraturan: (A diganti dengan “AAA”, B diganti dengan
“BAB”)
b. string awal: “ABA”, peraturan: (A diganti dengan “BAB”, B diganti dengan
“ABA”)
c. string awal: “BA”, peraturan: (A diganti dengan “BA”, B diganti dengan
“AB”)
d. string awal: “AB”, peraturan: (A diganti dengan “BA”, B diganti dengan
“AB”)
e. string awal: “A”, peraturan: (A diganti dengan “ABA”, B diganti dengan
“BBB”)

24.Anthony ingin bermain sulap. Dia memiliki 10 kandang burung dengan

kapasitas maksimal masing-masing 5 burung. Dia menyediakan beberapa
burung dan meminta seorang penonton memasukkansemua burung tersebut
ke dalam kandang-kandang tanpa dilihat oleh Anthony.
Berapakah burung yang harus disediakan Anthony supaya dia bisa dengan
pasti mengatakan
dengan yakin bahwa "Setidaknya pasti ada 3 kandang yang berisi 2 burung!"?
a. 8
b. 13
c. 14
d. 19
e. 20

Deskripsi untuk soal nomor 29 - 31

Pada suatu ketika di kebun Pak Dengklek sedang berkumpul berbagai macam
binatang. Binatangtersebut ada yang berkaki satu, ada yang berkaki tiga, dan
ada yang berkaki lima. Diketahui bahwajumlah seluruh binatang adalah 52
ekor, jumlah seluruh kaki dari binatang berkaki satu dan tiga adalah88, dan
jumlah seluruh kaki dari binatang berkaki tiga dan lima adalah 106.

29. Berapakah jumlah seluruh kaki yang ada?

a. 160
b. 128
c. 138
d. 140
e. 156

30. Berapa banyaknya binatang berkaki satu?

a. 20
b. 22
c. 30
d. 32
e. 40

31. Berapa banyaknya binatang berkaki lima?

a. 8
b. 10
c. 18
d. 20
e. 22

36. Terdapat 5 katak A, B, C, D, dan E yang masing-masing berusia berturut-

turut 7 minggu, 8 minggu, 9 minggu, 10 minggu, dan 11 minggu.

Mereka akan melompat dari suatu daun teratai ke daun teratai lainnya.
Mereka telah meletakkan beberapa panah diantara daun, dan mereka semua
memulai pada sisi kiri seperti pada gambar.Ketika seseorang melompat ke
suatu daun, dia menunggu sampai ada katak lain yang datang ke daun
tersebut. Kemudian diantara dua katak pada daun tersebut, katak yang lebih
tua akan melompat ke katak lain mengikuti panah yang tebal, sedangkan
yang lebih muda mengikuti panah yang tipis. Bagaimanakah posisi akhir
mereka pada sisi kanan dari gambar di atas (dari paling atas)?
a. B – C – D – A – E
b. B – D – C – A – E
c. B – D – C – E – A
d. B – C – D – E – A
e. A – B – C – D – E

38. Pak Dengklek ingin membawa belanjaannya dari pasar ke rumahnya hanya
melalui suatu jaringan jalan tol. Pada setiap ruas jalan tol ia harus membayar
sejumlah uang yang ditunjukkan dengan angka-angka pada gambar berikut.

Ia ingin memilih lintasan dengan biaya yang paling minimum. Berapa biaya
minimum yang harus disediakan Pak Dengklek untuk sampai ke rumahnya?
a. 17
b. 18
c. 19
d. 20
e. 21

41

var
arr : array[1..30] of longint = ( 5, 5, 7, 8, 6, 8, 5, 8, 4, 6, 6, 3, 4,
2, 8, 0, 9, 2, 3, 4, 7, 8, 5, 4, 5, 3, 9, 8, 0, 3 );
i, c : longint;
begin
c := 0;
for i:=1 to length(arr) do begin
inc(c, arr[i]);
end;
writeln((c/length(arr)):0:2);
end.

Apa keluaran program diatas?

a. 3.17
b. 4.17
c. 5.17
d. 6.17
e. 7.17

Deskripsi untuk soal nomor 42 - 43

var
i, n, c : longint;
begin
readln(n);
c := 0;
for i := 1 to n do begin
inc(c, i);
end;
writeln(c);
end.

42. Apakah output program di atas apabila masukan n bernilai 10?

a. 10
b. 45
c. 55
d. 65
e. 76

43. Apakah output program di atas apabila masukan n bernilai 1000?

a. 1000
b. 5500
c. 5550
d. 505000
e. 500500

Deskripsi untuk soal nomor 47 - 48

a := 13; b := 1;
while(a < n) do
begin
a := a + b;
b := b + 1;
end;
writeln(a, ' ', b);

47.Dari pilihan berikut ini, berapakah nilai n yang TIDAK membuat nilai a di
akhir adalah 79?
a. 68
b. 69
c. 70
d. 71
e. 72

48. Berapakah nilai n maksimum yang membuat nilai b di akhir bernilai 15?

a. 134
b. 133
c. 119
d. 118
e. 117