Kontes Terbuka Olimpiade Matematika

Kontes Juni 2023

16 Juni – 19 Juni 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 2 angka. Tidak
ada pengurangan nilai untuk jawaban yang salah atau dikosongkan. Jawaban soal-soal
bagian A dipastikan merupakan bilangan bulat.
1. Diketahui a, b, c ialah bilangan kompleks sehingga a + b + c = 17 dan a1 + 1b + 1c = 19.
Berapakah nilai dari ab + cb + ac + ac + ab + cb ?
2. Misalkan S adalah himpunan semua bilangan asli n ≤ 2023 sehingga n tidak relatif
prima dengan 2023. Tentukan digit terakhir dari hasil penjumlahan semua anggota
berbeda S.
3. Diberikan segitiga siku-siku ABC di mana ∠ABC = 90◦ dan M titik tengah segmen
BC. Garis yang melalui√ M dan tegak lurus AM memotong garis AB di titik N .
Jika panjang AC = 73 dan AM = 5, maka panjang dari segmen N M dapat
dinyatakan dalam bentuk ab di mana a dan b adalah dua bilangan asli yang relatif
prima. Tentukan nilai a + 2b.
4. Adi memilih sebuah bilangan rill di interval [0, 2023] secara acak dan merata dan
Benny memilih sebuah bilangan rill di interval [−2023, 2023] secara acak dan me-
rata. Misalkan pq ialah peluang angka Benny lebih dari dua kali bilangan Adi.
Berapakah nilai 100p + q?
5. David melempar dadu adil dengan enam sisi berlabel 1, 2, 3, 4, 5, 6 berkali-kali sam-
pai ia mendapatkan angka 6 atau angka yang sudah muncul pada pelemparan-
pelemparan sebelumnya. Jika peluang David berhenti pada pelemparan kelima
adalah m
n
, tentukan nilai dari m + n.
6. Dalam segitiga ABC, titik I adalah titik pusat lingkaran dalam, dan segmen
AI, BI, CI berturut-turut memotong lingkaran dalam di P, Q, R sehingga P terle-
tak di antara A dan I, Q terletak di antara B dan I, serta R terletak di antara C
dan I. Jika ∠ABC = ∠P RQ dan ∠ACB = ∠P QR, tentukan besar sudut ∠BAC
dalam derajat.
7. Suatu bilangan asli n disebut bilangan aqua jika terdapat tiga faktor positif ber-
beda d1 , d2 , d3 yang habis membagi n, sehingga 5n habis membagi 3(d1 + d2 + d3 ).
Tentukan banyaknya bilangan aqua dengan tepat tiga digit.
8. Jika
1 2 3 4 98
P = + + + + ··· +
2×3 3×4 4×5 5×6 99 × 100
dan
1 2 3 4 96
Q= + + + + ··· +
3×5 4×6 5×7 6×8 98 × 100
m
maka |P − Q| = n , di mana m dan n adalah bilangan asli yang relatif prima.
Tentukan nilai dari m + n.
9. Tentukan banyak bilangan bulat n sehingga

n4 + 2n3 + 3n2 + 4n + 5

merupakan bilangan kuadrat sempurna.

Kontes Terbuka Olimpiade Matematika Halaman 3

 10. Cecep memiliki 100 buah koin identik yang akan diberikan kepada Dada, Didi dan
Dudu. Cecep ingin agar Dada minimal mendapatkan 20 koin dan Didi dan Dudu
masing masing mendapatkan paling sedikit 16 koin dan paling banyak 43 koin. Ada
berapa cara Cecep membagi koinnya?

11. Pada segitiga ABC, misalkan M titik tengah sisi BC, H adalah titik perpotongan
ketiga garis tingginya, dan O titik pusat lingkaran luarnya. Misalkan N adalah
refleksi titik M terhadap titik H. Misalkan OA = ON = 11 dan OH = 7. Hitunglah
nilai dari BC 2 .

12. Diketahui a dan b adalah bilangan real positif yang memenuhi pertidaksamaan

ax3 + by 3 ≥ xy − 1
m
untuk setiap bilangan real positif x, y. Nilai minimum dari 3a + b adalah di
n
mana m dan n bilangan asli relatif prima. Tentukan nilai dari 100m + n.

13. Misalkan f adalah sebuah fungsi yang memetakan {1, 2, ..., 22} ke himpunan semua
bilangan asli serta memenuhi

mn | f (m) + f (n)

untuk setiap m, n ∈ {1, 2, ..., 22}. Jika d adalah banyaknya faktor positif berbeda
dari f (20), tentukan nilai minimum dari d di antara semua fungsi f yang mungkin.

14. Tentukan banyaknya cara menyusun huruf-huruf AABBCCDD sehingga tiap dua
huruf yang sama tidak diletakkan bersebelahan.

15. Diberikan segitiga ABC yang memiliki panjang sisi 7, 8, dan 9. Garis tinggi dari
segitiga ABC yang melalui titik A memotong lingkaran luar segitiga ABC di titik
A0 , di mana A 6= A0 . Definisikan yang sama untuk titik √B 0 dan titik C 0 . Jika
p q
luas dari segitiga A0 B 0 C 0 dapat dinyatakan dalam bentuk r di mana p, q, dan r
bilangan asli, gcd(p, r) = 1, dan q tidak habis dibagi oleh bilangan kuadrat apapun
selain 1, tentukan nilai dari p + q + r.

16. Diberikan polinom P (x) = x4 − 2x3 − 3x2 + 5x + 1. Diketahui bahwa semua

akar P (x) saling berbeda. Terdapat konstanta a, b, c sehingga pernyataan berikut
berlaku: jika x1 , x2 , x3 , x4 adalah akar-akarnya dalam urutan apapun, maka berlaku

P (x1 x2 ) + P (x3 x4 ) = a(x1 x2 + x3 x4 )2 + b(x1 x2 + x3 x4 ) + c.

Tentukan nilai dari |a + b + c|.

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. Algoritma Euclid adalah sebuah metode untuk menghitung nilai FPB dari dua
bilangan bulat. Algoritma ini memanfaatkan sifat bahwa fpb(m, n) = fpb(m−n, n).
Sebagai contoh, untuk menghitung nilai dari fpb(308, 105), kita dapat menuliskan
Pada setiap operasi, bilangan yang lebih besar dikurangi dengan yang lebih kecil,
dan operasi ini dilakukan terus-menerus sampai kedua bilangan menjadi sama besar.
Pada soal ini, kita akan meninjau sifat FPB dalam barisan Fibonacci. Definisikan
barisan Fibonacci dengan F1 = F2 = 1 dan Fn = Fn−1 + Fn−2 untuk setiap n ≥ 2.
(a) Untuk suatu bilangan asli n, nyatakan Fn+2 , Fn+3 , Fn+4 , dan Fn+5 dalam ben-
tuk aFn + bFn+1 , di mana a dan b adalah konstanta.
Lalu, buktikan bahwa
Fn+k = Fk−1 Fn + Fk Fn+1
untuk setiap bilangan asli n dan k ≥ 2. (Hint: gunakan induksi.)
(b) Buktikan bahwa
fpb(Fn , Fn+1 ) = 1
untuk setiap bilangan asli n. (Hint: gunakan induksi.)
(c) Buktikan bahwa
fpb(Fm , Fn ) = fpb(Fm−n , Fn )
untuk setiap bilangan asli m > n.
(d) Buktikan bahwa
fpb(Fm , Fn ) = Ffpb(m,n)
untuk setiap bilangan asli m dan n.
2. Diberikan bilangan riil positif x, y, z, t yang memenuhi
x2 + 2x + y 2 = 7 − 2y
z 2 + t2 = 16
Tentukan nilai maksimum dari xt + t + yz + z dan untuk pasangan (x, y, z, t) apa
saja nilai maksimum itu tercapai.
3. Suatu kelas terdiri dari 50 laki-laki dan 50 perempuan. Dalam setahun, terbentuk
beberapa circle berbeda, yaitu kelompok beberapa siswa yang saling berteman (dua
circle disebut berbeda jika ada setidaknya satu siswa yang merupakan anggota satu
circle namun bukan anggota circle yang lain). Diketahui bahwa setiap siswa berada
di paling banyak 5 circle berbeda, dan untuk setiap pasangan seorang laki-laki dan
seorang perempuan, mereka berteman di setidaknya satu circle. Buktikan ada
sebuah circle dengan setidaknya 6 laki-laki dan 6 perempuan.
4. Diberikan 4ABC dengan AB < AC dan titik M adalah titik tengah BC. Tentukan
semua titik D pada sisi BC yang memenuhi kondisi berikut: apabila garis bagi
dalam ∠BAC memotong lingkaran luar 4ADB dan 4ADC sekali lagi di titik X
dan Y , berturut-turut, maka titik pusat lingkaran luar 4M XY terletak pada garis
BC.

Kontes Terbuka Olimpiade Matematika Halaman 5