Kontes Terbuka Olimpiade Matematika

Kontes Januari 2023

13 Januari – 16 Januari 2023

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 real.

7. 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.

8. Untuk setiap bilangan real 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.

9. Untuk setiap bilangan real 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.

10. Untuk setiap bilangan real x, notasi {x} menyatakan bagian pecahan dari x. De-
ngan kata lain, {x} = x − bxc. Sebagai contoh, {2.3} = 0.3, {9.99} = 0.99,
{−2.89} = 0.11, dan {4} = 4.

11. Notasi min {a1 , a2 , . . . , ak } menyatakan bilangan real terkecil dari kumpulan bilang-
an real 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.

12. Notasi max {a1 , a2 , . . . , ak } menyatakan bilangan real terbesar dari kumpulan bi-
langan real 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.

13. Notasi a | b menyatakan a habis membagi b (atau b habis dibagi a). Notasi a - b
menyatakan a tidak habis membagi b.

14. a ≡ b (mod c) jika dan hanya jika c membagi |a − b|.

15. Dua bilangan bulat a dan b disebut relatif prima bila fpb(a, b) = 1.

16. Fungsi τ (n) menyatakan banyaknya faktor positif dari sebuah bilangan asli n.

17. Fungsi Euler-phi (atau fungsi Euler), biasa didefinisikan sebagai ϕ(n), menyatakan
banyaknya bilangan bulat dari 1 sampai n yang relatif prima dengan n.
 
n n!
18. Notasi menyatakan nilai .
k k!(n − k)!

Kontes Terbuka Olimpiade Matematika Halaman 1

 19. Pada 4ABC:

(a) Garis berat dari titik A adalah garis yang melewati titik A dan membagi
segmen (ruas 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.

20. 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.

21. 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.

22. 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
23. Rata-rata aritmetik dari dua bilangan real a dan b adalah .
2
√
24. Rata-rata geometrik dari dua bilangan real a dan b adalah ab.
2
25. Rata-rata harmonik dari dua bilangan real a dan b adalah 1 .
a
+ 1b

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.
1. Di kota KTOM, cuaca dikendalikan sepenuhnya oleh sebuah mesin ajaib. Peluang
turun hujan pada suatu hari kerja (yaitu Senin, Selasa, Rabu, Kamis, dan Jumat)
adalah 13 , sedangkan peluang turun hujan pada suatu hari libur (yaitu Sabtu dan
Minggu) adalah 32 . Jika pq adalah peluang turun hujan untuk tepat 1 dari 7 hari
dalam sebuah minggu, di mana p dan q adalah bilangan asli relatif prima, tentukan
nilai dari p + q.

2. Polinom P (x) = x2022 −x−3 memiliki 2022 akar berbeda: a1 , a2 , ..., a2022 . Berapakah
nilai dari ekspresi berikut?

a2022
1 + a2022
2 + ... + a2022
2022

3. Diberikan persegi panjang ABCD. Titik E dan F berturut-turut terletak di sisi AB

AE
dan BC sedemikian sehingga EB = FCFB = 41 . Sedangkan titik G dan H berturut-
turut terletak di sisi BC dan CD sedemikian sehingga BG GC
= DH
HC
= 14 . Garis EF
EX m
dan GH berpotongan di titik X. Jika XF = n di mana m dan n adalah bilangan
asli yang relatif prima, tentukan nilai dari m + n.

4. Misalkan a dan b adalah bilangan bulat tak nol yang memenuhi

a 9| .{z
. . 9} b
ab
= 2022kali
ba b 9| .{z
. . 9} a
2022kali

Jika a 6= b dan a > b, maka tentukan hasil penjumlahan semua nilai a yang meme-
nuhi.

5. Diberikan trapesium ABCD dengan√ AB sejajar CD dan◦ memenuhi BC + CD =

AB. Diketahui panjang AD √ = 4 3 − 4 dan ∠ABC = 30 , maka panjang dari BC
dapat dinyatakan dalam a b di mana a dan b adalah dua bilangan asli serta b tidak
habis dibagi bilangan kuadrat apapun selain 1. Tentukan nilai a + 2b.

6. Terdapat 15 anggota OSIS di sekolah KTOM, yaitu terdiri dari 6 anggota kelas XII,
5 anggota kelas XI, serta 4 anggota kelas X. Sebuah panitia berisikan 6 anggota
OSIS akan dibentuk, dengan syarat tiap kelas XII, XI, dan X harus terwakili oleh
setidaknya satu anggota, banyaknya anggota kelas XII tidak lebih kecil dari kelas
XI, banyaknya anggota kelas XII tidak lebih kecil dari kelas X, serta banyaknya
anggota kelas XI tidak lebih kecil dari kelas X. Tentukan banyaknya cara menyusun
panitia tersebut.

7. Misalkan x bilangan real sehingga memenuhi persamaan

5bxc + 3dxe + 8{x} = 2x2 − 4

Tentukan banyaknya nilai x yang mungkin.

Kontes Terbuka Olimpiade Matematika Halaman 3

 8. Tentukan banyaknya pasangan bilangan asli terurut (a, b) yang memenuhi
1 < a, b ≤ 100 dan
ab − 1 ab − 1
dan
a−1 b−1
keduanya merupakan bilangan asli.

9. Misalkan n bilangan kuadrat sempurna sedemikian sehingga untuk setiap bilangan

prima a, b dengan a + b = n berlaku a2 + b2 juga merupakan bilangan kuadrat
sempurna. Tentukan banyaknya n semacam itu.

10. Diberikan segitiga ABC dengan panjang AB = 13, BC = 14, dan CA = 15.
Misalkan titik I dan M berturut-turut adalah titik bagi segitiga ABC dan titik
tengah garis BC. Apabila AH adalah garis tinggi segitiga ABC dengan titik H
berada di BC dan M I memotong AH di titik N , maka tentukan panjang N H.

11. Sebuah dadu adil dilempar 5 kali berturut-turut. Ternyata, angka terkecil dan
angka terbesar yang dihasilkan memiliki selisih 3. Jika peluang ini terjadi adalah m
n
di mana m dan n adalah bilangan asli yang relatif prima, tentukan nilai dari m + n.

12. Diberikan suatu polinom P (x) berderajat 2022 dimana semua koefisiennya positif
dan koefisien x2022 adalah 1. Jika semua akar dari P (x) adalah bilangan real dan
perkalian semua akar-akar P (x) adalah 1, maka tentukan k terbesar sehingga 2k
membagi nilai minimum dari b|P (3)|c yang mungkin dicapai.

13. Diberikan sebuah segitiga lancip ABC dengan sisi terpanjangnya adalah BC dan
∠A = 48◦ . Misalkan P Q adalah sebuah diameter sembarang dari lingkaran luar
segitiga ABC, dengan titik P berada di busur AB yang lebih kecil dan titik Q
berada di busur AC yang lebih kecil. Titik X, Y, Z berturut-turut adalah kaki
tinggi titik P ke garis AB, kaki tinggi titik Q ke garis AC, dan kaki tinggi titik
A ke garis P Q. Jika dimisalkan O1 adalah pusat lingkaran luar segitiga XY Z,
tentukan besar ∠XO1 Y .

14. Sebuah polinom P (x) monik berderajat dua memiliki sifat bahwa terdapat 4 bi-
langan real berbeda x1 < x2
< x3 < x4 sehingga P (P (xi )) bernilai sama untuk
setiap i = 1, 2, 3, 4. Jika P 21 = 2023
4
, tentukan nilai dari x1 x4 + x2 x3 .

15. Diberikan sebuah segitiga sama sisi dengan panjang sisi 2025. Segitiga tersebut
dibagi menjadi beberapa segitiga sama sisi dengan panjang sisi 1 yang setiap sisinya
sejajar dengan segitiga sama sisi awal. Seekor semut berada di segitiga satuan paling
atas. Ia ingin pergi ke segitiga satuan lain yang terletak di ujung segitiga besar.
Namun, ia hanya bisa bergerak ke segitiga satuan yang memiliki sisi yang sama
dengan segitiga satuan tempat ia berada saat ini. Selain itu, ia juga tidak bisa
bergerak ke segitiga satuan di baris atasnya ataupun ke segitiga satuan yang sudah
ia kunjungi. Jika banyak cara semut tersebut bergerak adalah N , berapakah sisa
pembagian N saat dibagi oleh 2027?

16. Misalkan P (x) adalah sebuah polinom dengan koefisien berupa bilangan bulat,
sehingga P (15)P (21)P (35) − 10 habis dibagi oleh 105. Jika P (−34) = 2014 dan
P (0) ≥ 0, tentukan nilai terkecil yang mungkin dari P (0).

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.

1. Diberikan trapesium ABCD yang diagonalnya berpotongan di E di mana AB se-

jajar CD dan panjang AB > CD. Misalkan perpanjangan AD dan perpanjangan
BC berpotongan di X. Lingkaran luar segitiga XCE dan lingkaran luar segitiga
XDE berturut-turut memotong garis CD di titik P dan Q di mana P 6= C dan
Q 6= D.

(a) Misalkan M dan N berturut-turut adalah titik tengah dari segmen AB dan se-
gmen CD. Buktikan bahwa X, M, N segaris. (Hint: buktikan terlebih dahulu
segitiga XCD dan XBA sebangun.)
(b) Misalkan garis ` melewati E sehingga sejajar dengan AB, dan memotong BC
dan AD berturut-turut di K dan L. Buktikan bahwa KE = LE. (Hint: tinjau
luas segitiga AED dan BEC.)
(c) Buktikan bahwa X, M, N, E segaris.
(d) Buktikan bahwa P N = QN . (Hint: gunakan Teorema Power of Point.)

2. Apakah ada bilangan Fibonacci (selain 0) yang berakhir dengan 2023 buah angka
0?
(Catatan: Bilangan Fibonacci Fi didefinisikan sebagai F1 = 1, F2 = 1 dan Fn =
Fn−1 + Fn−2 untuk n > 2.)

3. Definisikan untuk setiap bilangan asli n > 1 sebuah fungsi

k
X di
r(n) =
d
i=2 i−1

dengan d1 < d2 < · · · < dk merupakan semua pembagi positif dari n. Misalkan
bilangan n adalah mixue jika dan hanya jika r(n) bilangan bulat. Diberikan dua
bilangan prima berbeda p, q. Buktikan terdapat tak hingga banyaknya bilangan
mixue yang merupakan kelipatan dari pq.

4. Diberikan bilangan asli a1 , a2 , ..., an sedemikian hingga tidak ada dua bilangan asli
i, j berbeda dengan representasi desimal dari ai muncul sebagai digit-digit paling
kiri di representasi desimal aj . (Sebagai contoh, 23 dan 2345 tidak boleh muncul
secara bersamaan.) Buktikan bahwa
1 2 n
+ + ... + < 6.
a1 a1 + a2 a1 + a2 + ... + an

Kontes Terbuka Olimpiade Matematika Halaman 5