1. Anggap 1 minggu = 7 hari, dan 1 tahun ada 365/366 hari (kabisat).

Jika Institut Pertanian Bogor

didirikan pada 1 September 1963, maka umur Institut Pertanian Bogor pada 1 september 2021 adalah
… minggu

a. 3.096
b. 3.026
c. 2.964
d. 2.887
e. 2.736

2. Agribek memiliki 36 pasang kaus kaki dan 24 pasang sandal slop merek Kwek. Agribek bisa membedakan
kaus kaki dengan sandal slop, tapi dia tidak bisa membedakan kaus kaki sebelah kanan dengan sebelah kiri
dan juga sandal sebelah kanan dengan sebelah kiri. Jika seluruh kaus kaki dan sandal milik Agribek berada
di dalam suatu lemari gelap dan Agribek tidak dapat melihat apa yang dia ambil, berapa minimal
pengambilan yang dilakukan Agribek agar dijamin bahwa Agribek mendapat minimal sepasang kaus kaki
dan sepasang sandal?

a. 43
b. 50
c. 62
d. 85
e. 97

3. Misalkan “not = lain”, or = “atawa”, dan “and” = “jeung”, maka nilai P dan Q adalah jika

lain(lain(P atawa Q) jeung lain(lain P atawa lain Q)) bernilai FALSE

a. P = TRUE & Q = TRUE

b. P = FALSE & Q = FALSE
c. P = TRUE & Q = FALSE
d. P = FALSE & Q = FALSE
e. Tidak mungkin ekspresi bernilai FALSE

4. Pada permainan catur, tiap-tiap pemain memiliki 2 baris bidak catur. Baris depan diisi oleh 8 Pion, dan
baris belakang diisi oleh Raja (King), Ratu (Queen), 2 Menteri (Bishop), 2 Kuda (Knight), dan 2 Benteng
(Rook). Jika penyusunan baris belakang bidak catur dibebaskan, dengan syarat Raja berada di antara kedua
Benteng dan kedua Menteri berada di kotak dengan warna berbeda, ada berapa kombinasi penyusunan baris
belakang bidak catur yang sah?

a. 240
b. 360
c. 480
d. 960
e. 1920

5. Asta memiliki suatu kapak ajaib. Setiap kali dia menebang 1 pohon dengan kapaknya itu, dia akan
mendapat 3 kayu. Namun, karena pohon tersebut ajaib juga, jika 1 kayu dari pohon itu ditanam, 1 pohon
baru akan tumbuh dalam sekejap. Asta adalah orang yang baik. Setiap dia menebang 5 pohon, dia akan
menanam 1 kayu kembali. Jika hutan tersebut memiliki 100 pohon, berapa jumlah kayu terbanyak yang
Asta dapat miliki dengan menyisakan 10 pohon di hutan itu?

A. 226
B. 256
C. 324
D. 336
E. 392
6. Ada berapa banyak bidak benteng yang dapat diletakkan di suatu papan catur 10x10 dengan syarat bahwa
tidak ada bidak yang dapat saling memakan? (Petunjuk gambar : jangkauan menyerang/gerak benteng)

A. 5
B. 6
C. 8
D. 9
E. 10

7. Anda dan Andi sedang bermain tebak-tebakkan. Anda memiliki 3 bilangan asli a, b, c. Andi memiliki
angka n. Andi meminta Anda menebak, ada berapa nilai valid an + bn = cn
dengan nilai a, b, c < 1000 dan nilai n > 2?

A. 0
B. 2
C. 4
D. 6
E. 8

8. Pada suatu papan catur 8x8, ada berapa bidak kuda paling banyak yang dapat diletakkan sehingga tidak
ada kuda yang dapat saling memakan satu sama lain? (Petunjuk gambar : jangkauan menyerang/gerak kuda)

A. 12
B. 16
C. 24
D. 30
E. 32

9. Jika papan catur tersebut diganti menjadi papan catur ukuran 14x12, ada berapa bidak kuda paling banyak
yang dapat diletakkan sehingga tidak ada kuda yang dapat saling memakan satu sama lain?

A. 72
B. 78
C. 84
D. 92
E. 96

10. Berapa nilai dari 76561 mod 67?

A. 0
B. 1
C. 7
D. 45
E. 66

11. If you have 6 card in 6 box, each box have a number from 1 to 6 and each box has 1 card with a unique
sign that is different with the other cards, how many way you can rearrange the card without a single card
in its original position?

A. 229
B. 249
C. 256
D. 262
E. 265

12. Di suatu taman bermain, ada suatu games menarik. Arif menjadi salah satu pesertanya. Peraturannya
sederhana. Ada sebuah koin yang dimasukkan ke dalam salah satu dari N kotak. Peserta disuruh untuk
menebak di manakah koin tersebut berada. Jika peserta tersebut ingin mencoba kembali, salah satu kotak
yang dijamin kosong akan diambil sehingga bersisa N-1 buah kotak. Peserta yang ingin ikut serta dalam
games ini harus membayar sejumlah A2 , dengan A merupakan jumlah percobaan yang dilakukan. Arif
ingin mencoba terus-menerus hingga akumulasi probabilitas yang dia lewati melebihi 50% bahwa
setidaknya salah satu kotak yang sempat ia pilih berisi koin. Berapa biaya paling sedikit yang harus
dikeluarkan oleh Arif jika ada 50 kotak?

A. 256
B. 324
C. 400
D. 484
E. 576
13. Bang Dika ingin menebak password laptop temannya dengan kriteria sebagai berikut.
• Password terdiri dari 7 huruf
• Memiliki tepat satu huruf kapital
• Huruf kapital terletak pada huruf pertama atau huruf ketujuh
• Memiliki tepat 2 huruf vokal
• Tidak boleh ada huruf yang sama
Berapa banyak password yang dapat dibuat Bang Dika? (P = permutasi, C = kombinasi)
a. 21P5 * 5P2 * 21 * 2
b. 21C5 * 5C2 * 7!
c. 215*52
d. 21 * 5 * 5
e. 21P5 * 5C2

Untuk soal nomor 14-16

Andra merupakan walikota dari Agrocity. Andra berencana membuat beberapa jalur trem untuk
mempermudah mobilitas penduduk Agrocity. Rancangan dari pembangunan jalur trem adalah sebagai
berikut

Lingkaran dengan angka 0-8 merepresentasikan 9 stasiun trem, dan garis yang menghubungkan lingkaran-
lingkaran itu adalah jalur trem dengan angka yang menyatakan biaya pembangunannya. Karena saat ini di
Agrocity sedang krismon, Andra ingin membangun jalur trem dengan biaya sesedikit mungkin, tetapi masih
bisa menghubungkan seluruh stasiun trem walau harus transit terlebih dahulu, misalkan dari stasiun 8 bisa
menuju stasiun 6 lewat stasiun 5 jika jalur trem antara stasiun 6 dan 8 tidak dibangun.

14. Berapa biaya paling sedikit yang dikeluarkan oleh Agrocity untuk membangun jalur trem tetapi seluruh
stasiun masih dapat terhubung

A. 82
B. 87
C. 88
D. 92
E. Seluruh jawaban di atas salah

15. Ternyata krismon dapat teratasi sehingga Agrocity membangun seluruh jalur tremnya seperti rencana
awal. Spiraa merupakan seorang pelancong yang sedang berwisata di Agrocity. Dia saat ini berada di
Stasiun 9 dan ingin pergi ke Stasiun 8. Karena dia merupakan wisatawan, dia ingin menghemat biaya
sesedikit mungkin yang dia bisa. Berapa biaya yang Spiraa akan keluarkan?

A. 40
B. 41
C. 42
D. 43
E. Seluruh jawaban di atas salah

16. Jara merupakan teman Spiraa. Sebagai sesama pelancong, mereka ingin mencoba hal-hal baru. Mereka
penasaran, apakah mereka bisa mengunjungi seluruh stasiun trem Agrocity tepat hanya 1 kali saja. Mereka
kemudian memulai perjalanan di Stasiun 2. Di stasiun manakah perjalanan mereka akan selesai?

A. Stasiun 1
B. Stasiun 5
C. Stasiun 7
D. Stasiun 8
E. Seluruh jawaban di atas salah

17. Jika A ⧫ B = ABmod B, maka hasil dari 10 ⧫ (12 ⧫ 5) adalah

1. 0
2. 1
3. 2
4. 3
5. 4

18. Ada berapa banyak faktor positif dari 103.680.000?

A. 840
B. 720
C. 630
D. 480
E. 300

19. Perhatikan pernyataan berikut :

• Jika hari ini mendung, ibu tidak akan pergi ke pasar.
• Jika ibu pergi ke pasar, adik akan bermain bola.
• Jika adik tidak bermain bola, kakak akan memasak ayam goreng.
• Jika kakak tidak memasak ayam goreng, kakak akan pergi ke pasar bersama ibu.
• Jika hari ini hujan, hari ini mendung.
• Jika hari ini hujan, ayah akan memakai payung
• Hari ini hujan.
Kesimpulan yang sah adalah …

A. Kakak akan memasak ayam goreng

B. Ibu akan pergi ke pasar bersama kakak
C. Adik bermain bola
D. Adik tidak bermain bola
E. Ibu tidak akan pergi ke pasar
20. Pada suatu jurusan, terdapat 100 mahasiswa. Mereka tergabung dengan 3 komunitas pencinta bahasa.
Namun, ada 9 orang yang malas untuk bergabung sehingga mereka menjadi mahasiswa nolep. 34
mahasiswa masuk ke komunitas pencinta CPP, 56 mahasiswa bergabung dengan komunitas PHP, dan 32
mahasiswa tergabung dengan komunitas SQL. Jika 15 orang bergabung di CPP dan PHP saja, 20 orang
bergabung di PHP dan SQL saja, dan 2 bergabung tepat ke ketiga komunitas itu, ada berapa mahasiswa
yang tepat bergabung hanya di CPP dan SQL saja?

A. 3 orang
B. 7 orang
C. 5 orang
D. 11 orang
E. 9 orang

21. Terdapat 2 bilangan, yaitu 874800 dan 59049. Berapa banyak bilangan berbeda yang membagi
habis kedua bilangan tersebut?

a. 7

b. 8

c. 10

d. 13

e. 33

22. Afin melakukan sebuah operasi yang dinamakan operasi ”SWAPBIT”. Operasi ”SWAPBIT”
adalah operasi untuk menukar 2 buah bit yang bersebelahan dalam suatu bilangan biner. Misalkan
0110 dapat diubah dengan 1 SWAPBIT menjadi 1010 atau 0101. Berapa banyak operasi
SWAPBIT paling sedikit yang diperlukan agar membuat bilangan biner 100101010 menjadi
bernilai minimum?

a. 5

b. 7

c. 8

d. 10
e. 11

23. Fikri sedang mengikuti CPSC. Setiap kali berhasil mengerjakan soal, ia mendapatkan sebuah
bola dengan warna unik untuk masing-masing soal. Saat ini, Fikri telah berhasil menyelesaikan
semua soal dengan mudah. Namun, rupanya panitia kehabisan balon sehingga Fikri mendapatkan
bola dengan warna yang sama untuk soal terakhir (soal kelima). Waktu masih lama, sehingga Fikri
tidak punya kegiatan. Ia pun menyusun bolanya berjajar di depannya. Fikri lalu berpikir, ada
berapa banyak kombinasi susunan yang berbeda yang dapat dibentuk dari bola-bolanya?

A. 30

B. 60

C. 90

D.120

E. 150

24. Zahra sedang memberikan tebak-tebakan fungsi kepada adiknya untuk menentukan nilai
sebuah fungsi F(a,b) saat diberikan dua buah sembarang a dan b. Jika diketahui bahwa F(3,1)
bernilai 24, kemudian F(5,2) bernilai 37, dan F(7,2) bernilai 59. Maka berapakah nilai F(7,5)=

a. 211

b. 212

c. 222

d. 202

e. 242

25. Pada bidang XY,titik A dan B masing-masing memiliki koordinat (-2,1) dan (4,-7). Jika titik
O adalah titik tengah segmen garis AB, berapakah koordinat titik O?

a. (-1,-3)

b. (1,-4)

c. (1,-3)

d. (2,-4)

e. (3,-4)

26. Fikri memiliki mata uang rupiah dengan lembar pecahan Rp100.000, Rp50.000, Rp20.000,
dan Rp10.000 yang bernilai keseluruhan sebesar Rp20.580.000. Berapa banyak lembar pecahan
minimal yang dimiliki Fikri?
a. 204

b. 208

c. 210

d. 212

e. 216

27. Seorang pangeran ingin menyelamatkan seorang putri yang ditawan di suatu menara. Sang
pangeran datang dari arah selatan dan menemukan suatu persimpangan jalan yang masing-masing
dijaga oleh seorang penjaga. Setelah berbincang dengan tiap penjaga, mereka memberitahu
pangeran sebuah informasi:
Penjaga Utara : “Jalan ini akan membawa kamu ke menara, bahkan jika jalan barat
membawa mu ke utara, begitu juga dengan jalan timur.”
Penjaga Timur : “Tidak satupun antara jalan utara ataupun jalan barat yang akan
membawa kamu ke menara.”
Penjaga Barat : “Ikutilah jalan utara dan kamu akan mencapai menara, ikuti jalan
timur dan kamu akan tersesat.”
Sang pangeran tahu kalau semua penjaga adalah pembohong karena dirinya adalah anak indigo.
Bantulah pangeran untuk menemukan jalan ke menara untuk menyelamatkan putri. Jalan manakah
itu?
a. Barat
b. Utara
c. Timur
d. Timur dan Barat
e. Utara dan Timur
28. Altaff sedang bermain game. Karakternya di dalam game harus mencapai tujuan (segitiga) tetapi
tidak bisa melewati lubang besar (lingkaran gelap). Karakter tersebut digerakan menggunakan
keyboard. W untuk ke atas, A untuk ke kiri, S untuk ke bawah, dan D untuk ke kanan.

Dia sudah berkali-kali mencoba tetapi tidak bisa. Lalu dia meminta tolong kepada Adi untuk
membantunya. Akhirnya Adi memberikan rangkaian tombol huru keyboard yang harus ditekan.
Setelah mengikuti arahan dari Adi, Altaff berhasil mencapai tujuan. Yang manakah rangkaian huruf
yang diberikan Adi?
a. DDDDWAWWDDSSASD
b. DDDDWDDSDAWWD
c. WWDDDWDDSSDSDW
d. DDDWWWDDSSDWD
e. DDDWDSDDD
29. Dalam kompetisi EURO 2020, dalam satu grup terdiri dari 4 negara. Tiap negara akan melawan
semua negara yang ada di grupnya sebanyak satu kali. Ada berapa banyak kemungkinan hasil akhir
pertandingan (menang, kalah, seri) dalam satu grup?
1. 72
2. 216
3. 729
4. 2187
5. 4096
30. Adi menemukan suatu lembaran rahasia yang berisi suatu teks “ANQA kylryn”. Setelah
menganalisa beberapa tahun, Adi menyadari kalau itu merupakan sandi caesar. Namun, Adi telah
lelah untuk mendekripsi teks tersebut. Bantulah adi untuk menemukan arti dari teks itu.
1. CPSC mantap
2. CPSC sogood
3. CPSC sonice
4. CPSC senang
5. CPSC nyaman
31. Bang Alvin memiliki 150 kg semangka yang mengandung 99% air. Semangka-semangka tersebut
dijemur semalaman. Pada keesokan paginya, kandungan airnya turun menjadi 98%. Berapa bobot
semangka Bang Alvin yang hilang?
1. 1.98 kg
2. 10 kg
3. 38 kg
4. 70 kg
5. 75 kg
32. Jika ada 23 orang di dalam suatu ruangan, berapa kemungkinan 2 orang memiliki tanggal ulang
tahun yang sama?
1. 10%
2. 15%
3. 25%
4. 40%
5. 50%
33. Harga bitcoin 2 hari lalu adalah X. Kemarin, harga bitcoin naik sebesar 0.25X. Pada hari ini,
harga bitcoin turun 20%. Pernyataan berikut yang benar adalah
1. Harga 2 hari lalu lebih rendah dibanding harga hari ini
2. Harga hari ini lebih tinggi dibanding harga kemarin
3. Harga 2 hari lalu sama dengan harga hari ini
4. Harga 2 hari lalu 5% lebih tinggi dibanding harga hari ini
5. Tidak ada pernyataan yang benar
34. Hasil dari 72021 mod 8adalah
1. 1
2. 2
3. 4
4. 6
5. 7
35. Bang Fikri memiliki 50 roll koin yang masing-masing roll berisi 50 koin. Bang Fikri mendapat
informasi kalau salah satu roll koinnya adalah palsu. Bang Fikri juga mendapat informasi kalau
satu koin asli berbobot 2,5 gram, sedangkan satu koin palsu berbobot 2 gram. Berapa kali
penimbangan yang harus dilakukan Bang Fikri untuk menemukan roll palsu tersebut?
1. 1
2. 11
 3. 15
4. 25
5. 50

1) Pak Jundi memiliki array X dengan panjang U. Indeks pada X dimulai

dari 0 sampai dengan U-1. Nilai elemen X pada indeks i bernilai i ⊕ (i +
1) ⊕ (i + 2) ⊕ … ⊕ (U-1). Nilai elemen X pada indeks U – 1 bernilai U – 1.

Catatan: ⊕ adalah operasi XOR (Exclusive OR) biner pada bilangan bulat
desimal. Sebagai contoh 5 ⊕ 3 (desimal) = 101 ⊕ 011 (biner) = 110 (biner)
= 6 (desimal).

Jundi merupakan orang yang sangat penasaran, karena itu beliau membuat fungsi F(U), yang
mengembalikan nilai dari X[0] + X[1] + … + X[N – 2] + X[N – 1].

Sebagai contoh, apabila N = 4, maka

X[0] = 0 ⊕ 1 ⊕ 2 ⊕ 3 = 0

X[1] = 1 ⊕ 2 ⊕ 3 = 0

X[2] = 2 ⊕ 3 = 1

X[3] = 3

Karena itu, F(N) = X[0] + X[1] + X[2] + X[3] = 0 + 0 + 1 + 3 =4

Berapakah nilai dari F(U) apabila U = 96? Jawaban : 2304

2) Patar adalah seorang intel yang akan mengirimkan pesan rahasia kepada rekan kerjanya. Pesan
tersebut terdiri dari deretan angka. Ia ingin merahasiakan pesan tersebut, sehingga ia mengubahnya
dengan sebuah fungsi pengkodean F yang merepresentasikan perubahan setiap angka dalam pesan
tersebut.

Sebagai contoh, jika perubahan angka yang diberikan adalah sebagai berikut:

Angka Semula 0 1 2 3 4 5 6 7 8 9

Angka Hasil 1 4 7 0 3 6 2 9 5 8

Maka, f (”0123456789”) = ”1470362958”, dan f (”3820”) = ”0571”

Ia ingin mengirimkan pesan dengan fungsi pengkodean yang lain. Ia hanya tahu dengan fungsi
tersebut, f ( f (”0123456789”)) = ”1783024659”. Berapakah nilai dari f (”0123456789”)?

Jawaban : 6459781023

3) Herdika sedang mengerjakan tugas matematika dan terkendala pada suatu soal angka. Angka
tersebut adalah 2 yang memiliki 9 digit dan semua digitnya berbeda. Bantu Herdika untuk
29

menemukan digit angka yang tidak ada dalam angka tersebut! Jawaban : 4

Patar memiliki N kotak yang diletakkan berderet. Setiap kotak ditandai dengan angka yang unik
dari 1 sampai dengan N. Patar ingin mengurutkan kotak-kotak tersebut berdasarkan angkanya
secara mekanik dengan cara menukar satu kotak dengan kotak yang lan. Patar hanya dapat
menukar 2 kotak yang bersebelahan.

Sebagai contoh terdapat tiga kotak. Patar tidak bisa menukar kotak ke-1 dan kotak ke-3 karena
tidak bersebelahan. Apabila sekarang susunan angka pada kotak tersebut adalah [3,1,2], maka
setelah satu kali pertukaran, ada dua kemungkinan susunan kotak:

· [1,3,2] (kotak ke-1 ditukar dengan kotak ke-2), atau

· [3,2,1] (kotak ke-2 ditukar dengan kotak ke-3).

4) Apabila N=100, dari semua konfigurasi, berpakah jumlah pertukaran minimum yang mungkin
terjadi sampai terurut? Jawaban : 0

5) Apabila N=10, berapakah jumlah pertukaran minimum dari konfigurasi terburuk (worst case)
untuk mengurutkannya? Jawaban : 45