Kontes Terbuka Olimpiade Matematika

Kontes Desember 2020

25 – 28 Desember 2020

Berkas Soal
 Definisi dan Notasi

Berikut ini adalah daftar definisi yang digunakan di dokumen soal ini.

1. Notasi N menyatakan himpunan semua bilangan asli, yaitu {1, 2, . . . }.

2. Notasi Z menyatakan himpunan semua bilangan bulat, yaitu {. . . , −1, 0, 1, 2, . . . }.

a
3. Bilangan rasional adalah bilangan yang dapat dinyatakan dalam bentuk b
dengan
a, b adalah bilangan bulat dan b 6= 0.

4. Notasi Q menyatakan himpunan semua bilangan rasional.

5. Bilangan real yang tidak rasional disebut sebagai bilangan irasional.

6. Notasi R menyatakan himpunan semua bilangan riil.

7. Notasi ki=1 ai menyatakan nilai dari a1 + a2 + · · · + ak , sedangkan notasi ki=1 ai

P Q
menyatakan nilai dari a1 · a2 · · · · · ak .

8. Jika n adalah sebuah bilangan bulat positif, n! (dibaca n faktorial) bernilai 1 × 2 ×

· · · × n. Contohnya, 4! = 1 × 2 × 3 × 4 = 24. Selain itu, 0! didefinisikan sebagai 1.

9. Untuk setiap bilangan riil x, notasi bxc menyatakan bilangan bulat terbesar yang
lebih kecil atau sama dengan x. Sebagai contoh, b2.3c = 2, bπc = 3, b−2.89c = −3,
dan b4c = 4.

10. Untuk setiap bilangan riil x, notasi dxe menyatakan bilangan bulat terkecil yang
lebih besar atau sama dengan x. Sebagai contoh, d2.3e = 3, dπe = 4, d−2.89e = −2,
dan d4e = 4.

11. Untuk setiap bilangan riil x, notasi {x} menyatakan bagian pecahan dari x. Dengan
kata lain, {x} = x − bxc. Sebagai contoh, {2.3} = 0.3, {9.99} = 0.99, {−2.89} =
0.11, dan {4} = 4.

12. Notasi min {a1 , a2 , . . . , ak } menyatakan bilangan riil terkecil dari kumpulan bilang-
an riil a1 , a2 , . . . , ak . Sebagai contoh, min {4, 1.5, 5} = 1.5, min {3.5, π, 3, 4} = 3,
min {−5, 3} = −5, dan min {1} = 1.

13. Notasi max {a1 , a2 , . . . , ak } menyatakan bilangan riil terbesar dari kumpulan bi-
langan riil a1 , a2 , . . . , ak . Sebagai contoh, max {4, 1.5, 5} = 5, max {3.5, π, 3, 4} = 4,
max {−5, 3} = 3, dan max {1} = 1.

14. Suatu barisan {an } disebut barisan aritmetika bila ai−1 − ai bernilai konstan (bi-
sa jadi 0) untuk setiap i. Contohnya, 3, 5, 7, 9, . . . dan 2, 2, 2 merupakan barisan
aritmetika.

15. Suatu barisan {an } disebut barisan geometrik bila ai+1

ai
bernilai konstan taknol (bisa
jadi 1) untuk setiap i. Contohnya, 4, 6, 9 dan 5, 5, 5, 5, 5, . . . merupakan barisan
geometrik.
a+b
16. Rata-rata aritmetik dari dua bilangan riil a dan b adalah .
2

Kontes Terbuka Olimpiade Matematika Halaman 1

 √
17. Rata-rata geometrik dari dua bilangan riil a dan b adalah ab.
2
18. Rata-rata harmonik dari dua bilangan riil a dan b adalah 1 .
a
+ 1b
19. Notasi a | b menyatakan a habis membagi b (atau b habis dibagi a). Notasi a - b
menyatakan a tidak habis membagi b.
20. a ≡ b (mod c) jika dan hanya jika c membagi |a − b|.
21. Notasi fpb(a1 , a2 , . . . , ak ) menyatakan bilangan asli terbesar yang merupakan fak-
tor bagi seluruh bilangan asli a1 , a2 , . . . , ak . Sebagai contoh, fpb(24, 36) = 12,
fpb(15, 7, 30) = 1, fpb(18, 13) = 1, dan fpb(15, 3, 27) = 3.
22. Notasi kpk(a1 , a2 , . . . , ak ) menyatakan bilangan asli terkecil yang merupakan keli-
patan bagi seluruh bilangan asli a1 , a2 , . . . , ak . Sebagai contoh, kpk(24, 36) = 72,
kpk(15, 7, 30) = 210, kpk(18, 13) = 234, dan kpk(15, 3, 27) = 135.
23. Dua bilangan bulat a dan b disebut relatif prima apabila fpb(a, b) = 1.
24. Fungsi Euler-phi (atau fungsi Euler), biasa didefinisikan sebagai ϕ(n), menyatakan
banyak bilangan bulat dari 1 sampai n yang relatif prima dengan n.
 
n n!
25. Notasi menyatakan nilai dari .
k k!(n − k)!
26. Pada suatu himpunan S, notasi |S| menyatakan banyak elemen dari S.
27. Pada 4ABC:
(a) Garis berat dari titik A adalah garis yang melewati titik A dan membagi garis
BC menjadi dua bagian yang sama panjang.
(b) Garis bagi ∠A adalah garis yang melewati titik A dan membagi ∠BAC men-
jadi dua bagian yang sama besar.
(c) Garis tinggi dari titik A adalah garis yang melewati titik A dan tegak lurus
dengan garis BC.
(d) Titik berat 4ABC adalah perpotongan garis berat dari titik A, garis berat
dari titik B, dan garis berat dari titik C.
(e) Titik tinggi 4ABC adalah perpotongan garis tinggi dari titik A, garis tinggi
dari titik B, dan garis tinggi dari titik C.
(f) Lingkaran luar 4ABC adalah lingkaran yang melewati titik A, B, dan C.
(g) Lingkaran dalam 4ABC adalah lingkaran di dalam 4ABC yang menyinggung
segmen BC, CA, dan AB.
28. Pada segmen AB, notasi AB menyatakan panjang segmen AB.
29. Notasi AB k CD menyatakan garis AB sejajar dengan garis CD.
30. Notasi AB ⊥ CD menyatakan garis AB tegak lurus dengan garis CD.
31. Luas dari sebuah segi-n dibungkus dengan kurung siku, yakni [ dan ]. Contoh-
nya, [ABC] dan [DEF G] masing-masing menyatakan luas segitiga ABC dan luas
segiempat DEF G.

Kontes Terbuka Olimpiade Matematika Halaman 2

 Bagian A

Untuk setiap soal, tuliskan saja jawaban akhirnya. Setiap soal bernilai 1 angka. Tidak
ada pengurangan nilai untuk jawaban yang salah atau dikosongkan. Jawaban soal-soal
bagian A dipastikan merupakan bilangan bulat nonnegatif.
1. Diberikan segiempat beraturan KT OM dan segienam beraturan QW ERT Y . Apa-
bila keliling segiempat
j KTk OM bernilai lima kali dari keliling segienam QW ERT Y ,
KT
tentukan nilai dari QW .

2. Untuk setiap bilangan riil a dan b, definisikan operasi a?b = ab+a+b. Apabila p dan
q adalah dua bilangan riil yang memenuhi p ? q = 2020 dan (p − 1) ? (q − 1) = 1931,
tentukan nilai dari (p + 1) ? (q + 1).

3. Budi melempar dua buah dadu adil sekali. Ketika hasil lemparan Budi menunjukk-
an angka X dan Y , Budi mendapatkan X × Y juta rupiah. Apabila peluang Budi
mendapatkan lebih dari 11 juta rupiah dapat dinyatakan dalam pecahan sederhana
p
, dengan p dan q adalah bilangan asli, tentukan nilai dari p + q.
q
4. Misalkan X merupakan jumlah dari seluruh bilangan bulat a sehingga persamaan
x2 + ax + 2020 = 0 memiliki akar bulat positif. Tentukan nilai dari |X|.

5. Sebuah barisan geometri tak hingga memiliki jumlah 10. Misalkan setiap suku
pada barisan ini dikuadratkan, sehingga terbentuk sebuah barisan geometri baru.
Diketahui bahwa jumlah dari barisan baru ini adalah 9. Apabila rasio dari barisan
p
awal dapat dinyatakan dalam pecahan sederhana , dengan p dan q adalah bilangan
q
asli, tentukan nilai p + q.

6. Terdapat papan catur berukuran 43 × 47. Jessen hendak meletakkan beberapa

raja pada papan catur tersebut sehingga tidak ada dua raja yang saling memakan.
Tentukan banyak maksimum raja yang dapat diletakkan oleh Jessen.
Catatan : Dua raja dikatakan saling memakan apabila dua petak kecil dari kedua
raja tersebut saling berbagi sebuah sisi atau titik yang sama.

7. Diketahui 20! = 24329a20081766bc000, dengan a, b, dan c adalah digit-digit yang

belum diketahui dari 20!. Tentukan nilai dari a + b + c.

8. Terdapat sebuah lingkaran dan n tali busur yang semuanya bertemu pada satu titik
yang sama di dalam lingkaran, sebut saja titik A. Apabila n tali busur tersebut
membagi lingkaran menjadi 2n daerah kecil sehingga setiap dua daerah memiliki
luas yang sama, tentukan banyak kemungkinan titik A di dalam lingkaran tersebut.

9. Misalkan x dan y adalah bilangan asli yang memenuhi

x3 − y 3 = xy + 251.

Tentukan jumlah semua kemungkinan nilai dari xy.

10. Diberikan persegi ABCD dengan panjang sisi 4. Misalkan titik E dan F terletak
pada segmen AB dan DA berturut-turut sehingga ∠CF E = 90◦ . Apabila AE = x,
tentukan nilai maksimum yang mungkin dari x.

Kontes Terbuka Olimpiade Matematika Halaman 3

 11. Sekolah KTO memberikan suatu tugas yang terdiri dari 2020 soal. Suatu kelas
yang terdiri dari n > 2 anak hendak membagi 2020 soal tersebut untuk dikerjakan
bersama-sama sehingga jumlah soal untuk setiap anak membentuk barisan aritma-
tika, namun tidak ada dua anak dengan jumlah soal yang sama dan tidak ada anak
yang tidak mengerjakan satu soal pun. Apabila setiap soal dikerjakan oleh tepat
satu anak, tentukan banyak bilangan asli n sehingga hal tersebut mungkin terjadi.

12. Pengurus OSIS SMA KTOM mengadakan turnamen badminton ganda campuran
yang diikuti oleh 12 orang, yakni perwakilan dua siswa dan dua siswi dari masing-
masing angkatan (kelas 1, 2, dan 3). Setiap tim terdiri dari tepat satu siswa dan satu
siswi, namun dengan aturan tambahan, yaitu setiap peserta tidak boleh berpasang-
an dengan teman satu angkatannya (artinya harus berpasangan dengan kakak/adik
kelasnya). Tentukan banyak cara pembentukan seluruh tim.

13. Tiga bola merah, empat bola biru, dan lima bola putih identik akan disusun dalam
satu baris. Ani hendak menyusun bola-bola tersebut sehingga tidak ada satu warna
yang membentuk satu baris. Sebagai contoh, susunan BMBMBMBPPPPP tidak
diperbolehkan. Tentukan banyak cara bagi Ani untuk menyusun bola-bola tersebut.

14. Tentukan banyak bilangan asli n sehingga

n6 + 6n5 + 4n4 − n2 − n + 2

merupakan bilangan prima.

15. Diberikan segitiga ABC dengan AB · BC + BC · CA + CA · AB = 587, panjang

jari-jari lingkaran dalamnya adalah 3, serta panjang jari-jari lingkaran luarnya ada-
lah 658
. Misalkan titik D, E, dan F berturut-turut adalah titik tengah BC, CA,
dan AB. Terdapat persegi ABP Q, BCRS, dan CAT U pada bidang yang sama
terhadap segitiga ABC dengan tidak ada satu persegi pun yang berbagi daerah
dengan segitiga ABC. Misalkan titik O1 , O2 , dan O3 berturut-turut adalah titik
2 2 2
pusat persegi ABP Q, BCRS, dan CAT U . Apabila O1 D + O2 E + O3 F = 547,
tentukan nilai dari [ABP Q] + [BCRS] + [CAT U ].

16. Misalkan a, b, dan c adalah ketiga akar dari persamaan

x3 − 2020x2 + 2020x − 1 = 0.

Tentukan nilai dari

(b − c) − b(c − a) (a − b) − a(b − c) (c − a) − c(a − b)
+ + .
ca + a + 1 bc + c + 1 ab + b + 1

Kontes Terbuka Olimpiade Matematika Halaman 4

 Bagian B

Tuliskan jawaban beserta langkah pekerjaan Anda secara lengkap. Jawaban boleh diketik,
difoto, ataupun di-scan. Setiap soal bernilai 7 angka. Tidak ada pengurangan nilai untuk
jawaban yang salah. Pastikan tidak ada identitas yang tercantum pada lembar jawaban
Anda.

1. Misalkan p merupakan bilangan prima.

(a) Misalkan a merupakan bilangan asli yang relatif prima dengan p. Tinjau him-
punan A = {a, 2a, 3a, · · · , (p − 1)a}. Buktikan bahwa tidak ada dua anggota
di A yang bersisa sama ketika dibagi oleh p.
(b) Buktikan bahwa terdapat tepat sebuah elemen di A yang bersisa 1 ketika
dibagi oleh p.
(c) (Teorema Wilson) Bukikan bahwa (p − 1)! + 1 habis dibagi oleh p. (Petunjuk:
Untuk p > 3, pasangkan setiap bilangan di {2, 3, · · · , p − 2} dengan bilangan
lainnya dari himpunan yang sama sehingga hasil perkaliannya bersisa 1 ketika
dibagi oleh p.)
(d) Berapa sisa dari 18! ketika dibagi oleh 437? (Petunjuk: 437 = 19 × 23.)

2. Misalkan a dan b merupakan bilangan riil positif dengan a1 + 1b = 2. Buktikan bahwa

1 5
a+b+ √ ≥ .
1+ ab 2

3. Diberikan segitiga ABC dengan titik tinggi H, titik pusat lingkaran luar O, dan
titik M sebagai titik tengah BC. Misalkan titik D terletak pada sisi BC sehingga
AD ⊥ BC. Misalkan pula lingkaran ω adalah sebuah lingkaran dengan OH sebagai
diameternya. Apabila ω bersinggungan dengan BC, buktikan bahwa
2 2 2 2 2
HB + HC + 5DM = 2DB + 2DC .

4. Diberikan 2020 bilangan asli berbeda yang memenuhi kondisi berikut:

Untuk setiap empat bilangan a, b, c, dan d dari 2020 buah bilangan tersebut, de-
ngan a0 , b0 , c0 , dan d0 merupakan permutasi dari {a, b, c, d}, terdapat paling banyak
tiga bilangan dari fpb(a0 , b0 ), fpb(b0 , c0 ), fpb(c0 , d0 ), dan fpb(d0 , a0 ) yang bernilai 505.
Definisikan S sebagai banyak pasangan dua bilangan yang memiliki faktor perse-
kutuan terbesar bernilai 505. Buktikan bahwa S ≤ 45890.

Kontes Terbuka Olimpiade Matematika Halaman 5