1.

Pak Dengklek memberikan tebak-tebakan kepada anaknya untuk menentukan nilai sebuah fungsi F(x,
y) saat diberikan dua buah sembarang nilai x dan y. 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
Pembahasan
Bisa didapatkan dengan rumus f(x,y) = [x-y][x+y]
F(3,1)=24 → 2 = 3 - 1 dan 4 = 3 + 1
F(5,2)=37 → 3 = 5 - 2 dan 7 = 5 + 2
F(7,2)=59 → 5 = 7 - 2 dan 9 = 7 + 2
F(7,5)=212→ 2 = 7 - 5 dan 12 = 7 + 5

1. Ada berapa bilangan bulat prima atau genap antara 1 sampai 100 (inklusif) yang tidak dapat dibagi
5?
a. 63 b. 64 c. 65 d. 66 e. 67
Pembahasan
Misalkan p adalah jumlah bilangan bulat genap dari 1 sampai 100 (p berjumlah 50).
q adalah jumlah bilangan prima dari 1 sampai 100 (q berjumlah 25).
p ∪ q = p + q – (p ∩ q)
p ∩ q adalah 2, karena 2 merupakan bilangan bulat prima yang juga bilangan genap. Sehingga
p ∪ q = 50 + 25 – 1
p ∪ q = 74
Untuk mencari banyak bilangan yang dimaksud soal, akan lebih mudah jika mencari negasinya,
yaitu cari bilangan bulat prima yang habis dibagi 5 dan cari bilangan genap yang habis dibagi 5.
Bilangan bulat prima yang habis dibagi 5 berjumlah 1, yaitu 5 itu sendiri. Sedangkan bilangan genap
yang habis dibagi 5 dari 1 sampai 100 berjumlah 10.
Dengan demikian, banyak bilangan bulat prima atau genap yang tidak habis dibagi 5 adalah 74 – 1 –
10 = 63

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
Pembahasan
~p ∩ ~q = ~(p ∪ q)
Pertama cari banyak bilangan yang habis dibagi 2, yaitu 1009.
Banyak bilangan yang habis dibagi 5 ada 403.
Banyak bilangan yang habis dibagi 2 dan 5 ada 201. Sehingga banyak bilangan yang habis
dibagi 2 atau 5 ada 1009 + 403 – 201 = 1211.
Jadi banyak bilangan yang dimaksud adalah 2018 – 1211 = 807
2. Sebagai Pembina Olimpiade Komputer SMA Maju Bersama, Pak Dengklek menyiapkan 10 soal
latihan, dari nomor 1 sampai nomor 10 yang harus dikerjakan oleh siswanya. Aturan pengerjaan
soalnya adalah soal nomor 1, 3 dan 5 wajib dikerjakan tetapi para peserta hanya mengerjakan 8 dari
10 soal yang tersedia. Banyak cara peserta memilih soal yang dapat dikerjakan adalah?
a. 21 b. 28 c. 45 d.48 e.56
Pembahasan
Karena soal nomor 1, 3, dan 5 wajib dikerjakan dan peserta hanya mengerjakan 8 dari 10
soal yang tersedia. Maka, banyaknya cara peserta memilih soal yang dapat dikerjakan dalah
cukup dengan menghitung banyaknya cara memilih 8 - 3 = 5 soal dari 10 - 3 = 7 soal, yaitu
sebanyak
7𝐶5 = 7 ! /(5 ! x 2 !) = 7 × 3 = 21 cara

4. 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
Pembahasan
Pertama, E ingin duduk di pojok kiri, sehingga cukup untuk mengatur 6 orang lainnya.
Kemudian C ingin duduk di sebelah D, sehingga C dan D anggap selalu bersama (misal x
untuk menggantikan keduanya). Sehingga tinggal mengatur posisi A,B,x,F dan G. C bisa
duduk di kiri, atau di kanan D.
Banyak untuk mengatur bagian sejauh ini (tanpa syarat lain) adalah 5!x2 = 240 (dikali 2
karena ada 2 posisi untuk C dan D).

Banyak urutan jika F ada di sebelah E adalah 4!x2 (atur A,B,x dan G) = 48.
Hitung juga berapa banyak A di sebelah B, yaitu 4!x4 (2 cara untuk menentukan kiri-kanan
A-B juga C-D).
Nah agar perhitungan tidak dilakukan dua kali (F di sebelah E, A di sebelah B), maka
hitung juga banyak kombinasi EF-AB-CD-G, yaitu 3!x4 (2 cara untuk menentukan kiri-
kanan A-B juga C-D dan 3! karena hanya bisa mengatur AB-CD-G).

Dengan demikian banyaknya urutan duduk adalah 240 – 48 – 4.4! + 4.3!

= 240 – 48 – 96 + 24
= 120

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
Pembahasan
Karena yang dipilih adalah pasangan, maka cukup hitung banyak cara memillih 4
pasangan dari 7
7𝐶4 = 7 ! / ( 7−4 ) .4 ! = 7!/ 3! .4! = 35 cara
3. Dari kota A ke kota B dilayani oleh 4 bus dan dari B ke C oleh 3 bus. Seseorang berangkat dari kota A
ke kota C melalui B kemudian kembali lagi ke A juga melalui B. Jika saat kembali dari C ke A, ia tidak
mau menggunakan bus yang sama, maka banyak cara perjalanan orang tersebut adalah
a. 12 b. 36 c. 72 d.96 e. 144
Pembahasan
Awalnya terdapat 4 bus yang bisa digunakan dari A ke B dan sebaliknya serta ada 3 bus
yang bisa digunakan dari kota B ke C dan sebaliknya.
Waktu berangkat dari A ke B, orang tersebut bisa memilih 4 bus yang ada. Kemudian dari
B ke C ada 3 bus yang bisa digunakan. Untuk kembali lagi dari C ke B, ia hanya bisa
memilih 2 bus. Setelah sampai di B, ia hanya bisa memilih 3 bus untuk pergi ke kota A.
Dengan demikian banyak cara yang bisa dipilih adalah 4x3x2x3 = 72

3. 1, 121, 1331, 12321 merupakan contoh bilangan palindrome. Hitunglah banyaknya bilangan
palindrome dari 1 sampai 10000 (inklusif)
a. 194 b. 195 c. 196 d. 198 e. 200
Pembahasan
Untuk menemukan semua bilangan palindrome, bagi semua berdasarkan digit:
Bilangan 1 digit terdiri dari 9 bilangan palindrome.
Untuk mencari banyak bilangan palindrome 2 digit, cukup cari bagian depan/belakang saja.
yaitu ada 9 cara (11, 22, 33, 44, 55, 66, 77, 88, 99).
Berikutnya bilangan dengan 3 digit.
Cari 2 bilangan, yaitu tengah dengan depan atau belakang. Misal depan, maka bagian
belakang akan mengikuti.
Banyak cara memilih bilangan depan ada 9 (1-9),
banyak cara memilih bilangan tengah ada 10 (0-9).
Sehingga ada 90 bilangan palindrome 3 digit.
Bilangan 4 digit sama dengan banyak bilangan 3 digit karena cukup memilih 2 bilangan
depan, maka bilangan belakang mengikuti. Sehingga ada 90 bilangan 4 digit palindrome.
Dengan demikian ada 9+9+90+90 = 198 bilangan palindrome dari 1 sampai 10000

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
Pembahasan
Untuk cokelat 1×2 perlu 1 kali. Untuk cokelat 1×3 perlu 2 kali memotong. Dan untuk
cokel 2×2 perlu pemotongan 3x (1x horizontal dan 2x vertikal atau sebaliknya). Sehingga
jika cokelat berukuran 20×21, perlu 20×21-1 = 419
4. Sisa pembagian 13 + 23 + 33 + 43 + … + 993 + 1003 oleh 7 adalah…
a. 1 b. 2 c.3 d.4 e. 5
Pembahasan
KOnsep Modulo a = b mod (n) artinyyya a dibagi n sisa b
Perhatikan bahwa: 13 + 23 + ⋯ + 𝑛3 = (1 + 2 + ⋯ + 𝑛)2, untuk suatu bilangan asli 𝑛.
Maka, 13 + 23 + ⋯ + 1003 = (1 + 2 + ⋯ + 100)3 = (50 × 101)3 = 503 × 1013.
Karena yang ditanya adalah sisa pembagian maka akan digunakan konsep modulo.
Diketahui 50 mod 7 = 1 dan 101 mod 7 = 3. Maka,
(13 + 23 + ⋯ + 1003) 𝑚𝑜𝑑 7 = (503 × 1013) 𝑚𝑜𝑑 7 = ((1+49)3 x (3+98)3) mod 7 = (13 × 33) 𝑚𝑜𝑑 7
= 9 𝑚𝑜𝑑 7 = 2.
2. Angka yang menempati digit satuan dari 21100 - 25100 + 29100 - 33100 adalah:
a. 0 b. 2 c. 3 d. 6 e. 8
Pembahasan
Karena hanya dicari digit satuan, maka ubah semua bilangan pada soal menjadi
((21 mod 10)100 – (25 mod 10)100 + (29 mod 10)100 – (33 mod 10)100) mod 10
= 1100 – 5100 + 9100 – 3100
Nilai 1 jika dipangkatkan berapapun akan menghasilkan 1, begitu pula 5.
Untuk bilangan 9 dan 3, cari pola berurutan dari perpangkatannya.
91 mod 10 = 9
92 mod 10 = 1
93 = 9.92 mod 10 = 9
Bilangan perpangkatan 9 akan terus berulang setiap 2x, sehingga
9n mod 10 = 9n%2 mod 10, jika n%2 = 0, sama saja dengan 92.
Untuk perpangkatan 3
31 mod 10 = 3
32 mod 10 = 9
33 mod 10 = 7
34 mod 10 = 1
dan akan berulang setiap 4. Sama seperti sebelumnya jika n%4 = 0, maka 3 n = 34.
Dengan demikian
1100 – 5100 + 9100 – 3100 = 1 – 5 + 1 – 1
= -4
Hasilnya negatif, oleh karena itu agar nilainya sama dengan positif, tambahkan dengan 10 (karena
untuk mendapatkan satuan harus dimod 10).
-4+10 = 6

5. Dua digit terakhir dari 43432018 adalah…

a. 41 b.01 c. 07 d. 49 e. 43
Pembahasan
Karena hanya dicari 2 digit terakhir, maka lakukan perkalian namun hanya tulis hasilnya dengan 2
digit saja.
431 = 43
432 = 49
433 = 07
434 = 01
Karena sudah sampai 01, artinya perpangkatan 43 akan berulang terus setiap 4x. Sehingga pangkat
dari 43 bisa disederhanakan.
Hasil dari 43432018 akan sama dengan 43432018mod4
= 43(43mod4)2018mod4
= 4332018mod4
Sekarang cari perulangan 3 mod 4 agar tidak menghitung sampai 2018.
31 mod 4 = 3
32 mod 4 = 1
Hasil berulang setiap 2x, artinya 3n akan sama dengan 3n mod 2. Jadi 32018 mod 4 = 32 mod 4 = 1
Sekarang kembali ke awal,
4332018mod4 = 431
= 43
7. Pak Dengklek menjatuhkan sebuah bola pingpong dari ketinggian 25 m. Bola tersebut memantul
kembali dengan ketinggian 4/5 kali tinggi semula. Pematulan ini berlangsung terus menerus
hingga bola berhenti. Jumlah seluruh lintasan bola adalah … m.
a. 200 b. 215 c. 225 d. 250 e. 235
Pembahasan
Soal ini adalah tentang deret geometri tak hingga. Rumusnya adalah

Ketinggian bola awal adalah 25m yang selanjutnya menjadi 4/5 dari sebelumnya dan terus seperti
itu sampai ketinggian mencapai bilangan yang sangat kecil dan dianggap 0. Untuk
menyelesaikannya bisa dengan menggunakan deret geometri tak hingga.
Namun perlu diingat bahwa semua lintasan adalah naik dan turun (kecuali lintasan 25 m yang hanya
turun). Jadi, semuanya akan menjadi 2x.
Panjang lintasan awal = 25 m.
Panjang lintasan setelah 25 m dimulai dari 4/5 dari 25 m, yaitu 20 m. Jadi

Karena awalnya adalah 25 m, maka total lintasan yang dilalui adalah 225 m

8. Bilangan ajaib adalah bilangan yang memiliki jumlah faktor yang menyisakan 1 apabila
dibagi 4, sebagai contoh adalah angka 1, 1 memiliki 1 buah faktor (yaitu 1). Untuk kesekian
kalinya, pak Dengklek ingin meminta tolong kalian untuk menghitung ada berapa banyak
bilangan ajaib yang berada diantara 1 dan 300 inklusif. Ada berapakah bilangan ajaib yang
ingin diketahui pak Dengklek?
a. 9 b. 5 c. 2 d. 4 e. 8
Pembahasan
Agar banyak faktor mod 4 = 1, maka jumlah faktor dari bilangan yang dimaksud harus 1,5,9,13 dst.
Banyak bilangan yang memiliki faktor berjumlah 1 hanya angka 1.
Banyak bilangan yang memiliki faktor berjumlah 5 adalah bilangan pangkat 4. Bilangan pangkat 4
terkecil adalah 16 (24) dan terbesar adalah 34. Sehingga ada 2 bilangan (44) bukan karena 4x = 22x).
Banyak bilangan yang memiliki faktor berjumlah 9 adalah bilangan pangkat 8 (2 8 saja) atau a2.b2.c2
(karena (2+1).(2+1).(2+1) = 9).
Bilangan terkecil yang mungkin adalah 22.32.52 = 900.
Dengan demikian banyak bilangan ajaib ada 1 + 2 + 1 = 4

9. Pak Dengklek sangat suka makan bakso. Oleh karena itu, pada suatu hari ia berpikir jika ia ingin
memotong sebuah bakso sebanyak 3 kali, berapa paling banyak jumlah potongan yang bisa ia
dapat?
a. 5 b. 6 c. 7 d. 8 e. 9
Pembahasan
Untuk mendapatkan banyak potongan, pertama bagi dari atas dengan menyilangkan ⊕.
Kemudian bagi bagian tengah dari samping. Sehingga terdapat 8 bagian