1. Di hari ulang tahun Kwak, dia mengadakan permainan “Putaran Permen.

” Permainan tersebut
adalah sebagai berikut, misalnya ada 10 orang yang ikut, termasuk Kwak. Mereka semua melingkar,
dengan Kwak selalu di posisi pukul 12. Kwak yang membawa permen dengan jumlah yang sangat
besar akan membagikannya kepada teman-temannya. Dimulai dari Kwak, mereka akan berhitung
dari 1 (satu) hingga 2 (dua). Setiap orang yang berhitung 2 (dua) akan mendapatkan 1 (satu) buah
permen, tapi setelah itu harus keluar dari lingkaran. Hal tersebut terus dilakukan hingga tersisa 1
(satu) orang, dan orang tersebut akan mendapatkan sisa permen yang tersedia. Dalam kasus 10
orang, maka orang ke-5 (Kwak adalah orang bernomor 1) yang akan mendapatkan sisa permen.
Jika ada 65000 orang, maka orang nomor berapakah yang akan mendapatkan sisa permen?

a. 64233
b. 64465
c. 64464
d. 32233
e. 32232

2. Pak Dengklek bermain angka dengan pak Ganesh. Mula-mula, pak Dengklek menghapus 4 angka
dari daftar 1, 2, 3, 4, 5, 6, 7, 8.. Kemudian Pak Ganesh menghapus dua angka tersisa. Pak Dengklek
ingin agar selisih dari dua angka sisanya sebesar mungkin. Sedangkan pak Ganesh ingin agar selisih
dua angka tersebut sekecil mungkin. Tentu, baik pak Dengklek maupun pak Ganesh ingin
memenangkan permainan. Tentukan selisih dari dua angka tersisa jika keduanya bermain sebaik
mungkin.

a. 1
b. 2
c. 3
d. 4
e. 5

3. Terdapat 6 buah pekerjaan, A, B, C, D, E, dan F. Pekerjaan ini harus dikerjakan dengan mengikuti
aturan sebagai berikut:
● Pekerjaan F harus dikerjakan sebelum pekerjaan A
● Pekerjaan B harus dikerjakan sebelum pekerjaan D
● Pekerjaan E dapat dikerjakan jika pekerjaan B sudah dikerjakan
● Sebelum mengerjakan pekerjaan B, pekerjaan C harus sudah dilakukan
● Pekerjaan A harus dikerjakan sebelum pekerjaan B
Salah satu urutan pengerjaan pekerjaan yang dapat dilakukan adalah...

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

4. Pak Dengklekingin membawa belanjaannya dari pasar ke rumahnya hanya melalui suatu jaringan
jalan tol. Pada setiap ruas jalan tol ia harus membayar sejumlah uang yang ditunjukkandengan
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

5. Pak Dengklek merupakan ilmuwan terbaik di Singanesia. Saat ini ia hendak mencoba penemuan
terbarunya, mesin teleportasi! Ia ingin mencoba mesinnya tersebut untuk memindahkan barang
sejauh mungkin. Untungnya, Singanesia merupakan negara yang cukup besar.

Bantulah Pak Dengklek mencari pasangan kota terjauh yang mungkin! Perhatikan bahwa pasangan
kota terjauh yang dimaksud adalah 2 buah kota A dan B sehingga untuk setiap pasangan kota C dan
D, C != A atau D != B, sehingga jarak dari kota A dan B di graf di bawah lebih besar dari pada jarak C
dan D.

a. 22
b. 23
c. 24
 d. 25
e. 26

6. Pak Dengklek baru saja merancang sebuah denah sebuah pameran. Ia merancang denah
sedemikian sehingga setiap pintu harus dan hanya dilewati sekali. Berikut adalah denah yang
dibuat oleh Pak Dengklek.

Pak Dengklek meminta bantuanmu untuk menentukan dua buah ruangan di mana yang satunya
akan ditempatkan pintu masuk dan yang lain akan ditempatkan pintu keluar. Ruangan-ruangan
manakah yang bisa ditempatkan pintu masuk dan pintu keluar?

a. 1 dan 4
b.2 dan 3
c. 3 dan 8
d. 8 dan 9
e. 7 dan 9

7. Bebek-bebek baru Pak Dengklek yang bernama Anto, Budi, Candra, Doni, Eko, Ferdi, Geri,
Hendra, Igor, dan Joko belum saling mengenal satu sama lain. Definisi saling mengenal adalah
bebek A mengenal bebek B jika dan hanya jika bebek B mengenal bebek A juga. Berikut adalah
daftar bebek-bebek yang telah dikenal oleh masing-masing bebek.
Anto : Eko, Doni, dan Ferdi
Budi : Anto, Hendra, Joko, Eko, dan Ferdi
Candra : Ferdi, Hendra, dan Joko
Doni : Anto, Candra, dan Budi
Eko : Joko, Igor, Hendra, Budi, dan Anto
Ferdi : Hendra, Igor, Geri, Anto, dan Budi
Geri : Anto, Budi, Ferdi dan Joko
Hendra : Anto, Eko, Ferdi, Igor, Joko, dan Budi
Igor : Geri, Hendra, Joko, Eko, dan Ferdi
Joko : Igor, Hendra, Anto, Geri, Eko, dan Budi
Suatu hari Pak Dengklek ingin bertamasya bersama bebek-bebeknya menggunakan beberapa
mobil. Setiap mobil hanya boleh diisi oleh bebek-bebek yang sudah saling mengenal saja.
Berapakah mobil minimum yang harus disiapkan Pak Dengklek?

a. 1 mobil
b. 3 mobil
c. 4 mobil
d. 5 mobil
 e. 8 mobil

8. Kwak, Kwik, dan Kwek merupakan bebek-bebek Pak Dengklek yang sangat beruntung. Mereka
baru saja memenangkan undian dan memenangkan tiga unit rumah baru. Karena pihak
penyelenggara undian adil, mereka diperbolehkan untuk memilih ketiga rumah mereka sendiri.
Kwak, Kwik dan Kwek senang sekali bermain bersama, mereka tidak ingin rumah mereka jauh satu
sama lain.

Berapakah jumlah jarak minimum dari ketiga pasang rumah tersebut? (Jumlah jarak didefinisikan
sebagai jumlah dari jarak rumah Kwak-rumah Kwik, jarak rumah Kwik-rumah Kwek, jarak rumah
Kwek-rumah Kwak)

a. 24
b. 26
c. 28
d. 32
e. 34

9. Pak Dengklek ingin mengikuti kursus berternak bebek unggul. Kursus tersebut terdiri dari modul
C1 s.d. C12, dan setiap modul membutuhkan 3 bulan. Urutan modul ditunjukkan pada graf sebagai
berikut, dimana arah panah: C1 - C2 berarti pak dengklek harus lulus C1 sebelum mengikuti C2. Pak
Dengklek harus lulus C4 dan C13 sebelum mengikuti C14. Beberapa modul boleh diikuti secara
paralel, pak Dengklek dapat melakukan sekaligus karena beliau sangat pandai
Jika setiap modul membutuhkan 3 bulan, berapa lama minimum pak Dengklek dapat
menyelesaikan kursusnya?

a. 9
b. 15
c. 21
d. 30
e. 42

10. Pak Dengklek harus membawa itik-itiknya melewati terowongan dari stasiun S ke stasiun T.
Pada gambar setiap stasiun digambarkan sebagai lingkaran. Itik-itik tersebut harus berjalan melalui
terowongan dengan arah yang ditunjukkan pada gambar, dari satu stasiun ke stasiun lain. Setiap
terowongan mempunyai kapasitas itik yang dapat lewat dalam sehari, yang jumlahnya dinyatakan
dalam angka pada gambar. Dari sebuah stasiun, Pak Dengklek dapat mengirim itik-itiknya melalui
terowongan yang tersedia pada stasiun tersebut ke stasiun berikutnya.

Berapa jumlah itik maksimum yang dapat dipindahkan oleh Pak Dengklek dari S ke T dalam satu
hari?

a. 4
b. 5
c. 6
d. 7
e. 8

11. Terdapat 15 pengguna facebook yaitu A, B, C, D, E, F, G, H, I, J, K, L, M, N, dan O. Fungsi

pertemanan F(X, Y) menyatakan bahwa X dan Y berteman di Facebook. Jika X dan Y berteman
kemudian Y dan Z berteman, maka bisa dipastikan bahwa X, Y, dan Z berada pada lingkaran
pertemanan yang sama. Anda diberikan informasi status pertemanan antara pengguna sebagai
berikut
Berapakah banyaknya lingkaran pertemanan yang terbentuk?

a. 1
b. 2
c. 3
d. 4
e. 5

Deskripsi untuk soal nomor 12 - 13

Kali ini kita akan menyelidiki permainan tradisional lempar bom sembunyi tangan. Permainan ini
dimainkan oleh beberapa pemain yang membentuk lingkaran. Permainan ini dimulai dengan
memberikan salah satu orang tersebut sebuah bom mainan. Bom mainan tersebut memiliki suatu
angka positif. Apabila angka tersebut menjadi 0 saat dipegang salah satu pemain, maka bom
tersebut akan meledak dan pemain yang saat itu sedang memegang bom tersebut dinyatakan
gugur. Setiap pemain saat baru mendapatkan bom (baik saat awal permainan maupun saat
diberikan temannya seperti dijelaskan di bawah) harus mengurangi angka di dalam bom tersebut
dengan 1. Setelah itu, bom tersebut diberikan pada temannya yang ada di arah sesuai jarum jam.
Untuk mempermudah representasinya, kita akan beri nomor pemainnya dimulai dari 1 untuk
pemain yang pertama kali mendapatkan bom, 2 untuk pemain yang ada tepat di sebelahnya searah
jarum jam, 3 untuk yang setelahnya di arah jarum jam dan terus sampai seluruh pemain
mendapatkan nomor.

12. Apabila bom tersebut pada awalnya memiliki angka 825, maka apabila permainan dimainkan
oleh 5 pemain maka pemain berapakah yang akan gugur?

a. 1
b. 5
c. 4
d. 2
e. 3

13. Apabila permainan dimainkan oleh 5 pemain, angka manakah yang apabila menjadi angka
mulai bom tersebut akan membuat pemain nomor 3 gugur?

a. 5573
b. 2749
c. 9090
d. 1322
e. Tidak ada jawaban yang benar atau ada lebih dari 1 jawaban yang benar

Deskripsi untuk soal nomor 14 – 15.

Diberikan sebuah papan catur dengan ukuran N x N. Terdapat catur ratu berwarna hitam yang
terletak pada (1, 1) dan putih yang terletak pada (1, N). Selain kedua kotak tersebut, terdapat
sebuah pion pada masing-masing kotak. Untuk setiap langkah, hanya ratu yang dapat bergerak
pada sel yang ada masih ada pionnya. Kedua ratu bergerak secara bergantian. Dimulai dari ratu
berwarna putih. Pemain kalah jika ratu dapat dimakan oleh ratu yang lain, atau ratu tidak dapat
bergerak ke sel yang ada pionnya. Kedua pemain bermain secara optimal. Pergerakan ratunya
adalah diagonal, hertikal, dan horizontal secara matematis dengan penggambaran posisi ratu saat
ini adalah (x, y) dan perpindahan posisi adalah (dx, dy) dengan dx adalah perpindahan dari posisi x
sejauh dx dan perpindahan dy adalah dari posisi y sejauh dy:
● horizontal : dy = 0, 1 ≤ x + dx ≤ N
● vertikal : dx = 0, 1 ≤ y + dy ≤ N
● diagonal dx = dy, 1 ≤x + dx ≤ N dan 1 ≤ y + dy ≤ N

14. Dari pilihan dibawah ini, ukuran papan catur manakah, yang hasil akhirnya dimenangkan oleh
ratu putih?

a. 5
b. 3
c. 11
d. 6
e. 7

15. Dari pilihan dibawah ini, ukuran papan catur manakah, yang hasil akhirnya dimenangkan oleh
ratu hitam?

a. 4
b. 2
c. 8
d. 6
e. 7

16. Adi dan Dina ingin memainkan sebuah permainan. Permainan tersebut berjalan sebagai
berikut. Diberikan sebuah bilangan N. Pada setiap giliran, N dikurangi dengan sebuah bilangan a
dimana 1 <= a <= N, jika saat ini adalah giliran Adi, maka N harus menjadi genap, jika saat ini
adalah giliran Dina, makan N harus menjadi ganjil. Pemain yang kalah adalah yang tidak dapat
bergerak. Tentukan dari pilihan dibawah ini, manakah N yang harus dipilih supaya adi menang jika
adi mendapat giliran pertama.

a. 11
b. 152
c. 9
d. 35
e. 37

Deskripsi berikut untuk soal nomor 17-18

Diberikan array = {1, 4 ,2, 10, 6, 2}. Ada 2 pemain, Adi dan Budi. Pada permainan ini, keduanya
bermain secara bergantian dimulai dari Adi. misalkan xi adalah nilai array di index i, pA adalah
kekuatan Adi, pB adalah kekuatan Budi. Adi memiliki kemampuan untuk memilih index pada array
dan merubah nilainya menjadi max(0, x - PA). Budi memiliki kemampuan untuk memilih index pada
array dan merubah nilainya menjadi x + pB. Jika nilai suatu index pada array sudah bernilai 0,
maka index tersebut tidak dapat dipilih oleh Budi. Adi memiliki tujuan untuk membuat nilai 0
sebanyak banyaknya. Budi memiliki tujuan untuk membuat nilai 0 sesedikit mungkin. Giliran
dibatasi sebanyak 28 langkah. Keduanya bermain secara optimal.

17. Jika pA adalah 10 dan pB adalah 11 berapakah maksimal nilai 0 yang dapat dibuat oleh Adi?

a. 3
b. 5
c. 2
d. 4
e. 6

18. Jika pA adalah 101 dan pB adalah 100 berapakah maksimal nilai 0 yang dapat dibuat oleh Budi?

a. 3
b. 5
c. 0
d. 1
e. 6

Deskripsi untuk soal nomor 19 - 20

Diberikan sebuah array, Anto dan Bnto ingin bermain dengan array tersebut. Mereka bermain
secara bergantian dimulai dari Anto. Pada setiap giliran, menghapuskan satu buah nilai dari array
tersebut. Permainan berhenti jika tersisa 2 nilai. Anto ingin supaya hasil kali kedua nilai sebesar
mungkin, Bnto ingin supaya hasil kali kedua nilai sekecil mungkin. Keduanya bermain secara
optimal

19. Array yang diberikan adalah {3, -9, -7, 5, 2}. Nilai yang bisa diperoleh Anto?

a. 15
b. -14
c. 14
d. 63
e. 6

20. Array yang diberikan adalah {2, 3, 7, 5, 1}. Nilai yang bisa diperoleh Anto?

a. 5
b. 3
c. 15
d. 14
e. 7