Kontes Terbuka Olimpiade Matematika

Kontes April 2023

14 April – 17 April 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. Jika diketahui p, q, r adalah bilangan riil nonnegatif yang memenuhi p + q = 124

dan q + r = 248, maka nilai maksimum dan minimum dari r + p yang mungkin
tercapai adalah M dan m berturut-turut. Tentukan nilai dari M − m.

2. Dalam sebuah segidelapan beraturan ABCDEF GH √dengan panjang sisi 4, luas

dari segienam ABCDEF dapat dinyatakan sebagai a b + c di mana a, b, c adalah
bilangan asli dan b tidak habis dibagi oleh bilangan kuadrat selain 1. Tentukan
nilai dari a + b + c.

3. Diberikan barisan bilangan asli

1, 12, 1231, 12312312, 1231231231231231, ...

di mana suku ke-n adalah bilangan asli berisikan 2n−1 digit yang polanya berulang
dari 1, 2, 3, lalu kembali ke 1, dan seterusnya. Tentukan bilangan asli n terkecil
sehingga suku ke-n habis dibagi 36.

4. Anto memilih suatu bilangan A secara acak dari 1, 2, 3, · · · , 22, kemudian Fauzi
memilih suatu bilangan F secara acak dari 1, 2, 3, · · · , 22 yang berbeda dari A. Jika
x
peluang bahwa A − F ≥ 3 dapat dinyatakan sebagai , dengan x dan y adalah
y
bilangan asli yang relatif prima. Tentukan nilai dari 3x − y.

5. Terdapat dua puluh kartu yang dinomori satu hingga dua puluh dalam suatu tum-
pukan. Tentukan banyaknya cara menyusun kartu tersebut sehingga nomor pada
sepuluh kartu teratas terurut turun dan sebelas kartu terbawah terurut naik.

6. Diberikan sebuah segitiga ABC dengan ∠BAC = 90◦ , AB = 8, dan AC = 15.

Lingkaran dalam 4ABC menyentuh BC, CA, AB berturut-turut di titik D, E, F .
Jika DE memotong AB di P , maka tentukan nilai dari P C 2 .

7. Tentukan hasil dari penjumlahan

         
7 14 21 273 280
+ + + ... + + .
9 9 9 9 9

8. Diketahui fungsi f : N2 → N yang memenuhi kedua persamaan

f (x, 1) = x dan f (x + 1, y) = f (y, x) + 1

untuk setiap bilangan asli x dan y. Tentukan banyaknya pasangan terurut bilangan
asli (a, b) yang memenuhi f (a, b) = 2023.
2 2
9. Diketahui a, b adalah
 bilangan real sehingga a + b + 16 = 8a + 6b. Tentukan nilai
200a
minimum dari .
b

Kontes Terbuka Olimpiade Matematika Halaman 3

 10. Sebuah rapat dihadiri oleh 9 orang. Mereka akan duduk mengelilingi 3 meja bundar
identik yang mana pada setiap meja diduduki oleh setidaknya 2 orang. Tentukan
banyaknya cara mereka duduk jika Adin dan Via (dua orang di antara mereka)
tidak mau berada pada satu meja yang sama.

11. Untuk setiap bilangan asli n ≤ 2023, definisikan Sn sebagai himpunan semua bi-
langan asli k ≤ 2023 sehingga n habis membagi k. Kita sebut n ≤ 2023 bagus jika
hasil penjumlahan semua anggota Sn habis dibagi oleh 2023. Tentukan banyaknya
bilangan asli yang bagus.

12. Diberikan lingkaran ω1 dan lingkaran ω2 berturut-turut memiliki panjang jari-jari

4 dan 3. Kedua lingkaran tersebut berpotongan di titik P dan Q serta jarak titik
pusat kedua lingkaran adalah 6. Melalui titik P dibuat garis ` yang sejajar dengan
garis yang menghubungkan kedua pusat lingkaran, kemudian garis ` memotong ω1
dan ω2 sekali lagi berturut-turut di titik A1 dan A2 . Perpanjangan A1 Q memotong
ω2 sekali lagi di titik B2 dan perpanjangan A2 Q memotong ω1 sekali lagi di titik B1 .
Panjang B1 B2 dapat dinyatakan sebagai xy di mana x dan y adalah dua bilangan
asli yang relatif prima. Tentukan nilai dari x + y.

13. Diketahui p dan q adalah bilangan prima sehingga (p − 1)q−1 − 1 habis membagi
(2q)2p − 1. Tentukan hasil penjumlahan dari semua nilai pq yang mungkin.

14. Misalkan x, y, z dan a, b, c merupakan bilangan real positif sedemikian sehingga

a + b + c = 1. Jika
a3 b3 c3
A= 2 + +
x + 2y 2 y 2 + 2z 2 z 2 + 2x2
dan
x2 (x2 + y 2 ) y 2 (y 2 + z 2 ) z 2 (z 2 + x2 )
B= + +
6 6 6
√
maka tentukan nilai minimum dari b2023A Bc.

15. Diberikan segitiga lancip ABC dengan titik pusat lingkaran luar O dan titik tinggi
H. Titik E adalah perpotongan garis BH dan AC. Titik M dan N berturut-
turut adalah titik tengah HB dan HO. Titik I adalah titik pusat lingkaran dalam
4AEM , sedangkan titik J adalah perpotongan M E dan AI. Jika AO = 20,
AN = 17, dan ∠AN M = 90◦ , maka AJ AI
=mn
di mana m dan n adalah bilangan asli
yang relatif prima. Tentukan nilai dari m + n.

16. Pada sebuah tabel 3 × 3, setiap sel akan diisi dengan angka 1, 2, 3, 4, 5, atau 6.
Tentukan banyaknya cara mengisi tabel sehingga penjumlahan ketiga angka di tiap
baris dan kolom habis dibagi 6, dan tidak ada baris atau kolom yang diisi oleh tiga
angka yang sama.

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. Dalam sekolah KTOM, terdapat m laki-laki dan n perempuan. Definisikan Sa,b

sebagai banyaknya cara menyusun panitia dengan a laki-laki dan b perempuan
(sebuah panitia bisa jadi kosong, yaitu beranggotakan 0 orang).

(a) Tunjukkan bahwa banyaknya cara menyusun panitia dengan r anggota adalah

S0,r + S1,r−1 + S2,r−2 + ... + Sr,0 .

(b) (Identitas Vandermonde) Buktikan bahwa

  X r   
m+n m n
= .
r k=0
k r − k

(c) Katakan sebuah panitia adil jika jumlah perempuan dalam panitia itu sama
dengan jumlah laki-laki. Buktikan banyaknya panitia adil yang mungkin di-
buat adalah  
m+n
.
m
(Hint: gunakan sifat nk = n−k
n



.)
(d) Katakan sebuah panitia cakep jika jumlah perempuan dalam panitia itu lebih
banyak dari jumlah laki-laki. Buktikan banyaknya panitia cakep yang mungkin
dibuat adalah
n−1  
X m+n
.
k=0
k

2. Diberikan segitiga ABC sehingga terdapat titik D yang berada di dalam segitiga
ABC dengan ∠ABD = ∠BAD = 30◦ dan ∠DCB = 60◦ . Jika M titik tengah
segmen AC, buktikan bahwa ∠CDM = 120◦ .

3. Diketahui x, y, z adalah bilangan real, dimana −1 < x, y, z < 1. Tentukan nilai

minimum dari
5 − 3x 5 − 3y 5 − 3z
p +√ +√
1−y 2 1−z 2 1 − x2
Tentukan juga kapan kesamaan tercapai.

4. Diberikan sebuah bilangan asli k ≥ 2. Tentukan semua fungsi f : N → N sehingga,

untuk setiap k bilangan asli x1 , x2 , ..., xk (tidak harus berbeda), berlaku x1 ! + x2 ! +
... + xk ! habis membagi f (x1 )! + f (x2 )! + ... + f (xk )!.

Kontes Terbuka Olimpiade Matematika Halaman 5