Kontes Terbuka Olimpiade Matematika

Kontes Maret 2022

25 Maret – 28 Maret 2022

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 Euler-phi (atau fungsi Euler), biasa didefinisikan sebagai ϕ(n), menyatakan
banyaknya bilangan bulat dari 1 sampai n yang relatif prima dengan n.
 
n n!
17. Notasi menyatakan nilai .
k k!(n − k)!

Kontes Terbuka Olimpiade Matematika Halaman 1

 18. 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.

19. 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.

20. 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.

21. 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
22. Rata-rata aritmetik dari dua bilangan real a dan b adalah .
2
√
23. Rata-rata geometrik dari dua bilangan real a dan b adalah ab.
2
24. 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 bilangan asli n terbesar sehingga 3n habis membagi 999999999 (ada 9
digit).

2. Misalkan O adalah titik pusat lingkaran luar dari segitiga ABC. Titik D terletak
pada AC sehingga garis BD adalah garis bagi dalam ∠ABC. Jika ∠BOC = ∠BDC
dan ∠BCA = 60◦ , berapakah besar ∠BAC dalam satuan derajat?

3. Tentukanlah banyak bilangan lima-digit yang digit-digitnya hanya terdiri dari 1,

2, dan 3, dengan setiap digit termuat setidaknya sekali (sebagai contoh, bilangan
21232 memenuhi soal, namun 33223 dan 12343 tidak memenuhi soal).

4. Diketahui bilangan riil a, b, c, d yang tak nol sehingga jbarisan bilangan ab, 2bc, 3cd, 4da
a

k
b 2
membentuk barisan geometrik. Tentukan nilai dari 32 c + d .

5. Di depan pintu sebuah lift, ada tombol naik dan tombol turun. Karena lift sudah
tua, lift akan rusak setelah menekan salah satu tombol 5 kali (tidak harus berturut-
turut). Tentukan berapa banyak rangkaian penekanan tombol yang akan membuat
lift rusak tepat setelah penekanan terakhir.

6. Tentukan banyak nilai n asli yang mungkin sehingga persamaan x2 − nx − 2022 = 0

memiliki solusi bulat.

7. Diberikan a, b, dan c di mana a 6= b 6= c 6= a memenuhi sistem persamaan

a3 + b 3 = c 2
b 3 + c 3 = a2
c 3 + a3 = b 2 .

Tentukan nilai 100 · abc.

8. Diberikan segitiga ABC dengan perbandingan ketiga garis tingginya adalah 10 :

12 : 15 dan perbandingan luas dengan kelilingnya adalah 7 : 3. Misalkan R dan r
adalah panjang jari-jari lingkaran luar dan lingkaran dalam segitiga ABC berturut-
turut. Jika nilai dari R + r dapat dinyatakan dalam bentuk m n
dengan m, n relatif
prima, maka tentukan 10m + n.

9. Misalkan N adalah banyaknya pasangan terurut himpunan A dan B yang meme-

nuhi:

• A ∪ B = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10},
• A ∩ B = ∅,
• |A| bukan anggota A,
• |B| bukan anggota B.

Tentukan nilai N .

Kontes Terbuka Olimpiade Matematika Halaman 3

 10. Tentukan jumlah semua bilangan asli n di mana n ≥ 3 yang memenuhi n! habis
dibagi nn−3 .
p6
√ √ √
11. Misalkan 63 3 20 − 171 dapat dinyatakan dalam bentuk 3 x + 3 y dengan x, y
adalah bilangan bulat. Tentukan nilai dari x + y.

12. Diberikan segiempat konveks ABCD. Diketahui bahwa CD tegak lurus terhadap
AC, AB tegak lurus terhadap BD, CD = 130, dan AB = 56. Titik E adalah
proyeksi titik B terhadap AD. Jika BE memotong AC di O dengan AO = 16 serta
CO = x, tentukan bxc.

13. Tentukan banyaknya kuadrupel bilangan asli terurut (a, b, c, d) yang memenuhi per-
samaan
a + 2b + 3c + 4d = 420.

14. Diberikan dua buah fungsi f, g : R → R. Kita katakan pasangan fungsi (f, g)
mengkomi apabila

xg(x) + g(f (x)f (y)) = |f (g(y))| + f (x)2

untuk sembarang bilangan riil x, y ∈ R. Definisikan sebuah himpunan H sehingga

 
 terdapat finit (setidaknya satu) buah fungsi

H= h:R→R
f : R → R sehingga (f, h) mengkomi

Tentukan nilai dari X

max f (2022)
h∈H
(f,h) mengkomi

Catatan: Jawab 9999 apabila H merupakan himpunan kosong.

15. Diberikan segitiga ABC di mana panjang AB = 5, BC = 7, dan CA = 8. Titik D

terletak pada lingkaran luar segitiga ABC sedemikian sehingga AD berpotongan
tegak lurus dengan BC di titik W . Garis AB memotong lingkaran luar segitiga
BW D sekali lagi di titik X. Garis W X memotong lingkaran luar segitiga CW D di
titik Y di mana Y 6= W . Panjang AY dapat dinyatakan dalam bentuk ab di mana
a dan b keduanya bilangan asli yang relatif prima. Tentukan nilai dari a + b.

16. Tentukan banyaknya bilangan asli n yang memenuhi

jnk jnk jnk j n k
+2= + + .
3 8 9 10

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 sebuah persamaan

(n + 1)a + (n + 2)ab = (n + 3)b

dengan a, b bilangan bulat nonnegatif sehingga memenuhi untuk setiap bilangan

asli n.

(a) Buktikan jika salah satu dari a atau b bernilai 0, maka a = b = 0.

(b) Untuk a, b bilangan asli, tinjau n = 2, buktikan bahwa a dan b keduanya
bilangan genap.
(c) Berdasarkan bagian (b), misalkan a = 2x dan b = 2y dengan x, y bilangan
asli, buktikan bahwa x ≤ 3. (Petunjuk : (5y + 3x )(5y − 3x ) = 16xy)
(d) Tentukan semua pasangan (x, y) yang memenuhi untuk n = 2.
(e) Simpulkan semua pasangan (a, b) yang memenuhi persamaan untuk setiap
bilangan asli n.

2. Diberikan a, b, c, d bilangan riil yang memenuhi a + 2b + 3c + d4 = k untuk suatu

bilangan riil k. Apakah ada bilangan riil k sehingga nilai minimal dari |a| + |b| +
|c| + |d| dapat tercapai oleh setidaknya dua buah pasangan bilangan riil (a, b, c, d)
yang berbeda?
Jika ada, tentukan nilai maksimal k.

3. Terdapat 2n + 1 tim dalam sebuah turnamen, dan setiap dua tim dijadwalkan da-
lam tepat satu pertandingan pada waktu yang berbeda-beda. Setelah beberapa
pertandingan, jika sebuah tim sudah kalah sebanyak n kali, mereka akan terelimi-
nasi dan tidak bertanding lagi. Tidak ada pertandingan yang berakhir seri, dan
pertandingan yang belum dimulai akan dibatalkan jika salah satu tim tereliminasi.

(a) Buktikan banyaknya pertandingan yang dimainkan selalu kurang dari 2n2 + n.
3n2 +n
(b) Buktikan ada setidaknya 2
pertandingan yang dimainkan.

4. Diberikan segitiga ABC dengan ∠ABC sudut tumpul dan AB 6= BC. Misalkan ω
adalah lingkaran luar 4ABC dan O adalah titik pusatnya. Titik N adalah titik
tengah busur ABC. Lingkaran luar 4BON berpotongan dengan AC di titik X
dan Y . Garis BX dan BY berpotongan dengan ω untuk kedua kalinya di P dan Q
berturut-turut. Jika N 0 adalah pencerminan titik N terhadap garis AC, buktikan
bahwa P Q menyinggung lingkaran luar 4XY N 0

Kontes Terbuka Olimpiade Matematika Halaman 5