Nomor 1

Ada berapa bilangan bulat antara 1 sampai dengan 2018 yang tidak habis dibagi 2 dan tidak
habis dibagi 5?

a. 606

b. 807

c. 1211

d. 1412

e. 1817

~P ^ ~Q = ~ ( P v Q)

jadi soalnya sama aja dengan bilangan 1 sampai 2018 yang tidak habis dibagi 2 atau 5

2018 - ((2018 div 2) + (2018 div 5) - (2018 div 10) = 2018 - (1009+403-201) = 2018-1211 = 807
(B)

2018 -(2018/2+2018/5-2018/10) = 2018-(1009+403-201) = 2018-1211 = 807 (B)

A = Bilangan bulat antara 1 sampai 2018 (inklusif) yang habis dibagi 2

B = Bilangan bulat antara 1 sampai 2018 (inklusif) yang habis dibagi 5

= Bilangan bulat antara 1 sampai 2018 yang habis dibagi 10

Ditanya:

Yang dicari yaitu sisi yang putih alias bukan A dan bukan B.

"tidak habis dibagi 2 dan tidak habis dibagi 5"

Maka:
Jadi, jawabannya yaitu 807

|AUB| = |A| +|B| - |A irisan B|

|AUB| = 2018/2 + 2018/5 - 2018/2x5

|AUB|=1009+404-202

|AUB|=1211

bilangan yang dapat di bagi 2 dan 5 terdapat sebanyak 1211

karena yang ditanya bilangan yang tidak bisa di bagi 2 dan 5 maka

jawabanya

2018-1211 = 807 (B)

Nomor 2

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

PW PW PW PW PW PW PW

1234567

karena yang dipilih harus pasangan suami-istri, sama aja dengan memilih 4 pasangan dari 7
pasangan yang ada:

7C4 = 35 (B)
mengambil 4 pasang dari 7 pasang , 7C4 = 35 (B)

Rumus kombinasi:

Bisa dibilang, memilih k objek dari n objek.

Jawaban:

C(7, 4) = 35

Nomor 3

Dua orang sahabat, Pak Dengklek dan Pak Ganesh memiliki sejumlah kucing kesayangan yang
tak terhingga jumlahnya dengan harga 465 satuan per ekornya. Sedangkan pak Dengklek
memiliki milyaran ekor bebek yang setiap bebeknya bernilai 300 satuan. Keduanya melakukan
transaksi dengan cara bertukar hewan. Sebagai contoh, jika pak Dengklek berhutang ke pak
Ganesh sebesar 135 satuan, maka ia dapat membayar hutangnya dengan memberi pak Ganesh 2
ekor bebek dan mendapatkan sebuah kucing sebagai kembalian. Berapakah pecahan transaksi
terkecil yang dapat diselesaikan dengan menggunakan cara pertukaran tersebut ?

a. 5

b. 10

c. 15

d. 135

e. 165

jika diperhatikan soal diatas mencari fpb dari 465 dan 300;

465 = 300*1 + 165

300 = 165*1 + 135

165 = 1*135 + 30

135 = 30*4 + 15

30 = 15*2 + 0

jadi fbp nya 15 jadi jawabannya C

Mencari fpb dari 465 dan 300 yankni = 15 (C) .

Nomor 4

Jika FPB dari a dan 2008 = 251. Jika a < 4036, maka nilai terbesar untuk a adalah…

a. 3263

b. 4016

c. 2259

d. 3765

e. 3514

kita cek dari terbesar:

gcd(4016,2008) = 2008

gcd(3765,2008) = 251

jadi jawabannya D

2008 : 251 = 8

cobakan jawaban 1 persatu

a.3263:251=13

b.4016:251=16

c.2259:251=9

d.3765:251=15

e.3514:251=14

maka jawaban yang memungkinkan adalah a,c dan d

karena di minta angka paling besar maka jawabanya D.3765

Nomor 5

Kita tahu bahwa bilangan prima adalah suatu bilangan yang memiliki tepat 2 bilangan pembagi
positif. Didefinisikan F-Primes adalah suatu bilangan yang memiliki tepat 5 bilangan pembagi
positif. Berapa banyakkah bilangan F-Primes dari 1-1000 (inklusif)?

a. 2
b. 3

c. 4

d. 5

e. 6

kita buat biar membentuk faktor positif sebanyak 5: p^n dimana p bilangan prima

kita tahu bahwa 5 hanya habis dibagi 1 dan 5, maka:

2^4, 3^4, 5^4 <= 1000

jadi ada 3 (B)

misalkan a adalah bilangan prima

Karena tepat 5 faktor, maka faktornya harus

1, a, a2, a3, a4

berarti harus a4

yang mungkin adalah 24, 34, 54

Jadi ada 3 (B)

Nomor 6

Berapa banyak langkah yang perlu dilakukan untuk memecah sebuah chocolate bar yang
berukuran 20 x 21 menjadi potongan 1x1? Satu langkah yang dimaksud adalah memotong secara
horizontal atau vertikal tepat sekali, dan tidak boleh memotong lebih dari satu potong coklat
sekaligus dengan ditumpuk.

a. 400

b. 399

c. 440

d. 420

e. 419

jadi banyak coklat yang akan di potong adalah

20 x 21 = 420

banyak langkah untuk memotong 420 bagian coklat

e.419

cobakan potong satu persatu

sampai tersisa 2 bagian ,dan cuma di butuhkah 1x potong maka

jumlah pemotongan nya sebanyak 420-1 =419

E. 419

Rumusnya yaitu, (a *b) - 1

20 * 21 - 1 =419

Nomor 7

Sebuah kubus berukuran 4 x 4 x 4 dicat biru di semua sisi luarnya. Kemudian kubus ini dipotong
menjadi kubus-kubus satuan. Jika banyaknya kubus kecil yang memiliki dua sisi berwarna biru
ada sebanyak X dan kubus kecil yang memiliki satu sisi berwarna biru ada sebanyak Y,
berapakah nilai X - Y?

a. 16

b. 8

c. 0

d. -8

e. -16

Kubus kecil yang memiliki 2 sisi itu berarti yang berada di tepi,

2*12 = 24

Kubus kecil yang memiliki 1 sisi itu berarti yang ditengah,

4*6 = 24
jadi

24-24 = 0

jawabannya c. o

Kubus kecil yg memiliki 2 sisi itu berarti berada pada rusuk Kubus besar dan masing-masing
rusuk ada 2 berarti 8*2 = 16

Kubus kecil yang memiliki 1 sisi berati yang ada di tengah pada sisi Kubus besar yang masing-
masing sisi ada 4 Kubus kecil berarti

6*4 = 24

X-Y = 16-24 =-8 (D)

x = kubus yang memiliki 2 sisi biru = 24

y= kubus yang memiliki 1 sisi biru = 24

jadi (x-y)=24-24 = 0

jawabannya : C. 0

Nomor 8

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
minimum langkah yang diperlukan yaitu 1 kali (D)

kita ambil bola di kotak C, jika dapat bola BIRU berarti kotak A berisi Merah-Merah, kotak B
berisi Biru-Merah, dan kotak C berisi Biru-Biru.

jika ternyata dari kotak C kita dapat bola MERAH, berarti kotak A berisi Merah-Biru, kotak B
berisi Biru-Biru, kotak C berisi Merah-Merah.

Nomor 9

Terdapat 760 siswa di suatu sekolah. Ada 71 siswa yang mengikuti klub musik dan 110 yang
tidak mengikuti klub sains. Pada klub sains, jumlah laki-laki 30 lebih banyak dari perempuan. 59
siswa dengan 35 di antaranya perempuan mengikuti klub musik maupun sains. 86 siswa laki
tidak mengikuti keduanya. Setengah siswa dari klub musik yang tidak mengikuti klub sains
adalah laki-laki. Berapakah selisih jumlah siswa laki-laki dengan jumlah siswa perempuan di
sekolah tersebut ?

a. 104

b. 41

c. 432

d. 328

e. 74

A. 104

Nomor 10

10

Diberikan suatu bilangan bulat m yang memenuhi 1009 < m < 2018. Diberikan pula himpunan S
= {1, 2, 3, … ,m}. Berapakah nilai m terkecil agar selalu terdapat paling sedikit satu pasang
anggota himpunan S yang jumlahnya adalah 2018?
a. 2017

b. 1010

c. 505

d. 1009

e. 506

1010+1008 = 2018 (jadi minimum diperlukan 1010) (B)

Nomor 11

11

Perhatikan pernyataan berikut:

 Jika hari ini ada tugas, maka saya tidak bisa pergi ke bioskop.
 Jika saya tidak bisa pergi ke bioskop, maka saya tidak bisa menonton film terbaru.
 Jika hari ini libur, maka saya bisa menonton film terbaru.
 Hari ini ada tugas.

Kesimpulan yang tidak sah adalah?

a. Hari ini tidak libur

b. Hari ini libur

c. Saya tidak bisa menonton film terbaru

d. Saya tidak bisa pergi ke bioskop

e. Hari ini tidak ada tugas

b.p =>q

q=>r

s=>~r

-----------------------------------------

p=>q ( Modus Ponens)

jawabanya (b)

pada pernyataan terakhir

Hari ini ada tugas,maka hal yang tidak akan terjadi adalah hari ini libur
Nomor 12

12

Graph di samping kanan menggambarkan peternakan dimana

Pak Dengklek tinggal, yang terdiri dari 10 kandang dan 16 jalan satu arah. Pak Dengklek sedang
berada di kandang nomor 1 dan ingin menuju kandang nomor 10. Berapa banyak rute berbeda
yang dapat ditempuh Pak Dengklek? Dua arah. Pak Dengklek sedang berada di kandang nomor 1
dan ingin menuju kandang nomor 10. Berapa banyak rute berbeda yang dapat ditempuh Pak
Dengklek? Dua rute dikatakan berbeda jika pak Dengklek melalui 2 jalan yang berbeda.

a. 14

b. 15

c. 16

d. 17

e. 18

kita bisa hitung secara manual:

untuk menuju ke jalan:

1 -> 1 cara

2 -> 1 cara

3 -> 2 cara

4 --> 1 cara

5 --> 1 cara

6 --> 3 cara

7 --> 4 cara

8 --> 4 cara

9 --> 7 cara

10 --> 14 cara (A)

1.1-2-7-10

2.1-3-6-7-10

3.1-3-6-8-9-10

4.1-3-6-10

5.1-3-6-10

6.1-4-5-8-9-10

7.1-4-3-6-8-9-10

8.1-4-3-6-9-10

9.1-4-3-6-10

10.1-4-3-6-7-10

11.1-4-5-6-8-9-10

12.1-4-5-6-9-10

13.1-4-5-6-10

14.1-4-5-7-10

terdapat 14 cara (A)

Nomor 13

13

Pak Dengklek sedang bermain dengan sebuah barisan bilangan. Pada awalnya, barisan tersebut
hanya berisi angka 1. Lalu selama (n-1) langkah, Pak Dengklek akan membuat barisan baru yang
diawali oleh barisan sebelumnya, bilangan positif minimum yang belum pernah Pak Dengklek
pakai, dan diakhiri oleh barisan sebelumnya lagi. Contoh untuk n=2, barisan tersebut akan berisi
[1,2,1] dan pada n=3, barisan tersebut akan berisi [1,2,1,3,1,2,1]. Setelah Pak Dengklek membuat
barisan tersebut, ia penasaran, angka berapa yang sekarang berada di indeks ke-K (Barisan
tersebut dimulai dari indeks-1). Maka ia bertanya pada kalian, berapakah bilangan dengan indeks
ke-30 jika n = 15?

a. 1

b. 2

c. 3

d. 4

e. 5

n=3 --> [1,2,1,3,1,2,1]

n = 4 --> 7*2 + 1 = 15

n = 5 --> 15*2 +1 = 31

karena disaat n=5 jumlah element sudah lebih dari 30, jadi tidak perlu cari sampai n=15;

karena setiap n array akan bertambah 1 elemen maka: 30 mod (15+1) = 14 mod (7+1) = 6 (ada di
indeks ke 6 di n=3, mulainya dari index 1)

maka di index 30 adalah 2 (B)

Nomor 14

14

. Diberikan sebuah array berisi [3, 9, 1, 10, 7, -3, 5, -10, -17]. Satu langkah didefinisikan sebagai
pemilihan 2 buah angka (misal a dan b), menghapus salah satunya (misal a), dan menambahkan
b dengan perkalian a dan b. Anda menjalankan langkah-langkah tersebut sampai hanya terdapat
1 angka di array. Berapakah nilai terbesar yang bisa anda dapatkan?

a. 471

b. 468

c. 465

d. 462

e. 459

gunakan prinsip greedy:

3,9,1,10,7,-3,5,-10,-17

10 9 --> hapus 9, a=10, b=90

10,7 --> hapus 7, a=10,b=70+90

-17,-10 --> hapus -10, a=-17, b = 70+90+170

-17,-3 --> hapus -17, a=-3, b=70+90+170+51

10,5 --> hapus 5, a=10, b=70+90+170+51+50

10,3 --> hapus 3, a=10,b=70+90+170+51+50+30

10,1 --> hapus 10, a=1, b=70+90+170+51+50+30+10

1,-3 --> hapus -3, a= 1, b = 70+90+170+51+50+30+10-3 = 468 (B)

Nomor 15

15
. Kwak ingin mengikuti olimpiade sains bebek nasional (OSBN). Untuk itu, ia ingin belajar
terlebih dahulu di setiap kota yang ada di negeri Bebetropolis. Negeri tersebut dapat diasumsikan
sebagai grid 1 dimensi dengan indeks 1 sampai 10 (inklusif) yang mewakili tiap kota yang
berbeda. Saat ini, Kwak berada di indeks ke-1. Jika Kwak berada di indeks ke-i dan ingin pergi
ke indeks ke-j, maka ia harus membayar biaya perjalanan sebesar (i+j) mod 11. Karena OSBN
akan diadakan di kota dengan indeks ke-1, maka di akhir perjalanan Kwak harus kembali ke
indeks ke-1. Berapakah biaya minimum yang harus dibayar jika Kwak ingin mengunjungi semua
kota yang ada?

a. 4

b. 5

c. 7

d. 11

e. 16

Tapi kan, kak, kalo kita ngurut lagi kebelakang biayanya jadi 4 lagi?

Gini loh ->

1 10 2 9 3 8 4 7 5 6 5 7 4 8 3 9 2 10 1

1+10 mod 11 = 0

10+2 mod 11 = 1

2+9 mod 11 = 0

...

5+6 mod 11 = 0

6+5 mod 11 = 0

...

10+1 mod 11 = 0

jadi kalo do'i mau ikut OSBN, minimal biaya = 1+1+1+1+1+1+1+1=8?

trus ditanya jika Kwak ingin mengunjungi setiap kota yang ada, berarti berhenti sampe 6
trus jumlah biaya minimal jadi 4??

Nomor 16

16

. Pak Dengklek memiliki sebuah Array, misal [a, b, c, d, e]. Ia ingin memotong Array tersebut
menjadi 3 bagian (tidak kosong), misal [a, b], [c], dan [d, e] sedemikian sehingga jumlah nilai di
setiap bagian sama. Contoh untuk Array [1, 2, 3, 3] bisa dipotong menjadi [1, 2], [3], dan [3].
Untuk Array [3, 3, -3, 3, 3], berapakah banyak cara Pak Dengklek memotong Array tersebut?
a. 2

b. 3

c. 5

d. 16

e. 32

B. 3

Untuk Array [3, 3, -3, 3, 3], terdapat 3 cara memotong array tersebut agar jumlah nilai di setiap
bagian sama, yaitu

[3, 3, -3], [3, -3, 3], [-3, 3, 3] sehingga jumlah nilai padasetiap bagian sama dengan 3 + 3 + (-3) =
3

Nomor 17

17

Ekspresi Logika yang nilainya sama dengan (P and (Q or P)) and (not(Q) or (P and not(Q)))
adalah....

a. P or not(Q)

b. not(P) or Q

c. P and Q

d. P and not(Q)

e. (not(P) and Q) or P

Soal tersebut dapat disederhanakan dengan merubah ke ekuivalennya,

(P and (Q or P)) Ekuivalen dengan P (Hukum Absorbsi)

(not(Q) or (P and not(Q)) Ekuivalen dengan not(Q) (Hukum Absorbsi juga)

jadi dapat kita simpulkan bahwa (P and (Q or P)) and (not(Q) or (P and not(Q))) sama
dengan P and not(Q) (D)

jadi, kita tidak perlu repot2 menggunakan tabel kebenaran.

Nomor 18

18

Terdapat 5 kotak, tepat salah satu dari ketiga kotak tersebut terdapat mobil didalamnya! Disetiap
kotak terdapat sebuah pernyataan, hanya satu dari ketiga pernyataan yang benar.

 Kotak 1: Mobil terdapat di kotak ini

 Kotak 2: Mobil tidak terdapat di kotak ini
 Kotak 3: Mobil tidak ada di kotak nomor 1
 Kotak 4: Mobil terdapat di kotak nomor 3 atau 5
  Kotak 5: Mobil terdapat di kotak bernomor ganjil

Dimanakah mobil itu berada?

a. Kotak nomor 1

b. Kotak nomor 2

c. Kotak nomor 3

d. Kotak nomor 4

e. Kotak nomor 5

kotak nomer 2

Nomor 19

19

Di hadapan Indra terdapat sebuah kotak kosong dan sebuah kantong yang berisi 20 bola yang
masingmasing 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

Pertama tama kita daftar ke 20 bilangan tsb dalam mod 19

1=1 mod 19

4=4 mod 19

8=8 mod 19 65=8 mod 19

13=13 mod 19 89=13 mod 19

17=17 mod 19 36=17 mod 19

19= 0 mod 19 76=0 mod 19

21=2 mod 19

25=6 mod 19 44=6 mod 19

49=11 mod 19

53=15 mod 19 91=15 mod 19

56=18 mod 19

62=5 mod 19
85=9 mod 19

98=3 mod 19

kita lihat ada 14 sisa yang berbeda beda. jika indra ambil 14 belom bisa dipastikan ada 2 bola
yang selisihnya habis dibagi 19(2 bola dengan sisa yang sama ketika dibagi 19)

sedangkan jika indra ngambil 1 lagi dengan kata lain ngambil 15 dipastikan pasti ada 2 bola yang
selisihnya habis dibagi 19

prinsip ini sering kita kenal dengan Pigeon Hole Principle(PHP)

jadi jawabannya adalah D. 15

Nomor 20

20

Pak Dengklek sedang terdampar di pulau misterius. Ia menemukan sebuah petunjuk harta karun,
tetapi sayang semua angka di petunjuk tersebut hilang. Adapun petunjuk nya seperti dibawah ini

Simbol “?” menandakan angka yang hilang, berapa banyak titik yang menjadi kemungkinan
lokasi harta karun jika diketahui angka yang hilang merupakan bilangan bulat positif?

a. 3

b. 4

c. 5

d. 6

e. 7

Untuk menyelesaikan soal ini dapat mencoba seluruh kemungkinan yang ada, dengan syarat :

 Langkah harus bilangan bulat positif ( ? > 0 )

 Urutan jalannya : Utara > Timur > Selatan

Lalu jalan yang dapat di lalui adalah :

Utara 1 Timur 2 Selatan 1

Utara 3 Timur 4 Selatan 1

Utara 3 Timur 4 Selatan 2

Utara 3 Timur 4 Selatan 3

Utara 3 Timur 5 Selatan 1

Jadi ada 5 kemungkinan (C)

Nomor 21

21

Pak Dengklek mempunyai 4 bebekyang memiliki berat yang berbeda-beda. Pak Dengklek juga
mengetahui beberapa fakta mengenai berat keempat bebek tersebut sebagai berikut:

 bebek1 > bebek2

 bebek2 < bebek3
 bebek3 > bebek4
 Berat setiap bebek adalah bilangan bulat antara 1 - 4 (inklusif).

Manakah pernyataan yang pasti salah di bawah ini?

a. Berat bebek1 > bebek4

b. Selisih berat bebek1 dan 3 >= 3

c. Selisih berat bebek2 dan 4 >= 1

d. Berat bebek3 > bebek1

e. Berat bebek4 > bebek2

berdasarkan fakta yang ada jadi kemungkinan urutan bebek dari yang terberat adalah

1. 1 -- 3 -- 2 -- 4

2. 1 -- 3 -- 4 -- 2

3. 3 -- 1 -- 4 -- 2

4. 3 -- 1 -- 2 -- 4

Jadi pernyataan yang pasti salah adalah (B)

Nomor 22

22

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

1 . C1 dan C13

2. C4 dan C2

3. C14

4. C5 dan C3

5. C8, C6, C10 dan C9

6. C7 dan C11

7. C12

Jadi minimum pak dengklek dapat menyelesaikan kursusnya dalam waktu (7 * 3) = 21 (C)

Solusi : Breadth First Search (BFS)

Algoritma :
1. Buat sebuah antrian yang memuat nama kursus
2. Masukkan kursus yang harus diikuti pertama kali (kursus ini akan ditandai sebagai kursus
yang sudah diikuti)
3. Untuk setiap kursus B yang dapat diikuti setelah menyelesaikan suatu kursus A dan kursus B
tersebut belum diikuti, buang kursus A, masukkan kursus B ke dalam antrian
4. Tandai kursus B tadi sebagai kursus yang telah diikuti
5. Jika semua kursus sudah diikuti alias antriannya sudah kosong, berhenti. Jika antrian belum
kosong, ulangi langkah ke-3

Waktu = 0 bulan, jika antrian terisi, waktu akan bertambah 3 bulan

Antrian : [ ] (kosong)
Kursus yang bisa diikuti Pak Dengklek adalah C1 dan C13
Antrian : [C1, C13], waktu = 3 bulan
- Kursus yang dapat diikuti setelah menyelesaikan C1 => C2, C3, C4
Buang C1 dalam antrian
- Kursus yang dapat diikuti setelah menyelesaikan C13 => C4, C14
Buang C13 dalam antrian
Antrian : [ ]
Masukkan C2, C3, C4, C14 dalam antrian
Antrian : [C2, C3, C4, C14], waktu = 6 bulan

- Kursus yang dapat diikuti setelah menyelesaikan C2 => C3

Karena C3 sudah dipelajari, maka tidak usah dimasukkan
Buang C2 dari antrian
- Kursus yang dapat diikuti setelah menyelesaikan C3 => C6, C7, C9, C10
Buang C3 dalam antrian
- Kursus yang dapat diikuti setelah menyelesaikan C4 => C14
Karena C14 sudah dipelajari, maka tidak usah dimasukkan
Buang C4 dalam antrian
- Kursus yang dapat diikuti setelah menyelesaikan C14 => C5
Buang C14 dalam antrian
Antrian : [ ]
Masukkan C5, C6, C7, C9, C10 ke dalam antrian
Antrian : [C5, C6, C7, C9, C10], waktu = 9 bulan

- Kursus yang dapat diikuti setelah menyelesaikan C5 => C8

Buang C5 dari antrian
- Kursus yang dapat diikuti setelah menyelesaikan C6 => tidak ada
Buang C6 dalam antrian
- Kursus yang dapat diikuti setelah menyelesaikan C7 => tidak ada
Buang C7 dalam antrian
- Kursus yang dapat diikuti setelah menyelesaikan C9 => tidak ada
Buang C9 dalam antrian
- Kursus yang dapat diikuti setelah menyelesaikan C10 => C11
Buang C10 dalam antrian
Antrian : [ ]
Masukkan C8, C11 ke dalam antrian
Antrian : [C8, C11], waktu = 12 bulan

- Kursus yang dapat diikuti setelah menyelesaikan C8 => tidak ada

Buang C8 dalam antrian
- Kursus yang dapat diikuti setelah menyelesaikan C11 => C12
Buang C11 dalam antrian
Antrian : [ ]
Masukkan C12 dalam antrian
Antrian : [C12], waktu = 15 bulan

- Kursus yang dapat diikuti setelah menyelesaikan C12 => tidak ada
Buang C12 dalam antrian
Antrian : [ ]
Semua kursus sudah diikuti dan algoritma berhenti

Jawab : 15 bulan

Nomor 23

23
Pak Dengklek mempunyai misi penerbangan ke planet Pandora, dan dapat berkomunikasi
dengan stasiun bumi

 1 hari di planet Pandora berlangsung selama 36 jam

 Kemarin, di bumi adalah tanggal 1 April, juga merupakan tanggal 1 bulan Xeon di
Pandora
 Jangan pernah membuka kotak tertutup apapun di planet Pandora
 1 jam di bumi sama dengan 1 jam di planet Pandora
 Udara sangat panas di planet Pandora
 Pendaratan di planet terjadi setelah berangkat dari bumi menempuh perjalanan selama 7
jam 30 menit

Pemberangkatan di bumi dilakukan tanggal 2 April, jam 10:30. Pada tanggal dan jam berapa
pendaratan terjadi di Pandora saat itu?

a. Tanggal 1 Bulan Xeon dan jam 18:00

b. Tanggal 1 Bulan Xeon dan jam 30:00

c. Tanggal 2 Bulan Xeon dan jam 6:00

d. Tanggal 2 Bulan Xeon dan jam 18:00

e. Tanggal 3 Bulan Xeon dan jam 6:00

ingat 1 hari di pandora = 36 jam

Nomor 24

24

Pak Dengklek mendapat sebuah mesin permainan dari pak

Ganesh. Mesin tersebut sangat menarik, terdiri dari 3 bola X,Y,Z dan 3 tombol A,B,C. Setiap
tombol akan mempunyai panah berarah. Misalnya Tombol B, mempunyai Sumber adalah bola
Y, dan Target adalah bola Z. Bola bisa berisi kelereng. Cara kerja mesin tersebut adalah sebagai
berikut :

 Jika sebuah tombol ditekan, Mesin akan mencek apakah ada kelereng di bola Sumber.
 Jika iya, maka semua bola Sumber dari tombol akan kehilangan 1 kelereng dan semua
bola Target akan bertambah 1 kelereng
Contoh: jika B ditekan maka bola Y akan berkurang 1 kelereng dan bola Z akan berisi 1 kelereng
Jika pak Dengklek menekan dengan urutan tertentu, maka mesin akan berada pada keadaan
stabil, yaitu jumlah kelereng tidak berubah, tombol apapun yang ditekan.

Tentukan urutan penekanan tombol, agar mesin menjadi stabil?

a. B - B - C - A - B - A

b. B - C - B - C - B - A

c. B - C - B - B - A - A

d. B - B - C - B - C - C

e. B - B - B - C - B - A

Untuk menyelesaikan soal ini kita dapat mencoba jawabannya satu-satu.

Lalu menambahkan Tombol Acak ( A, B atau C) setelah tombol terakhir ditekan.

Apabila jawabannya adalah :

A .maka hasilnya di X = 1 dan Y = 2.

Lalu jika kita menekan Tombol Acak, masih ada partikel yang berubah dari tempatnya.

Begitu juga untuk B, C, dan E

Tapi kalau jawabannya adalah :

D. maka hasilnya di X = 3

Lalu jika kita menekan :

Tombol C, Partikel tidak ada yang pindah tempat.

Tombol B, Partikel juga tidak ada yang pindah tempat.

Tombol A , Partikel pindah dari posisi X ke posisi X atau A.

Walaupun setelah tombol A di tekan masih ada yang dapat pindah, tapi kita asumsikan bahwa
benda dapat kembali lagi ke posisi awal (x)

Maka, kemungkinan jawaban ada di ( D ).

Nomor 25

25

Untuk ulang tahun pak Dengklek, ibu Dengklek membuat kue yang dibubuhi dengan 8 macam
zat pelezat. Ternyata, setelah dibakar, kuenya berwarna hijau. Walaupun demikian, para tamu
mengatakan bahwa kue itu sangat enak. Bu Dengklek ingin membuat kue itu lagi, namun tak
ingin warnanya hijau, dengan mengkombinasikan zat pelezat yang akan dicampurkan. Setelah
melakukan konsultasi ke bu Ganesh, ternyata hanya salah satu zat pelezat yang menyebabkan
warna kuenya hijau. Berapa kali usaha minimal terburuk pemilihan kombinasi yang harus dicoba
bu Denglek hingga bisa diketahui zat yang menyebabkan kuenya berwarna hijau.

a. 2 b. 3 c. 5 d. 7 e. 8

Persoalan ini dapat diselesaikan dengan menggunakan Binary Search

Pertama-tama, dari 8 pelezat tersebut, kita kombinasikan 4 buah pelezat. ( 1x usaha )

- Jika yang kita kombinasikan tadi menghasilkan kue berwarna hijau, bagi lagi 4 buah pelezat
tersebut menjadi 2 bagian sama banyak.

- Jika yang kita kombinasikan tadi tidak menghasilkan kue berwarna hijau, ambil 4 buah pelezat
yang tidak dikombinasikan, dan bagi lagi menjadi 2 bagian sama banyak.

Lalu, dari 4 Pelezat yang kita bagi menjadi 2 bagian sama banyak tadi, ambil salah satu bagian (
Yaitu 2 buat pelezat) lalu kombinasikan lagi. ( 2x usaha )

-Lakukan pemilihan seperti cara tadi

Sehingga tersisalah 2 Pelezat. lalu pilih salah satu untuk dijadikan kue. ( 3 x usaha )

-Jika kue tersebut berwarna hijau. zat pelezat tersebutlah yang kita cari.

-Jika kue tersebut tak berwana hijau. berarti zat pelezat sebaliknya lah yang kita cari.

Jadi, usaha minimal untuk mengetahui zat penyebab kue berwarna hijau adalah 3x Usaha (B)

Nomor 26

26

Pak Dengklek sering perlu untuk menemukan sebuah nama bebek dari daftar nama bebeknya. Ia
menemukan dengan membaca satu per satu dari kiri ke kanan, dan jika ia menemukan nama
tersebut dan bukan yang pertama, maka ia akan menukar dengan nama di kirinya.

Misalnya daftar nama bebek pak Dengklek adalah:

Kwik, Kwek, Kwak, Kwok, Kwuk, Kweik, Kwaok

Dan diminta untuk menemukan Kwak, ia membandingkan Kwak dengan Kwik, Kwek dengan
Kwak kemudian mengubah list menjadi

Kwik, Kwak, Kwek,Kwok, Kwuk, Kweik, Kwaok

Jika ia diminta menemukan Kwaok, dia membandingkan Kwaok ke setiap nama dalam daftar,
dan mengubah list menjadi:

Kwik, Kwak,Kwek, Kwok,Kwuk, Kwaok, Kweik

Pada dua kali pencarian tersebut, Pak Dengklek melakukan 3 + 7 = 10 pembandingan.

Jika Pak Dengklek mulai dengan daftar berisi 10 nama yang berbeda, dan diminta untuk
menemukan setiap nama persis 1 kali, berapa banyaknya pembandingan maksimal yang harus
dilakukannya?

a. 10

b. 55

c. 60

d. 64

e. 100

D. 64

Misalkan 10 nama berbeda adalah A B C D E F G H I J

Urutan pencarian nama agar mendapatkan pembandingan maksimal adalah B-C-D-E-F-G-H-I-J-

A

B -> 2 kali pembandingan -> B A C D E F G H I J

C -> 3 kali pembandingan -> B C A D E F G H I J

D -> 4 kali pembandingan -> B C D A E F G H I J

E -> 5 kali pembandingan -> B C D E A F G H I J

F -> 6 kali pembandingan -> B C D E F A G H I J

G -> 7 kali pembandingan -> B C D E F G A H I J

H -> 8 kali pembandingan -> B C D E F G H A I J

I -> 9 kali pembandingan -> B C D E F G H I A J

J -> 10 kali pembandingan -> B C D E F G H I J A

A -> 10 kali pembandingan -> B C D E F G H I A J

Total pembandingan adalah 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 + 10 + 10 = 64

Nomor 27

27

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

B. 2

Pertama, Pak Dengklek ngambil 1,3,5,dan 7. Trus, Pak Ganesh ngambil 2 dan 8, karena Pak
Ganesh ingin selisih terkecil. Jadi, tersisa 4 dan 6 selisihnya 2.

atau

Pertama, Pak Dengklek ngambil 2,4,6,dan 8. Trus, Pak Ganesh ngambil 1 dan 7, karena Pak
Ganesh ingin selisih terkecil. Jadi, tersisa 3 dan 5 selisihnya 2.

Nomor 28

28

Pak Dengklek membuat suatu permainan bagi para bebeknya,

membawa mereka ke dalam satu goa yang petanya sebagai berikut. Lingkaran adalah ruangan,
dan arah panah menunjukkan lorong untuk mencapai suatu ruangan dari sebuah ruangan. Angka
menunjukkan jumlah permata dalam setiap ruangan.

Hadiah akan diberikan kepada bebek, yang berhasil mengumpulkan sejumlah permata yang
paling banyak, Berapa maksimum permata yang dapat dikumpulkan mulai dari pintu masuk (kiri
bawah) sampai keluar (Kanan atas)?
a. 26

b. 27

c. 28

d. 29

e. 30

3+3+3+6+6+2+5 = 28

Nomor 29

29

Bu Dengklek mempunyai sejumlah gelas ukur, dengan ukuran : 8000 mL, 4000 mL, 2000 mL,
1000 mL, 500 mL, 250 mL and 125 mL. Untuk membuat kue, ia mengisi gelas ukuran 4000 mL,
1000 mL, 500 mL, 250 mL dan 125 mL dengan air. Bu Ganesh juga mempunyai gelas ukur yang
ukurannya sama. Ia mengisi gelas ukur 125 mL, 500 mL dan 2000 mL dengan air. Bu Blangkon
juga mempunyai gelas ukur yang ukurannya sama, dan gelas ukurnya mula-mula kosong. Semua
air yang ada pada gelas ukur bu Dengklek dan bu Ganesh akan dimasukkan ke gelas ukur bu
Blangkon, sedemikian rupa sehingga semua gelas ukur bu Blangkon kosong atau penuh. Berapa
jumlah gelas ukur bu Blangkon yang penuh tanpa ada air yang terbuang?

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

B. 2

Bu Dengklek : 4000--1000--500--250--125

Bu Ganesh : 2000--500--125

Jumlah semuanya adalah 8500, kemudian isi gelas terbesar ukuran 8000 ml dan sisanya dituang
ke 500 ml.

Sehingga, ada 2 gelas Bu Blangkon yang terisi penuh, yaitu yang ukurannya 8000 ml dan 500
ml.
Nomor 30

30

Pak Dengklek membuat sebuah gudang modern, dan kuncinya adalah sebuah kartu yang diberi
lubang. Untuk membuka gudang, kartu yang berlubang dimasukkan dalam sebuah lubang kartu
yang dilengkapi dengan pembaca kode dari lubang kartu (0 atau 1) berukuran 7x7. Agar tidak
menyusahkan orang, pak Dengklek merancang agar di sisi apapun kartu diselipkan, pembaca
kartu akan membaca kode yang sama. Berapa banyak kombinasi kunci yang berbeda yang bisa
dibuat dengan aturan tersebut?

a. 16 b. 49 c. 512 d. 1024 e. 65536

kita mulai dari bagian terdalam:

bagian pertama ada : 2 kemungkinan

bagian kedua ada: 4 kemungkinan

bagian ketiga ada : 8 kemungkinan

bagian keempat ada : 16 kemungkinan

dengan aturan perkalian: 2*4*8*16 = 1024 (D)

Agar dapat dibaca ketika kartu diputar sekalpun, berarti kunci kunci di kartu tersebut
mengandung simetrisitas, yang mana kalau dibalik balik tidak akan berpengaruh, contoh titik : : ,
kita putar ke empat arah pun selalu akan sama, maka

ada 10 titik, masing masing memiliki 2 kemungkinan, sehingga 2^10 = 1024