1. Berapakah nilai fpb dari 25 bilangan prima pertama?

a. 1
b. 2
c. 5
d. 97
e. 100

Jawaban: A
Pembahasan
Nilai fpb dari 2 bilangan prima pertama adalah fpb(2,3) = 1.
Nilai fpb dari 1 dan bilangan apapun adalah fpb(1,n) = 1 untuk semua n bilangan asli.
Sehingga fpb dari 25 bilangan prima pertama adalah 1.

2. Dalam sebuah kotak terdapat bola merah, biru, dan kuning masing-masing 3 buah. Jika
diambil 4 bola secara acak, berapakah peluang terdapat setidaknya 2 bola yang berwarna
sama?
a. 0%
b. 25%
c. 50%
d. 75%
e. 100%

Jawaban: E
Pembahasan
Dengan prinsip sangkar burung (php) dapat dibuktikan bahwa pasti terdapat bola yang
berwarna sama. Karena pasti, maka peluangnya adalah 100%.

3. Terjadi sebuah percakapan berikut :

A : B berbohong
B : C berbohong
C : A berbohong
Siapakah yang berkata jujur?
a. A
b. B dan C
c. ketiganya jujur
d. ketiganya berbohong
e. tidak mungkin

Jawaban: E
Pembahasan
A hanya bisa bohong atau jujur. Jika A bohong, maka B jujur. Jika B jujur, maka C bohong.
Jika C bohong, maka A jujur (kontradiksi). Begitu pula jika A jujur, maka juga akan terjadi
kontradiksi. Sehingga skenario tersebut tidak mungkin terjadi.

4. Sebuah tongkat jika dipotong menjadi 5 bagian sama panjang, panjang tiap potongannya
adalah x cm. Namun, jika tongkat diperpendek 10 cm, kemudian dipotong menjadi 3 bagian
sama panjang, maka panjang tiap potongan adalah x+2 cm. Berapakah panjang mula-mula
dari tongkat tersebut?
a. 8 cm
b. 16 cm
c. 30 cm
d. 40 cm
e. 80 cm

Jawaban: D
Pembahasan
5x – 10 = 3(x+2) ⬄ 2x = 16 ⬄ 5x = 40.

5. Tiga orang mengeluarkan salah satu dari batu, kertas atau gunting dengan peluang yang
sama. Berapakah peluang setiap orang menang melawan satu orang lainnya tetapi kalah
dengan satu orang yang lain?
a. 2/9
b. 2/27
c. 1/3
d. 1/9
e. 1/27

Jawaban: A
Pembahasan
Hal ini terjadi jika ketiganya mengeluarkan posisi yang berbeda.
Banyak cara total adalah 3^3 = 27.
Banyak cara yang memenuhi 3P3 = 6.
Sehingga peluangnya adalah 6/27 = 2/9.

6. Tujuh buah bola diletakkan saling bersentuhan membentuk garis lurus. Bola akan diwarnai
dengan warna merah, kuning atau biru. Jika tidak boleh ada dua bola bersebelahan yang
berwarna sama, berapakah banyak cara mewarnai bola-bola tersebut?
a. 96
b. 128
c. 192
 d. 256
e. 2187

Jawaban: C
Pembahasan
Misalkan dp[n] = jawaban jika banyaknya bola adalah n.
Rumus transisi dp[n] = 2*dp[n-1].
Dipunyai kasus dasar dp[1] = 3.
Diperoleh rumus dp[n] = 3*2^(n-1).
Sehingga dp[7] = 3*2^6 = 3*64 = 192.

7. Tujuh buah bola diletakkan saling bersentuhan membentuk sebuah lingkaran. Bola akan
diwarnai dengan warna merah, kuning atau biru. Jika tidak boleh ada dua bola bersebelahan
yang berwarna sama, berapakah banyak cara mewarnai bola-bola tersebut?
a. 66
b. 126
c. 128
d. 158
e. 192

Jawaban: B
Pembahasan
Misalkan dp[n] = jawaban jika banyaknya bola adalah n.
Rumus transisi dp[n] = 2*dp[n-2] + dp[n-1].
Dipunyai kasus dasar dp[2] = dp[3] = 6.
Diperoleh dp[4] = 2*6 + 6 = 18.
Diperoleh dp[5] = 2*6 + 18 = 30.
Diperoleh dp[6] = 2*18 + 30 = 66.
Diperoleh dp[7] = 2*30 + 66 = 126.

8. Dalam sebuah keluarga, terdapat 5 bersaudara bernama A, B, C, D, E. D adalah adiknya A.

B adalah kakaknya D. E adalah kakaknya C dan adiknya A. C adalah kakaknya B. Siapakah
anak ke-3 dari yang tertua?
a. E
b. D
c. C
d. B
e. A

Jawaban: C
Pembahasan
Dari informasi yang ada di soal, diperoleh urutan dari yang paling tua adalah A, E, C, B, D.
Sehingga yang tertua ke-3 adalah C.

9. Seekor burung dari kutub utara terbang ke selatan sejauh 90 km. Kemudian, terbang ke
timur 20 km lalu ke utara 30 km. Setelah itu, terbang ke selatan 20 km dan ke barat 80 km.
Berapa jarak burung dari tempat asal sampai ke tujuan?
a. 60 km
b. 80 km
c. 100 km
d. 140 km
e. 240 km

Jawaban: B
Pembahasan
Perhatikan bahwa posisi dimulai dari kutub utara sehingga arah timur dan barat tidak
mempengaruhi jarak terhadap posisi awal.
Sehingga jarak totalnya dalam km adalah 90 – 30 + 20 = 80.

10. Ada berapa bilangan genap N, 500 ≤ N ≤ 1000 yang bukan kelipatan 5?
a. 501
b. 351
c. 301
d. 200
e. 150

Jawaban: D
Pembahasan
Banyak bilangan genap adalah 251.
Banyak bilangan genap yang kelipatan 5 sama dengan banyak bilangan kelipatan 10 yaitu 51.
Dengan aturan inklusi eksklusi diperoleh jawabannya adalah 251 – 51 = 200.

11. Di sebuah pertemuan yang dihadiri oleh 5 pejabat bernama V, W, X, Y, dan Z, terjadilah
sebuah percakapan sebagai berikut :
V : “Salah satu di antara W dan X, salah satu selalu jujur dan yang lainnya selalu
berbohong.”
X : “Y tidak pernah berbohong.”
Z : “Antara X dan Y, ada yang tidak pernah jujur dan ada yang selalu jujur.”
W : “X adalah pembohong.”
Dari dialog di atas dapat disimpulkan bahwa … bukan pembohong.
 a. V
b. W
c. X
d. Y
e. Z

Jawaban: A
Pembahasan
W menyatakan bahwa X bohong artinya jika W bohong X jujur dan jika W jujur X bohong.
Sehingga pernyataan V pasti benar.

12. Suatu perlombaan diikuti oleh 9 peserta. Beberapa diantaranya putri dan beberapa
diantaranya putra. Hasil perolehan poin masing-masing peserta adalah 1, 3, 6, 7, 5, 2, 2, 5, 4.
Tidak ada peserta putri yang mendapatkan poin lebih banyak dari peserta putra. Namun, ada
peserta putra dan peserta putri yang mendapat nilai yang sama. Ada juga 2 peserta putri yang
mendapat nilai sama. Banyaknya peserta putri ada … peserta.
a. 3
b. 5
c. 6
d. 7
e. 8

Jawaban: C
Pembahasan
Perhatikan bahwa terdapat 2 pasang nilai yang sama yaitu nilai 2 dan nilai 5.
Nilai yang kecil harus keduanya putri dan nilai yang besar harus putra dan putri.
Sehingga nilai peserta putri yang memungkinkan adalah 1, 2, 2, 3, 4, 5.
Jadi, banyak peserta putri adalah 6.

13. Dalam sebuah kardus, terdapat 50 benda berwarna merah, hijau atau biru. Setengah dari
semua benda berwarna hijau dan 40% dari benda hijau tersebut berbentuk bulat. Di antara
benda yang berbentuk bulat, sepertiganya berwarna merah. Terdapat 11 benda berwarna
merah namun tidak berbentuk bulat. Jika semua benda biru berbentuk bulat, berapakah
benda yang berwarna biru?
a. 6
b. 9
c. 10
d. 12
e. 16
Jawaban: A
Pembahasan
Karena terdapat 50 benda, maka 1 bola = 2%.
Cara yang efisien untuk mengerjakan soal ini adalah dengan mengisi tabel berikut ini.

Total (50) Bulat (50–26 = 24) Tidak Bulat (11+15 = 26)

Merah (8+11 = 19) 24/3 = 8 11

Hijau (50/2 = 25) 25*40% = 10 25-10 = 15

Biru (6+0 = 6) 24–8–10 = 6 0

14. Sekelompok orang yang terdiri dari 5 laki-laki dan 3 perempuan sedang mengembara di
hutan. Berapakah maksimal orang yang hilang agar setidaknya ada seorang laki-laki dan
seorang perempuan yang masih selamat?
a. 2
b. 3
c. 4
d. 5
e. 6

Jawaban: A
Pembahasan
Kasus terburuk adalah ketika semua yang hilang adalah perempuan.
Sehingga maksimal yang hilang hanya 2 orang.

15. Dalam sebuah penyerangan udara, dikerahkan 20 jet tempur, 15 pesawat pengebom, dan 10
pesawat amfibi. Jika diketahui 2 pesawat ditembak jatuh oleh musuh, berapa peluang yang
tertembak adalah jet tempur dan pesawat amfibi?
a. 10/99
b. 20/99
c. 40/99
d. 87/99
e. 87/198

Jawaban: B
Pembahasan
Banyak kemungkinan yang memenuhi 20 * 10 = 200.
Banyak semua kemungkinan 45C2 = 45*44/2 = 990.
Peluangnya adalah 200 / 990 = 20/99.
16. Jawaban dari nomor 20 adalah …

a. C
b. A
c. B
d. D
e. E

Jawaban: A
Pembahasan
Soal nomor 16 sampai 20 memiliki keterkaitan sehingga kita kerjakan secara bersamaan.

Jika no. 16 Maka no. 20 Maka no. 18 Maka no. 17 Maka no. 19 Maka no. 16

A A B D C A

B D E C D E

C B D E B D

D E C A A B

E C A B E C

Satu-satunya asumsi yang tidak kontadiksi antara kolom terkiri dan kolom terkanan adalah A.

17. Jawaban dari nomor 19 adalah …

a. A
b. E
c. D
d. C
e. B

Jawaban: D
Pembahasan
Lihat pembahasan soal nomor 16.

18. Jawaban dari nomor 17 adalah …

a. B
b. D
c. A
d. E
 e. C

Jawaban: B
Pembahasan
Lihat pembahasan soal nomor 16.

19. Jawaban dari nomor 16 adalah …

a. B
b. D
c. A
d. E
e. C

Jawaban: C
Pembahasan
Lihat pembahasan soal nomor 16.

20. Jawaban dari nomor 18 adalah …

a. A
b. D
c. B
d. E
e. C

Jawaban: A
Pembahasan
Lihat pembahasan soal nomor 16.

21. Diberikan 10 bilangan yaitu 12, 5, 3, 19, 8, 10, 9, 1, 2, 11. Dia bermaksud memilih 3
bilangan sedemikian sehingga jumlahnya maksimal. Berapakah jumlah bilangan-bilangan
yang dia ambil?
a. 34
b. 39
c. 40
d. 42
e. 43

Jawaban: D
Pembahasan
Agar jumlah maksimal, maka ambil 3 bilangan terbesar.
Sehingga jawabannya adalah 19 + 12 + 11 = 42.

22. Diberikan 5 bilangan, yaitu 11, 13, 17, 19, dan 23. Pilihlah satu bilangan lalu kurangi
bilangan tersebut dengan 5. Kemudian kalikan kelima bilangan termasuk bilangan yang
telah dikurangi tadi. Apabila diharapkan agar hasil perkaliannya maksimal, manakah
bilangan yang harus dipilih?
a. 11
b. 13
c. 17
d. 19
e. 23

Jawaban: E
Pembahasan
Agar hasil perkaliannya maksimal, maka yang dikurangi adalah bilangan maksimal.
Bilangan terbesar yaitu bilangan 23.

23. Sebuah pita dipotong menjadi 3 bagian yang panjangnya sama. Ketiga potongan tersebut
masing-masing dipotong kembali menjadi 4, 5 dan 6 bagian yang berukuran sama. Jika
setiap bagian yang terbentuk memiliki panjang yang bernilai bulat, berapakah minimum
panjang dari pita tersebut?
a. 120
b. 24
c. 360
d. 60
e. 180

Jawaban: E
Pembahasan
Misalkan panjang pita adalah 3x. Setelah dipotong, masing-masing menjadi x.
Karena ketiga potongan bisa dipotong menjadi 4, 5, dan 6, maka panjang x minimal adalah
KPK(4,5,6) = 60.
Sehingga panjang pita minimal adalah 3x = 3*60 = 180.

24. Misalkan bilangan indah adalah bilangan yang terdiri dari 7 digit dan jumlah digit nya
adalah 42. A adalah bilangan indah terkecil sedangkan B adalah bilangan indah terbesar.
A+B=…
a. 11059595
b. 11059599
 c. 11059959
d. 11059555
e. Tidak ada pilihan jawaban yang benar

Jawaban: B
Pembahasan
Strategi mendapatkan bilangan terbesar adalah dengan menempatkan digit dari yang terkiri.
Sementara bilangan terkecil adalah dengan menempatkan digit dari yang terkanan.
Ingat bahwa digit maksimal adalah 9 dan digit terkiri tidak boleh 0.
Sehingga bilangan indah terkecil adalah A = 1059999.
Sedangkan yang terbesar adalah B = 9999600.
Jawaban akhir A + B = 1059999 + 9999600 = 11059599.

25. Diantara tahun 2001 hingga 2020, ada berapa banyak tahun yang merupakan bilangan
prima?
a. 1
b. 2
c. 3
d. 4
e. 5

Jawaban: C
Pembahasan
Dengan algoritma sieve, hapus semua bilangan kelipatan 2, 3, 5, dan 7.
Sehingga tersisa 3 buah bilangan yaitu 2003, 2011, dan 2017.
Konfirmasikan bahwa ketiganya prima dengan cukup mengecek sampai 43 saja.

26. Terdapat kelompok-kelompok bilangan berikut : (1, 3), (5, 7, 9), (11, 13, 15, 17), (19, 21, 23,
25, 27),…
Berapakah bilangan pertama pada kelompok ke 100?
a. 10099
b. 10100
c. 10101
d. 10109
e. 10110

Jawaban: A
Pembahasan
Jika diperhatikan, angka di dalamnya adalah bilangan ganjil.
Jumlah masing-masing kelompok dari 1 sampai 99 adalah 2+3+…+100.
Jelas 2+3+…+100 = 99*(2+100)/2 = 5049.
Sehingga bilangan pertama pada kelompok ke 100 adalah bilangan ganjil ke 5049 + 1 = 5050.
Bilangan ganjil ke 5050 adalah 5050 * 2 – 1 = 10099.

27. Sebuah tumpukan kartu tersusun dari kartu-kartu yang bernomor 1 hingga 31 (kartu pada
tumpukan paling atas bernilai 1 dan kartu paling bawah bernilai 31). Kartu-kartu tersebut
ingin diacak dengan cara sebagai berikut. Ambil N kartu terbawah lalu taruh N kartu
tersebut pada tumpukan teratas (tanpa mengubah urutan). Apabila N=5 dan langkah tersebut
dilakukan sebanyak 45 kali kartu apa yang terdapat pada tumpukan teratas?
a. 24
b. 25
c. 26
d. 27
e. 28

Jawaban: A
Pembahasan
Setiap operasi, nilai yang ada di atas kartu kongruen dengan x-5 dalam modulo 31.
Sehingga setelah 45 operasi kongruen dengan 1 – 45 * 5 % 31 = 227 % 31 = -7 % 31 = 24.

28. Apabila N=3 berapa kali anda harus melakukan langkah tersebut agar kartu yang bernilai 2
terdapat pada tumpukan teratas?
a. 7
b. 8
c. 9
d. 10
e. 11

Jawaban: D
Pembahasan
Dengan observasi yang sama dengan nomor sebelumnya.
Diperoleh 3x = 1 – 2 % 31 = -1 mod 31 = 30.
Sehingga x = 30/3 = 10.

29. Diketahui beberapa percakapan berikut ini:

A : “Aku adalah orang yang Jujur sama seperti E”
B : “C dan E adalah orang yang sifatnya sama”
C : “Aku adalah orang yang jujur, A adalah pembohong!”
D : “B berkata Jujur! Aku percaya itu!”
E : “Aku yakin dari kalian berempat hanya dua orang yang selalu jujur”
 Maka orang yang berkata jujur adalah …
a. B dan C dan E
b. B dan E
c. A dan C dan D
d. A dan E
e. C saja

Jawaban: E
Pembahasan
Perhatikan bahwa A dan E sifatnya sama dan berbeda dengan C.
Sehingga B pasti bohong sementara D sifatnya sama dengan B.
Asumsikan E jujur, berarti yang jujur hanya A dan E di mana pernyataan E menjadi salah.
Artinya asumsi kita salah.
Dengan demikian E pasti bohong dan yang jujur hanya C saja.

30. Berapa banyak kata yang memenuhi syarat berikut :

- terdiri dari 2 huruf vokal dan 2 huruf konsonan
- huruf pertama adalah b
- terdapat setidaknya 1 huruf a
- kata tersebut tidak harus ada artinya dalam bahasa
a. 7
b. 24
c. 504
d. 567
e. 576

Jawaban: D
Pembahasan
Banyak penyusunan huruf B = 1.
Banyak peletakan huruf vocal = 3C2 = 3.
Banyak pemilihan huruf konsonan = 26 – 5 = 21.
Banyak pemilihan huruf vocal = 5 * 5 – 4 * 4 = 25 – 16 = 9.
Banyak kemungkinan total adalah 1 * 3 * 21 * 9 = 567.

31. Sebuah kapal induk berlayar ke utara 200 km/jam. Dari kapal tersebut, sebuah jet lepas
landas ke arah selatan dengan kecepatan 300 km/jam. Setelah 2 jam, berapa jarak antara
kapal induk dengan jet?
a. 100 km
b. 200 km
c. 500 km
 d. 1000 km
e. 2000 km

Jawaban: D
Pembahasan
Dalam 1 jam, kapal dan jet menjauh dengan kecepatan 200 + 300 = 500 km/jam.
Setelah 2 jam, jarak antara keduanya menjadi 500 * 2 = 1000 km.

32. Berapakah 2 digit terakhir dari 3 kali (5 pangkat 7)?

a. 00
b. 15
c. 25
d. 50
e. 75

Jawaban: E
Pembahasan
Angka 5 jika dipangkatkan dengan bilangan lebih dari 1 akan mempunyai 2 digit terakhir 25.
Digit 25 dikalikan 3 menjadi 75.

33. Terdapat 5 tongkat dengan panjang 4 m, 3 m, 1 m, 2 m, dan 8 m. Seorang tukang kayu

berkenan menggabungkan 2 tongkat sepanjang a meter dan b meter jika dibayar seharga a*b
koin. Berapa koin minimal untuk menggabungkan semua tongkat tersebut?
a. 37
b. 50
c. 115
d. 127
e. 224

Jawaban: C
Pembahasan
Bagaimanapun urutan penggabungan tongkat, akan membutuhkan total koin yang sama.
Tongkat 4 m digabung dengan 3 m menjadi 7 m dengan membayar 12 koin.
Tongkat 7 m digabung dengan 1 m menjadi 8 m dengan membayar 7 koin.
Tongkat 8 m digabung dengan 2 m menjadi 10 m dengan membayar 16 koin.
Tongkat 10 m digabung dengan 8 m menjadi 18 m dengan membayar 80 koin.
Total koin yang dibayarkan adalah 12 + 7 + 16 + 80 = 115 koin.

34. Ada berapa kombinasi bilangan cacah a, b, c, dan d sehingga a + b + c + d = 25?

a. 23751
 b. 12650
c. 3276
d. 2300
e. 2024

Jawaban: C
Pembahasan
Jawaban dari soal ini sama dengan banyaknya cara menyusun barisan yang terdiri dari 25 bola
identik dan 3 sekat pemisah.
Banyaknya cara yaitu 28C3 = 3276.

35. Sebuah tembok jika dicat oleh Andi akan selesai dalam 6 jam. Jika dicat oleh Budi, maka
akan selesai 3 jam. Sementara itu jika dicat oleh Candi, akan selesai 2 jam. Jika ketiganya
bekerjasama untuk mengecat tembok, berapa jam waktu yang diperlukan?
a. 1
b. 3
c. 11
d. 2/3
e. 3/2

Jawaban: A
Pembahasan
Dalam 1 jam, Andi dapat menyelesaikan 1/6 pekerjaan.
Dalam 1 jam, Budi dapat menyelesaikan 1/3 pekerjaan.
Dalam 1 jam, Candi dapat menyelesaikan ½ pekerjaan.
Jika mereka bekerjasama, dalam 1 jam dapat menyelesaikan 1/6 + 1/3 + ½ = 1 pekerjaan utuh.

36. Sebuah kantong berisi 11 buah bola. Yaitu, 6 bola merah, 3 bola biru, dan 2 bola putih. Jika
diambil 7 bola satu per satu tanpa pengembalian, berapa peluang banyak bola merah yang
terambil 3 kali banyaknya bola putih yang terambil ?
a. 1/330
b. 4/33
c. 3/22
d. 7/11
e. 8/33

Jawaban: B
Pembahasan
Satu-satunya kombinasi yang memenuhi adalah 3 bola merah, 3 bola biru, dan 1 bola putih.
Sehingga banyak caranya menjadi 6C3 * 3C3 * 2C1 = 20 * 1 * 2 = 40.
Sementara banyak kemungkinan total adalah 11C7 = 330.
Dengan demikian peluangnya adalah 40/330 = 4/33.

37. Terdapat 16 kaos kaki di sebuah loker. Masing-masing berwarna hijau, kuning, cokelat atau
hitam dengan setiap warna terdapat 4 buah. Berapa kaos kaki minimal yang harus diambil
secara acak untuk memastikan bahwa terdapat setidaknya 2 pasang kaos kaki berwarna sama
yang terambil ?
a. 5
b. 6
c. 7
d. 8
e. 16

Jawaban: C
Pembahasan
Jika kita mengambil 6 kaos kaki, bisa jadi 3 kaos kaki hijau, dan yang lain masing-masing
kuning, cokelat, dan hitam.
Setelah itu, jika kita ambil 1 kaos kaki lagi, pasti dijamin setidaknya ada 2 pasang kaos kaki.
Sehingga banyak kaos kaki yang harus diambil minimal adalah 6+1 = 7.

38. Berikut ini, bilangan manakah yang bisa menjadi hasil penjumlahan 6 bilangan genap positif
berurutan ?
a. 12
b. 30
c. 2316
d. 4482
e. 4574

Jawaban: D
Pembahasan
Jelas jumlah 6 bilangan genap positif berurutan terkecil adalah 2 + 4 + 6 + 8 + 10 + 12 = 42.
Jika bilangan pertama adalah x maka jumlahnya adalah x + x+2 + x+4 + x+6 + x+8 + x+10 =
6x + 30 = 6(x + 5).
Jelas x adalah bilangan genap, sehingga x + 5 bilangan ganjil.
Di antara pilihan yang ada, cari bilangan N yang tidak kurang dari 42, kelipatan 6, dan N/6
bilangan ganjil.
Satu-satunya yang memenuhi adalah 4482.

39. Misalkan di sebuah pulau ada 7 kota yaitu Kota A, B, C, D, E, F, dan G. Dan terdapat 10
jalan sebagai berikut :
 - antara Kota A dan B, panjang : 1 meter.
- antara Kota A dan D, panjang : 7 meter.
- antara Kota A dan F, panjang : 15 meter.
- antara Kota B dan C, panjang : 3 meter.
- antara Kota B dan E, panjang : 10 meter.
- antara Kota C dan D, panjang : 2 meter.
- antara Kota C dan G, panjang : 12 meter.
- antara Kota D dan E, panjang : 4 meter.
- antara Kota E dan F, panjang : 3 meter.
- antara Kota F dan G, panjang : 1 meter.
Berapakah jarak terpendek antara Kota A dengan G?
a. 12
b. 14
c. 15
d. 16
e. 18

Jawaban: B
Pembahasan
Menggunakan algoritma Dijkstra, jarak tercepat adalah dari A-B-C-D-E-F-G yaitu 1 + 3 + 2 +
4 + 3 + 1 = 14.

40. Diketahui ABC + DEF + GHI = AAGC.

Jika A, B, C, D, E, F, G, H, dan I adalah angka berbeda dari 1 sampai 9, manakah nilai yang
tidak mungkin dari AAGC?
a. 1125
b. 1134
c. 1152
d. 1165
e. 1179

Jawaban: D
Pembahasan
Perhatikan bahwa ABC % 9 = (A+B+C) % 9 hal yang sama berlaku untuk DEF dan GHI.
Perhatikan juga bahwa (1+2+3+…+9) % 9 = 45 % 9 = 0.
Sehingga (ABC + DEF + GHI) % 9 = 0 dan AAGC % 9 = 0.
Jelas 1165 % 9 = 4 sehingga tidak mungkin.

41. Pahamilah potongan kode di bawah ini!

 Dari pemanggilan dibawah ini, manakah yang bernilai false ?
a. menang (1, 2, 3)
b. menang (2, 6, 2)
c. menang (4, 8, 8)
d. menang (6, 5, 4)
e. menang (7, 9, 5)

Jawaban: D
Pembahasan
Perhatikan bahwa fungsi menang mengembalikan true jika dan hanya jika y > x.
Sehingga menang (6, 5, 4) = false.

42. Dari pemanggilan dibawah ini, manakah yang bernilai true ?

a. menang (77, 35, 59)
b. menang (61, 82, 93)
c. menang (54, 20, 11)
d. menang (44, 43, 72)
e. menang (25, 18, 36)

Jawaban: B
Pembahasan
Perhatikan bahwa fungsi menang mengembalikan true jika dan hanya jika y > x.
Sehingga menang (61, 82, 93) = true.

43. Perhatikan potongan kode berikut!

Nilai kembalian dari pemanggilan fungsi jumlah(50,100) adalah …

a. -4050
b. 2450
 c. 2500
d. 2950
e. 5400

Jawaban: C
Pembahasan
Fungsi tersebut jika diubah ke dalam bentuk aritmatika adalah sebagai berikut.
50 – 100 + 2*99 – 98 + 2*97 – … – 2 + 2*1
= 50 + 98 + 96 + … + 0
= 50 + 50*(98+0)/2
= 50 + 50*49
= 50*50
= 2500.

44. Perhatikan prosedur berikut!

Jika nilai n adalah 10, prosedur akan mengoutput karakter ‘*’ sebanyak …
a. 10
b. 26
c. 30
d. 39
e. 1000

Jawaban: D
Pembahasan
Total kemunculan setiap nilai i dari 10 sampai 1 adalah 8+8+4+4+4+4+4+1+1+1=39.

45. Kompleksitas dari program di atas adalah …

a. O(N)
b. O(NlogN)
c. O(NsqrtN)
d. O(NsqrtNlogN)
e. O(N^2)
Jawaban: D
Pembahasan
Perulangan pertama mempunyai kompleksitas O(N).
Perulangan kedua mempunyai kompleksitas O(sqrtN).
Perulangan ketiga mempunyai kompleksitas O(logN).
Sehingga kompleksitas total adalah O(NsqrtNlogN).

46. Perhatikan potongan fungsi berikut!

Keluaran dari perintah writeln(branch(1)) adalah …

a. 089538730703
b. 849210516370
c. 012345678910
d. 109876543210
e. 736151029480

Jawaban: B
Pembahasan
Menggunakan cara kerja stack recursion didapatkan urutan pemanggilan 84921051637.
Kemudian nilai kembalian dari fungsi branch adalah 0.
Sehingga keluaran yang muncul adalah 849210516370.

47. Perhatikan potongan fungsi berikut !

Ekspresi yang paling optimal (dari sisi kecepatan) untuk mengisi baris ke-4 agar fungsi
tersebut mengembalikan nilai dari bilangan Fibonacci ke-n adalah …
a. fibo(n + 2) - fibo(n + 1)
b. fibo(n + 1) - fibo(n - 1)
c. fibo(n - 1) + fibo(n - 2)
d. fibo(n - 1) + fibo(n - 3) + fibo(n - 4)
 e. 2 * fibo(n - 2) + fibo(n - 3)

Jawaban: E
Pembahasan
Pilihan A dan B tidak akan menemukan basecase sehingga mengakibatkan infinite recursion.
Pilihan C dan D kurang lebih berkompleksitas O(fibo(n)) itu sendiri.
Pilihan E berkompleksitas O(fibo(n)/C) dengan suatu konstan tertentu dan ini yang lebih
optimal.

48. Perhatikan potongan fungsi berikut !

I. a
II. gcd(a - 1, b + 1)
III. gcd(b - a, b + a)
IV. gcd(a, b % a)
V. gcd(b % a, a)
VI. gcd(min(a, b), abs(a - b))
Ekspresi yang sesuai untuk mengisi baris ke-4 agar fungsi tersebut mengembalikan faktor
persekutuan terbesar dari a dan b adalah …
a. I dan II
b. II dan III
c. IV dan V
d. III dan VI
e. V dan VI

Jawaban: E
Pembahasan
Ekspresi I akan mengembalikan nilai a || b.
Ekspresi II akan mengembalikan nilai a + b.
Ekspresi III dan IV bisa mengakibatkan TLE.
Ekspresi V dan VI mengembalikan fpb(a, b).

49. Perhatikan potongan kode di bawah ini !

 Isi array arr setelah program dijalankan adalah …
a. {0,1,2,3,4,5,6,7,8,9}
b. {0,3,6,9,2,5,8,1,4,7}
c. {6,7,2,5,9,3,4,0,8,1}
d. {6,7,2,9,5,3,4,8,0,1}
e. {6,7,9,2,5,8,3,4,0,1}

Jawaban: E
Pembahasan
Kronologi proses penukaran pada masing-masing line sweep adalah sebagai berikut.
{6,7,2,5,9,3,4,0,8,1}
{6,7,2,9,5,3,4,8,0,1}
{6,7,9,2,5,3,8,4,0,1}
{6,7,9,2,5,8,3,4,0,1}

50. Jika ingin mengubah program di atas menjadi program untuk mengurutkan secara tidak
menurun (non-descending), maka potongan arr[i – 1] + 3 < arr[i] diubah menjadi …
a. arr[i – 1] < arr[i]
b. arr[i – 1] >= arr[i]
c. arr[i] > arr[i + 1]
d. arr[i – 1] – 1 >= arr[i]
e. arr[i – 1] + 1 >= arr[i]

Jawaban: D
Pembahasan
Perhatikan bahwa yang diminta soal adalah non-descending, bukan sekedar ascending.
Sehingga rumus sederhananya adalah arr[i – 1] > arr[i].
Hal tersebut setara dengan arr[i – 1] – 1 >= arr[i].