Soal dan Pembahasan KSK Imba 2020 Bidang

Matematika
MatematikaImba
February 11, 2020

(Bagian A)
72 p 18
1. Misalkan p dan q adalah bilangan asli yang memenuhi 487
< q
< 121
. Tentukan nilai
terkecil yang mungkin dari q.

Jawaban : 27

Pembahasan :
Perhatikan bahwa
55 q 13
6+ > >6+
72 p 18
Maka, q = 6p + r untuk suatu bilangan asli p, r dan 0 6 r < p. Subtitusi, kita punya
55 r 13
> >
72 p 18
72 18
r<p< r
55 13
Untuk meminimalkan q, kita perlu mencari r terkecil sehingga ada bilangan asli p
72 18
diantara 55 r dan 13 r. Untuk r = 0, 1, 2 tidak ada p yang memenuhi. Untuk r = 3, kita
peroleh p = 4. Maka, q terkecil = 6p + r = 27 .

2. Anda dan teman Anda masing-masing akan memesan satu paket hidangan di suatu
restoran. Satu paket hidangan terdiri atas satu menu pembuka, satu menu utama, dan
satu menu penutup dimana masing-masing kategori menu memiliki lebih dari 1 pilihan.
Pertama-tama teman Anda memilih paket hidangan yang teman Anda sukai. Agar
makanan yang disajikan dapat bervariasi, Anda memutuskan untuk memilih
menu-menu yang berbeda dari pilihan teman Anda. Jika banyak cara teman Anda
memilih hidangannya ada sebanyak 1001 cara, ada berapa banyak cara Anda memilih
hidangan Anda?

Jawaban : 720

1
Soal dan Pembahasan Simulasi KSK Imba MatematikaImba

Pembahasan :
Karena masing-masing dari menu pembuka, menu utama, dan menu penutup terdapat
lebih dari satu pilihan, maka haruslah dibuat suatu faktorisasi 1001 menjadi tiga buah
faktor yang lebih dari 1 (untuk menjelaskan informasi pada soal). Satu-satunya
faktorisasi yang mungkin adalah 1001 = 7 · 11 · 13. Dengan demikian, banyak cara Anda
memilih hidangan Anda adalah sebanyak (7 − 1) · (11 − 1) · (13 − 1) = 6 · 10 · 12 = 720 .

3. Diberikan x ∈ R yang memenuhi

√ 1  2√ 4 
x4 − x2 + x4 − 1 = x x − 1 + x2 + 1 .
2
m
Jika x2 = dengan m dan n bilangan bulat relatif prima, tentukan nilai dari m + n.
n

Jawaban : 8

Pembahasan :
Misalkan x4 − 1 = p2 sehingga persamaan pada soal diatas menjadi
1 2
p 2 + 1 − x2 + p = x p + x2 + 1


2
2p2 + 2p + 2 − 2x2 = x2 + x2 p + 1
2p2 + 2p + 1 = x2 (p + 3)
2p2 + 2p + 1
x2 =
p+3

Karena (x2 )2 = p2 + 1 maka persamaan menjadi

2
2p2 + 2p + 1

= p2 + 1
p+3
(2p2 + 2p + 1)2 = (p2 + 1)(p + 3)2
4p4 + 8p3 + 8p2 + 4p + 1 = p4 + 6p3 + 10p2 + 6p + 9
3p4 + 2p3 − 2p2 − 2p − 8 = 0
(3p − 4)(p3 + 2p2 + 2p + 2) = 0

Dapat dicek bahwa bagian kanan persamaan mempunyai solusi positif saat p positif
4 2p2 + 2p + 1 5
sehingga haruslah p = dan didapat x2 = = . Jadi, m + n = 5 + 3 = 8
3 p+3 3
Cara lain :

matematikaimba@gmail.com Halaman 2
Soal dan Pembahasan Simulasi KSK Imba MatematikaImba

1
Misalkan x2 = sehingga persamaan menjadi
cos t
r r !
1 1 1 1 1 1 1
− + −1= −1+ +1
cos2 t cos t cos2 2 cos2 t cos2 t cos t
√ 1 √ 
1 − cos t + 1 − cos2 t = 1 − cos2 t + cos t + cos2 t
2
1
| sin t| + cos t + cos2 t


1 − cos t + | sin t| =
2 
2 t t t 1 t t
2 sin + 2 sin cos = 2 sin cos + cos t(1 + cos t)
2 2 2 2 2 2
 
t t t t t t
2 sin sin + cos cos t = 2 sin cos + 2 cos t cos2
2 2 2 2 2 2
 
t t t
= cos sin + cos cos t
2 2 2
 
t t t
= cos sin + cos cos t
2 2 2
t t
2 sin = cos
2 2
t 1
=⇒ tan =
2 2
2 × 21 4
=⇒ tan t =
=
1 2 3
1− 2
s 
2
1 p 4 5
Sehingga x2 = = sec t = 2
tan +1 = + 1 = . Jadi, m + n = 5 + 3 = 8 .
cos t 3 3

AB BC
4. Pada sebuah persegi panjang ABCD dengan AB ≤ BC, BC
= AC
. Tentukan nilai
AB 2
eksak dari BC 2.

√
5−1
Jawaban :
2
Pembahasan :
Without Loss of Generality, misal AB = 1 dan BC = b. Sehingga,
AB BC 1 b
= ≡ =√
BC AC b 1 + b2
√
→ b2 = 1 + b2
→ b4 = 1 + b2
→ b4 − b2 − 1 = 0
12 5
→ b2 − =
2 4

matematikaimba@gmail.com Halaman 3
Soal dan Pembahasan Simulasi KSK Imba MatematikaImba

√
5+1
2
→b =
2
√
1 AB 2 5−1
→ 2 = 2 =
b BC 2

5. Diberikan x dan y merupakan bilangan bulat positif dan p merupakan bilangan prima
yang tidak lebih dari 100. Tentukan nilai terbesar p yang dapat memenuhi x3 + p = y 3
untuk suatu nilai x dan y.

Jawaban : 61

Pembahasan :
Persamaan tersebut dapat ditulis ulang sebagai y 3 − x3 = p atau dapat difaktorkan
menjadi (y − x)(x2 + xy + y 2 ) = p. Karena p prima, haruslah salah satu faktornya 1 dan
yang lainnya p. Karena x ≥ 1 dan y ≥ 1, diperoleh x2 + xy + y 2 ≥ 3 > 1. Dengan
demikian, haruslah y − x = 1 atau dapat ditulis ulang y = x + 1.
Ketika x = 1 dan y = 2, diperoleh p = 7
Ketika x = 2 dan y = 3, diperoleh p = 19
Ketika x = 3 dan y = 4, diperoleh p = 37
Ketika x = 4 dan y = 5, diperoleh p = 61
Ketika x = 5 dan y = 6, diperoleh p = 91 (tidak memenuhi, sebab bukan bilangan
prima)
Ketika x = 6 dan y = 7, diperoleh p = 127 (tidak memenuhi, sebab p > 100)
Untuk nilai x dan y yang lebih besar tidak memenuhi, sebab akan diperoleh p > 100.
Dengan demikian, nilai p terbesar yang mungkin adalah 61 .

6. Tentukan jumlah semua bilangan bulat positif n sehingga n = σ 2 (n) dimana σ(n)
merupakan banyaknya faktor positif dari n (termasuk 1 dan n).

Jawaban : 10

Pembahasan :
Misalkan pi menyatakan bilangan prima ke i (p1 = 2, p2 = 3, p3 = 5, . . .). Untuk n
bilangan kuadrat sempurna, didapat
k
Y k
Y
n= pi2ai sehingga σ(n) = (2ai + 1).
i=1 i=1

Dari persamaan tersebut terlihat bahwa σ(n) ganjil akibatnya n juga ganjil. Agar n ganjil

matematikaimba@gmail.com Halaman 4
Soal dan Pembahasan Simulasi KSK Imba MatematikaImba

haruslah a1 = 0, Kemudian tinjau

n = σ 2 (n)
√
n = σ(n)
σ(n)
√ =1
n
k
Y 2ai + 1
=1
i=1
pai i

Dengan menggunakan pertidaksamaan Bernoulli diperoleh pai i ≥ (pi − 1)ai + 1 kemudian

untuk semua bilangan prima pi ≥ 5 yang membagi habis n berlaku
a2
(pi − 1)ai + 1 > 2ai + 1. Juga untuk 3 ≥ 2a2 + 1 terjadi saat a2 = {0, 1}. Dapat dicek
bahwa untuk i ≥ 3, ai = 0. Jadi, kemungkinannya n = 32×0 = 1 dan n = 32×1 = 9 dan
jumlahnya adalah 1 + 9 = 10 .

7. Sebuah papan berukuran 10x10 akan ditutupi dengan 49 ubin, dimana setiap ubinnya
dapat terdiri dari ubin 2x1 maupun ubin 1x2, sehingga menyisakan dua petak kosong
yang tidak tertutup ubin. Ubin tidak boleh tumpang tindih dalam penyusunannya.
Berapa banyak cara pengubinan ini dapat dilakukan, sehingga dua petak kosong yang
tidak tertutup ubin terletak pada posisi kiri atas dan kanan bawah?

Jawaban : 0

Pembahasan :
Dengan melakukan pewarnaan dua warna (hitam-putih) dengan pola selang-seling
seperti pada papan catur, tidak sulit untuk melihat bahwa warna petak pada kiri atas
dan kanan bawah memiliki warna yang sama. Setiap ubin baik berukuran 2x1 maupun
1x2 dapat menutup tepat 1 petak hitam dan 1 petak putih. Pola pewarnaan tersebut
membagi papan tersebut menjadi 50 petak hitam dan 50 petak putih. Dengan 49 ubin,
akan terdapat 49 petak hitam dan 49 petak putih yang tertutup ubin. Ini berarti
terdapat 1 petak hitam dan 1 petak putih yang tidak tertutup ubin. Hal ini tidak
mungkin terjadi, sebab kedua petak yang tidak tertutup ubin memiliki warna yang
sama. Dengan demikian, banyak cara hal ini dapat dilakukan adalah 0 .

8. Diberikan segitiga ABC dengan keliling 36. Garis bagi ∠BCA dan ∠ABC memotong
AB dan AC berturut-turut di D dan E. Misalkan garis BE dan CD berpotongan di O.
Garis berat dari titik A memotong BC di F dan BE di O. Jika panjang AB = 10, dan
luas segitiga BOC dapat dinyatakan dalam bentuk ab dengan a dan b bilangan asli yang
relatif prima, tentukan nilai dari a + b.

Jawaban : 67

Pembahasan :
Perhatikan bahwa garis BE, CD, dan AF berpotongan di O. Karena BE dan CD

matematikaimba@gmail.com Halaman 5
Soal dan Pembahasan Simulasi KSK Imba MatematikaImba

merupakan garis bagi dan ketiga garis bagi segitiga berpotongan pada satu titik,
akibatnya AF juga garis bagi. Karena AF garis bagi dan juga garis berat, maka
1 = BF FC
= ABAC
sehingga AB = AC. Jadi segitiga ABC sama kaki dimana
AB = AC = 10. Karena AB = AC dan F titik tengah BC, maka AF juga garis tinggi.
Dari keliling segitiga ABC = 36, maka panjang BC = 16.

Pada segitiga AF C, diperoleh AF 2 = AC 2 − F C 2 = 102 − 82 = 36, sehingga AF = 6.

Karena CD garis bagi segitiga ABC, maka CO juga garis bagi pada segitiga AF C,
sehingga OF
OA
= FACC = 10
8
= 45 sehingga OF = 49 ∗ 6 = 38 .
8
OF 64
Jadi, luas segitiga BOC = BC ∗ 2
= 16 ∗ 3
2
= 3
= ab .

Maka a+b = 67 .

9. Diberikan x, y, z bilangan real positif yang memenuhi

y 1
= ,
xy + 4 2
z 1
= ,
yz + 4 6
x 1
= ,
xz + 4 6
tentukan nilai dari x + y + z.

Jawaban : 7

Pembahasan :
Tulis ulang menjadi
4
x+ = 2,
y
4
y + = 6,
z
4
z + = 6,
x
Lalu, kita dapatkan
64 4 4 4 4 4 4
xyz + = (x + )(y + )(z + ) − 4(x + y + z + + + ) = 16.
xyz y z x x y z

Sehingga didapat xyz = 8.

Subsitusi ulang ke persamaan, didapat 4z + 8 = 2yz dan yz = 6z − 4. Sehingga
2z + 4 = 6z − 4 menyebabkan z = 2, x = 1, dan y = 4.
Sehingga x + y + z = 7 .

matematikaimba@gmail.com Halaman 6
Soal dan Pembahasan Simulasi KSK Imba MatematikaImba

10. Perhatikan bahwa 144 = 122 memiliki 2 buah digit 4 yang berulang pada akhirnya.
Tentukan panjang string digit terpanjang sama yang bukan nol yang mungkin
mengakhiri sebuah bilangan kuadrat.

Jawaban : 3

Pembahasan :
Bukti bahwa jawaban 4 dan seterusnya tidak bisa : Jelas bahwa dengan modulo 100,
digit yang sama berurutan haruslah 4. Sekarang, andaikan ada bilangan kuadrat yang
4444 modulo 104 . Namun, 4444 ekuivalen 12(mod16), sehingga tidak bisa. Hal ini
berkelanjutan untuk string berurutan lebih selanjutnya. Sehingga, jawabannya adalah
3.

(Bagian B)
√ √
1. Diketahui sebuah bilangan real x memenuhi persamaan x3 − 3 3x2 + 9x − 8 = 3 3.
Tentukan nilai dari x2 − 4x + 2020.

Jawaban : 2019

Pembahasan :
Tinjau bahwa persamaan dapat difaktorkan sebagai
√
(x − 3)3 = 2
√
x=2+ 3
√ √
Maka, x2 − 4x + 2020 = 7 + 4 3 − 8 − 4 3 + 2020 = 2019 .

2. Diberikan segiempat tali busur ABCD dengan AB = 7 dan AC = 21. Titik P terletak
pada perpanjangan CA sehingga BP dan DP garis singgung luar lingkaran luar ABCD.
Jika AP = 7 dan ∠BP D = 60◦ , tentukan panjang CD.
Jawaban : 21

Pembahasan :
Dengan Power of Point pada titik P , diperoleh
√ √ √
BP = P A · P C = 7 · 28 = 196 = 14.

Karena ∠BP D = 60◦ , maka BD = DP = BP = 14. Karena ∆ABP ∼ ∆BCP ,

AB BC
= ⇔ BC = 14.
AP BP
Karena ∆ADP ∼ ∆DCP ,
AD DC AD DC 1
= ⇔ = ⇔ AD = DC.
DP CP 14 28 2

matematikaimba@gmail.com Halaman 7
Soal dan Pembahasan Simulasi KSK Imba MatematikaImba

Dengan teorema ptolemy diperoleh,

AB · CD + AD · BC = AC · BD
1
7CD + CD · 14 = 21 · 14
2
14CD = 21 · 14
CD = 21 .

3. Kirito dan Azuna baru selesai belajar pertidaksamaan dan mereka akan bermain sebuah
permainan online SAO : Saatnya Adu Olimpiade. Kirito, Azuna, dan sistem permainan
akan bergantian memilih angka a, b, c ∈ [1, 9]. Tujuan Kirito adalah memaksimalkan
nilai fungsi yang tertera dengan cara memilih suatu angka a, lalu tujuan Azuna adalah
memaksimalkan nilai fungsi yang tertera dengan cara memilih suatu angka b. Lalu,
sistem permainan akan memilih angka c sedemikan sehingga max(f )+min(f
2
)
adalah hasil
yang dikeluarkan. Nilai fungsi yang tertera adalah :
√
a b ab
f (a, b, c) = + +
b+c a+c a+b+c
Asumsikan kedua pemain bermain dengan kepintaran mutlak, tentukan hasil yang
dikeluarkan oleh sistem permainan.

5630
Jawaban :
1881
Pembahasan :
Pertama, perhatikan bahwa fungsi
√
a b ab
f (a, b, c) = + +
b+c a+c a+b+c
konveks.
Dengan kata lain, f akan bernilai maksimum ketika nilai a maksimum (ketika b dan c
telah ditetapkan) dan f akan bernilai minimum ketika nilai a minimum (ketika b dan c
telah ditetapkan).
Dengan mengambil asumsi seperti itu, karena mereka berdua bermain secara optimal,
maka Kirito akan memilih 9 dan Azuna akan memilih 1. Sehingga,
9 1 3
f (9, 1, c) = + +
c + 1 c + 9 c + 10
Jelas bahwa fungsi ini akan bernilai maksimum ketika c minimal dan bernilai minimal
ketika c maksimal.
Sehingga hasil yang dikeluarkan oleh sistem permainan adalah :

f (9, 1, 9) + f (9, 1, 1) 5630

=
2 1881

matematikaimba@gmail.com Halaman 8
Soal dan Pembahasan Simulasi KSK Imba MatematikaImba

4. 7 buku Geometri, 7 buku Aljabar, dan 7 buku Teori Bilangan akan disusun berderet
pada sebuah meja sehingga tidak ada buku Geometri pada 7 buku pertama, tidak ada
buku Aljabar di 7 buku selanjutnya, dan tidak ada buku Teori Bilangan di 7 buku
terakhir, Ada berapa banyak susunan 21 buku tersebut yang memungkinkan?

Jawaban : 104960

Pembahasan :
Perhatikan bahwa setiap buku pada 7 buku pertama haruslah antara buku Aljabar atau
buku Teori Bilangan, lalu setiap buku pada 7 buku berikutnya haruslahantara buku
Geometri atau buku Teori Bilangan, dan setiap buku pada 7 buku terakhir haruslah
antara buku Geometri dan buku Aljabar. Kalau terdapat k buku Aljabar pada 7 buku
pertama, maka akan terdapay 7 − k buku Teori Bilangan pada 7 buku pertama,
sehingga harus ada k buku Teori Bilangan pada 7 buku selanjutnya dan 7 − k buku
Aljabar, dan secara konsekuen pada 7 buku terakhir akan terdapat k buku Aljabar dan
7 − k buku Geometri. Sehingga, jumlah jenis buku per kategori posisi hanya bergantung
kepada jumlah buku Aljabar pada 7 buku pertama. Untuk suatu kasus terdapat k buku
Aljabar pada 7 buku pertama, cara memposisikan ke-21 buku ini (dengan aturan yang

3
sudah dicanangkan) adalah k7 (karena terdapat k7 cara memposisikan k buku dan


P7 7 3


7 − k buku yang dapat dibedakan). Sehingga, jawabannya adalah : k=0 k , atau
dalam bentuk paling sederhananya 104960 .

5. Di sebuah pesta terdapat 20 orang pria dan 20 orang wanita. Misalkan ke-20 orang pria
tersebut adalah p1 , p2 , . . . , p20 dan ke-20 orang wanita tersebut adalah w1 , w2 , . . . , w20 .
p1 tertarik dengan w1 , w2 , w3 ; p2 tertarik dengan w2 , w3 , w4 ; dan seterusnya hingga p19
tertarik dengan w19 , w20 , w1 ; dan p20 tertarik dengan w20 , w1 , w2 . Jika setiap pria hendak
dipasangkan dengan tepat 1 orang wanita dalam pesta tersebut dan setiap pria hanya
dapat dipasangkan dengan wanita yang menurut dia, dia merasa tertarik oleh wanita
tersebut; tentukan banyaknya cara untuk memasangkan 20 pria dengan 20 wanita di
pesta tersebut.

Jawaban. 15129

Pembahasan :

Solusi. Misalkan setiap orang diwakilin dengan titik dan kita hubungkan setiap 2 titik
jika ada hubungan “tertarik”.

matematikaimba@gmail.com Halaman 9
Soal dan Pembahasan Simulasi KSK Imba MatematikaImba

p1 w2

p2 w3

p3 w4

p4 w5

p5 w1

Perhatikan bahwa jika hanya terdapat 1 orang cowo dan 1 orang cewe, maka jelas bahwa
banyaknya cara memasangkan mereka hanyalah 1. Kita akan membagi soal menjadi 2
kasus dan di masing-masing kasus kita pandang kasus kecil terlebih dahulu.

Kasus 1 : Jika p1 dipasangkan dengan w2 .

Misalkan di kasus ini, jika terdapat n > 1 orang pria, maka banyaknya cara
adalah fn dan misalkan f1 = 1.Untuk n > 1, kita hapus titik p1 dan w2 beserta
garis yang terhubung dengan kedua titik tersebut sehingga kita peroleh gambar
berikut.
2 pria 3 pria 4 pria 5 pria

p2 w1 p2 w3 p2 w3 p2 w3

p3 w1 p3 w4 p3 w4

p4 w1 p4 w5

p5 w1
f2 f3 f4 f5
Pada kasus 2 pria, mudah dilihat bahwa banyaknya cara ada f2 = 1 cara.
Pada kasus 3 pria, mudah dilihat bahwa banyaknya cara ada f3 = 2 cara.
Pada kasus 4 pria, bila p2 dipasangkan dengan w3 , kita peroleh f3 cara dan
jika p2 dipasangkan dengan w4 , haruslah p3 dipasangkan dengan w3 , sehingga
di kasus ini ada f2 cara, sehingga pada kasus 4 pria kita punya f4 = f3 + f2 = 3
cara. Argumen yang sama untuk kasus 5 pria. Dengan argumen ini kita peroleh
untuk n ≥ 3, kita punya fn = fn−1 + fn−2 dengan f1 = 1 dan f2 = 1.
Kasus 2 : Jika p1 dipasangkan dengan w1 atau w3 .
Karena simetris, tanpa mengurangi keumuman (WLOG), p1 dipasangkan
dengan w1 . Dengan cara yang sama pada kasus 1, kita menghapus titik p1
dan w1 dengan semua garis yang terhubung denga kedua titik tersebut.
Sehingga kita peroleh gambar berikut.
2 pria 3 pria 4 pria 5 pria

matematikaimba@gmail.com Halaman 10
Soal dan Pembahasan Simulasi KSK Imba MatematikaImba

p2 w2 p2 w3 p2 w3 p2 w3

p3 w2 p3 w4 p3 w4

p4 w2 p4 w5

p5 w2
f1 f2 + 1 f3 + 1 f4 + 1
Perhatikan bahwa pada setiap kasus n ≥ 2 pria, jika kita memasangkan pn
dengan w2 , maka kita akan memperoleh fn−1 cara memasangkan pria dan
wanita. Kemudian untuk n ≥ 3, jika pn dipasangkan dengan wn , maka
haruslah w2 dipasangkan dengan p2 , w3 dengan p3 dan seterusnya hingga
wn−1 dipasangkan dengan pn−1 . Sehingga jika p1 dipasangkan dengan w1 , kita
punya fn−1 + 1 cara untuk n ≥ 3. Dengan demikian, pada kasus 2 ini kita
punya f1 cara untuk n = 2 dan 2(fn−1 + 1) cara untuk n ≥ 3.

∴ Untuk 20 pria dan 20 wanita, kita punya f20 + 2f19 + 2 = 15129 cara.

6. Diberikan sebuah 4ABC dengan ∠C = 90◦ , ∠BAC < 45◦ , dan AB = 16. Titik P pada
AP
AB sehingga CP = 6 dan ∠AP C = 2∠ACP . Tentukan BP .

Jawaban : 3

Pembahasan :
Perpanjang CP sehingga memotong lingkaran luar 4ABC di D. Misalkan O titik
tengah AB, maka O pusat lingkaran luar 4ABC. Perhatikan bahwa P berada pada
segmen garis OB karena jika tidak, maka P pada segmen garis OA dan
2∠ACP < 2 · 45◦ = 90◦ < ∠AP C karena ∠AP C tumpul. Perhatikan bahwa
∠AOD = 2∠ACP dan ∠DP B = ∠AP C = 2∠ACP . Maka, 4ODP sama kaki dan
DP = OD = AO = 8. Dengan Power of Point,

AP · BP = CP · DP

AP (16 − AP ) = 48
(AP − 12)(AP − 4) = 0
AP
Maka, AP = 12 dan BP = 4. BP
= 3.

7. Anthony sedang bermain dengan Budi. Budi mempunyai 2020 buah batu, setiap
langkah, Anthony dapat membagi batu-batu ke dalam 2 grup yang berbeda. Sebagai
contoh, Anthony dapat membagi 2020 batu menjadi 2 buah grup 1010 batu, kemudian
membagi 1010 batu menjadi grup 10 dan 1000 batu, dan seterusnya. Sebuah grup yang
berisi 1 buah batu tidak dapat di bagi lagi. Setiap kali Anthony memecah menjadi dua
grup a dan b batu, Anthony akan mendapat ab dollar dari Budi. Tentukan banyak
dollar maksimal yang mungkin diperoleh Anthony.

matematikaimba@gmail.com Halaman 11
Soal dan Pembahasan Simulasi KSK Imba MatematikaImba

Jawaban : 2039190

Pembahasan :
Tinjau complete graph dengan 2020 batu sebagai verticesnya. Setiap kali Anthony
membagi batu menjadi 2 grup a dan b, buang semua edge yang berawal dari grup a dan
berakhir di grup b. Banyaknya edge yang dibuang adalah ab, yang merupakan uang
yang diperoleh Anthony. Maka, dollar maksimal dicapai ketika semua edge telah
dibuang. Dollar maksimal
adalah banyaknya edge dalam complete graph dengan 2020
vertices, yang adalah 2020
2
= 2039190 .

8. Tentukan nilai dari a + b + c + d yang memenuhi sistem persamaan berikut



 a−b+c−d = 2,
a2 − b2 + c2 − d2 = 6,




 a3 − b3 + c3 − d3 = 20,
 4
a − b4 + c4 − d4 = 66.

Jawaban : 6

Pembahasan :
Misalkan p = a + c dan q = ac. Sehingga

p2 = a2 + c2 + 2q,
p3 = a3 + c3 + 3pq,
p4 = a4 + c4 + 4p2 q − 2q 2 .

Dengan cara yang sama, misalkan s = b + d dan t = bd. Sehingga

s2 = b2 + d2 + 2t,
s3 = b3 + d3 + 3st,
s4 = b4 + d4 + 4s2 t − 2t2 .

Sehingga persamaan pertama pada soal didapatkan

p−s=2⇒p=s+2 (1)

Maka

p2 = s2 + 4s + 4,
p3 = s3 + 6s2 + 12x + 8,
p4 = s4 + 8s3 + 24s + 32s + 16.

matematikaimba@gmail.com Halaman 12
Soal dan Pembahasan Simulasi KSK Imba MatematikaImba

Subtitusi p2 , p3 , p4 dan s2 , s3 , s4 ke dalam persamaan sebelumnya didapat

a2 + c2 + 2q = b2 + d2 + 2t + 4s + 4
⇒ a2 − b2 + c2 − d2 + 2q = 2t + 4s + 4
⇒ 6 + 2q = 2t + 4s + 4
⇒q = t + 2s − 1. (2)
3 3 3 3 2
a + c + 3pq = b + d + 3st + 6s + 12s + 8
⇒ a − b + c3 − d3 + 3pq
3 3
= 3st + 6s2 + 12s + 8
⇒ 20 + 3pq = 3st + 6s2 + 12s + 8
⇒ pq = st + 2s2 + 4s − 4 (3)
a4 + c4 + 4p2 q − 2q 2 = b4 + d4 + 4s2 t − 2t2 + 8s3 + 24s + 32s + 16
⇒ a4 − b4 + c4 − d4 + 4p2 q − 2q 2 = 4s2 t − 2t2 + 8s3 + 24s + 32s + 16
⇒ 66 + 4p2 q − 2q 2 = 4s2 t − 2t2 + 8s3 + 24s + 32s + 16
⇒ 2p2 q − q 2 = 2s2 t − t2 + 4s3 + 12s + 16s − 25 (4)

Dari persamaan (1), (2) Subtitusi ke persamaan (3) didapatkan

s
q= − 1. (5)
2
Substitusi persamaan (5) ke persamaan (2) didapat
5
q = s − 2. (6)
2
Subtitusi persamaan (1),(5) dan (6) ke persamaan (4) diperoleh s = 2. Sehingga
t = 0, p = 4, q = 3. Jadi, a + b + c + d = p + s = 4 + 2 = 6 .

9. Untuk bilangan bulat 1 ≤ n ≤ 100, tentukan nilai maksimum dari f(n) = g(n2 + 2n) -
g(n2 ), dimana g(n) menunjukkan jumlah bilangan yang lebih kecil dari dan relatif prima
dengan n.

Jawaban : 72

Pembahasan :
Perhatikan bahwa g(n2 ) = ng(n) untuk semua n. Maka,

f (n) = g(n(n + 2)) − ng(n)

Kita klaim maksimumnya adalah 72, saat n=95.

Andai n ganjil, maka gcd(n, n+2) = 1, sehingga

f (n) = g(n)(g(n + 2) − n)

Sekarang, agar ini maksimum, kita harus punya g(n + 2) > n + 1, yang terjadi jika dan
hanya jika n + 2 prima, ini menyebabkan f (n) = g(n). Cek prima lebih besar dari 72,

matematikaimba@gmail.com Halaman 13
Soal dan Pembahasan Simulasi KSK Imba MatematikaImba

semua nilainya f(n)¡72 (kecuali n=95). Sekarang, andai n genap, maka gcd(n,n+2) = 2,
sehingga
f (n) = g(n)(2g(n + 2) − n)
Sehingga kita punya g(n + 2) > n2 + 1. Tapi kita punya, g(n + 2) 6 n+2
2
= n2 + 1 karena
n+2 genap. Sehingga, kita butuh n+2 sebagai perpangkatan dari 2. Sehingga f(n) =
2g(n). Namun, f (n) 6 2 · n2 = n, dan n 6 26 − 2 = 62 < 72. Sehingga nilai maksimum
yang diinginkan adalah 72 .

10. Misal 4ABC adalah sebuah segitiga yang memenuhi AB = 4, AC = 5, dan BC = 6.

Notasikan O sebagai titik pusat lingkaran luar segitiga ABC. Misal D proyeksi titik A
terhadap BC dan E perpotongan antar sinar AO dengan BC. Apabila terdapat titik X
pada segmen BC sedemikian sehingga terdapat titik Y pada AD sehingga XY ||AO dan
OY ⊥ AX. Tentukan panjang BX.

96
Jawaban :
41
Pembahasan :
Bagian utama dari soal ini adalah klaim berikut : AX adalah symmedian 4ABC

Misalkan OY berpotongan dengan BC di Q. Perhatikan bahwa Y orthocenter 4AXQ

karena AY ⊥ XQ dan QY ⊥ AX. Sehingga, didapat XY ⊥ AQ. Karena XY k AO,
didapat AO ⊥ AQ, sehingga QA merupakan garis singgung lingkaran luar 4ABC.
Sekarang, misal AX memotong lingkaran luar ABC lagi di F . Karena OQ ⊥ AF , maka
QF merupakan garis singgung lingkaran luar 4ABC. Hal ini menyebabkan ABF C
segiempat harmonik, yang menyebabkan AF ≡ AX merupakan symmedian 4ABC.
Sekarang, untuk menghitung panjang BX, digunakan Steiner Theorem,

BX AB 2
=
XC AC 2
BX AB 2
=
BC AB 2 + AC 2
96
Sehingga, BX =
41
*symmedian merupakan kumpulan titik yang merupakan cermin dari garis berat terhadap
garis bagi
*Segiempat ABCD harmonik jika ABCD segiempat siklis dengan AB · CD = BC · AD

matematikaimba@gmail.com Halaman 14