Kontes Terbuka Olimpiade Matematika

Kontes Februari 2023

17 Februari – 20 Februari 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. Diberikan fungsi f : N → N di mana f (x) = ax − 2 dan a bilangan bulat yang

lebih besar dari 1. Jika jawaban soal ini adalah w, berapakah nilai terbesar dari
f (f (w))?

2. Katakan sebuah bilangan asli cantik jika dapat dinyatakan dalam bentuk ab+2a+3b
untuk suatu bilangan asli a dan b. Tentukan bilangan tiga digit terkecil yang cantik.

3. Diberikan sebuah persegi panjang ABCD dengan panjang AB = 7 dan panjang

BC = 4. Titik E pada segmen garis AB sehingga BC = BE. Titik F pada
sinar garis BC sehingga ED ⊥ DF . Jika luas 4EDF dapat dinyatakan sebagai
a
b
dengan a dan b merupakan bilangan asli yang relatif prima, tentukan nilai dari
a − b.

4. Sebuah koin memiliki bentuk yang khas sehingga peluang munculnya sisi angka
ketika dilempar tidak sama dengan sisi gambar. Diketahui bahwa peluang muncul-
nya 2 sisi angka dalam 2 pelemparan berturut-turut adalah sama dengan peluang
munculnya 1 sisi angka dan 2 sisi gambar dalam 3 pelemparan berturut-turut. Jika
p adalah peluang munculnya sisi angka,
√
a− b
p=
c
di mana a, b, c bilangan asli sehingga fpb(a, b, c) = 1, tentukan nilai dari a + b + c.

5. Tentukan banyaknya cara menyusun huruf-huruf dalam kata BERM IM P I sehing-

ga setiap dua huruf vokal yang berbeda tidak bersebelahan (namun huruf I boleh
bersebelahan).

6. Diberikan bilangan real positif x, y ≤ 2023 yang memenuhi persamaan berikut

(x − 1)2 + (y − 2)2 = (y − 2x)2

Tentukan nilai maksimum dari |3x − 4y|.

7. Tentukan hasil penjumlahan semua bilangan asli 0 ≤ k ≤ 9 yang dapat dinyatakan

sebagai digit terakhir dari nn+1 , di mana n adalah suatu bilangan asli.

8. Diberikan persegi panjang ABCD di mana perbandingan panjang AB : AD =

2 : 1. Titik E dan F berturut-turut merupakan titik tengah segmen AB dan
segmen CD. Titik P dan Q berturut-turut merupakan perpotongan kedua diagonal
segiempat AEF D dan segiempat EBCF . Titik R terletak di dalam segiempat
AEF D sedemikian sehingga ∠ERF = 90◦ dan ∠REF = 27◦ . Tentukan besar
∠P QR dalam satuan derajat.

Kontes Terbuka Olimpiade Matematika Halaman 3

 9. Suatu pertandingan sepakbola mini 3 lawan 3 tanpa penjaga gawang yang mem-
pertemukan Tim Putih, berisikan Isagi, Nagi, dan Bachira; dengan Tim Merah,
berisikan Rin, Aryu, dan Tokimitsu. Tim yang lebih dulu memasukkan bola 5
kali ke dalam gawang lawan akan memenangkan pertandingan ini. Saat ini, Tim
Merah sedang unggul dengan skor 1 − 2. Dengan mengasumsikan bahwa setiap
anggota tim tidak memasukkan bola ke gawangnya sendiri, hitunglah banyaknya
konfigurasi pasangan-pasangan pemain dengan banyak gol yang dicetaknya pada
akhir pertandingan yang mungkin terjadi.
(Contoh: Pada soal ini, jangan memperhatikan urutan pencetakan gol. Jika skor
akhirnya adalah 2 − 5, salah satu pasangan yang mungkin adalah (Isagi-0, Nagi-2,
Bachira-0, Rin-3, Aryu-1, Tokimitsu-1).

10. Tentukan banyaknya pasangan (a, b, c) dengan a, b, c bilangan bulat nonnegatif se-
hingga a2 + 1 dan b2 + 2 keduanya bilangan prima, c tidak habis dibagi 5, serta
memenuhi persamaan
(a2 + 1)(b2 + 2) = c2 + 9.

11. Tiga titik berbeda A, B, dan N terletak pada keliling lingkaran ω1 yang memiliki
panjang jari-jari 55 sedemikian sehingga AN merupakan diameter lingkaran ter-
sebut. Lingkaran ω2 memotong lingkaran ω1 di dua titik M dan N sedemikian
sehingga titik B terletak pada busur M N yang mengandung titik A. Perpanjang-
an AM memotong ω2 sekali lagi di titik A1 , sedangkan segmen BN memotong ω2
sekali lagi di titik B1 . Segmen AA1 dan segmen BB1 berpotongan di titik E serta
panjang BE = 20 dan panjang B1 E = 10. Jika panjang AA1 = 60, √ maka kuadrat
dari panjang jari-jari lingkaran ω2 dapat dinyatakan sebagai a − b c di mana a, b, c
adalah bilangan asli serta c tidak habis dibagi bilangan kuadrat apapun selain 1.
Tentukan nilai a + b + c.

12. Misalkan (a1 , b1 , c1 ), (a2 , b2 , c2 ), · · · , (an , bn , cn ) menyatakan semua pasangan bilang-

an asli di mana a < b < c ≤ 10. Tentukan tiga digit terakhir dari nilai
n
X
ai b i c i .
i=1

13. Definisikan sebuah pangkat sempurna sebagai suatu bilangan bulat positif yang
dapat dinyatakan dalam ab yang mana a, b bilangan asli yang keduanya lebih dari 1.
Tentukan banyaknya pembagi dari 23! yang merupakan bilangan pangkat sempurna.

14. Rara ingin mewarnai 7 halaman berurutan dalam sebuah buku, masing-masing
dengan salah satu warna biru, merah, atau hijau (tidak harus memakai semua
warna). Agar tidak membosankan, ia ingin tidak ada empat halaman berurutan
yang semuanya berwarna sama. Tentukan banyaknya cara mewarnai buku tersebut.

15. Dalam segitiga 4ABC, garis bagi dalam sudut ∠A memotong BC di titik D dan
memotong lingkaran luar 4ABC di titik M . Misalkan O1 dan O2 berturut-turut
adalah titik pusat lingkaran luar 4ABC dan 4ADC. Jika O1 O2 = 4, M O2 = 9,
dan CO2 = 7, tentukan nilai dari AC 2 .

Kontes Terbuka Olimpiade Matematika Halaman 4

 16. Misalkan x, y, z adalah bilangan real yang berada di interval [0, 1], Maka tentukan
nilai maksimum dari dP e jika
x y z
P = + + + (1 − x)(1 − y)(2 − z).
y+z+1 x+z+1 x+y+1

Kontes Terbuka Olimpiade Matematika Halaman 5

 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. (a) Jika a1 , a2 , b1 , b2 adalah bilangan real yang memenuhi a1 ≤ a2 dan b1 ≤ b2 ,

buktikan bahwa
a1 b 1 + a2 b 2 ≥ a1 b 2 + a2 b 1
dan tentukan kapan kesamaan terjadi.
Diberikan bilangan asli n ≥ 2 dan dua barisan bilangan real,

x1 ≤ x2 ≤ ... ≤ xn , dan y1 ≤ y2 ≤ ... ≤ yn .

Misalkan (x01 , x02 , ..., x0n ) adalah permutasi dari (x1 , x2 , ..., xn ), dan (x01 , x02 , ..., x0n ) 6=
(x1 , x2 , ..., xn ).

(b) Jika dipilih p < q sehingga x0p ≥ x0q , buktikan bahwa

x01 y1 +x02 y2 +...+x0p yp +...+x0q yq +...+x0n yn ≤ x01 y1 +x02 y2 +...+x0q yp +...+x0p yq +...+x0n yn .

(Ekspresi di ruas kanan adalah ekspresi yang diperoleh ketika posisi x0p dan x0q
dalam x01 y1 + x02 y2 + ... + x0n yn ditukar.) (Hint: tinjau bentuk RHS − LHS)

Sekarang tinjau setiap permutasi (x01 , x02 , ..., x0n ) dari (x1 , x2 , ..., xn ).

(c) Buktikan bahwa

x01 y1 + x02 y2 + ... + x0n yn ≤ x1 y1 + x2 y2 + ... + xn yn .

(Hint: gunakan hasil di (b) secara berulang)

(d) Buktikan juga bahwa

x01 y1 + x02 y2 + ... + x0n yn ≥ xn y1 + xn−1 y2 + ... + x1 yn .

(Catatan: Kedua pertidaksamaan terakhir dikenal sebagai ketidaksamaan Renata.)

2. Sebuah bilangan bulat positif n disebut menggemaskan jika ada dua bilangan bulat
nonnegatif lain a, b sehingga a 6= b, a + b = n, dan perbedaan hasil penjumlahan
digit-digit a dengan hasil penjumlahan digit-digit b paling besar 1. Sebagai contoh,
22 = 16 + 6 adalah bilangan menggemaskan karena |(1 + 6) − (6)| ≤ 1.
Tentukan semua bilangan bulat positif yang menggemaskan.

3. Diberikan segitiga 4ABC dengan AB > BC. Titik D terletak di perpanjangan

AC sehingga BD adalah garis bagi luar sudut B. Titik I dan I1 berturut-turut
adalah titik pusat lingkaran singgung dalam dan lingkaran singgung luar terhadap
B (B-excenter). Garis AC menyentuh lingkaran singgung dalam di titik K dan
lingkaran singgung luar terhadap B di titik K1 . Garis BK dan DI1 berpotongan
di X, sedangkan garis BK1 dan DI berpotongan di Y . Buktikan bahwa XY tegak
lurus dengan AC.

Kontes Terbuka Olimpiade Matematika Halaman 6

 4. Terdapat sebuah tabel 2023 × 2023 di mana setiap petak memiliki sebuah lampu.
Kevin memilih sebuah bilangan asli n ≤ 2023. Pada awalnya, semua lampu dalam
kondisi mati. Setiap langkah, Kevin memilih sebuah subtabel berukuran 1 × n
(yaitu n petak yang saling bersebelahan di satu baris atau kolom yang sama) dan
menekan saklar lampu di tiap petak. Dalam proses ini, lampu yang awalnya mati
menjadi menyala, sedangkan lampu yang awalnya menyala menjadi mati.
Tentukan semua nilai n yang dapat ia pilih sehingga ia bisa mengubah semua lampu
menjadi menyala setelah beberapa langkah.

Kontes Terbuka Olimpiade Matematika Halaman 7