1. Ada 7 orang yang ingin pergi ke bioskop.

Sebut mereka 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 di sebelah 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. 96
c. 120
d. 144
e. 16810

2. Terdapat sebuah papan berukuran 3x3. Dalam papan tersebut akan diisi
dengan tepat 1 angka diantara 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 buah
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

3. 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 tersebut adalah 16?

a. 1/128
b. 9/128
c. 25/128
d. 49/128
e. 81/1285
4. Terdapat sebuah grid berukuran 50x5, dengan petak pojok kiri atas bernomor
(1,1) dan pojok kanan bawah bernomor (50,5). Pak Dengklek saat ini sedang
ada di petak (1, 1) dan ingin pergi ke petak (50,5). Jika ia hanya bisa 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

5. Pada ulang tahunnya yang ke 67 tahun depan, pak Dengklek ingin

mengundang sedikit mungkin orang sehingga paling tidak ada 67 orang yang
berulang tahun pada hari yang sama. Berapakah orang yang harus ia undang
untuk pestanya? (diasumsikan pada setiap tahun hanya ada 365 hari)

a. 67
b. 23431
c. 24091
d. 23429
e. 24090

6. Diketahui terdapat 7 pasangan suami istri. Delapan orang dipilih secara acak.
Tentukan banyaknya cara agar dari delapan orang yang dipilih merupakan 4
pasangan suami istri.

a. 70
b. 35
c. 15
d. 10
e. 20

7. Di hadapan Indra terdapat sebuah kotak kosong dan sebuah kantong yang
berisi 20 bola yang masing-masing bernomor 1, 4, 8, 13, 17, 19, 21, 25, 36, 44,
49, 53, 56, 62, 65, 76, 85, 89, 91, dan 98. Indra kemudian memainkan sebuah
permainan, ia akan mengambil sebuah bola dari dalam kantong secara acak
dan langsung memindahkannya ke dalam kotak tanpa melihat nomor pada bola
tersebut. Langkah ini akan dilakukan secara berulang-ulang hingga Indra lelah.
Berapa kali minimal Indra harus melakukan langkah ini agar di dalam kotak
dipastikan setidaknya terdapat 2 buah bola berbeda dimana selisih nomor yang
tertera padanya habis dibagi 19?
 a. 2
b. 6
c. 7
d. 15
e. 20

8. Sebuah brankas dilengkapi dengan kunci kombinasi 4 dijit. Masing-masing

dijit memiliki 2 kemungkinan nilai, yaitu 0 dan 1. Ternyata, diketahui diantara 4
dijit itu, hanya 2 dijit yang berfungsi untuk mengunci brankas tersebut.
Berapakah banyak percobaan minimal untuk dapat membuka brankas tersebut?

a. 3
b. 6
c. 12
d. 18
e. 24

9. Adi dan Budi adalah murid dari sebuah kelas yang terdiri dari 40 siswa. Dari
kelas tersebut akan dipilih 20 orang siswa sebagai wakil kelas. Wakil kelas
dipilih dengan cara membagi 40 orang siswa menjadi 20 grup. Tiap grup
melempar sebuah koin untuk menentukan siapa yang akan mewakili kelas
tersebut. Jika peluang Adi dan Budi terpilih untuk mewakili kelas tersebut adalah
a/b, dimana a dan b saling prima, berapakah a+b?

a. 91
b. 93
c. 95
d. 97
e. 99

10. String biner adalah deretan karakter yang setiap karakternya adalah ‘0’ atau
‘1’. Substring dari suatu string adalah potongan dari string itu atau string itu
sendiri. Berapa banyak string biner dengan panjang 9 yang tidak berisi substring
‘100’?

a. 113
b. 143
c. 168
d. 232
e. 253
11. Berapa banyak segitiga non-collinear yang dapat dibentuk dengan
menghubungkan tepat 3 titik pada segitiga dibawah ini? (3 titik yang berada
pada garis sama artinya collinear)

a. 24
b. 69
c. 79
d. 92
e. 84

12. Berapa banyak kata sepanjang N-karakter yang dapat dibentuk dari angka-
angka {0, 1, 2}, sedemikian sehingga angka-angka yang saling bersebelahan
hanya berselisih maksimum 1. Contoh : Untuk N=2 terdapat 7 kata yang dapat
dibentuk yaitu : <0 0>, <0 1>, <1 0>, <1 1>, <1 2>, <2 1>, <2 2>. Notasi < >
menyatakan bentukan satu kata. Jika N=10, berapa banyak kata yang dapat
dibentuk?

a. 8119
b. 8121
c. 8123
d. 8125
e. 8127

13. Di sebuah meja melingkar untuk 100 orang, 4 orang akan melakukan jabat
tangan satu sama lain. Berapa banyak cara memilih 4 orang tersebut
sedemikian sehingga tidak ada orang bersebelahan yang berjabat tangan?

a. 3460375
b. 3921225
c. 3764376
d. 3321960
e. 3640753

14. Berapa banyak string 10 bit yangbanyaknya bit 1 string tersebut sama
dengan banyaknya bit 0?
Catatan: bit adalah digit bilangan biner (0 dan 1).
 a. 126
b. 252
c. 504
d. 512
e. 120

15. Sebuah kunci kombinasi terdiri dari 7 angka.Setiap angka dapat bernilai 0 -
9. Angka terakhir selalu lebih besar dari angka-angka sebelumnya. Angka pada
setiap digit selalu berbeda dengan angka pada digit yang lain. Ada berapa
kemungkinan berbeda kombinasi 7 angka tersebut?

a. 86400
b. 86040
c. 85860
d. 85680
e. 15200

16. Berapa banyak susunan kata yang dapat dibuat dari huruf-huruf penyusun
kata “INFORMATIKA” yang mengandung “RM” tetapi tidak mengandung “OF”?

a. 816480
b. 816408
c. 816840
d. 848160
e. 846180

17. Ada 3 kotak diberi label yang salah. Kotak A seharusnya berisi 2 bola biru,
kotak B seharusnya berisi 2 bola merah, kotak C seharusnya berisi 1 bola
merah dan 1 bola biru. Dalam satu langkah, Anda diperbolehkan untuk
mengambil 1 bola dari salah satu kotak, dan melihatnya tanpa melihat bola
lainnya lalu mengembalikannya lagi. Berapa minimum langkah yang diperlukan
agar Anda dapat menentukan label yang benar dari tiap kotak?

a. 5
b. 4
c. 3
d. 1
e. 2
18. 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
12435, 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 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 nilai M-N?

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

19. Berkaitan dengan soal nomor 18, berapa banyak kemungkinan susunan
permutasi yang berbeda dan tidak ada digit yang benar penempatannya
(berbeda dalam 5 tempat)?

a.119
b.60
c.44
d.24
e.10

20. Hitunglah banyaknya bilangan palindrome dari 1 sampai 100000 (inklusif)

(Sebuah bilangan palindrom adalah bilangan yang memiliki nilai yang sama baik
dibaca dari depan ataupun belakang)

a. 1081
b. 1055
c. 990
d. 900
e. 1071

21. 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

22. 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
23. 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
24. 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
25. 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
26. 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

27. 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

29. 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
30. 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