SOLUSI DAN PEMBAHASAN SIMULASI

KOMPETISI SAINS NASIONAL TINGKAT PROVINSI TAHUN 2020

CALON PESERTA KSN TINGKAT NASIONAL TAHUN 2020

Bidang Matematika

TIM PENULIS SOAL MATEMATIKA IMBA

TUTOR IMBA
 Solusi dan Pembahasan Simulasi KSP Imba Bidang
Matematika
MatematikaImba
April 14, 2020

Isian Singkat

1. Terdapat beberapa pasangan bilangan (x, y) yang memenuhi bentuk-bentuk persamaan

berikut :
x + 3y = 3
 
|x| − |y| = 1
x < 3y
Misalkan a/b merupakan jumlah semua nilai y yang memungkinkan, dimana a dan b
merupakan bilangan bulat positif dan keduanya relatif prima. Berapakah nilai a + b?

Jawaban : 4

Pembahasan :
Perhatikan bahwa x + 3y = 3 dapat ditulis ulang menjadi x = 3 − 3y.
Mensubsitusikan 3 − 3y untuk x pada persamaan ke-2 akan memberikan bentuk
persamaan ||3 − 3y| − y| = 1. Untuk menyelesaikan bentuk persamaan ini, akan
dilakukan pembagian kasus menjadi 3 kasus utama yaitu untuk y > 1, untuk y = 1, dan
untuk y < 1.

Kasus 1: y > 1: Dimana 3 − 3y bernilai negatif sehingga |3 − 3y| = 3y − 3. Maka,

|3y − 3 − y| = |2y − 3| = 1
Sub-kasus 1: y > 32 . Dimana 2y − 3 bernilai positif sehingga |2y − 3| = 2y − 3 = 1 dimana
berlaku y = 2 [memenuhi prasyarat y > 23 ] dan x = 3 − 3(2) = −3.
Sub-kasus 2: 1 < y < 32 . Dimana 2y − 3 bernilai negatif sehingga |2y − 3| = 3 − 2y = 1
dimana berlaku y = 1 sehingga solusi tidak ada karena tidak memenuhi prasyarat
1 < y < 23 .

Kasus 2: y = 1: Persamaan ||3 − 3y| − y| = 1 jelas terpenuhi, lalu x = 3 − 3(1) = 0.

Kasus 3: y < 1: Dimana 3 − 3y bernilai positif sehingga |3 − 3y − y| = |3 − 4y| = 1

Sub-kasus 1: y > 34 . Dimana 3 − 4y bernilai negatif sehingga |3 − 4y| = 4y − 3 = 1 dimana
berlaku y = 1 sehingga solusi tidak ada karena tidak memenuhi prasyarat y > 34 .

1
 Subcase 2: y < 43 . Dimana 3 − 4y bernilai positif sehingga |3 − 4y| = 3 − 4y = 1 dimana
berlaku y = 21 [memenuhi prasyarat y < 43 ] dan x = 32 .

Sehingga, solusi dari
sistem persamaan yang terdiri dari 2 persamaan pertama adalah :
(−3, 2), (0, 1), 23 , 12 .

Ketika pertidaksamaan ke-3 [x < 3y] ditambahkan pada sistem persamaan, maka jelas
bahwa solusi dari sistem persamaan di soal adalah (-3,2) dan (0,1) karena ( 23 , 12 ) tidak
memenuhi pertidaksamaan tersebut.

Sehingga jumlah semua nilai y yang memungkinkan adalah 3, maka nilai a + b adalah
3+1= 4.

2. Pada suatu daftar yang berisikan 2020 bilangan bulat positif terdapat suatu modus unik
yang muncul 8 kali. Misalkan modus unik tersebut adalah m. Ketika semua anggota
dari daftar tersebut yang sama dengan m dikeluarkan dari daftar tersebut, maka dari
bilangan-bilangan bulat positif yang tersisa pada daftar tersebut terdapat suatu modus
unik yang muncul 6 kali. Misalkan n menyatakan jumlah pertambahan dari semua
bilangan-bilangan pada daftar yang berisikan 2020 anggota tersebut. Berapakah nilai
terkecil yang mungkin untuk n?

Jawaban : 407439

Pembahasan :
Setelah melakukan pengamatan terhadap persyaratan daftar anggota pada daftar
tersebut, dapat disimpulkan bahwa daftar tersebut akan berisikan bilangan n1 dengan
jumlah anggota 8, bilangan n2 dengan jumlah anggota 6, bilangan n3 dengan jumlah
anggota 5, bilangan n4 dengan jumlah anggota 5, dan seterusnya sampai dengan
bilangan n403 dengan jumlah anggota 5, dan bilangan n404 dengan jumlah anggota 1.

Supaya nilai terkecil dari jumlah pertambahan dari semua bilangan pada daftar
tercapai, maka bilangan dengan jumlah anggota yang terbanyak harus merupakan
bilangan yang sekecil mungkin. Mengikuti analogi ini, maka nilai n adalah :

(8 · 1) + (6 · 2) + (5 · (3 + 4 + 5 + · · · + 403)) + (1 · 404)

= 20 + (5 · ( 403·404
2
− 1 − 2)) + 404

= 407015 + 424

= 407439

3. Kasumi memiliki 30 stik kayu yang tipis, masing-masing stik kayu mempunyai panjang
1cm, 2cm, 3cm, dan seterusnya sampai 30cm. Kasumi telah mengambil 3 stik kayu

2
 dengan panjang 3cm, 7cm, dan 15cm. Kasumi ingin mengambil satu stik kayu lagi
sehingga dengan 4 stik kayu tersebut, Kasumi dapat mengkonstruksikan sebuah
segiempat stik kayu. Dari stik-stik kayu yang tersisa, terdapat berapa stik kayu yang
dapat Kasumi pilih?

Jawaban : 17

Pembahasan :

Perhatikan bahwa ketika jumlah panjang 3 stik kayu tidak melebihi panjang stik kayu
yang satunya lagi, maka sebuah segi-empat yang terbentuk dari ke-4 stik kayu tersebut
tidak dpaat terbentuk. Misalkan panjang stik kayu yang dipilih Kasumi terakhir adalah
x cm, maka ke-4 pertidaksamaan berikut harus dipenuhi :

x < 3 + 7 + 15
x + 3 + 7 > 15
x + 3 + 15 > 7
x + 7 + 15 > 3

Dari ke-4 pertidaksamaan tersebut jelas bahwa 5 < x < 25. Terdapat 19 panjang stik
kayu yang dapat dipilih pada batasan tersebut, tetapi 2 panjang stik sudah diambil oleh
Kasumi, yaitu yang mempunyai panjang 7cm dan 15cm, sehingga stik kayu yang dapat
dipilih Kasumi adalah 19 − 2 = 17

4. Terdapat berapa banyak bilangan asli n sehingga (n − 1)! + 2020 habis dibagi n?

Jawaban : 10

Pembahasan :

Perhatikan bahwa n = 1 memenuhi. Sekarang, asumsikan n > 1.

Kasus 1: n prima : Maka berdasarkan Wilson’s Theorem :

(n − 1)! + 2020 ≡ −1 + 2020 mod n ≡ 2019 mod n.

Sehingga n haruslah habis membagi 2019 supaya 2019 mod n ≡ 0 mod n sesuai yang
diminta soal. Maka, untuk kasus ini, n yang memenuhi ada 2, yaitu 3 dan 673.

Kasus 2: n komposit : Untuk n = 2 dan n = 4 jelas tidak memenuhi kasus.

Untuk n > 4, perhatikan bahwa (n − 1)! habis dibagi n untuk n > 4 (n komposit).
Sehingga berlaku (n − 1)! + 2020 ≡ 0 + 2020 mod n ≡ 2020 mod n.

3
 Sehingga n haruslah habis membagi 2020 supaya 2020 mod n ≡ 0 mod n sesuai yang
diminta soal. Maka, untuk kasus ini, n yang memenuhi ada 7, yaitu 10, 20, 202, 404,
505, 1010, 2020.

Sehingga, banyaknya nilai n yang memenuhi adalah 10 .

5. Terdapat berapa banyak tripel bilangan bulat (a, b, c) yang memenuhi kedua persamaan
berikut?
a + b + c = 22
abc + 2ab + ac − bc + 2a − 2b − c = 514

Jawaban : 4

Pembahasan :

Perhatikan bahwa persamaan di atas dapat diubah menjadi :

x + y + z = 24 dan xyz = 512 untuk x = a − 1, y = b + 1, dan z = c + 2.

Lalu, perhatikan bahwa x + y + z = 24 dapat diubah menjadi z = 24 − (x + y).

Sehingga berlaku xy(24 − (x + y)) = 512.

Karena x, y, z adalah bilangan bulat, maka (24 − (x + y)) haruslah habis membagi 512.
Sehingga, 24 − (x + y) haruslah ± 1, 2, 4, 8, 16, 32, 64, 128, 256, 512.

Lakukan kuli untuk semua kasus yang sudah tertera, maka akan didapatkan 4 solusi
untuk x, y, z yaitu :

(x, y, z) = (32, −4, −4) dan (−4, 32, −4) dari sistem persamaan 24 − (x + y) = −4,
xy = −128.
(x, y, z) = (−4, −4, −32) dari sistem persamaan 24 − (x + y) = 32, xy = 16.
(x, y, z) = (8, 8, 8) dari sistem persamaan 24 − (x + y) = 8, xy = 64.

Dengan demikian, banyaknya tripel bilangan bulat (a, b, c) yang memenuhi adalah 4
tripel yaitu (33, −5, −6), (−3, 31, −6), (−3, −5, 30), dan (9, 7, 6).

6. Suatu bilangan asli dikatakan ’bilangan kucing’ jika jumlah digit-digit pembentuknya
adalah 7. Kumpulkan semua ’bilangan kucing’ dalam urutan naik (dari kecil ke besar),
maka didapatkan urutan bilangan sebagai berikut : a1 , a2 , · · · . Jika an = 2023, maka
berapakah nilai a5n ?

4
 Jawaban : 100042

Pembahasan :

Menurut Teorema ”Stars and Bars”, banyaknya bilangan bulat  tak negatif
 yang
m+k−1
merupakan solusi dari persamaan x1 + x2 + · · · + xk = m adalah , Sehingga
m 
m+k−2
saat x1 ≥ 1 dan xi≥2 ≥ 0 banyaknya penyelesaian tak negatifnya adalah .
m−1

Ambil m  = 7, sehingga banyaknya ’bilangan kucing’ dengan k digit adalah

k+5
p(k) = . Perhatikan bahwa 2005 adalah bilangan ke 3 dari ’bilangan kucing’
6
yang  berada
 diantara 2000 dan 3000,   Lalu, perhatikan juga bahwa
6 7 8
p(1) = = 1, p(2) = = 7, p(3) = = 28. Dan juga, banyaknya ’bilangan
6 6 6
kucing’ dari 1000 sampai1999 (atau ditulis 1abc) ada sebanyak solusi bulat tak negatif
6+3−1
dari a + b + c = 6, yaitu = 28.
6

Dengan demikian dapat dicari urutan ’bilangan kucing” untuk 2023.

1 + 7 + 28 + 28 + 3 = 67, maka 2023 adalah ’bilangan kucing’ yang ke 67 dengan kata
lain a67 = 2023, sehingga 5n = 335.
   
9 10
Kemudian akan dicari a335 ; diketahui p(4) = = 84, p(5) = = 210 dan
6 6
X5
p(k) = 330. Sehingga a335 merupakan ’bilangan kucing’ yang ke-5 pada bilangan 6
k=1
digit, dari kecil ke besar diurutkan yaitu 100006, 100015, 100024, 100033, 100042. Jadi,
’bilangan kucing’ yang ke 335 adalah 100042, dengan kata lain a335 = 100042 .

7. Terdapat layang-layang ABCD dengan ∠ABC = ∠ADC. Lingkaran luar BCD

memotong segmen AD dan segmen AB berturut-turut di E dan F sehingga
F E = ED = DC. bxc menyatakan bilangan bulat terbesar yang lebih kecil daripada
(BF )(F A)
atau sama dengan x. Berapakah nilai dari b c?.
(EF )(F C)

Jawaban : 1

Pembahasan :

Karena ABCD layang-layang dan ∠ABC = ∠ADC, AB = AD dan CB = CD, maka

berlaku F E = ED = DC = CB. Lalu, karena segitiga BCD sama kaki, maka ∠DBC =
∠BDC dan ∠ADB = ∠ABD.
Perhatikan segiempat BDEF . Segiempat BDEF siklis dengan ∠EDB = ∠F BD, maka
∠DEF = ∠BF E. Dengan demikian, segiempat BDEF adalah trapesium sama kaki,
ED = F B. Maka, F E = ED = DC = CB = BF . Sehingga, segilima BCDEF

5
 adalah segilima sama sisi dan ∠F BC = ∠BCD = ∠CDE = ∠DEF = ∠F EB = 108◦ .
∠AEF = ∠AF E = 72◦ .
Lalu, perhatikan segitiga CF E, ∠CEF = ∠CF E = 72◦ . Maka, segitiga AEF kongruen
dengan segitiga CEF . Sehingga berlaku F C = F A dan F E = F B. Dimana
(BF )(F A)
b c= 1 .
(EF )(F C)

8. Terdapat berapa banyak pembagi positif 80999 yang merupakan bilangan kuadrat
sempurna atau bilangan kubik sempurna (atau keduanya)?

Jawaban : 181

Pembahasan :

Lakukan faktorisasi prima pada 80999 ; 80999 = 79 · 139 · 899 .

Sebuah bilangan kuadrat sempurna harus punya pangkat genap untuk setiap faktor
primanya, sehingga pilihan-pilihan bilangan pangkat yang memungkinkan untuk
bilangan-bilangan kuadrat sempurna adalah 0, 2, 4, 6, 8 untuk 7, 13, dan 89. Hal ini
membuahkan 5 · 5 · 5 = 125 bilangan kuadrat sempurna.

Sebuah bilangan kubik sempurna harus punya pangkat berkelipatan 3 untuk setiap
faktor primanya, sehingga pilihan-pilihan bilangan pangkat yang memungkinkan untuk
bilangan-bilangan kubik sempurna adalah 0, 3, 6, 9 untuk 7, 13, dan 89. Hal ini
membuahkan 4 · 4 · 4 = 64 bilangan kubik sempurna.

Perhatikan bahwa telah dilakukan double − counting untuk bilangan-bilangan

berpangkat 6 (yang merupakan bilangan kuadrat dan kubik sempurna secara sekaligus).
Sehingga banyaknya bilangan-bilangan berpangkat 6 juga harus dihitung dan hasilnya
akan mengurangi jumlah banyaknya bilangan kuadrat sempurna dan bilangan kubik
sempurna.

Sebuah bilangan berpangkat 6 harus punya pangkat berkelipatan 6 untuk setiap faktor
primanya, sehingga pilihan-pilihan bilangan pangkat yang memungkinkan untuk
bilangan-bilangan kubik sempurna adalah 0 dan 6 untuk 7, 13, dan 89. Hal ini
membuahkan 2 · 2 · 2 = 8 bilangan berpangkat 6.

Sehingga banyaknya bilangan yang diinginkan oleh soal adalah : 125 + 64 − 8 = 181 .

9. Diketahui polinomial p(x) memenuhi persamaan

p(p(x) − 2019) + (2x − 1)(p(x) − 2020) = p(x2 )
untuk semua bilangan real x. Berapakah jumlah dari semua nilai p(2) yang mungkin?

6
Jawaban : 4042

Pembahasan :

Misalkan p(x) berderajat n. Perhatikan bahwa p(p(x) − 2019) berderajat n2 dan

(2x − 1)(p(x) − 2020) berderajat n + 1. Lalu, karena p(x2 ) berderajat 2n, maka
kemungkinan bilai n adalah nilai-nilai yang memenuhi n2 = 2n atau 2n = n + 1, yaitu 0,
1, dan 2.

Kasus 1: n = 0
Jika n = 0, maka p(x) sebuah merupakan polinom konstanta.
Tulis p(x) = c untuk suatu c konstanta.

Sehingga, diperoleh c + (2x − 1)(c − 2020) = c ⇐⇒ (2x − 1)(c − 2020) = 0 untuk setiap
x bilangan real. Maka haruslah c = 2020.
Sehingga p(x) = 2020.

Kasus 2: n = 1
Jika n = 1, tulis p(x) = ax + b dengan a, b konstanta serta a tidak sama dengan 0.

Sehingga diperoleh p(ax + b − 2019) + (2x − 1)(ax + b − 2020) = ax2 + b, dimana

ekuivalen dengan :
a(ax + b − 2019) + b + 2ax2 + 2bx − 4040x − ax − b + 2020 = ax2 + b ⇐⇒
a2 + (a2 + 2b − 4040 − a)x + ab − 2019a − b + 2020 = 0, dimana a haruslah sama dengan
0, sehingga kontradiksi dengan pernyataan dimana a idak sama dengan 0.

Kasus 3: n = 2
Jika n = 2, tulis p(x) = ax2 + bx + c dengan a, b, c konstanta serta a, b tidak sama
dengan 0.

Sehingga diperoleh p(ax2 + bx + c − 2019) + (2x − 1)(ax2 + bx + c − 2020) = ax2 + bx + c

dimana ekuivalen dengan :
a(ax2 + bx + c − 2019)2 + b(ax2 + bx + c − 2019) + c + (2x − 1)(ax2 + bx + c − 2020) =
ax4 + bx2 + c.

Perhatikan bahwa koefisien x4 pada ruas kiri adalah a3 sedangkan koefisien x4 pada ruas
kanan adalah a sehingga diperoleh a3 = a ⇐⇒ a = 1 atau a = −1 (a tidak boleh sama
dengan 0).

Perhatikan juga bahwa koefisien x3 pada ruas kiri adalah 2a2 b + 2a sedangkan koefisien
x3 pada ruas kanan adalah 0 sehingga diperoleh 2a2 b + 2a = 0 ⇐⇒ ab = −1.

Sub-kasus 1 : Jika a = 1 dan b = −1, maka diperoleh :

(x2 − x + c − 2019)2 + (−1)(x2 − x + c − 2019) + c + (2x − 1)(x2 − x + c − 2020) =
x4 − x2 + c.

7
 Dengan subsitusi x = 0 maka didapat (c − 2019)2 − (c − 2019) − (c − 2020) = 0 ⇐⇒
(c − 2019)(c − 2020) − (c − 2020) = 0 ⇐⇒ (c − 2020)2 = 0 ⇐⇒ c = 2020.
Sehingga diperoleh p(x) = x2 − x + 2020.
Sub-kasus 2 : Jika a = −1 dan b = −1, maka diperoleh :
−(−x2 − x + c − 2019)2 + (−x2 + x + c − 2019) + c + (2x − 1)(−x2 + x + c − 2020) =
−x4 − x2 + c.

Dengan subsitusi x = 0 maka didapat −(c − 2019)2 + (c − 2019) − (c − 2020) = 0 ⇐⇒

(c − 2019)(2019 − c + 1) − (2020 − c) = 0 ⇐⇒ (2020 − c)(c − 2018) = 0 ⇐⇒ c = 2020
atau c = 2018.
Sehingga diperoleh p(x) = −x2 + x + 2020 atau p(x) = −x2 + x + 2018.

Melalui sedikit instropeksi, maka didapat bahwa nilai-nilai p(2) yang memungkinkan
adalah 2020 dan 2022. Sehingga, jawaban dari soal adalah 4042 .

10. Misalkan banyaknya cara untuk mempartisi himpunan {1, 2, 3, . . . , 2020} menjadi
subhimpunan-subhimpunan (jumlahnya bebas) tak kosong yang terdiri dari beberapa
bilangan asli berurutan dan banyak anggotanya genap adalah m. Berapakah sisa
pembagian m oleh 19?

Jawaban : 2

Pembahasan :

Misalkan kita partisikan {1, 2, 3, . . . , 2020} menjadi n subhimpunan tak kosong yang
terdiri dari bilangan asli berturutan dan banyak anggotanya genap yaitu A1 , A2 , . . . , An
di mana max(Ai ) + 1 = min(Ai+1 ) untuk i = 1, 2, . . . , n − 1. Sekarang, kita
representasikan setiap anggota terbesar dan terkecil dari masing - masing subhimpunan
A1 , A2 , . . . , An dengan angka 1 dan sisanya dengan angka 0 kemudian tuliskan angka
tersebut secara berurutan. Maka kita akan memperoleh bilangan asli 2020 digit yang
diawali dan diakhiri dengan angka 1 dan untuk setiap kemunculan angka 11..11 atau
00..00 pada bilangan tersebut, angka 1 atau 0 nya harus sebanyak genap. Sebagai
contoh,
100111100
| .{z
. . 001100001}
2020 digit

Sehingga banyaknya bilangan seperti ini adalah sama saja dengan banyaknya string 2018
digit yang merupakan permutasi dari angka 00 dan/atau 11 yang dapat disederhanakan
menjadi banyaknya string 1009 digit yang terdiri dari angka 0 dan/atau 1 yaitu sebanyak
21009 . Jadi, m = 21009 dan dengan Fermat’s Little Theorem,

m = 21009 ≡ 2 · 21008 (mod 19)

56
≡ 2 · 218 (mod 19)
56
≡2·1 (mod 19)
≡ 2 (mod 19)

8
 Sehingga, sisa m dibagi 19 adalah 2 .

11. Diketahui 4ABC siku-siku di titik B. Titik D dan E berturut-turut terletak pada
perpanjangan AC dan perpanjangan AB sehingga 3∠BAC = 6∠CBD = 2∠BCE.
Panjang AE = 29 dan panjang AC = 13. Berapakah panjang CD?

Jawaban : 8

Pembahasan :

Perhatikan bahwa ∠ ACB = 90 − 2x dan ∠ EBD = ∠ ECD = 90 − x. Dengan

demikian, segiempat BCDE adalah segiempat siklis. Akibatnya, ∠ CBD = ∠ CED = x.

Refleksikan titik C terhadap titik D menjadi titik C’. Maka, ∠ CED = ∠ C 0 ED = x.

Jadi, ∠ AEC’ = 90 − 3x + x + x = 90 − x = ∠ AC 0 E. Akibatnya, segitiga AC’E sama
kaki dengan AE = AC’.

Karena AE = AC 0 dan AC = AC + CD + DC 0 = AC + 2CD, maka

AE = AC + 2CD ⇒ 29 = 13 + 2CD ⇒ CD = 8 .

12. Terdapat berapa banyak bilangan non-negatif yang dapat diekspresikan oleh bentuk

a7 · 57 + a6 · 56 + a5 · 55 + a4 · 54 + a3 · 53 + a2 · 52 + a1 · 51 + a0 · 50 ,

dimana ai ∈ {−1, 0, 1} untuk 0 ≤ i ≤ 7?

Jawaban : 3281

9
 Pembahasan :

Perhatikan bahwa semua bilangan yang dapat terbentuk adalah positif, negatif, atau 0.
Berdasarkan nalar simetri, dapat diketahui bahwa banyaknya bilangan positif yang
dapat dibentuk sama dengan banyaknya bilangan negatif yang dapat dibentuk. Lalu,
hanya terdapat satu cara untuk membuat 0, yaitu jika semua ai = 0.

Perhatikan bahwa banyaknya cara memilih ai untuk i = 0, 1, 2, 3, ...7 adalah 38 = 6561.

Lalu, dengan nalar yang telah dijelaskan, dapat diketahui bahwa 6561−1 2
= 3280
memberikan banyaknya bilangan negatif yang dpaat dibentuk. Sehingga banyaknya
bilangan non-negatif yang dpaat dibentuk adalah 6561 − 3280 = 3281 .

13. Diberikan bilangan real positif a, b, c, x, y, z yang memenuhi

cy + bz = a,
az + cx = b, dan
bx + ay = c.

x2 y2 z2
Misalkan m/n merupakan nilai minimum dari f (x, y, z) = + + ,
1+x 1+y 1+z
dimana m dan n merupakan bilangan bulat positif dan keduanya relatif prima.
Berapakah nilai m + n?

Jawaban : 3

Pembahasan :

Dari ketiga persamaan pada soal didapat

b(az + cx − b) + c(bx + ay − c) − a(cy + bz − a) = 0

Uraikan persamaan tersebut sehingga akan didapat 2bcx + a2 − b2 − c2 = 0 atau dalam

b 2 + c 2 − a2
bentuk lainnya x = .
2bc

Kemudian dengan meninjau berturut-turut

a(cy + bz − a) + c(bx + ay − c) − b(az + cx − b) = 0 dan
a(cy + bz − a) + b(az + cx − b) − c(bx + ay − c) = 0, maka akan diperoleh
a2 + c 2 − b 2 a2 + b 2 − c 2
y= dan z = .
2ac 2ab

Saat a, b, c, x, y, z real positif, maka dari persamaan x, y, z yang diperoleh diatas didapat
x > 0 ⇒ b2 + c2 > a2 , y > 0 ⇒ a2 + c2 > b2 dan z > 0 ⇒ a2 + b2 > c2 . Maka bentuk
tersebut mempunyai korespodensi layaknya panjang sisi-sisi sebuah segitiga lancip ABC
dengan panjang sisi-sisinya a, b, c. Sehingga dapat dimisalkan x = cos A, y = cos B dan
z = cos C.

10
Melalui sedikit instropeksi, maka soal dapat dinyatakan sebagai suatu perintah untuk
meminimumkan nilai dari fungsi
cos2 A cos2 B cos2 C
f (cos A, cos B, cos C) = + + .
1 + cos A 1 + cos B 1 + cos C
Kemudian dimisalkan u = cot A, v = cot B, w = cot C, sehingga u, v, w real positif dan
u v w
cos A = √ , cos B = √ , cos C = √ . Lalu perhatikan juga bahwa
2
u +1 2
v +1 w2 + 1
menurut trigonometri, cot A cot B + cot B cot C + cot A cot C = 1 (atau dalam bentuk
lainnya uv + vw + wu = 1). Lalu, dari persamaan ini didapat
u2 + 1 = (u + v)(v + w),
v 2 + 1 = (u + v)(v + 2), dan
w2 + 1 = (u + w)(v + w).
Sehingga
u2
cos2 A u2 + 1
= u
1 + cos A 1+ √
2
u +1
u2
=√ √
u2 + 1( u2 + 1 + u)
√
u2 ( u2 + 1 − u)
= √
u2 + 1
u3
= u2 − √
u2 + 1
u3
= u2 − p
(u + v)(u + w)
3
 
2 u 1 1
≥u − +
2 u+v u+w

cos2 B
 
2 v3 1 1
W.L.O.G diperoleh ≥ v − 2
+ dan
1 + cos B v+u v+w
cos2 C
 
2 w3 1 1
≥w − 2 + .
1 + cos C w+u w+v

Akibatnya,
1 u3 + v 3 v 3 + w3 u3 + w3
 
2 2 2
f ≥u +v +w − + +
2 u+v v+w u+w
1
= u2 + v 2 + w2 − (u2 − uv + v 2 ) + (v 2 − vw + w2 ) + (u2 − uw + w2 )
 
2
1 1
= (uv + vw + uw) = ,
2 2
1
kesamaan terjadi saat u = v = w dengan kata lain saat a = b = c dan x = y = z = ,
2
1
Jadi, min f (x, y, z) = .
2

11
 Sehingga nilai m + n adalah 3 .

14. Rina akan membuat gelang lingkaran manik-manik yang terdiri dari 6 manik-manik.
Rina mempunyai 4 macam manik-manik yang dapat digunakan. Terdapat berapa
macam gelang manik-manik yang dapat Rina buat sehingga tidak ada 2 manik-manik
yang saling berdekatan merupakan manik-manik dengan macam yang sama? (Jika
konfigurasi manik-manik pada suatu gelang tersebut dapat dibentuk dengan merotasi
suatu konfigurasi manik-manik lainnya, maka kedua konfigurasi tersebut dianggap
identik)

Jawaban : 122

Pembahasan :

Untuk mempermudah pengerjaan dan pemahaman, anggap terlebih dahulu tidak ada
peraturan ”identik terhadap rotasi”.
WLOG konfigurasi gelang dimulai dengan manik-manik jenis pertama. Konfigurasi
tersebut akan dilanjutkan searah jarum jam. Misalkan f (n, C) merupakan jumlah
konfigurasi untuk n manik-manik pertama (dilanjutkan searah jarum jam), sehingga
manik-manik terakhir merupakan manik-manik jenis ke-C. Secara umum, kita dapat
mengamati bahwa X
f (n, Ci ) = f (n − 1, Cj ),
j6=i

atau dengan kata lain, f (n, Ci ) sama dengan jumlah konfigurasi n-1 manik-manik yang
berakhir pada jenis manik-manik apapun kecuali jenis ke Ci . Dengan ini, dapat
menghitung nilai-nilai f (n, C) seperti yang ditunjukkan pada tabel berikut :
C
n 1 2 3 4
1 1 0 0 0
2 0 1 1 1
3 3 2 2 2
4 6 7 7 7
5 21 20 20 20
6 0 61 61 61

Perhatikan bahwa dengan sedikit penerapan logika, maka dapat dilihat bahwa
f (6, 1) = 0. Kalikan nilai yang akan didapat dengan 4; karena sebenarnya, manik-manik
pertama dapat merupakan manik-manik jenis apapun dan terdapat 4 jenis
manik-manik. Lalu aplikasikan peraturan ”identik terhadap rotasi” sehingga
(61 + 61 + 61) · 4
jawabannya adalah = 122 .
6

√
15. Diberikan
√ sebuah lingkaran dengan radius 13. A merupakan titik dengan jarak
4 + 13 dari titik pusat lingkaran O. B merupakan titik pada lingkaran yang terdekat
dengan A. Sebuah garis yang melewati A memotong lingkaran pada titik-titik C dan D.

12
 √
Luas maksimum 4BCD dapat ditulis dalam bentuk a−bd c , dimana a, b, c, dan d adalah
bilangan bulat positif, a dan d relatif prima, dan c tidak habis dibagi oleh kuadrat dari
sebuah bilangan prima. Berapakah nilai dari a + b + c + d?

Jawaban : 146

Pembahasan :

Gambar garis OC yang tegak lurus terhadap KL pada C. Setelah itu, gambar juga garis
BD yang tegak lurus terhadap KL pada D. Lalu, perhatikan bahwa :
√
4OKL OC AO 4 + 13
= = =
4BKL BD AB 4
Sehingga, dapat dimengerti bahwa untuk memaksimalkan luas 4BKL, luas 4OKL juga
perlu dimaksimalkan. Dapat dilihat bahwa :

1
4OKL = r2 sin ∠KOL
2
Dimana luas 4OKL dimaksimalkan ketika ∠KOL = π2 .

Melalui beberapa perhitungan, kita akan mendapatkan bahwa

√
1 √ 2 4 104 − 26 13
4BKL = ( · 13 ) · ( √ )=
2 4 + 13 3

sehingga jawaban yang diminta adalah : 104 + 26 + 13 + 3 = 146 .

ab + 1 3
16. Misalkan a dan b merupakan bilangan bulat positif sehingga < . Nilai
a+b 2
a3 b 3 + 1 p
maksimum dari 3 3
adakah , dimana p dan q adalah 2 bilangan bulat positif yang
a +b q
relatif prima. Berapakah nilai dari p + q?

Jawaban : 36

Pembahasan :

Perhatikan bahwa :

ab + 1 3
< → 2ab + 2 < 3a + 3b → 4ab − 6a − 6b + 4 < 0 → (2a − 3)(2b − 3) < 5.
a+b 2

Perhatikan bahwa 2a − 3 dan 2b − 3 masing-masing tidak boleh genap karena a dan b

haruslah merupakan bilangan bulat. Dari sini dapat dideduksi bahwa pasagan bilangan

13
 bulat (a, b) yang memenuhi (2a − 3)(2b − 3) < 5 hanyalah (2, 2), (2, 3) dan (3, 3).
a3 b 3 + 1
Melalui sedikit percobaan, maka didapat bahwa nilai 3 yang terkecil adalah 31
5
.
a + b3

Sehingga jawaban yang diinginkan adalah 31 + 5 = 36 .

17. Untuk suatu kelompok bilangan a, b, dan c, polinomial

g(x) = x3 + ax2 + x + 10

mempunyai 3 akar yang berbeda, dan setiap akar dari g(x) juga merupakan akar dari
polinomial
f (x) = x4 + x3 + bx2 + 100x + c.
Berapakah nilai dari f (1) + f (2) + f (5)?

Jawaban : − 235994

Pembahasan :

Perhatikan bahwa f (x) memiliki 4 akar, dimana 3 dari 4 akar tersebut juga merupakan
akar dari g(x). Lalu, perhatikan juga bahwa setiap polinomial memilik faktorisasi yang
unik dan karena koefisien pangkat x terbesar pada f (x) dan g(x) adalah sama, maka
dapat disimpulkan bahwa : f (x) = g(x)(x − r) dimana r ∈ C adalah akar ke-4 dari f (x).
Lalu, dengan melakukan subsitusi dari g(x) dan sedikit pembongkaran, maka didapat :

f (x) = (x3 + ax2 + x + 10)(x − r)

= x4 + (a − r)x3 + (1 − ar)x2 + (10 − r)x − 10r.

Dengan membandingkan berbagai koefisien pada f (x), maka diperoleh

a−r =1
1 − ar = b
10 − r = 100
−10r = c.

Selesaikan sistem persamaan tersebut dalam a, b, c, dan r.

Karena 10 − r = 100, maka r = −90, dan c = (−10)(−90) = 900. Lalu, karena a − r = 1,

maka a = −89, dan b = 1 − ar = −8009, sehingga kita dapat menyimpulkan bahwa :

f (x) = x4 + x3 − 8009x2 + 100x + 900.

Dengan mensubsitusikan nilai-nilai x pada fungsi tersebut dan menjumlahkannya, maka

akan didapat bahwa f (1) + f (2) + f (5) = −235994 .

14
18. Naruto, Sasuke, dan Sakura sedang berdiskusi tentang 4 jurus ninja. Setiap ninja
mempunyai 1 atau lebih jurus ninja yang ingin dipelajari. Naruto, Sasuke, dan Sakura
tidak mempunyai 1 jurus ninja yang sama yang mereka ingin pelajari. Selebihnya lagi,
untuk setiap pasangan ninja, terdapat setidaknya satu jurus ninja yang ingin dipelajari
oleh kedua ninja tersebut, tetapi tidak ingin dipelajari oleh ninja ke-3. Terdapat berapa
banyak kasus sehingga korespondensi ini dapat terjadi?

Jawaban : 132

Pembahasan :

Misalkan tripel bilangan (a, b, c) menyatakan bahwa terdapat a jurus yang ingin
dipelajari oleh Naruto dan Sasuke, b jurus yang ingin dipelajari oleh Sasuke dan Sakura,
dan c jurus yang ingin dipelajari oleh Sakura dan Naruto. Dapat diinstropeksi bahwa
tripel-tripel bilangan (a, b, c) yang dapat berlaku hanya adalah (1, 1, 1), (2, 1, 1), (1, 2, 1)
dan (1, 1, 2).

Bukti : Terdapat konstruksi yang jelas memungkinkan untuk ke-4 tripel bilangan
tersebut. Perhatikan bahwa sesuai persyaratan soal, a, b, c minimal bernilai 1 dan
maksimal bernilai 4. Lalu jika salah satu bilangan bernilai 4, maka jelas bahwa kasus
tersebut tidak memungkinkan untuk terjadi karena WLOG a = 4 dan b ≥ 1, hal ini jelas
tidak dapat memenuhi persyaratan pada soal. Lalu jika salah satu bilangan bernilai 3,
maka jelas salah satu bilangan lainnya harus bernilai 1 untuk tetap memenuhi
persyaratan pada soal, lalu untuk nilai bilangan terakhir tidak terdapat nilai yang dapat
memenuhi persyaratan pada soal. Sama halnya dengan kasus dimana 2 bilangan
bernilai 2, akan selalu terjadi kontradiksi ketika ingin mencapai konstruksi yang benar.

Kasus 1: Terdapat berapa banyak cara sehingga (a, b, c) = (1, 1, 1) ?

Secara umum, terdapat 4 pilihan jurus yang ingin dipelajari oleh Naruto dan Sasuke,
lalu setelah itu terdapat sisa 3 pilihan jurus yang ingin dipelajari oleh Sasuke dan
Sakura, dan sisa 2 pilihan jurus yang ingin dipelajari oleh Sakura dan Naruto. Jurus
yang tersisa dapat ingin dipelajari oleh Naruto, Sasuke, atau Sakura, maupun tidak
ingin dipelajari oleh siapapun. Sehingga, untuk (a, b, c) = (1, 1, 1) terdapat
4 · 3 · 2 · 4 = 96 kasus yang dapat dikonstruksi.

Kasus 2: Terdapat berapa banyak cara sehingga (a, b, c) = (2, 1, 1), (1, 2, 1) atau
(1, 1, 2) ?

Perhatikan bahwa terdapat 42 = 6 pilihan 2 jurus ninja yang ingin dipelajari oleh

pasangan ninja yang pertama. Maka, tersisa 2 pilihan jurus ninja yang ingin dipelajari
oleh pasangan ninja ke-2 (yang sama-sama hanya ingin mempelajari 1 jurus ninja).
Jurus ninja terakhir lalu akan ingin dipelajari oleh pasangan ninja ke-3. Lalu,
perhatikan bahwa untuk memilih pasangan ninja yang sama-sama ingin mempelajari 2
jurus ninja terdapat 3 macam kombinasi. Sehingga untuk kasus ini terdapat
6 · 2 · 3 = 36 kasus yang dapat dikonstruksi.

15
 Sehingga jumlah kasus sehingga korespondensi pada soal dapat tercapai adalah
96 + 36 = 132 .

19. Pada segitiga ABC dengan sudut tumpul di A, dan M sebagai titik tengah BC; titik X
dan Y berturut-turut terletak pada lingkaran luar segitiga ABM dan lingkaran luar
segitiga ACM sehingga M X dan M Y berturut-turut merupakan garis bagi sudut AM B
dan AM C. Garis XY memotong garis AM di P dengan P Y = 4224, P X = 2376, dan
P A = 668. Berapakah panjang BC?

Jawaban : 7672

Pembahasan :

Perhatikan bahwa hanya terdapat satu kasus geometris yang benar dan dapat
diaplikasikan (seperti gambar di atas).

Perhatikan pula bahwa ∠AM B = 2∠AM Y sesuai informasi pada soal. Maka, dapat
dideduksikan bahwa ∠AM X + ∠AM Y = 90. Sehingga ∠XM Y = 90.

Lalu, karena M X merupakan garis bagi ∠AM B dan X berada pada lingkaran luar
4ABC, maka AX = XB. Dengan analogi yang serupa, dpaat dideduksikan bahwa
AY = Y C.

Misalkan titik D adalah titik pada perpanjangan AM sehingga AD = BM = M C.

Perhatikan ∠Y AD, dapat dideduksikan bahwa ∠Y AD = ∠Y M C karena AY M C siklis.

Sehingga, karena dapat dilihat bahwa M C = AD, Y C = Y A, dan ∠Y AD = ∠Y M C,
maka 4Y CM ≡ 4Y AD. Dengan analogi yang serupa dapat dideduksikan bahwa
4DXA ≡ 4M XB, sehingga berlaku bahwa XD = XM dan Y D = Y M . Maka, dapat

16
 dideduksikan bahwa DY M X adalah sebuah layang-layang.

Perhatikan bahwa M Y DX merupakan sebuah layang-layang dimana diagonal

perpotongannya bertemu di P dan ∠Y P M = ∠XP M = 90, maka dapat dideduksikan
bahwa 4XM Y siku-siku dengan M P sebagai garis tinggi. Lalu berdasarkan
kesebangunan 4Y P M dengan 4M P X, dapat dideduksikan bahwa M P 2 = (P X)(P Y ).
Lalu, karena P Y = 4224 dan P X = 2376, maka M P = 3168.

Sekarang akan dibuktikan bahwa AM < M P .

Bukti : Jelas bahwa P titik tengah M D. Perhatikan pula bahwa M A + AD = M D dan
M A + M C = M D. Lalu, berdasarkan dalil cosinus :

AC 2 + AB 2 − 2(AB)(AC)(cos∠BAC) = BC 2

dimana ∠BAC > 90 sehingga cos ∠BAC < 0, maka dapat dideduksikan bahwa BC 2 >
AC 2 + AB 2
AC 2 + AB 2 dan berlaku M C 2 > . Lalu, berdasarkan dalil Stewart, dimana
4
dapat dinyatakan
2AB 2 + 2AC 2 − BC 2
AM 2 =
4
2
dan pertidaksamaan BC > AC + AB 2 , maka dapat dideduksikan bahwa
2
2 2
AC + AB
AM 2 < < M C 2 . Sehingga pada akhirnya, berlaku : AM 2 < AD2 ,
4
AM < AD, 2AM < AM + M D = 2M P , sehingga AM < M P terbukti.

Maka, M A + AP = MP = 3168. PA = 668, M A = 2500.

M C = DA = DP + P A = M P + P A = 3836. BC = 7672 .

20. Misal bxc menyatakan bilangan bulat terbesar yang lebih kecil daripada atau sama
dengan x. Terdapat berapa banyak bilangan riil x yang memenuhi persamaan
x2 + 10, 000bxc = 10, 000x?

Jawaban : 199

Pembahasan :

Perhatikan bahwa persamaan x2 + 10, 000bxc = 10, 000x ekuivalen dengan persamaan
x2 = 10, 000k untuk k bagian fraksional dari x.

Tulis x sebagai bxc + k. Lalu dengan sedikit pembongkaran persamaan, akan didapatkan
k dalam suatu fungsi kuadratik bxc:

k 2 + (2bxc − 10, 000)k + bxc2 = 0

Gunakan penyelesaian persamaaan kuadratik untuk menemukan solusi dari k :

p
−2bxc + 10, 000 ± (2bxc − 10, 000)2 − 4bxc2
k=
2
17
 p
−2bxc + 10, 000 ± 4bxc2 − 20, 000bxc + 10, 0002 − 4bxc2
=
2
Lalu, karena 0 ≤ k < 1, akan didapatkan sistem pertidaksamaan yang dapat dikerjakan.
Setelah melakukan beberapa pembongkaran, peng-kuadrat-an untuk menghilangkan
bentuk akar, dan beberapa penyederhanaan, maka akan didapatkan pertidaksamaan
berikut :
bxc2 + 2bxc − 9999 < 0

Pertidaksamaan tersebut jelas menghasilkan solusi −101 < bxc < 99. Lalu, karena bxc
merupakan sebuah bilangan bulat, maka akan terdapat 199 solusi. Catatan tambahan
: Setiap nilai dari bxc pada persamaan pada soal mempunyai korespondensi satu-satu
dengan nilai x, sehingga asumsi tersebut dapat dilakukan.

Esai

1. Diberikan segiempat ABCD siklis dengan titik E sebagai perpotongan kedua

diagonalnya. Misalkan P, Q dan R berturut-turut terletak pada segmen BE, CE dan
BC sehingga P R k CE, P Q k BC dan QR k BE. Buktikan bahwa R berada di
lingkaran luar 4ADQ jika dan hanya jika ∠RAP = ∠DRQ.

Solusi. Pembuktian hanya jika (R berada di ADQ):

Perhatikan langkah-langkah penalaran berikut dengan seksama
∠CBE = ∠EAD
∠EP Q = ∠EBC = ∠EAD (DAP Q siklis).
Maka, AP RQD siklis.
∠DRQ = ∠DP Q = ∠DAQ = ∠DBC = ∠QRC.
QP//RC (∠CRQ = ∠RQP = ∠RAP )

18
 ∠DRQ = ∠QRC = ∠RAP .
Terbukti bahwa R berada di ADQ hanya jika ∠RAP = ∠DRQ.

Pembuktian jika (∠DRQ = ∠RAP ):

Perhatikan langkah-langkah penalaran berikut dengan seksama
∠EAD = ∠EBC = ∠EP Q (P QDA siklis)
RQ//BD (∠DRQ = ∠RDP )
∠RAP = ∠RDP (ADRP siklis)
Maka, ADQRP siklis. R berada di ADQ (Terbukti bahwa R berada di ADQ jika
∠RAP = ∠DRQ)

Maka, Terbukti bahwa R berada di ADQ jika dan hanya jika ∠RAP = ∠DRQ.

2. Lucas Lawrence merupakan seorang konstruktor perumahan baru bernama New Imba
City. Lucas Lawrence merencanakan bahwa semua rumah pada New Imba City harus
disusun sedemikian rupa pada sejumlah brotherhood. Sebuah brotherhood merupakan
sekumpulan 5 rumah yang disusun sedemikian sehingga posisi-posisi kelima rumah
tersebut membentuk sebuah segi-5 beratruran. Pada setiap brotherhood, setiap
pasangan rumah yang berseberangan tidak boleh mempunyai warna rumah yang sama.
Lucas Lawrence ingin setiap brotherhood mempunyai konfigurasi pewarnaan yang
berbeda-beda (jika konfigurasi pewarnaan pada suatu brotherhood dapat dibentuk
dengan merotasi suatu konfigurasi pewarnaan lainnya, maka kedua konfigurasi
pewarnaan tersebut dianggap sama). Setiap rumah merupakan tempat tinggal 1
keluarga. Jika Lucas Lawrence memprediksikan bahwa akan terdapat 18000 keluarga
yang ingin menempati New Imba City. Maka Lucas Lawrence harus menyediakan
minimal berapa banyak warna yang dapat digunakan untuk setiap rumah?

Jawaban : 9

Pembahasan :

Dari informasi pada soal maka dapat dideduksikan bahwa Lucas Lawrence akan
membutuhkan setidaknya 18000
5
= 3600 brotherhood untuk membuat tempat tinggal bagi
jumlah keluarga yang diprediksikan.

Akan dicari rumus umum banyaknya brotherhood yang dapat dibuat ketika Lucas
Lawrence menyediakan x warna yang dapat digunakan untuk setiap rumah. (Untuk x
lebih besar sama dengan 3; untuk x kurang dari 3 jelas tidak mungkin dapat menjawab
soal.)

Perhatikan bahwa setiap rumah pada setiap brotherhood berseberangan dengan 2 rumah
lainnya; misal suatu rumah pada brotherhood kita beri nama A, lalu salah satu rumah
yang berseberangan dengan A kita beri nama B, rumah lainnya yang berseberangan

19
dengan B diberi nama C, dan seterusnya.

Kasus 1: C mempunyai warna yang sama dengan A

Pada kasus dimana C mempunyai warna yang sama dengan A, maka D akan
mempunyai warna yang beda terhadap A (karena A dan C memounyai warna yang
sama pada kasus ini dan D harus mempunyai warna yang berbeda dengan C), dan lalu
E harus mempunyai warna yang berbeda dari A dan D sesuai ketentuan pada soal.
Maka, pada kasus ini A akan mempunyai x pilihan warna, B akan mempunyai x − 1
pilihan warna (warna apapun kecuali punya A), C akan mempunyai 1 pilihan warna, D
akan mempunyai x − 1 pilihan warna, dan E akan mempunyai x − 2 pilihan warna,
dengan banyaknya kombinasi brotherhood yang dapat terbentuk sebanyak
(x)(x − 1)(1)(x − 1)(x − 2)
(dibagi 5 sesuai aplikasi peraturan ”identik terhadap
5
rotasi”).

Kasus 2: C dan D mempunyai warna yang berbeda dengan A

Pada kasus dimana C dan D mempunyai warna yang berbeda dengan A, secara
sederhana maka A akan mempunyai x pilihan warna, B akan mempunyai x − 1 pilihan
warna, C akan mempunyai x − 2 pilihan warna (karena A dan B harus memiliki warna
yang berbeda dan C harus berbeda warna dengan A dan B), dan D dan E akan
mempunyai x − 2 pilihan warna yang berbeda (dengan analogi alasan yang serupa),
dengan banyaknya kombinasi brotherhood yang dapat terbentuk sebanyak
(x)(x − 1)(x − 2)(x − 2)(x − 2)
(dibagi 5 sesuai aplikasi peraturan ”identik terhadap
5
rotasi”).

Kasus 3: C mempunyai warna yang berbeda dengan A dan D mempunyai warna yang
sama dengan A

Pada kasus dimana C mempunyai warna yang berbeda dengan A dan D mempunyai
warna yang sama dengan A, secara sederhana maka A akan mempunyai x pilihan
warna, B akan mempunyai x − 1 pilihan warna, C akan mempunyai x − 2 pilihan warna,
D akan mempunyai 1 pilihan warna, dan E akan mempunyai x − 1 pilihan warna,
dengan banyaknya kombinasi brotherhood yang dapat terbentuk sebanyak
(x)(x − 1)(x − 2)(1)(x − 2)
(dibagi 5 sesuai aplikasi peraturan ”identik terhadap
5
rotasi”).

Sehingga, dengan menjumlahkan semua kombinasi dari setiap kasus yang tertera, ketika
Lucas Lawrence menyediakan x warna yang dapat digunakan untuk setiap rumah (Untuk
x lebih besar sama dengan 3), banyaknya brotherhood yang dapat terbentuk adalah :

(x)(x − 1)(1)(x − 1)(x − 2) (x)(x − 1)(x − 2)(x − 2)(x − 2) (x)(x − 1)(x − 2)(1)(x − 2)
+ +
5 5 5

x5 − 5x4 + 10x3 − 10x2 + 4x

=
5

20
 Dari sini, akan dicari nilai minimal x bilangan bulat sehingga :

x5 − 5x4 + 10x3 − 10x2 + 4x

≥ 3600
5

Dimana didapat jawaban bahwa Lucas Lawrence harus menyediakan minimal 9 warna
yang dapat digunakan untuk setiap rumah.

3. Diberikan a, b bilangan asli yang memenuhi

ai + bi+2 |ai+1 + bi+3

untuk tidak terhingga bilangan asli i > 2020.

Buktikan bahwa persamaan berikut berlaku benar.

a2020 + b2022 |a2021 + b2023

Solusi. Akan buktikan a = b.

Andai a > b, maka

ai + bi+2 |ai+1 + bi+3
ai + bi+2 |ai+1 + bi+3 − (ai+1 + bi+2 a)
ai + bi+2 |bi+2 (b − a)
i i+2
Maka, a b+b
i+2 ≤ a − b untuk semua i. Namun, karena a > b, dapat diambil i yang cukup

i i i+2
besar sehingga memenuhi ab > (a − b − 1)b2 ; dimana ekuivalen dengan a b+b
i+2 ≤ a − b,
sehingga terjadi kontradiksi sehingga a ≯ b.

Sebaliknya, andai a < b, maka

ai + bi+2 |ai+1 + bi+3

ai + bi+2 |ai+1 + bi+3 − (ai b + bi+3 )

ai + bi+2 |ai (a − b)
i i+2
Maka, a +b
ai
≤ b − a untuk semua i. Namun, karena a < b, dapat diambil i yang cukup

i i i+2
besar sehingga memenuhi ab > b−a−1 b2
; dimana ekuivalen dengan a +b
ai
≤ b − a,
sehingga terjadi kontradiksi sehingga a ≮ b.

Maka, terbukti bahwa a = b.

Sehingga jelas bahwa

(a2020 + b2022 )(a) = (a2020 + a2022 )(a) = a2021 + a2023 = a2021 + b2023

21
 sehingga a2020 + b2022 |a2021 + b2023 berlaku benar.

4. Apakah terdapat tripel bilangan asli (a, b, c) sedemikian sehingga bentuk aljabar
ax2 + bx + c dan bentuk aljabar (a + 2019)x2 + (b + 2019)x + (c + 2019) keduanya
memiliki akar-akar bulat? Jelaskan dan buktikan jawaban Anda.

Jawaban : T idak

Solusi. Perhatikan bahwa apabila px2 + qx + r memiliki akar bulat, maka menurut
Teorema Vieta, maka berlaku p|q dan p|r.

Dengan memeriksa paritas, akan didapatkan bahwa salah satu dari a atau a + 2019
pastilah genap dan lainnya ganjil. Kita akan membuktikan bahwa salah satu dari
polinom yang diberikan harus memiliki semua koefisiennya ganjil.

Karena salah satu dari a atau a + 2019 haruslah genap, misalkan dinotasikan sebagai A,
maka berdasarkan Teorema Vieta, maka haruslah B dan C genap juga. Hal ini
menyebabkan semua polinom yang satu lagi koefisiennya harus ganjil semua karena
semua pasangan koefisien y dengan y + 2019 berselisih ganjil.

Sekarang, akan dibuktikan lemma berikut.

Lemma : Apabila a, b, c ganjil, maka ax2 + bx + c tidak memiliki solusi bulat.

Bukti : Andaikan terdapat solusi bilangan bulat x sehingga ax2 + bx + c = 0.

Kasus 1: x genap
Jika x genap (0 mod 2), maka akan didapatkan bahwa c juga haruslah genap (0 mod 2),
sehingga tercapailah kontradikasi dari premis awal bahwa c haruslah ganjil.

Kasus 2: x ganjil
Jika x ganjil (1 mod 2), maka akan didapatkan bahwa a + b + c merupakan sebuah
bilangan genap (0 mod 2), sehingga tercapailah kontradiksi dari premis awal bahwa
a, b, c haruslah ganjil.

Sehingga, berdasarkan pembuktian-pembuktian di atas didapatkan bahwa tidak

terdapat tripel bilangan asli (a, b, c) sedemikian sehingga bentuk aljabar ax2 + bx + c
dan bentuk aljabar (a + 2019)x2 + (b + 2019)x + (c + 2019) keduanya memiliki akar-akar
bulat.

22
5. Untuk bilangan bulat positif n, notasikan p(n) sebagai banyaknya himpunan bilangan
bulat nonnegatif (x, y, z, w) yang memenuhi x + 2y + 2z + 3w = n. Notasikan q(n)
sebagai banyaknya himpunan bilangan bulat nonnegatif (a, b, c, d) yang memenuhi

• a+b+c+d=n
• a≥b≥d
• a≥c≥d

Buktikan untuk semua bilangan asli n, maka berlaku p(n) = q(n).

Solusi. Apabila (x, y, z, w) merupakan solusi terhadap persamaan

x + 2y + 2z + 3w = n

Maka (a, b, c, d) = (max(y, z) + w + x, w + y, w + z, min(y, z)) adalah solusi untuk

a + b + c + d = n, dengan restriksi-restriksi lainnya terpenuhi.

Dengan cara yang sama, jika (a, b, c, d) solusi untuk persamaan q, maka

(x, w, y, z) = (a − max(b, c), b + c − a − d + x, b − w, c − w)

merupakan solusi untuk persamaan awal.

Dapat dilihat bahwa terdapat bijeksi yang menghubungkan antar kedua cara tersebut,
sehingga dapat disimpulkan bahwa p(n) = q(n).

23