Kemampuan Dasar
Disediakan 10 soal. Setiap soal bernilai 2 poin jika dijawab benar dan bernilai 0 jika dijawab
salah atau tidak dijawab (kosong).
[ADC] AD 4 4
= = =⇒ [ADC] = [ABC]
[ABC] AB 7 7
f (x + 5) = 2x + 17 = 2(x + 5) + 7 =⇒ f (x) = 2x + 7
f (p) + f (q) = 2p + 7 + 2q + 7
34 = 2p + 2q + 14
20 = 2p + 2q
10 = p + q
Karena p, q bilangan prima berbeda, W.L.O.G p > q, maka (p, q) = (7, 3). Demikian
p × q = 21 .
3. Persamaan kubik x3 − 5x2 + ax + p = 0 memiliki tiga akar bilangan bulat yang berbeda.
Jika p bilangan prima, maka nilai dari a adalah . . . .
Solusi: -1
Misalkan akar-akar dari x3 − 5x2 + ax + p = 0 adalah x1 , x2 , x3 dengan xi ∈ Z untuk
i = 1, 2, 3. Menurut Vietta, maka
x1 x2 x3 = −p = 1 · (−1) · p
1
https://wildan-baguswicaksono.blogspot.com/ Wildan Bagus Wicaksono
−5 = x1 + x2 + x3 = 1 + (−1) + (−p)
a = x1 x2 + x2 x3 + x1 x3 = 1 · (−1) + (−1) · 5 + 1 · 5 = −1 − 5 + 5 = −1
4. Misalkan
S = 8 + 98 + 998 + 9998 + · · · + | ·{z
999 · · 998}
sebanyak 2020 digit
= |111 ·{z
· · 111} −4040
sebanyak 2020 digit
| ·{z
S = 111 · · 111} 07071
sebanyak 2015
5. Bilangan asli k terkecil sehingga 2020! tidak habis dibagi oleh 100k adalah . . . .
Solusi: 252
Tinjau 100k = 52k 22k . Maka
X 2020
2k = = 503
n≥1
5n
yang berarti k = 251, 5. Karena k bilangan asli, maka untuk k ≤ 251 berakibat 100k |
2020!. Demikian bilangan asli k terkecil yang diminta adalah 252 .
6. Bilangan palindrom adalah bilangan yang dapat dibaca dari kanan maupun kiri. Contoh-
nya, 121 dan 13566531 merupakan bilangan palindrom sedangkan 132312 bukan bilangan
palindrom. Banyak bilangan asli palindrom empat digit yang habis dibagi 8 adalah . . . .
Solusi: 10
Misalkan bilangan tersebut adalah abba dengan a, b suatu digit dan a 6= 0. Agar 8 | abba,
maka 8 | bba. Demikian haruslah
2
https://wildan-baguswicaksono.blogspot.com/ Wildan Bagus Wicaksono
Kita peroleh bilangan palindrom tersebut adalah 8008, 2112, 4224, 6336, 8448, 2552, 4664, 6776, 8888,
dan 2992 yang berarti ada 10 .
1 1
7. Jika m2 + n2 = 33 dan mn = 8 untuk m + n > 0, maka nilai dari + adalah
m−2 n−2
... .
3
Solusi: −
2
Tinjau bahwa √ √ √
m + n = m2 + n2 + 2mn = 33 + 16 = 49 = 7
Demikian
1 1 n−2+m−2 m+n−4 7−4 3 3
+ = = = = = −
m−2 n−2 mn − 2n − 2m + 4 mn − 2(m + n) + 4 8 − 2(7) + 4 −2 2
A
D
B C
BC 2 4a2 AB 2 a2
DC = = dan DA = =
AC AC AC AC
DC
Demikian DC = 4DA yang berarti = 4.
DA
3
https://wildan-baguswicaksono.blogspot.com/ Wildan Bagus Wicaksono
Lk + Lj = 2020π
(2k + 1)π + (2j + 1)π = 2020π
2k + 2j + 2 = 2020
k + j = 1009
1009 − 1
Karena k, j bilangan asli, maka banyak pasangan (k, j) yang memenuhi adalah =
2−1
1008
= 1008 .
1
10. Semua pasangan bilangan real (x, y) yang memenuhi
bxc + 2y = 7
byc + 2x = 11
adalah . . . .
Solusi: (5, 1)
Bagi menjadi beberapa kasus. Notasikan x = bxc + {x} dan 0 ≤ {x} < 1.
x + 2y = 7
y + 2x = 11
Perhatikan pada persamaan (2.1), ruas kanan merupakan bilangan bulat. Maka
x + 2 byc + 2{y} merupakan bilangan bulat yang berarti haruslah 2{y} bilangan
bulat. Kemungkinan nilai {y} adalah {y} = 0.5. Akibatnya, kita peroleh
x + 2 byc = 6 (2.3)
1 16
Selesaikan presamaan (2.1) dan (2.3), diperoleh byc = dan x = . Kontradiksi
3 3
bahwa byc dan x harus bilangan bulat.
4
https://wildan-baguswicaksono.blogspot.com/ Wildan Bagus Wicaksono
(c) Kasus 3. x bilangan tak bulat dan y bilangan bulat. Diperoleh persamaan
bxc + 2y = 7 (3.1)
y + 2 bxc + 2{x} = 11 (3.2)
Dengan alasan yang sama pada kasus sebelumnya, kemungkinan nilai {x} adalah
{x} = 0.5. Kita peroleh
y + 2 bxc = 10 (3.3)
13 4
Selesaikan persamaan (3.1) dengan (3.3), diperoleh bxc = dan y = . Kontradiksi
3 3
bahwa bxc dan y haruslah bilangan bulat.
(d) Kasus 4. x, y bilangan tak bulat. Diperoleh persamaan
Dengan alasan yang sama dengan kasus sebelumnya, haruslah {x} = {y} = 0.5.
Diperoleh persamaan
5
https://wildan-baguswicaksono.blogspot.com/ Wildan Bagus Wicaksono
Kemampuan Lanjut
Disediakan 10 soal. Setiap soal bernilai 4 poin jika dijawab benar, bernilai −1 jika dijawab
salah, dan bernilai 0 jika tidak dijawab (kosong).
1. Angka satuan dari 12020 + 22020 + 32020 + · · · + 20202020 adalah . . . .
Solusi: 6
Perhatikan bahwa
12020 + 22020 + · · · + 20202020 ≡ 202 12020 + 22020 + · · · + 92020
(mod 10)
Perhatikan bahwa angka satuan dari in (dengan n bilangan asli) selalu berperiodik setelah
4 pola untuk setiap bilangan asli i. Maka in ≡ in (mod 4) (mod 10). Karena 4 | 2020, maka
i2020 ≡ i4 (mod 10). Demikian kita peroleh
2020
X
i2020 ≡ 202 · 23 ≡ 2 · 3 ≡ 6 (mod 10)
i=1
a+b=6
a b
adalah . . . .
Solusi: 922
12
Banyak cara memilih 6 orang dari 12 orang adalah 6
= 924.
Perhatikan bahwa
X 66 X 5
6 6
=
a+b=6
a b a=1
a 6−a
Misalkan terdapat dua kelompok A dan B masing-masing beranggotakan 6 orang. Kita
ingin memilih 6 orang dari dua kelompok tersebut, dimana a orang dari kelompok A dan
(6 − a) orang dari kelompok B. Maka untuk a = 0, 1, 2, · · · , 6, ada
6
X 6 6
cara
a=0
a 6−a
Hal ini sama saja dengan total memilih 6 orang dari 12 orang, yaitu sebanyak 924.
Demikian
6
X 6 6
= 924
a=0
a 6 − a
Maka kita dapatkan
5 X 6
X 6 6 6 6
= − 2 = 924 − 2 = 922
a=1
a 6−a a=0
a 6−a
6
https://wildan-baguswicaksono.blogspot.com/ Wildan Bagus Wicaksono
A 1
C
B
BD2 · AE = AB 2 · DE + BE 2 · AD − AD · DE · AE
BD2 · 2 = m2 · 1 + BE 2 · 1 − 1 · 1 · 2
m2 + BE 2
BD2 = −1 (1)
2
Dengan Stewart pada 4BED:
BE 2 · CD = BD2 · CE + BC 2 · DE − DE · EC · DC
BE 2 · 2 = BD2 · 1 + n2 · 1 − 1 · 1 · 2
BC 2 + n2
BE 2 = 1 (2)
−
Jumlahkan persamaan (1) dan (2), diperoleh
m2 + BD2 + n2 + BE 2
BD2 + BE 2 = −2
2
9 + BD2 + BE 2
BD2 + BE 2 = −2
2
2BD2 + 2BE 2 = 9 + BD2 + BE 2 − 4
BD2 + BE 2 = 5
1 1 1 1
Jadi, nilai minimum dari + + + adalah 4 . Kesamaan saat a = b = c = d = 1.
a b c d
7
https://wildan-baguswicaksono.blogspot.com/ Wildan Bagus Wicaksono
5. (Ralat) Jika terdapat bilangan berbeda x dan y sehingga (x + y)2 = xy, maka nilai dari
x30 − y 30 adalah . . . .
Solusi: 0
Perhatikan bahwa (x + y)2 = xy ekuivalen dengan x2 + xy + y 2 = 0. Kalikan dengan
(x − y), diperoleh
0 = (x − y) x2 + xy + y 2 = x3 − y 3 =⇒ x3 = y 3
Sehingga
x30 = y 30 =⇒ x30 − y 30 = 0
Soal semula. Jika terdapat bilangan berbeda x dan y sehingga (x + y)2 = xy, maka
nilai dari x30 + y 30 adalah . . . .
6. Terdapat lima kotak yang identik berisi beberapa koin. Kotak pertama berisi 4 koin,
kotak kedua berisi 9 koin, kotak ketiga berisi 7 koin, kotak keempat berisi 10 koin, dan
kotak kelima berisi 3 koin. Akan diambil beberapa koin dari kotak-kotak tersebut dimana
koin di setiap kotak harus diambil. Banyak cara mengambil koin dari kotak-kotak tersebut
sehingga jumlah koin yang diambil berjumlah 12 adalah . . . .
Solusi: 71
Misalkan ai menyatakan banyak koin yang diambil pada kotak ke-i. Maka 1 ≤ a1 ≤ 4, 1 ≤
a2 ≤ 9, 1 ≤ a3 ≤ 7, 1 ≤ a4 ≤ 10, dan 1 ≤ a5 ≤ 3. Hal ini sama saja dengan menentukan
koefisien x12 pada
S = x + x2 + x3 + x4 x + x2 + x3 + · · · + x9 x + x2 + x3 + · · · + x7 x + x2 + x3
Kita peroleh
1 − x 4 1 − x9 1 − x 7 1 − x3
S= · · ·
1−x 1−x 1−x 1−x
1 − x4 1 − x9 1 − x7 1 − x3
=
(1 − x)4
∞
4
9
7
3
X k+3 k
= 1−x 1−x 1−x 1−x x
k=0
k
∞
23 20 19 14 13 12 11 10 9 4 3
X k+3 k
= x −x −x −x +x +x +x +x −x −x −x +1 x
k=0
3
∞ ∞ ∞ ∞
X k + 3 k+23 X k + 3 k+20 X k + 3 k+19 X k + 3 k+14
= x − x − x − x
k=0
3 k=0
3 k=0
3 k=0
3
∞ ∞ ∞ ∞
X k + 3 k+13 X k + 3 k+12 X k + 3 k+11 X k + 3 k+10
+ x + x + x + x
k=0
3 k=0
3 k=0
3 k=0
3
∞ ∞ ∞ ∞
X k + 3 k+9 X k + 3 k+4 X k + 3 k+3 X k + 3 k
− x − x − x + x
k=0
3 k=0
3 k=0
3 k=0
3
8
https://wildan-baguswicaksono.blogspot.com/ Wildan Bagus Wicaksono
7. Sebanyak 2020 pintu telah dinomori dari 1 sampai 2020 (setiap pintu memiliki satu nomor)
diaktifkan melalui sebuah tombol. Pintu tersebut beroperasi terbuka atau tertutup untuk
setiap penekanan tombol. Jika pintu terbuka, maka pintu akan tertutup setelah menekan
tombol tersebut, begitu pula sebaliknya. Jika tombol tersebut itu telah ditekan sebanyak
k kali, maka pintu yang bernomor kelipatan k akan aktif. Jilan dan Ferry sedang bermain
sebuah game. Ferry sebagai penekan tombol dan Jilan memilih sebuah pintu secara acak
lalu masuk ke ruangan sesuai nomor pintu yang dipilih. Jilan dikatakan menang jika
Ferry menekan tombol sebanyak k, pintu yang dipilih Jilan dalam kondisi terbuka. Jika
Ferry menekan tombol sebanyak 2020 kali dan mula-mula semua pintu tertutup, peluang
Jilan memenangkan permainan tersebut adalah . . . .
11
Solusi:
505
Agar pintu yang dipilih terbuka setelah 2020 kali penekanan tombol, maka nomor dari
pintu tersebut memiliki faktor positif sebanyak ganjil. Misalkan nomor pintu tersebut
adalah n = pa11 pa22 pa33 · · · pakk dengan pi bilangan prima dan ai bilangan asli untuk i =
1, 2, 3, · · · , k serta p1 , p2 , · · · , pk berbeda. Maka
n−1
Jika pada kotak pertama diletakkan batu warna kuning, maka sebelahnya harus batu
berwarna merah. Maka ada an−2 cara.
n−2
9
https://wildan-baguswicaksono.blogspot.com/ Wildan Bagus Wicaksono
Dapat disimpulkan bahwa banyak menyusun batu-batu tersebut adalah an = an−1 +an−2 .
∞
X an
Dengan mencoba manual, kita peroleh a1 = 2 dan a2 = 3. Misalkan S = n
.
i=0
3
a1 a2 a3 a4 a5 a6
S=+ 2 + 3 + 4 + 5 + 6 + ···
3 3 3 3 3 3
1 a1 a2 a3 a4 a5
S = 2 + 3 + 4 + 5 + 6 + ···
3 3 3 3 3 3 −
2 a1 a2 − a1 a3 − a2 a4 − a3 a5 − a4 a6 − a5
S = + + + + + + ···
3 3 32 33 34 35 36
2 3 − 2 a1 a2 a3 a4
= + + 3 + 4 + 5 + 6 + ···
3 9 3 3 3 3
2 1 1 a1 a2 a3 a4
= + + 2 + 2 + 3 + 4 + ···
3 9 3 3 3 3 3
2 7 1
S = + S
3 9 9
6S =7+S
5S =7
7
S =
5
∞
X an 7
Jadi, nilai dari = .
i=1
3n 5
Tinjau bahwa
| ·{z
wn = gcd 111 · · 111}, 111
| ·{z
· · 111}
2020 digit n digit
1
= gcd 999
9 | ·{z · · 999}, 999
| ·{z · · 999}
2020 digit n digit
1
= 102020 − 1, 10n − 1
9
10gcd(2020,n) − 1
wn =
9
Nilai wn = 1 tercapai jika gcd(2020, n) = 1. Tinjau 2020 = 22 · 5 · 101. Maka banyak nilai
n ≤ 2020 agar wn = 1 adalah
1 1 1 1 4 100
φ(2020) = 2020 1 − 1− 1− = 22 · 5 · 101 · · · = 800
2 5 101 2 5 101
10
https://wildan-baguswicaksono.blogspot.com/ Wildan Bagus Wicaksono
10. (Ralat) Diberikan 4ABC lancip dimana H merupakan titik tinggi 4ABC. Garis AH, BH,
dan CH berturut-turut memotong BC, AC, dan AB di titik E, F, dan D. Jika EF ⊥ DE,
AH
nilai dari adalah . . . .
DF
√
Solusi: 2
Karena ∠AEB = ∠AF B−90◦ , maka AF EB siklis dengan AB sebagai diameter (AF EB).
Karena ∠ADH + ∠AF H = 180◦ , maka ADHF siklis dengan AH sebagai diameter
(ADHF ).
A D B
Demikian ∠BAF = ∠ABF yang berarti ∠BAF = ∠ABF = 45◦ . Perhatikan bahwa
lingkaran luar 4ADF memiliki diameter AH. Jika jari-jari (ADF ) adalah R, maka
AH = 2R. Dengan aturan sinus,
DF DF DF √
2R = = ◦
= 1 √ = DF 2
sin A sin 45 2
2
√
AH = DF 2
AH √
= 2
DF
Soal semula. Diberikan 4ABC dimana H merupakan titik tinggi 4ABC. Garis
AH, BH, dan CH berturut-turut memotong BC, AC, dan AB di titik E, F, dan D.
AH
Jika EF ⊥ DE, nilai dari adalah . . . .
DF
11