Kontes Terbuka Olimpiade Matematika

Kontes November 2023: Kontes Akhir Tahun 2023 Babak 1

17 November – 20 November 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. Tentukan banyaknya bilangan 3 digit yang merupakan bilangan kuadrat sempurna
serta jumlah digit-digitnya kurang dari 10.
2. Jika diketahui x + y1 = 11 dan x2 + y12 = 65, maka xy + xy1
= mn
di mana m dan n
adalah bilangan asli yang relatif prima. Tentukan nilai dari m + n.
3. Andi bermain dengan melempar sebuah dadu adil bersisi enam yang dilabeli angka-
angka 1, 2, 3, 4, 5, 6 secara berulang. Ia dinyatakan kalah ketika angka yang muncul
pada suatu pelemparan sama dengan angka yang muncul pada satu pelemparan
sebelumnya. Jika peluang Andi belum kalah setelah 4 kali pelemparan adalah m n
,
di mana m dan n adalah bilangan asli yang relatif prima, tentukan nilai dari m + n.
4. Diberikan sebuah persegi ABCD dengan titik P dan Q berturut-turut di dalam
segmen AB dan CD, sedangkan M adalah titik tengah BC. Jika diketahui bahwa
[P BM ] : [QCM ] : [AP QD] = 1 : 2 : 3
maka [P M Q] : [ABCD] = m : n, di mana m dan n adalah bilangan asli yang relatif
prima. Tentukan nilai dari m + n.
5. Diberikan sebuah sistem persamaan dengan x, y ∈ R
x4 + 3x = y 4 + y
x2 − y 2 = 2
Jika jumlah semua x yang memenuhi adalah S, tentukan nilai dari b|S|c.
6. Diberikan segilima beraturan ABCDE. Titik F terletak di dalam segmen AB
sehingga AC = AE + AF . Tentukan besar sudut ∠ACF .
7. Untuk setiap bilangan asli N , definisikan f (N ) sebagai bilangan kuadrat terdekat
dengan N . Sebagai contoh, f (4) = 4, f (6) = 4 (karena |6 − 4| = 2 < 3 =
|6 − 9|), dan f (7) = 9. Tentukan banyaknya bilangan asli N ≤ 400 yang memenuhi
gcd(f (N ), N ) = 1.
8. Dalam negeri fantasi KTOM, jam tidur seseorang pada suatu malam diukur dengan
sebuah bilangan bulat dari 0 sampai 20. Total jam tidur malam minimal dalam
4 malam berturut-turut yang direkomendasikan oleh dokter adalah 20 jam. Ariel
ingin memenuhi target tepat 20 jam tidur dalam 4 malam. Ariel bisa mengendalikan
jam tidurnya sesuka hati namun dengan syarat berikut: jika ia sudah tertidur lebih
dari 1 jam, ia pasti akan tertidur pulas dan mencapai jam tidur setidaknya 4 jam.
Tentukan banyaknya cara ia dapat mengatur jam tidurnya dalam 4 malam tersebut.
9. Diberikan sebuah polinom P (x) = x3 − 3x − 1 yang memiliki akar-akar kompleks
berbeda a, b, c. Tentukan nilai dari
a b c
+ + .
b(a + b) c(b + c) a(c + a)

Kontes Terbuka Olimpiade Matematika Halaman 3

 10. Diberikan fungsi Ω(n) yang menyatakan hasil penjumlahan dari eksponen-eksponen
setiap prima
P dalam faktorisasi prima n, di mana n bilangan asli (dengan kata lain,
Ω(n) = p prima vp (n)), dan Ω(1) = 0. Sebagai contoh, Ω(30) = 3 dan Ω(48) = 5.
Tentukan nilai dari
2023  
Ω(n) 2023
X
S= (−1) .
n=1
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. Diberikan segitiga lancip ABC dengan H merupakan perpotongan ketiga garis ting-
ginya. Misalkan D dan E sedemikian sehingga BCAE dan BCHD keduanya jajar
genjang. Tunjukkan bahwa ∠EDH = ∠EBH = 90◦ .

2. Diberikan sebuah himpunan S = {1, 2, 3, ..., 9}. Tentukan nilai n terkecil sehingga,
untuk setiap n himpunan bagian berbeda A1 , A2 , ..., An masing-masing berisikan
3 anggota, selalu terdapat dua bilangan berbeda p, q ∈ S dan dua indeks i, j ∈
{1, 2, ..., n} sehingga {p, q} adalah subhimpunan dari Ai dan Aj .

Kontes Terbuka Olimpiade Matematika Halaman 5