1

1
 2 9 𝑓(𝑥) 4
1. Jika ∫−1 𝑓 (3𝑥 + 3)𝑑𝑥 = 6, ∫−6 𝑑𝑥 = 3, dan ∫3 𝑓 (6 − 2𝑥)𝑑𝑥 = 5
2
−6
Tentukan nilai dari ∫−2 𝑓(𝑥) 𝑑𝑥.

2. Pak Haka memiliki cincin bundar dengan jari-jari 10 cm dan cincin tersebut diletakkan
tegak di atas meja kayu datar seperti gambar di bawah ini. Pak Haka kemudian
membuat tiga titik, 𝐴, 𝐵, dan 𝐶 dengan 𝐴𝐶 adalah diameter cincin. Diketahui jika luas
segitiga yang dibatasi oleh titik 𝐴𝐵𝐶 adalah 50√3 cm2 dan panjang tali busur 𝐴𝐵 adalah
𝐸𝜋
10√3 cm. Panjang busur 𝐴𝐵 terpendek sebenarnya dapat dinyatakan sebagai dan 𝐹 .
Nilai 𝐸 − 𝐹 dengan 𝐸 dan 𝐹 bilangan asli yang relatif prima adalah …

3. Daerah 𝑅 adalah segi empat pada koordinat kartesius dengan titik sudut (7, 3), (7, -2),
(-2, 3), dan (-2, -2) . Suatu titik dipilih pada 𝑅. Peluang akan terpilih titik yang berada
1 5 𝑎
di atas garis dengan persamaan 𝑦  =   2 𝑥 − 2 adalah 50. Nilai 𝑎 adalah …

4. Ada berapa banyak bilangan bulat 𝑥 yang memenuhi syarat di bawah ini?
(7𝑥 + 2020)(5𝑥 + 2022)(3𝑥 + 2024)(𝑥 + 2026)
= (𝑥 + 2021)(3𝑥 + 2023)(5𝑥 + 2025)(7𝑥 + 2027)

2) 1
5. Jika penyelesaian dari 𝑥 (5+log2 𝑥 = 8 adalah dan √𝑞, maka 𝑝 + 𝑞 adalah…
𝑝

6. Pak Haka merasa jenuh setelah bekerja.

Untuk menghilangkan kejenuhannya,
ia ingin membuat bidang-bidang
geometri. Pertama, ia menggambar
lingkaran dengan jari-jari 7 cm dengan
titik 𝑂 adalah pusat lingkarannya.
Merasa terlalu sederhana, ia membuat
lagi persegi panjang sedemikian
sehingga berbentuk seperti gambar di
samping ini. Masih merasa kurang
puas, ia membuat garis yang menghubungkan antara titik 𝐶 dan 𝐵. Jika 𝑂𝐵 adalah jari-

2
 jari lingkaran, panjang 𝐷𝑂 adalah 3.5 cm, dan panjang 𝐷𝐶 adalah 4 cm, maka luas
𝑎
daerah yang dibatasi garis 𝐴𝐶, 𝐴𝐵, dan 𝐵𝐶 dapat dinyatakan dengan 𝑏 𝜋 + 6.125√3 +
𝑐 cm2 dengan 𝑎 dan 𝑏 bilangan asli yang relatif prima dan 𝑐 merupakan bilangan bulat.
Nilai dari 𝑎 + 𝑏 + 𝑐 adalah ….

7. Tiga keluarga pergi bertamasya bersama. Mereka masing-masing mempunyai sepasang

anak kembar, laki-laki dan perempuan. Keenam anak tersebut akan ditempatkan pada
suatu mobil pada baris 2 dan 3 , dimana setiap barisnya memiliki kapasitas duduk 3
orang. Untuk menghindari keributan di mobil, para orang tua sepakat agar tidak boleh
ada saudara kandung yang bersebelahan atau duduk di depan/di belakang saudaranya.
Tentukan berapa banyak posisi duduk yang mungkin!

8. Arya dan Bayu sedang bermain lempar dadu secara bergantian dengan urutan Arya –
Bayu – Arya – Bayu – dan seterusnya sampai ada yang menang. Arya menang jika ia
berhasil mendapatkan bilangan prima pada gilirannya, sedangkan Bayu menang jika
ia berhasil mendapatkan bilangan genap pada gilirannya. Peluang Bayu menang
𝑎
adalah 𝑏 dengan 𝑎 dan 𝑏 bilangan asli yang relatif prima, maka nilai 𝑎 + 𝑏 adalah…

9. Diketahui jumlah 1000 suku pertama barisan aritmetika adalah 1021, sedangkan
jumlah 1021 suku pertama barisan tersebut adalah 1000, maka jumlah 2021 suku
pertama barisan tersebut adalah…

10. Diberikan persegi 𝐴𝐵𝐶𝐷 dengan titik 𝐸 dan 𝐹 berturut-turut pada 𝐴𝐵 dan 𝐵𝐶. Garis
melalui 𝐸 sejajar 𝐵𝐶 dan garis melalui 𝐹 sejajar 𝐴𝐵 membagi persegi 𝐴𝐵𝐶𝐷 menjadi
164
2 persegi dan 2 persegi panjang. Jika jumlah luas 2 persegi tersebut adalah 165 [𝐴𝐵𝐶𝐷].
Maka tentukan nilai (𝐴𝐸/𝐸𝐵) + (𝐸𝐵/𝐴𝐸).

11. Sebuah kata dikatakan “valid” jika kata tersebut hanya terdiri dari huruf 𝑆, 𝑇, 𝐸, dan 𝐼
dan tidak ada huruf 𝐸 yang bersebelahan. Ada berapa kata dengan panjang 8 huruf yang
“valid”?

Contoh kata valid = SSSSSSSS, SEISTEII,TTTSIETE

12. Akar-akar persamaan di bawah ini membentuk barisan geometri

𝑥 3 − 21𝑥 2 − 𝑝𝑥 + 𝑞 = 0
Jika suku pertama dari barisan tersebut ditambah dengan 1, suku kedua ditambah
dengan 2, dan suku ketiga ditambah dengan 3, barisan tersebut membentuk barisan
aritmatika. Tentukan nilai 𝑝.

13. Misalkan bilangan real 𝑎, 𝑏, 𝑐 adalah akar-akar dari polinomial 𝑃(𝑥 ) = 𝑥 3 − 𝑥 2 + 𝑛

dengan 𝑛 ∈ ℝ. Tentukan nilai minimum dari 9(𝑎3 + 𝑏3 + 𝑐 3 ).

14. Diberikan segitiga 𝐴𝐵𝐶 dengan panjang 𝐴𝐵, 𝐵𝐶, dan 𝐶𝐴 berturut-turut ialah 7, 9, dan
8. Lingkaran Γ1 dengan pusat 𝑂1 menyinggung sisi 𝐵𝐶, perpanjangan 𝐴𝐵, dan
perpanjangan 𝐴𝐶, sedangkan lingkaran Γ2 dengan pusat 𝑂2 menyinggung sisi 𝐴𝐶,

3
 perpanjangan 𝐵𝐴, dan perpanjangan 𝐵𝐶. Jika panjang 𝑂1 𝑂2 dapat dinyatakan dalam
𝑎√𝑏
bentuk dengan 𝑎 dan 𝑐 bilangan asli yang relatif prima dan 𝑏 bukan merupakan
𝑐
kelipatan dari bilangan kuadrat sempurna selain 1, maka tentukan 𝑎 + 𝑏 + 𝑐.

15. Tentukan banyaknya untaian huruf dengan panjang 10 berisi 𝐴 dan 𝐵 sehingga tak
ada tiga huruf 𝐴 berurutan dan tiga huruf 𝐵 berurutan.

16. Diberikan barisan bilangan rasional {𝑥𝑛 }𝑛≥1 yang memenuhi 𝑥1 = 2 dan
1
2𝑥𝑛+1 = 𝑥𝑛 +
𝑥𝑛
𝑥2021 +1
untuk setiap 𝑛 ∈ ℕ. Tentukan tiga digit terakhir 𝑥 −1.
2021

17. 𝑥, 𝑦,dan 𝑧 adalah bilangan-bilangan yang memenuhi persamaan:

(𝑥 + 𝑦)(𝑦 + 𝑧)(𝑧 + 𝑥 ) = 13
𝑥𝑦𝑧 = 10
𝑥 + 𝑦 2 + 𝑧 2 = 21
2

Oleh karena itu, hasil kali semua kemungkinan nilai (𝑥 + 𝑦 + 𝑧) adalah…

18. Diberikan 𝐴𝐵𝐶𝐷 segiempat siklis dengan 𝐴𝐵 = 𝐴𝐷. 𝐸 dan 𝐹 adalah titik pada 𝐵𝐶 dan
𝐶𝐷 berturut-turut sehingga 𝐵𝐸 + 𝐷𝐹 = 𝐸𝐹. Jika ∠𝐸𝐴𝐹 = 82.5°, tentukan besar
∠𝐵𝐴𝐷 (dalam derajat).

19. Dalam sebuah liga sepakbola yang disponsori oleh bank BTN, terdapat 𝑁 tim sepakbola
bermain tepat sekali melawan tim lain sehingga ada total NC2 pertandingan. Setiap
menang mendapat 3 poin, imbang 1 poin, dan kalah 0 poin. Di akhir liga, semua tim
memiliki poin yang sama, namun terdapat minimal 2 tim berbeda yang memiliki jumlah
kemenangan yang berbeda. Berapakah nilai 𝑁 terkecil yang mungkin?

20. Misalkan 𝑘 bilangan asli 3 digit 𝑏𝑡𝑛 dengan 𝑏, 𝑡, 𝑛 ≠ 0 sehingga 2𝑘 = 𝑡𝑛𝑏 + 𝑛𝑏𝑡 .
Banyaknya nilai 𝑘 yang memenuhi adalah ...

4
5
 1. Pak Haka melemparkan sebuah bola vertikal ke atas dari ketinggian 𝑥 meter. Jika Pak
Haka melempar dengan kecepatan awal 𝑣 m/s, bola Pak Haka memerlukan waktu 2
detik untuk mencapai ketinggian 𝐴 (diukur dari 𝑥) pertama kali. Namun, jika Pak Haka
melempar dari permukaan tanah (ketinggian awal = 0), diperlukan waktu 4 detik untuk
mencapai ketinggian 𝐴 (diukur dari 𝑥) pertama kali. Jika diketahui bahwa percepatan
gravitasi di daerah tersebut adalah 10 m⋅s-2 dan nilai 𝑥 adalah 30 meter, tentukan
ketinggian bola (dalam satuan meter) setelah 1 detik jika Pak Haka melempar dari tanah
dengan kecepatan yang sama.

2. Pak Haka sedang mengendarai mobil menuju suatu tebing dengan kecepatan konstan.
Saat jarak mobil ke tebing berjarak 600 m (anggap 𝑡 = 0 s), Pak Haka membunyikan
klakson dan mempercepat mobilnya dengan percepatan konstan. Pak Haka kemudian
mendengar bunyi pantulan klakson setelah 3.25 s. Jika kecepatan mula-mula mobil Pak
Haka 4 kali lebih besar dari percepatannya saat 𝑡 = 0 𝑠 dan besar kecepatan rambat
bunyi di udara adalah 300 m⋅s-1, besar percepatan mobil Pak Haka adalah
𝑥
𝑧 ) m⋅s dengan 𝑥 ⋅ 𝑧 bernilai ….
-2
(
26+3.25

3. Suatu gas hidrogen yang awalnya memiliki volume 12 L mengalami perubahan volume
sebesar bertambah sebesar 20.619 L pada temperatur konstan. Jika tekanan awal gas
adalah 1000 Pa , tentukan besar kalor yang diterima gas pada proses tersebut. (dalam
satuan J)

4. Perhatikan rangkaian listrik DC berikut!

Pada rangkaian di atas, total daya yang terdisipasi pada seluruh resistor adalah… W.

5. Pada gambar di bawah, sebuah kotak diletakkan pada permukaan miring. Jika koefisien
gesek kinetik kotak adalah 0.4, percepatan gravitasi 10 m/s2 dan 𝜃 = 45°. Misalkan
percepatan kotak adalah 𝑎 m/s2. Tentukan nilai dari ⌊𝑎⌋.

6
6. Sebuah balok dengan massa 𝑚 = 1 kg
tertempel pada pegas dengan konstanta
pegas 𝑘 = 2 N/m. Terdapat gaya
gesek antara balok dan lantai yang
besarnya sebanding dengan kecepatan
gerak balok sebesar
𝑓 = −𝑏𝑣 = −2𝑣 N.
Awalnya, balok berada pada posisi 𝑥(0) = 2 m dan kecepatannya 𝑣(0) = 0 m/s
dengan 𝑥 menyatakan perbedaan panjang pegas dengan panjang naturalnya. Misal
amplitudo osilasi balok ketika 𝑡 = 2 s adalah 𝑎√𝑏 𝑒 𝑐 m. Tentukan nilai dari 𝑎 + 𝑏 +
𝑐.

7. Tinjau gas yang berada di dalam

perangkat di samping. Dua bagian sama
besar dalam wadah dipisahkan oleh
sekat dengan lubang kecil yang
ukurannya sedikit lebih besar daripada
diameter molekul gas. Setiap bagian
perangkat bersentuhan dengan reservoir
suhu yang suhunya tetap seperti pada
gambar.

Jika terdapat 𝑁 molekul gas dalam perangkat, perkirakan jumlah molekul gas yang
berada di sisi panas (𝑁1 ) yang bersentuhan dengan reservoir suhu tinggi ketika keadaan
kesetimbangan tercapai

(𝑁 = 100000, 𝑇𝑡𝑖𝑛𝑔𝑔𝑖 = 900 K, 𝑇𝑟𝑒𝑛𝑑𝑎ℎ = 400 K)

8.

Perhatikan rangkaian listrik DC di atas. Diketahui setiap resistor memiliki nilai

hambatan 𝑅 = 1 Ω dan setiap baterai ideal dengan emf 𝜀 = 5.0 V. Besar nilai 𝑖1 +
𝑖2 + 𝑖3 adalah …

7
 9. Sebuah balok 𝐵 yang memiliki massa 𝑚 = 4 kg
terletak di atas bidang miring 𝐴 dengan 𝜃 = 15∘ yang
bermassa 2𝑚. Tentukan besar tegangan tali 𝑇 (dalam
N) utnuk menahan bidang miring agar tidak bergerak
ketika benda 𝐵 meluncur menuruni 𝐴. Anggap semua
permukaan licin dan 𝑔 = 10 m/s2.

10. Sebuah balok 1 bermassa 0.101 kg berada pada suatu bidang miring dengan sudut 37𝑜
terhadap permukaan tanah dan balok tersebut terikat oleh pegas dengan konstanta
4 N/m pada bagian atasnya sehingga balok tidak meluncur ke bawah. Suatu ketika
sebuah balok 2 bermassa 1.01 kg yang awalnya berada pada permukaan datar yang licin
dan memiliki kecepatan awal sebesar 10√3 m/s bergerak ke atas bidang miring lalu
menumbuk balok 1. Jika ketinggian awal balok 1 adalah 10 m dan kecepatan balok 1
sesaat setelah tumbukan adalah 150 m/s ke arah atas serta 𝑥 adalah posisi relatif balok
1 dari posisi sebelum tumbukan pada saat balok 2 selesai menuruni bidang miring dan
𝐴 adalah posisi terjauh yang dapat dicapai balok 1 dari posisi sebelum tumbukan ketika
osilasi terjadi. Tentukan nilai | 2𝑥/𝐴 |2 . (𝑔 = 10 m/s2)

11. Dua buah batang, satu terbuat dari alumunium dan satu terbuat dari baja, memiliki
panjang awal secara berurutan 𝑙1 dan 𝑙2 . Kedua batang ini digabung untuk membentuk
suatu batang dengan panjang 𝑙1 + 𝑙2 . Diketahui bahwa koefisien ekspansi linear
alumunium dan baja secara berurutan adalah 𝛼𝑎 dan 𝛼𝑏 . Apabila panjang masing-
masing batang bertambah sama panjang ketika temperaturnya dinaikkan sebesar 𝑡 ℃,
𝑙1 +𝑙2
tentukan nilai rasio apabila 𝛼𝑎 = 3𝛼𝑏 .
𝑙1

12. 2 buah partikel bermuatan dengan massa 1.176 × 10−28 kg dan muatan sebesar
1.6 × 10−19 C melintasi suatu sistem dengan medan magnet seragam sebesar 2 T dan
bergerak saling mendekati satu sama lain dalam satu garis lurus. Jika kecepatan partikel
1 adalah 107 m/s dengan sudut 60𝑜 terhadap medan magnet sedangkan kecepatan
partikel 2 adalah 2 × 107 m/s dengan sudut 60𝑜 terhadap medan magnet serta jarak
mula-mula antara kedua partikel adalah 3 m . Tentukan banyaknya putaran yang telah
dilakukan partikel 1 ketika kedua partikel tersebut berpapasan (abaikan interaksi
antarpartikel).

8
13. Tiga buah benda dengan berat 3𝑚, 2𝑚, dan 2𝑚 terikat dengan tali yang selalu
menegang membentuk segitiga sama kaki dengan panjang alas 𝑎 dan panjang kaki 𝑏.
Jika sistem ini berputar tanpa gangguan apapun dari luar sistem dengan kecepatan sudut
𝜔, besar gaya yang dikerjakan tali antara benda 3𝑚 dan 2𝑚 adalah 𝑇1 = 𝑘𝑚𝜔2 𝑏 N
dengan 𝑘 adalah konstanta. Nilai 7𝑘 adalah …

14.

Pak Dengklek menjatuhkan sebuah balok dari titik 𝐴 seperti yang ditunjukkan oleh
gambar di atas. Anggap semua permukaan licin dan energi mekanik sistem selalu
terkonservasi sehingga balok akan berosilasi pada lintasan di atas. Apabila ℎ = 20
meter, 𝑔 = 10 m/s2, 𝛼 = 30∘ , dan 𝛽 = 30∘, tentukan periode osilasi balok tersebut.
(dalam detik)

15. Tiga buah benda terisolasi dari seluruh alam semesta dengan kapasitas kalor (C) yang
sama memiliki temperatur 𝑇1 = 200 K, 𝑇2 = 400 K dan 𝑇3 = 400 K. Ketiga benda
tersebut saling bertukar kalor satu sama lain. Misal suhu maksimum yang bisa dicapai
salah satu dari mereka adalah 𝑇, tentukan nilai ⌊𝑇⌋. (Nyatakan jawaban dalam Kelvin)

16. Mula-mula, sebuah bola kecil yang bermuatan positif bergerak lurus dengan kecepatan
konstan 100 m/s pada sebuah bidang yang sejajar halaman ini. Pegawai dari Bank BTN
yang sedang bosan melakukan percobaan dengan menerapkan medan magnet seragam
sebesar 40𝜋 mT dan medan listrik seragam sebesar 1.5 N/C dengan arah keluar
halaman ini. Setelah satu periode pertama, kecepatan bola akan menjadi… m/s.

17. Pada saat 𝑡 = 𝑡𝑥 balok 𝑚4 bergerak bersama dengan balok 𝑚3 untuk pertama kalinya
dan pegas yang terhubung pada 𝑚5 mengalami perubahan panjang sebesar 1/6 cm.
Tentukan nilai konstanta pegas dalam satuan N/m jika pada 𝑡 = 𝑡𝑥 balok 𝑚4 masih
berada di atas balok 𝑚3 dan diketahui𝑚1 = 10 kg, 𝑚2 = 10 kg, 𝑚3 = 10 kg, 𝑚4 =
5 kg, 𝑚5 = 5 𝑘𝑔, koefisien gesek 𝑚2 dan 𝑚3 terhadap bidangnya adalah 0.2,

9
 koefisien gesek antara 𝑚5 dan permukaan bidangnya adalah 0.05, dan gaya gesek
antara 𝑚4 dan 𝑚3 bernilai 10 N. (𝑔 = 10 𝑚/𝑠 2 )

(dari kiri atas ke kanan bawah: 𝑚5 , 𝑚4 , 𝑚3 , 𝑚2 , 𝑚1 )

18.

Dua buah bola dengan massa 𝑚 terkopel sederhana di antara tiga buah pegas dengan
konstanta pegas 𝑘. Jika sistem memiliki dua frekuensi sudut dari normal mode-nya,
𝑎𝑘 𝑏𝑘 𝑎
yaitu 𝜔1 = √ 𝑚 dan 𝜔2 = √ 𝑚 dengan 𝑎 dan 𝑏 adalah konstanta. Jika 𝑎 > 𝑏, nilai 𝑏
adalah …

19. Sebuah kepingan logam dipanaskan pada tekanan atmosfer oleh sebuah arus listrik,
sehingga logam menerima energi sebesar 𝑃 secara konstan. Hal ini menyebabkan
kenaikan temperatur logam yang dapat ditulis dalam fungsi waktu :
1
𝑇(𝑡) = 𝑇0 [1 + 𝛼(𝑡 − 𝑡0 )]4
Jika kapasitas kalor logam dapat dinyatakan sebagai :
4𝑃𝑇 𝑋
𝐶 =
𝑎𝑇0 𝑦
Tentukan nilai dari 𝑥 + 𝑦.

20.

𝑎+√𝑏
Jika hambatan pengganti dari rangkaian tak hingga berikut adalah 𝑅( ). Tentukan
𝑐
nilai dari 𝑎 + 𝑏 + 𝑐.

10
11
 1. Bank BTN akan mengadakan sebuah acara tukar kado untuk para nasabahnya. Terdapat
6 orang yang akan bertukar kado, tetapi ada satu orang yang ternyata tidak diundang
yaitu Budi. Setiap orang pasti mendapatkan sebuah kado milik orang lain, tetapi hal ini
tidak berlaku untuk Budi. Karena tidak diundang, Budi mungkin mendapatkan kado
miliknya sendiri. Tentukan banyaknya kombinasi kado yang mungkin.

2. Ada berapa banyak bilangan bulat positif kurang dari 1000000 yang merupakan
bilangan kuadrat, tetapi bukan merupakan bilangan kubik?

3. Tentukan banyaknya pasangan boolean (𝑎, 𝑏, 𝑐, 𝑑) sehingga pernyataan berikut bernilai

𝑡𝑟𝑢𝑒
((𝑎 𝑥𝑜𝑟 𝑏) 𝑜𝑟 𝑐) 𝑎𝑛𝑑 (𝑐 𝑜𝑟 (𝑑 𝑎𝑛𝑑 (𝑎 𝑜𝑟 𝑏)))

4. Suatu operasi gesersiklik menggeser string biner ke kanan sebanyak satu kali, sehingga
satu kali operasi gesersiklik pada string biner 𝑎0 𝑎1 𝑎2 . . . 𝑎𝑘 mengubah stringnya
menjadi 𝑎𝑘 𝑎0 𝑎1 . . . 𝑎𝑘−1 . Sebagai contoh, satu kali operasi gesersiklik pada 1011
hasilnya adalah 1101 dan dua kali operasi gesersiklik pada 1011 hasilnya 1110.
Tentukan berapa banyak operasi geser siklik minimal yang harus dilakukan pada
100001110011100101110001 agar representasi desimal dari hasil operasi seminimum
mungkin.

5. Berapa banyak menyusun kata INFORMATICS dari susunan di bawah ini?

N N

F F F

O O O O

R R R R R

M M M M M M

A A A A A

T T T T

I I I

C C

12
6. Bank BTN membuat suatu kode bernama BTN Data Number (BDN) untuk menyusun
suatu database. BDN terdiri dari 6 digit heksadesimal (0. . 𝐹) dengan digit terakhir
sebagai digit cek. Contoh digit kode tersebut valid hanya jika
5

∑ 𝑘𝑥𝑘 (𝑚𝑜𝑑17) = 𝑥6
𝑘 =1
Dengan 𝑘 merupakan digit ke-𝑘. Beberapa kode BDN yang valid : 123414 , A1B2CB.

Saat melakukan scan suatu kode BDN, ternyata ada digit yang tidak terbaca dan kode
yang terbaca menjadi 20𝑋21𝐸 dengan 𝑋 merupakan digit yang tidak terbaca,
berapakah digit 𝑋 jika dipastikan kode BDN tersebut valid ? (dalam bentuk desimal)

7. Pada sebuah permainan, Tyson mula-mula berada pada posisi (1,1) dan hendak pergi
ke posisi (6,6) untuk mendapatkan harta karun. Setiap kotak terdiri dari racun atau
vitamin. Kotak yang berisi vitamin dilambangkan dengan bilangan positif. Vitamin ini
akan meningkatkan energi Tyson sebesar bilangan tersebut. Kotak berisi racun
dilambangkan dengan bilangan negatif. Racun ini akan mengurangi energi Tyson
sebesar bilangan tersebut. Sebagai contoh, jika dalam kotak bernilai 40, maka energi
Tyson akan bertambah 40, sementara jika dalam kotak bernilai -20, energi Tyson akan
berkurang sebanyak 20.

-14 23 -17 11 -6 -33

19 -23 -61 -27 -43 -47

-21 -61 34 -31 14 -22

-16 -38 -33 85 -9 31

-32 -52 12 -21 18 -20

11 -55 83 45 11 -37

Pada permainan ini, Tyson hanya diperbolehkan bergerak ke kanan atau ke bawah.
Selama permainan, Tyson harus tetap memiliki energi (tidak boleh ≤ 0) . Berapa
kekuatan minimal yang harus dimiliki Tyson agar berhasil mengambil harta karun?

8. Direktur Bank BTN sedang melakukan kunjungan kerja ke desa-desa. Desa-desa yang
dapat dikunjungi adalah 𝐴, 𝐵, 𝐶, 𝐷, 𝐸, dan 𝐹. Jika hari ini ia berada di desa 𝐴 maka
besoknya ia akan pergi ke desa 𝐵 atau 𝐷. Jika hari ini ia berada di desa 𝐵 maka
besoknya ia akan pergi ke desa 𝐷 atau 𝐸. Jika hari ini ia berada di desa 𝐶 maka besoknya
ia pergi ke desa 𝐷 atau 𝐹. Jika hari ini ia berada di desa 𝐷 maka besoknya ia pergi ke
desa 𝐸 atau 𝐹. Jika hari ini ia berada di desa 𝐸 maka besoknya ia pergi ke desa 𝐴 atau
𝐶. Jika hari ini ia berada di desa 𝐹 maka besoknya ia pergi ke desa 𝐵 atau 𝐸. Pada suatu

13
 hari ia berada di desa 𝐴, Berapa minimal hari sehingga ia kembali ke desa 𝐴 dengan
ketentuan minimal 3𝑥 pergi ke desa 𝐶.

9. Diberikan sebuah barisan bilangan yang terdiri dari {1, 2, … , 8} yang masing-masing
muncul tepat satu kali. Akan dibentuk sebuah barisan dengan syarat 𝑎𝑘+1 − 𝑎𝑘 < 3 .
Tentukan banyaknya barisan yang mungkin dibuat.

10. Dibuat suatu alat yang berperilaku sebagai berikut :

1. Menerima sembarang nilai bilangan bulat 𝑁
2. Menjumlahkan 𝑁 dengan jumlah digit-digit dari 𝑁 menyimpannya dalam 𝑂𝑢𝑡
3. Mengeluarkan nilai 𝑂𝑢𝑡

Suatu ketika, ditemukan nilai 𝑂𝑢𝑡 adalah 2021. Berapakah jumlah semua nilai 𝑁 yang
mungkin atau 0 jika tidak ada nilai yang memenuhi.
(Misal : 𝑁 = 1010101, 𝑂𝑢𝑡 = 1010105)

11. Terdapat 20 kue yang sangat besar pada pesta. Ternyata salah satu kue sudah
dicampurkan dengan obat tidur oleh seorang koki. Setiap kue dianggap sangat besar
dan tidak akan habis walaupun dimakan banyak orang dan obat tidur akan bekerja
dalam waktu 10 menit. Pelayan pada pesta tersebut akan dikorbankan untuk mencari
tahu kue manakah yang terkontaminasi. Jika pelayan dapat memakan berapapun kue
dan waktu memakan kue dianggap instan. Tentukan pelayan minimum yang harus
dikorbankan jika kue yang terkontaminasi harus ditemukan dalam 10 menit.

12. Seorang pesulap dan asistennya akan melakukan sebuah trik. Pesulap akan meminta
seorang relawan untuk memilih 𝑁 kartu secara acak. Asisten akan melihat 𝑁 kartu
tersebut dan memberikan 𝑁 − 1 kartu kepada pesulap dengan urutan tertentu. Pesulap
dapat langsung mengetahui satu kartu tersisa yang diambil oleh relawan. Jika pesulap
dan asisten memiliki strategi matematis dan tidak curang. Tentukan nilai 𝑁 terkecil
sehingga trik ini pasti dapat dilakukan.

13.
function selamatBerhitung(N : integer) → integer
total  0
i  1
while (i < N) do
if (i > 5) do
total  total + (random((i-1) mod 5) * i) mod (i * 2)
else
total  total + (random(i-1) * i) mod (i * 2)

i  i + 1
→ total

Pak Haka memiliki fungsi selamatBerhitung. Diketahui bahwa

• nilai random(0) akan mengembalikan nilai 7

14
 • nilai random(1) akan mengembalikan nilai 23
• nilai random(2) akan mengembalikan nilai 71
• nilai random(3) akan mengembalikan nilai 157
• nilai random(4) akan mengembalikan nilai 302
• nilai random(5) akan mengembalikan nilai 509
• nilai random(6) akan mengembalikan nilai 794
• nilai random(7) akan mengembalikan nilai 1169
Pak Haka ingin mengetahui hasil dari selamatBerhitung(14). Bantulah Pak Haka
mengetahui hasilnya.

14.
function Exec(arr : array of integer) → array of integer
i, j, test, len, res : integer
len  arr.length()
i  0
test  arr[0]
while (len > 0) and (i < len) do
if test ≤ arr[i] then
test  arr[i]
i  i+1
else
arr[i].pop()
len  len-1
res  0
j traversal [0..len-1] :
res  res + arr[j]
output(res)

Keterangan : .pop() akan menghapus item pada array dan menggeser array, misal :
arr = [0,1,2,3,4,5] maka arr[2].pop() mengubah arr menjadi
[0,1,3,4,5] dan .length() menghasilkan panjang array, misal arr.length()
menghasilkan 6
Berapakah output dari Exec(arr) dengan
arr = [1,8,2,6,3,30,21,17,18,19,30,23,41,24,6]

15.
function f(a,b: integer) -> integer
if b=0 then
→ 0
else
if (b mod 2 = 1) then
→ f(a*2, b div 2) + a
else
→ f(a*2, b div 2) - a

Berapakah output program dari f(113,29) ?

15
 16.

function wangy(n : integer, x : integer, y : integer) -> integer

arrayWangy : array[0..n-1] of array[0..n-1] of integer
i traversal [0..n-1]
j traversal [0..n-1]
if i = 0 then
arrayWangy[i][j]  1 + j*n
else
arrayWangy[i][j]  arrayWangy[i-1][(j+n-1) mod n]+1
→ arrayWangy[x][y]

Maka, tentukan nilai dari wangy(10,9,4) .

17.
function sieve(a : integer) → integer
tampungan : array [1..a] of integer
i : integer
key : integer
res : integer
i  2
while i ≤ a do
if tampungan[i] != 0 then
j traversal [i+1..a]
if tampungan[j] mod tampungan[i] = 0 then
tampungan[j]  0
i traversal [i..a]
if tampungan[i] != 0 then
res ← res + tampungan[i]
output(res)

Jika dijalankan program sieve(a) menghasilkan nilai 78, berapakah jumlah semua
nilai a (bila ada) ?
18.
arr = array [1..15] of integer {[1,2,3,4,5,...,13,14,15]}
procedure ubah(x, y, z : integer)
arr[x]  arr[x] + 2
arr[y-1]  arr[y-1] + 1
arr[z+1]  arr[z+1] – 3

procedure negatif(x, y : integer)

i traversal [x...y]
arr[i]  -arr[i]

function hitung(a,b: integer) -> integer

if a>=b then
→ 0
else
ans  0

16
 temp  0
idx  0
i traversal [a..b]
temp  temp + arr[i]
if temp > ans then
idx  i
ans  temp
→ ans + idx
ubah(3,7,14)
ubah(1,5,8)
ubah(12,8,9)
negatif(3,5)
negatif(8,9)
negatif(12,13)
output(hitung(4,10))
Berapa output dari program diatas?

19.
n : integer
arr : array of integer
dp : array of array of array of integer
input(n)
i traversal [0..n-1]
input(arr[i])
i traversal [0..n-1]
dp[0][i][i]  arr[i]
dp[1][i][i]  arr[i]
i traversal [1..n-1]
j traversal [0..n-i-1]
dp[0][j][j+i]  dp[0][j][j+i-1] + arr[j+i]
dp[1][j][j+i]  max(dp[0][j][j+i] - dp[1][j][j+i-1],
dp[0][j][j+i] - dp[1][j+1][j+i])
output(2*dp[1][0][n-1]-dp[0][0][n-1])

Potongan kode di atas merupakan sebuah solusi dari persoalan dynamic programming
sederhana. Tentukan nilai yang dikeluarkan output jika diberikan input :

6
4 2 9 7 1 5

17
 20.

procedure Sort(arr : array of integer)

r, i, j, k : integer
L, M : array of integer

if len(arr) > 1 then

r  len(arr) div 2
L  arr[:r]
M  arr[r:]

Sort(L)
Sort(M)

i  0
j  0
k  0
while i < len(L) and j < len(M) do
if L[i] < M[j] then
arr[k]  L[i]
i  i+1
else
arr[k]  M[j]
j  j+1
k <- k+1

while i < len(L) do

arr[k]  L[i]
i <- 1
k <- 1

while j < len(M) do

arr[k]  M[j]
j  j+1
k  k+1

Algoritma di atas merupakan sebuah prosedur sort yang cukup terkenal. Jika diketahui
sebuah komputer dapat melakukan 109 komputasi dalam 1 detik. Misal besar array arr
pada program di atas adalah 10𝑥 dengan 𝑥 merupakan bilangan bulat. Tentukan nilai
maksimum dari 𝑥 agar program dapat berjalan di bawah 1 detik.

18