Kontes Terbuka Olimpiade Matematika

Kontes Januari 2024

19 Januari – 22 Januari 2024

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. Diketahui polinomial x2 + 20x + 24 memiliki akar p dan q. Hasil penjumlahan dari
semua akar x2 + px + q dan x2 + qx + p adalah ...
2. Diberikan suatu persegi ABCD. Misalkan ada setengah lingkaran dengan diameter
CD yang dibuat ke arah luar persegi ABCD. Misalkan E adalah titik tengah busur
setengah lingkaran tersebut. Jika AB = 6, tentukanlah luas 4BDE.
3. Dalam rangka merayakan tahun baru, Tommy menyalakan petasan putih, biru,
kuning, dan hijau secara bersamaan. Jika peluang bahwa petasan terakhir yang
meledak bukan petasan putih adalah m n
, di mana m dan n adalah bilangan asli
yang saling relatif prima, tentukan nilai dari m + n. (Asumsikan urutan ledakan
4 petasan tersebut terjadi secara acak dan dengan peluang yang setara, dan tidak
ada dua petasan yang meledak secara bersamaan.)
4. Diberikan sebuah bilangan asli n. Notasikan f (n) sebagai banyaknya digit yang ada
pada representasi desimal n. Sebagai contoh, f (8) = 1 dan f (20) = 2. Tentukan
banyaknya bilangan asli n < 1000 sehingga
f (1) + f (2) + · · · + f (n)
n
merupakan bilangan asli.
5. Bilangan 1, 2, . . . , 12 ditulis di papan tulis, dengan setiap bilangan ditulis tepat
sekali. Setiap menit, Kanade memilih dua bilangan yang tertulis di papan, sebutlah
a dan b, menghapus keduanya, dan menggantinya dengan a + b − 2. Operasi ini
dilakukan berulang-ulang hingga pada suatu saat hanya tersisa satu bilangan K.
Tentukan nilai K terkecil yang mungkin didapat Kanade.
6. Misalkan f : Z → R>0 memenuhi f (n) + f (10 − n) = (5 − n)2 + 4 untuk setiap
n bulat. Untuk setiap bilangan bulat n ≤ 0, berlaku pula f (n) = 2. Tentukan
bilangan asli terkecil a agar f (1) + f (2) + · · · + f (a) ≥ 2024.
7. Diberikan trapesium siku-siku ABCD dengan AB k CD dan DA ⊥ AB. Suatu
lingkaran melewati B, C, dan menyinggung AD di E sehingga CE membagi ∠BCD
menjadi 2 bagian sama besar. Diketahui juga BC = 13, CD = 3, dan DE = 4. Jika
luas segiempat ABCD dapat dinyatakan dalam bentuk ab , dengan a dan b adalah
bilangan asli yang saling relatif prima, tentukan nilai a + b.
8. Tentukan banyaknya pasangan bilangan asli (a, b) yang memenuhi a! = 7b + a2 + 1.
9. Untuk setiap bilangan real x 6= 1, fungsi f memenuhi
1
f (x) = (1 − x2024 )− 2024 .
a
Jika (f (f (...(f (2024))...)))2024 = b
, di mana a, b merupakan bilangan asli yang
| {z }
2024
relatif prima, tentukan nilai dari b − a.

Kontes Terbuka Olimpiade Matematika Halaman 3

 10. Satu bidak gajah dan satu bidak benteng akan diletakkan pada 2 kotak berbeda di
papan catur 8 × 8. Sebuah gajah dapat menyerang semua kotak yang terletak pada
arah diagonal dari posisinya (sejajar dengan salah satu dari kedua diagonal utama),
dan sebuah benteng menyerang semua kotak yang terletak pada baris atau kolom
yang sama dengan posisinya. Berapa banyak cara meletakkan dua bidak tersebut
sehingga keduanya tidak saling menyerang?

11. Sebuah bilangan asli n memiliki faktor positif d1 , d2 , . . . , d18 , dengan 1 = d1 < d2 <
. . . < d18 = n. Jika diketahui bahwa d7 = 20 dan d16 − d3 = 601, jumlah semua
nilai n yang mungkin adalah ...

12. Diberikan segiempat ABCD yang terletak pada lingkaran Γ. Diketahui bahwa jari-
jari Γ adalah 5, dan ∠ABC = 90◦ . Misal M adalah titik tengah BD, sehingga
AM = 9 dan CM = 3. Tentukan luas dari ABCD.

13. Untuk bilangan riil positif a, b, dan c, definisikan K sebagai berikut:

1 1 1
K= + + .
a + 2b + 4c b + 2c + 4a c + 2a + 4b
1
Jika diketahui a
+ 1b + 1
c
= 3, tentukan nilai maksimum dari b2024Kc.

14. Tentukanlah banyak pasangan bilangan bulat (a, b) yang merupakan solusi dari
persamaan
a2 (a2 + b2 − 2ab − a − b) = (a2 + b2 )(a − b).

15. Seekor katak awalnya berdiri di titik (0, 0) dari bidang koordinat kartesius. Setiap
langkah, ia melompat 1 unit ke salah satu dari 4 arah: x-positif, x-negatif, y-positif,
atau y-negatif. Ia ingin melangkah sebanyak 8 kali sehingga ia kembali ke titik (0, 0)
setelah langkah terakhir, sedangkan pada 7 lompatan pertama ia tidak menyentuh
titik (0, 0) kecuali di posisi awal. Jika ia boleh mengunjungi titik yang sama lebih
dari sekali, tentukan banyaknya susunan langkah yang dapat ia lakukan.

16. Diberikan segitiga siku-siku ABC dengan ∠C = 90◦ . Garis ` menyinggung ling-
karan luar ABC di titik C, dan titik I merupakan perpotongan ketiga garis bagi
segitiga ABC. Garis yang melalui I dan tegak lurus AB memotong AB dan `
berturut-turut di titik M dan N . Jika [ABC] = 2024 dan panjang N C = 1,
tentukan panjang dari M N .

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. Misalkan pasangan bilangan asli (x, y) memenuhi

xy+1 − (x + 1)y = 99.

(a) Tunjukkan bahwa x | 100.

(b) Tunjukkan bahwa x + 1 | 100.
(c) Tentukan semua pasangan bilangan asli (x, y) yang mungkin.

2. Diberikan segitiga ABC dengan lingkaran luar ω. Misalkan m dan n adalah dua
garis berbeda yang melalui A dan memotong segmen BC di X dan Y , secara
berturut-turut. Misalkan pula m dan n memotong ω di P dan Q secara berturut-
turut (P 6= A, Q 6= A). Diketahui bahwa keempat titik X, Y , Q, dan P konsiklis.
Buktikan bahwa AB = AC.

3. Mula-mula pada papan tertulis dua pasangan bilangan terurut: (7, 7) dan (21, 49).
Pada setiap langkah, Emily dapat menuliskan pasangan bilangan baru menurut
aturan: jika pada papan terdapat pasangan (a, b) dan (c, d), Emily dapat menulis-
kan (a + c, b + d), (a + d, b + c), atau (ka, kb), dengan k merupakan bilangan bulat
yang ia pilih secara bebas setiap langkah. Tentukan semua pasangan yang mungkin
ditulis oleh Emily di papan.

4. Tentukan semua bilangan asli n ≥ 2 sehingga terdapat tepat dua buah fungsi
f : Q → Q yang memenuhi
( n n
) ( n
! n
!)
X Y X Y
f (ai ), f (ai ) = f ai , f ai
i=1 i=1 i=1 i=1

untuk sembarang bilangan rasional a1 , . . . , an . Catatan: Kita katakan {x, y} =

{z, w} apabila x = z, y = w atau x = w, y = z.

Kontes Terbuka Olimpiade Matematika Halaman 5